F
Frank Pfeiffer
Researcher at University of Cologne
Publications - 8
Citations - 291
Frank Pfeiffer is an academic researcher from University of Cologne. The author has contributed to research in topics: Vortex & Ground state. The author has an hindex of 6, co-authored 8 publications receiving 274 citations.
Papers
More filters
Journal ArticleDOI
On the complexity of the disjoint paths problem
TL;DR: It is shown that (assumingP≠NP) one can drop neither planarity nor the Eulerian condition onG without losing polynomial time solvability, which implies an answer to the long-standing question whether the edge-disjoint paths problem is polynomially solvable for Eulerians graphs.
Journal ArticleDOI
The complexity of induced minors and related problems
TL;DR: The computational complexity of a number of problems concerning induced structures in graphs is studied, and some useful structural theorems concerning induced minors are presented, including a bound on the treewidth of planar graphs that exclude a planar induced minor.
Journal ArticleDOI
Weakly transitive orientations, Hasse diagrams and string graphs
TL;DR: Using a result of Ne?et?il and Rodl that Hasse diagram orientation is NP-complete, this gives a new proof for NP-hardness of the string graph recognition problem.
Journal ArticleDOI
Superconductor-to-normal phase transition in a vortex glass model: numerical evidence for a new percolation universality class
Frank Pfeiffer,Heiko Rieger +1 more
TL;DR: In this paper, the authors studied the effect of disorder strength on the ground state and found the existence of a disorder-driven normal-to-superconducting phase transition in strongly screened vortex glass models.
Journal ArticleDOI
Numerical study of the strongly screened vortex glass model in an external field
TL;DR: In this article, the vortex-glass model for a disordered high-dimensional superconductor in an external magnetic field was studied in the strong screening limit and it was shown that the ground state of the vortex configuration varies drastically with infinitesimal variations of the strength of the external field.