Marcus Schaefer Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Marcus Schaefer: The complexity of nonrepetitive coloring. Discrete Applied Mathematics 157(1): 13-18 (2009)
2008
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time. CCCG 2008
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIyad A. Kanj, Michael J. Pelsmajer, Ge Xia, Marcus Schaefer: On the Induced Matching Problem. STACS 2008: 397-408
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Odd Crossing Number and Crossing Number Are Not the Same. Discrete & Computational Geometry 39(1-3): 442-454 (2008)
2007
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Spiralling and Folding: The Topological View. CCCG 2007: 73-76
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlejandro Estrella-Balderrama, Elisabeth Gassner, Michael Jünger, Merijam Percan, Marcus Schaefer, Michael Schulz: Simultaneous Geometric Graph Embeddings. Graph Drawing 2007: 280-290
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Crossing Number of Graphs with Rotation Systems. Graph Drawing 2007: 3-12
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Crossing Numbers and Parameterized Complexity. Graph Drawing 2007: 31-36
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Hui, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Train Tracks and Confluent Drawings. Algorithmica 47(4): 465-479 (2007)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Folding and Spiralling: The Word View. Electronic Notes in Discrete Mathematics 29: 101-105 (2007)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Removing Even Crossings on Surfaces. Electronic Notes in Discrete Mathematics 29: 85-90 (2007)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Removing even crossings. J. Comb. Theory, Ser. B 97(4): 489-500 (2007)
2006
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElisabeth Gassner, Michael Jünger, Merijam Percan, Marcus Schaefer, Michael Schulz: Simultaneous Graph Embeddings with Fixed Edges. WG 2006: 325-335
2005
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic: Odd Crossing Number Is Not Crossing Number. Graph Drawing 2005: 386-396
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Daniel Stefankovic: Solvability of Graph Inequalities. SIAM J. Discrete Math. 19(3): 728-743 (2005)
2004
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Hui, Marcus Schaefer, Daniel Stefankovic: Train Tracks and Confluent Drawings. Graph Drawing 2004: 318-328
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Hui, Marcus Schaefer: Paired Pointset Traversal. ISAAC 2004: 534-544
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefer: Parameterized Algorithms for Feedback Vertex Set. IWPEC 2004: 235-247
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Stephen A. Fenner: Simplicity and Strong Reductions Electronic Colloquium on Computational Complexity (ECCC)(071): (2004)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Daniel Stefankovic: Decidability of string graphs. J. Comput. Syst. Sci. 68(2): 319-334 (2004)
2003
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Frank Stephan: Strong Reductions and Immunity for Exponential Time. STACS 2003: 559-570
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Pradyut Shah: Induced Graph Ramsey Theory. Ars Comb. 66: (2003)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Recognizing string graphs in NP. J. Comput. Syst. Sci. 67(2): 365-380 (2003)
2002
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Algorithms for Normal Curves and Surfaces. COCOON 2002: 370-380
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Eric Sedgwick, Daniel Stefankovic: Recognizing string graphs in NP. STOC 2002: 1-6
2001
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer, Daniel Stefankovic: Decidability of string graphs. STOC 2001: 241-246
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer: Graph Ramsey Theory and the Polynomial Hierarchy. J. Comput. Syst. Sci. 62(2): 290-322 (2001)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer: Hyper-polynomial hierarchies and the polynomial jump. Theor. Comput. Sci. 262(1): 241-256 (2001)
2000
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer: Deciding the K-Dimension is PSPACE-Complete. IEEE Conference on Computational Complexity 2000: 198-203
1999
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer: Graph Ramsey Theory and the Polynomial Hierarchy (Abstract). IEEE Conference on Computational Complexity 1999: 6
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer: Graph Ramsey Theory and the Polynomial Hierarchy. STOC 1999: 592-601
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer: Deciding the Vapnik-Cervonenkis Dimension in Sigmap3-Complete. J. Comput. Syst. Sci. 58(1): 177-182 (1999)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen A. Fenner, Marcus Schaefer: Bounded Immunity and Btt-Reductions. Math. Log. Q. 45: 3-21 (1999)
1998
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Schaefer: A guided tour of minimal indices and shortest descriptions. Arch. Math. Log. 37(8): 521-548 (1998)
1997
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer: Hyper-Polynomial Hierarchies and the NP-Jump. IEEE Conference on Computational Complexity 1997: 102-110

Coauthor Index

1Alejandro Estrella-Balderrama [30]
2Stephen A. Fenner [1] [3] [8] [17]
3Elisabeth Gassner [23] [30]
4Steven Homer [1] [8]
5Peter Hui [19] [20] [27]
6Michael Jünger [23] [30]
7Iyad A. Kanj [18] [33]
8Dániel Marx [35]
9Michael J. Pelsmajer [18] [22] [24] [25] [27] [28] [29] [32] [33]
10Merijam Percan [23] [30]
11Randall Pruim [1] [8]
12Michael Schulz [23] [30]
13Eric Sedgwick [11] [12] [13] [26] [31] [34]
14Pradyut Shah [14]
15Daniel Stefankovic [10] [11] [12] [13] [16] [20] [21] [22] [24] [25] [26] [27] [28] [29] [31] [32] [34]
16Frank Stephan [15]
17Ge Xia [33]

Colors in the list of coauthors

Copyright © Wed Nov 25 14:46:41 2009 by Michael Ley (ley@uni-trier.de)