photo of Pascal


Position:EDPI Post-Doctoral Fellow at the
Forschungsinstitut für Mathematik
Address:Forschungsinstitut für Mathematik,
ETH HG G39.2, Rämistrasse 101
8092 Zürich

Research Interests

  • Graph isomorphisms
  • Structural and Algorithmic Graph Theory
  • Geometric Group theory
  • Computational and Asymptotic Ramsey Theory
  • Certifying Algorithms


  • 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)


Academic Appointments



  • Volleyball, Cycling, Snowboarding, Fruit, Diving