|
Research Interests
- Graph isomorphisms
- Structural and Algorithmic Graph Theory
- Geometric Group theory
- Computational and Asymptotic Ramsey Theory
- Certifying Algorithms
Publications
- P. Schweitzer: On zero divisors with small support in group rings of torsion-free groups
Journal of Group Theory, 16(5):619–792, 2013
- Y. Otachi, P. Schweitzer: Isomorphism on subgraph-closed graph classes: A complexity
dichotomy and intermediate graph classes
In Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC2013) Hong Kong, 2013
- Brendan D. McKay, P. Schweitzer: Switching reconstruction of digraphs
Journal of Graph Theory, 2013
- P. Schweitzer: Iterated open neighborhood graphs and generalizations
Discrete Applied Mathematics, 161(10-11):1598–1609, 2013
- W. Liang, P. Schweitzer, Z. Xu: Approximation algorithms for capacitated minimum
forest problems in wireless sensor networks with a mobile sink
IEEE Transactions on Computers, 62(10):1932–1944, 2013
- S. Angelopoulos, P. Schweitzer: Paging and list update under bijective analysis
Journal of the ACM, 60(2):7, 2013
- N. Megow, K. Mehlhorn, P. Schweitzer: Online Graph Exploration: New Results on Old and New Algorithms
Theoretical Computer Science, 463:62-72, 2012
- S. Kratsch, P. Schweitzer: Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
In Proceedings of Workshop on Graph Theoretic Concepts in Computer (WG2012) Jerusalem, Isreal, 2012 (arXiv)
- P. Eades, S. Hong, Naoki Katoh, Giuseppe Liotta, P. Schweitzer, Yusuke Suzuki: Testing maximal 1-planarity of graphs with a rotation system in linear time - (extended abstract)
In Proceedings of the 20th International Symposium on
Graph Drawing (GD2012) Redmond, USA, 2012
(A refined version appeared in the journal Theoretical Computer Science, see above).
- C. Bertolini, M. Schäf, P. Schweitzer: Infeasible Code Detection
In Proceedings of Verified Software: Theories, Tools and Experiments (VSTTE2012) Philadelphia, USA, 2012
- P. Schweitzer: Isomorphism of (mis)labeled graphs
In Proceedings of the 19th Annual European Symposium on Algorithms (ESA2011) Saarbrücken, Germany, 2011 (pdf)
- N. Megow, K. Mehlhorn, P. Schweitzer: Online Graph Exploration: New Results on Old and New Algorithms
In Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP2011), Zürich, Switzerland, 2011 (pdf)
(A refined version appeared in the journal Theoretical Computer Science, see above).
- K. Mehlhorn, P. Schweitzer: Progress on certifying algorithms
In Proceedings of Frontiers of Algorithmics (FAW2010), Wuhan, China (pdf)
- P. Schweitzer, P. Schweitzer: Connecting face hitting sets in planar graphs
Information Processing Letters, 111(1):11-15, 2010 (pdf,ps)
- S. Kratsch, P. Schweitzer: Isomorphism for graphs of bounded feedback vertex set number
In Proceedings of Scandinavian Symposium and Workshops on Algorithm Theory (SWAT2010) Bergen, Norway, June 2010 (pdf,ps)
- M. Rusinov, P. Schweitzer: Homomorphism-Homogeneous Graphs
Journal of Graph Theory 65(3):253–262, 2010 (pdf,ps)
- S. Angelopoulos, P. Schweitzer: Paging and List Update under Bijective Analysis
In Proceedings of Symposium on Discrete Algorithms (SODA09), New York, New York, USA (pdf,ps)
(A refined version appeared in the Journal of the ACM, see above).
- P. Schweitzer: Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems
Information Processing Letters, 109(4):229-232, 2009 (pdf,ps)
- M. Kutz, P. Schweitzer: ScrewBox: a Randomized Certifying Graph Non-Isomorphism Algorithm.
In Proceedings of Workshop on Algorithm Engineering and Experiments (Alenex07), New Orleans, Lousiana, USA. (pdf,ps)
-
J. Lehnert, P. Schweitzer: The co-word problem for the Higman-Thompson group is context-free
Bulletin of the London Mathematical Society, 39(2):235-241, 2007; doi:10.1112/blms/bdl043
(Abstract ,html, pdf)
-
Appendix to
R. Bieri: Deficiency and the geometric invariants of a group (with an appendix by Pascal Schweitzer)
Journal of Pure and Applied Algebra, 208(3):951-959, March 2007, Pages 951-959
PhD Thesis
- Phd thesis: Problems of Unknown Complexity: Graph isomorphism and Ramsey theoretic numbers. (pdf)
Teaching
Academic Appointments
Education
Hobbies
-
Volleyball, Cycling, Snowboarding, Fruit, Diving
|