Frank Pfeiffer

Publication Activity (10 Years)

Years Active: 1990-1995
Publications (10 Years): 0

University of Bonn, Germany (PHD)

Education History

University of Bonn, Germany

PHD

Publications

Michael R. Fellows, Jan Kratochvíl, Matthias Middendorf, Frank Pfeiffer
The Complexity of Induced Minors and Related Problems. Algorithmica 13 (3) (1995)
Frank Pfeiffer
A Note on the Half-integral Multiflow-problem Restricted to Minor-closed Classes of Graphs. Discret. Appl. Math. 51 (1-2) (1994)
Matthias Middendorf, Frank Pfeiffer
On the complexity of the disjoint paths problems. Comb. 13 (1) (1993)
Matthias Middendorf, Frank Pfeiffer
Weakly transitive orientations, Hasse diagrams and string graphs. Discret. Math. 111 (1-3) (1993)
Matthias Middendorf, Frank Pfeiffer
The max clique problem in classes of string-graphs. Discret. Math. 108 (1-3) (1992)
Michael R. Fellows, Jan Kratochvíl, Matthias Middendorf, Frank Pfeiffer
Induced minors and related problems. Graph Structure Theory (1991)
Matthias Middendorf, Frank Pfeiffer
The Paths-Selection. Polyhedral Combinatorics (1990)
Matthias Middendorf, Frank Pfeiffer
On the complexity of recognizing perfectly orderable graphs. Discret. Math. 80 (3) (1990)
Matthias Middendorf, Frank Pfeiffer
On the Complexity of the Disjoint Paths Problem (Extended Abstract). Polyhedral Combinatorics (1990)