Marcus Schaefer
Title
Cited by
Cited by
Year
Recognizing string graphs in NP
M Schaefer, E Sedgwick, D Štefankovič
Journal of Computer and System Sciences 67 (2), 365-380, 2003
1772003
Completeness in the polynomial-time hierarchy: A compendium
M Schaefer, C Umans
SIGACT news 33 (3), 32-49, 2002
1682002
The graph crossing number and its variants: A survey
M Schaefer
The electronic journal of combinatorics, DS21: Sep 4-2020, 2012
1152012
Complexity of some geometric and topological problems
M Schaefer
International Symposium on Graph Drawing, 334-344, 2009
1052009
Decidability of string graphs
M Schaefer, D Stefankovic
Journal of Computer and System Sciences 68 (2), 319-334, 2004
1022004
Algorithms
R Johnsonbaugh, M Schaefer
Pearson Education, 2004
932004
Fixed points, Nash equilibria, and the existential theory of the reals
M Schaefer, D Štefankovič
Theory of Computing Systems 60 (2), 172-193, 2017
762017
Removing even crossings
MJ Pelsmajer, M Schaefer, D Štefankovič
Journal of Combinatorial Theory, Series B 97 (4), 489-500, 2007
682007
Toward a theory of planarity: Hanani-Tutte and planarity variants
M Schaefer
International Symposium on Graph Drawing, 162-173, 2012
632012
Simultaneous geometric graph embeddings
A Estrella-Balderrama, E Gassner, M Jünger, M Percan, M Schaefer, ...
International Symposium on Graph Drawing, 280-290, 2007
632007
Parameterized algorithms for feedback vertex set
I Kanj, M Pelsmajer, M Schaefer
International Workshop on Parameterized and Exact Computation, 235-247, 2004
612004
Graph Ramsey theory and the polynomial hierarchy
M Schaefer
Journal of Computer and System Sciences 62 (2), 290-322, 2001
572001
Realizability of graphs and linkages
M Schaefer
Thirty Essays on Geometric Graph Theory, 461-482, 2013
562013
Simultaneous graph embeddings with fixed edges
E Gassner, M Jünger, M Percan, M Schaefer, M Schulz
International Workshop on Graph-Theoretic Concepts in Computer Science, 325-335, 2006
562006
On the induced matching problem
I Kanj, MJ Pelsmajer, M Schaefer, G Xia
Journal of Computer and System Sciences 77 (6), 1058-1070, 2011
532011
Deciding the Vapnik–Červonenkis Dimension is ∑^p_3-complete
M Schaefer
Journal of Computer and System Sciences 58 (1), 177-182, 1999
481999
Crossing numbers of graphs
M Schaefer
CRC Press, 2018
412018
Completeness in the polynomial-time hierarchy: Part II
M Schaefer, C Umans
SIGACT News 33 (4), 22-36, 2002
402002
Hanani–Tutte, monotone drawings, and level-planarity
R Fulek, MJ Pelsmajer, M Schaefer, D Štefankovič
Thirty essays on geometric graph theory, 263-287, 2013
392013
Odd crossing number and crossing number are not the same
MJ Pelsmajer, M Schaefer, D Štefankovic
Twentieth Anniversary Volume:, 1-13, 2009
352009
The system can't perform the operation now. Try again later.
Articles 1–20