Concepedia

Marcus Schaefer

MS

29

Publications

1.2K

Citations

20

H-Index

1988

Active since

Affiliations

DePaul University(Current)

University of Rochester

University of Chicago

Illinois Institute of Technology

Comenius University Bratislava

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

Top concepts

Discrete MathematicsEngineeringGraph TheoryCombinatorial OptimizationComputational ComplexityComputer ScienceComputational GeometryEducationGeometryKnowledge Discovery

Publications per year

1988–2021

29

Publications

29

Recognizing string graphs in NP

Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič · 2002 · 110 citations

Geometric Graph Theory, Engineering, Graph Theory +15

The Graph Crossing Number and its Variants: A Survey

Marcus Schaefer · The Electronic Journal of Combinatorics · 2013 · 106 citations · Full text

Visualization Problems, Crossing Number, Geometric Graph Theory +13

Completeness in the Polynomial-Time Hierarchy A Compendium ∗

Marcus Schaefer, S. Wabash Avenue, Christopher Umans · 2008 · 101 citations

Fixed Points, Nash Equilibria, and the Existential Theory of the Reals

Marcus Schaefer, Daniel Štefankovič · Theory of Computing Systems · 2015 · 93 citations

Existentialism, Price Of Anarchy, Fixed Points +10

On the induced matching problem

Iyad Kanj, Michael J. Pelsmajer, Marcus Schaefer et al. · Journal of Computer and System Sciences · 2010 · 79 citations

Mathematical Programming, Engineering, Matching Technique +5

Rows per page

1–5 of 29