Marcus Schaefer

Citat de

	Toate	Din 2020
Referințe bibliografice	2932	1066
h-index	27	15
i10-index	54	33

300

150

225

20022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202518 11 27 40 50 87 88 92 77 101 134 135 120 159 139 164 134 188 177 162 209 192 284 41

Acces public

Afișați-le pe toate

8 articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

Daniel StefankovicUniversity of RochesterAdresă de e-mail confirmată pe cs.rochester.edu
Michael PelsmajerApplied Mathematics, Illinois Institute of TechnologyAdresă de e-mail confirmată pe iit.edu
Eric SedgwickProfessor, DePaul UniversityAdresă de e-mail confirmată pe cdm.depaul.edu
Chris UmansProfessor of Computer Science, CaltechAdresă de e-mail confirmată pe cs.caltech.edu
Petra MutzelProfessorin für Informatik, Universität BonnAdresă de e-mail confirmată pe cs.uni-bonn.de
Andre SchulzProfessor of CSAdresă de e-mail confirmată pe fernuni-hagen.de
Alexander WolffChair for Algorithms and Complexity, Institute of Computer Science, University of WürzburgAdresă de e-mail confirmată pe uni-wuerzburg.de
Ignaz RutterUniversity of PassauAdresă de e-mail confirmată pe uni-passau.de
Philipp KindermannUniversität TrierAdresă de e-mail confirmată pe uni-trier.de
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooAdresă de e-mail confirmată pe uwaterloo.ca
Fabrizio FratiFull Professor, Roma Tre UniversityAdresă de e-mail confirmată pe dia.uniroma3.it
Ge XiaLafayette CollegeAdresă de e-mail confirmată pe lafayette.edu
Dániel MarxCISPA Helmholtz Center for Information SecurityAdresă de e-mail confirmată pe cispa.saarland
Randall PruimProfessor of Mathematics and Statistics, Calvin CollegeAdresă de e-mail confirmată pe calvin.edu
Eyal AckermanUniversity of Haifa at OranimAdresă de e-mail confirmată pe sci.haifa.ac.il
Frank StephanNational University of Singapore, Department of Mathematics and Department of Computer ScienceAdresă de e-mail confirmată pe comp.nus.edu.sg
Steve HomerProfessor, CS, Boston UniversityAdresă de e-mail confirmată pe cs.bu.edu
Frederic GreenClark UniversityAdresă de e-mail confirmată pe clarku.edu

Urmăriți

Marcus Schaefer

DePaul University

Adresă de e-mail confirmată pe cdm.depaul.edu - Pagina de pornire

graph theory graph drawing computational complexity computability


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
Completeness in the polynomial-time hierarchy: A compendium M Schaefer, C Umans SIGACT news 33 (3), 32-49, 2002	211	2002
Recognizing string graphs in NP M Schaefer, E Sedgwick, D Štefankovič Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, 1-6, 2002	211	2002
The graph crossing number and its variants: A survey M Schaefer The electronic journal of combinatorics, DS21: May 17-2024, 2012	210	2012
Complexity of some geometric and topological problems M Schaefer International Symposium on Graph Drawing, 334-344, 2009	193	2009
Fixed points, Nash equilibria, and the existential theory of the reals M Schaefer, D Štefankovič Theory of Computing Systems 60 (2), 172-193, 2017	152	2017
Decidability of string graphs M Schaefer, D Stefankovic Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	125	2001
Realizability of graphs and linkages M Schaefer Thirty essays on geometric graph theory, 461-482, 2012	109	2012
Algorithms R Johnsonbaugh, M Schaefer Pearson Education India, 2003	108	2003
Crossing numbers of graphs M Schaefer CRC Press, 2018	95	2018
Toward a theory of planarity: Hanani-Tutte and planarity variants M Schaefer International Symposium on Graph Drawing, 162-173, 2012	87	2012
Removing even crossings D Štefankovič, M Schaefer, MJ Pelsmajer Eurocomb (Discrete Mathematics & Theoretical Computer Science), 105-110, 2005	77*	2005
Simultaneous geometric graph embeddings A Estrella-Balderrama, E Gassner, M Jünger, M Percan, M Schaefer, ... International Symposium on Graph Drawing, 280-290, 2007	75	2007
Parameterized algorithms for feedback vertex set I Kanj, M Pelsmajer, M Schaefer International Workshop on Parameterized and Exact Computation, 235-247, 2004	72	2004
Graph Ramsey theory and the polynomial hierarchy M Schaefer Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	71	1999
Simultaneous graph embeddings with fixed edges E Gassner, M Jünger, M Percan, M Schaefer, M Schulz Graph-Theoretic Concepts in Computer Science: 32nd International Workshop …, 2006	69	2006
On the induced matching problem I Kanj, MJ Pelsmajer, M Schaefer, G Xia Journal of Computer and System Sciences 77 (6), 1058-1070, 2011	63	2011
Hanani–Tutte, monotone drawings, and level-planarity R Fulek, MJ Pelsmajer, M Schaefer, D Štefankovič Thirty essays on geometric graph theory, 263-287, 2013	60	2013
Deciding the Vapnik–Červonenkis Dimension is ∑^p_3-complete M Schaefer Journal of Computer and System Sciences 58 (1), 177-182, 1999	56	1999
Odd crossing number and crossing number are not the same MJ Pelsmajer, M Schaefer, D Štefankovic Twentieth Anniversary Volume: Discrete & Computational Geometry, 1-13, 2009	47	2009
The complexity of tensor rank M Schaefer, D Štefankovič Theory of Computing Systems 62, 1161-1174, 2018	46	2018

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori