Marcus Schaefer - Concepedia

Author

Marcus Schaefer

DePaul University ORCID

Also Known As

André Schulz Alex, M. Schaefer, Marcus SCHAEFER, Marcus Schaefer, Pelsmajer, Michael J., Schaefer, Marcus

125

Publications

1.9K

Citations

H-Index

Concepts

All Affiliations

DePaul University University of Rochester University of Chicago Illinois Institute of Technology Comenius University Bratislava

About

Marcus Schaefer is an author at DePaul University specializing in discrete mathematics, engineering, and graph theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	12	14	539
2	Education	6	6	258
3	Business	3	3	279
4	Natural Sciences	2	2	47
5	Social Sciences	1	1	14

Marcus Schaefer

Publications

1.2K

Citations

H-Index

Page 1

	Year	Citations
Recognizing string graphs in NP Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič Geometric Graph TheoryEngineeringGraph TheoryString-searching AlgorithmStructural Graph Theory	2002	110
The Graph Crossing Number and its Variants: A Survey Marcus Schaefer The Electronic Journal of Combinatorics Visualization ProblemsCrossing NumberGeometric Graph TheoryNetwork ScienceGraph Theory	2013	106
Completeness in the Polynomial-Time Hierarchy A Compendium ∗ Marcus Schaefer, S. Wabash Avenue, Christopher Umans	2008	101
Fixed Points, Nash Equilibria, and the Existential Theory of the Reals Marcus Schaefer, Daniel Štefankovič Theory of Computing Systems ExistentialismPrice Of AnarchyFixed PointsNon-cooperative Game TheoryEquilibrium Problem	2015	93
On the induced matching problem Iyad Kanj, Michael J. Pelsmajer, Marcus Schaefer, Journal of Computer and System Sciences Mathematical ProgrammingEngineeringMatching TechniqueSocial MatchingInduced Matching Problem	2010	79
Recognizing string graphs in NP Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič Journal of Computer and System Sciences String-searching AlgorithmGraph TheoryString ProcessingKnowledge DiscoveryBusiness	2003	76
Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants Marcus Schaefer Journal of Graph Algorithms and Applications Theoretical MathematicsTheoretical AnalysisPlanarity VariantsDiscrete GeometryPlanarity Notions	2013	66
Decidability of string graphs Marcus Schaefer, Daniel Štefankovič Geometric Graph TheoryEngineeringGraph TheoryAlgebraic Graph TheoryAutomated Reasoning	2001	53
Removing even crossings Michael J. Pelsmajer, Marcus Schaefer, Daniel Štefankovič Journal of Combinatorial Theory Series B Enumerative GeometryGeometric AlgorithmKnot Theory	2006	51
Deciding the Vapnik–Červonenkis Dimension is∑p3-complete Marcus Schaefer Journal of Computer and System Sciences Vapnik–červonenkis DimensionHigher Dimensional ProblemDimensionality Reduction	1999	49

Page 1