Petra Scheffler
Petra Scheffler
Hochschule Stralsund
Bestätigte E-Mail-Adresse bei hochschule-stralsund.de - Startseite
TitelZitiert vonJahr
Characterizations and algorithmic applications of chordal graph embeddings
A Parra, P Scheffler
Discrete Applied Mathematics 79 (1-3), 171-188, 1997
1341997
Generalized coloring for tree-like graphs
K Jansen, P Scheffler
Discrete Applied Mathematics 75 (2), 135-155, 1997
133*1997
Die Baumweite von Graphen als ein Maß für die Kompliziertheit algorithmischer Probleme (PhD Thesis)
P Scheffler
Akademie der Wissenschaften der DDR, Karl-Weierstraß-Institut für Mathematik …, 1989
681989
A practical linear time algorithm for disjoint paths in graphs with bounded tree width
P Scheffler
Technische Universität Berlin, Fachbereich 3 Mathematik, 1994
651994
A linear algorithm for the pathwidth of trees
P Scheffler
Topics in combinatorics and graph theory, 613-620, 1990
531990
How to use the minimal separators of a graph for its chordal triangulation
A Parra, P Scheffler
Automata, languages and programming. ICALP 1995. Lecture Notes in Computer …, 1995
511995
How to use the minimal separators of a graph for its chordal triangulation
A Parra, P Scheffler
Technische Universität Berlin, Fachbereich 3 Mathematik, 1994
511994
Linear-time algorithms for NP-complete problems restricted to partial k-trees
P Scheffler
Akademie der Wissenschaften der DDR, Karl-Weierstraß-Institut für Mathematik, 1987
341987
Node ranking and searching on graphs
P Scheffler
Third Twente Workshop on Graphs and Combinatorial Optimization 1132, 159-162, 1993
261993
The disjoint cliques problem
K Jansen, P Scheffler, G Woeginger
Revue française d'automatique, d'informatique et de recherche opérationnelle …, 1997
22*1997
A combinatorial and logical approach to linear-time computability (extended abstract)
P Scheffler, D Seese
European Conference on Computer Algebra, Eurocal'87 378, 379-380, 1988
20*1988
Path systems in acyclic directed graphs
HDOF Gronau, W Just, W Schade, P Scheffler, J Wojciechowski
Applicationes Mathematicae 19, 399-411, 1987
131987
Optimal embedding of a tree into an interval graph in linear time
P Scheffler
Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity …, 1992
121992
Treewidth equals bandwidth for AT-free claw-free graphs
A Parra, P Scheffler
Technische Universität Berlin, Fachbereich 3 Mathematik, 1995
81995
What graphs have bounded tree-width
P Scheffler
7th Fishland-Colloquium Discrete Mathematics und Applications, Wustrow 1988 …, 1990
61990
Linear-time algorithms for graphs of bounded tree-width. The disjoint paths problem
P Scheffler
Graphentheorie und ihre Anwendungen 5 (9), 49-52, 1988
6*1988
The graphs of tree-width k are exactly the partial k-trees
P Scheffler
Akademie der Wissenschaften der DDR, Karl-Weierstraß-Institut für Mathematik, 1986
51986
Graphs of bounded tree-width and linear-time algorithms for NP-complete problems
P Scheffler, D Seese
Proceedings of the Bilateral Seminar, 1986
51986
Dynamic programming algorithms for tree decomposition problems
P Scheffler
Akademie der Wissenschaften der DDR, Karl-Weierstraß-Institut für Mathematik, 1986
51986
Teaching algorithmics – theory and practice
P Scheffler
Informatics in the Scientific Knowledge, 259-269, 2008
12008
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20