Pascal Schweitzer
Person information
- affiliation: TU Kaiserslautern, Department of Computer Science, Germany
- affiliation: RWTH Aachen University, Germany
- affiliation: Max Planck Institute for Informatics, Saarbrücken, Germany
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2018
- [j21]Rémy Belmonte, Yota Otachi, Pascal Schweitzer:
Induced Minor Free Graphs: Isomorphism and Clique-Width. Algorithmica 80(1): 29-47 (2018) - [c28]Martin Grohe, Daniel Neuen, Pascal Schweitzer:
A Faster Isomorphism Test for Graphs of Small Degree. FOCS 2018: 89-100 - [c27]Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking:
An Improved Isomorphism Test for Bounded-Tree-Width Graphs. ICALP 2018: 67:1-67:14 - [c26]Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui:
Space-Efficient Algorithms for Longest Increasing Subsequence. STACS 2018: 44:1-44:15 - [c25]Daniel Neuen, Pascal Schweitzer:
An exponential lower bound for individualization-refinement algorithms for graph isomorphism. STOC 2018: 138-150 - [i20]Martin Grohe, Daniel Neuen, Pascal Schweitzer:
Towards faster isomorphism tests for bounded-degree graphs. CoRR abs/1802.04659 (2018) - [i19]Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking:
An improved isomorphism test for bounded-tree-width graphs. CoRR abs/1803.06858 (2018) - [i18]Pascal Schweitzer, Daniel Wiebking:
A unifying method for the design of algorithms canonizing combinatorial objects. CoRR abs/1806.07466 (2018) - 2017
- [j20]Stefan Kratsch, Pascal Schweitzer:
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Discrete Applied Mathematics 216: 240-253 (2017) - [j19]Pascal Schweitzer, Patrick Schweitzer:
Minimal asymmetric graphs. J. Comb. Theory, Ser. B 127: 215-227 (2017) - [j18]Pascal Schweitzer:
Towards an Isomorphism Dichotomy for Hereditary Graph Classes. Theory Comput. Syst. 61(4): 1084-1127 (2017) - [j17]Michael Elberfeld, Pascal Schweitzer:
Canonizing Graphs of Bounded Tree Width in Logspace. TOCT 9(3): 12:1-12:29 (2017) - [c24]Daniel Neuen, Pascal Schweitzer:
Benchmark Graphs for Practical Graph Isomorphism. ESA 2017: 60:1-60:14 - [c23]Pascal Schweitzer:
A Polynomial-Time Randomized Reduction from Tournament Isomorphism to Tournament Asymmetry. ICALP 2017: 66:1-66:14 - [c22]Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer:
The Weisfeiler-Leman dimension of planar graphs is at most 3. LICS 2017: 1-12 - [i17]Pascal Schweitzer:
A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry. CoRR abs/1704.08529 (2017) - [i16]Daniel Neuen, Pascal Schweitzer:
An exponential lower bound for Individualization-Refinement algorithms for Graph Isomorphism. CoRR abs/1705.03283 (2017) - [i15]Daniel Neuen, Pascal Schweitzer:
Benchmark Graphs for Practical Graph Isomorphism. CoRR abs/1705.03686 (2017) - [i14]Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer:
The Weisfeiler-Leman Dimension of Planar Graphs is at most 3. CoRR abs/1708.07354 (2017) - [i13]Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui:
Space-Efficient Algorithms for Longest Increasing Subsequence. CoRR abs/1712.09230 (2017) - 2016
- [j16]Martin Grohe, Pascal Schweitzer:
Computing with Tangles. SIAM J. Discrete Math. 30(2): 1213-1247 (2016) - [c21]Wenchao Li, Hossein Saidi, Huascar Sanchez, Martin Schäf, Pascal Schweitzer:
Detecting Similar Programs via The Weisfeiler-Leman Graph Kernel. ICSR 2016: 315-330 - [c20]Sandra Kiefer, Pascal Schweitzer:
Upper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic. LICS 2016: 287-296 - [c19]Michael Elberfeld, Pascal Schweitzer:
Canonizing Graphs of Bounded Tree Width in Logspace. STACS 2016: 32:1-32:14 - [i12]Sandra Kiefer, Pascal Schweitzer:
Upper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic. CoRR abs/1605.03480 (2016) - [i11]Rémy Belmonte, Yota Otachi, Pascal Schweitzer:
Induced Minor Free Graphs: Isomorphism and Clique-width. CoRR abs/1605.08540 (2016) - [i10]Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer:
Stochastic dominance and the bijective ratio of online algorithms. CoRR abs/1607.06132 (2016) - 2015
- [j15]Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
A Linear-Time Algorithm for Testing Outer-1-Planarity. Algorithmica 72(4): 1033-1054 (2015) - [c18]Martin Grohe, Pascal Schweitzer:
Isomorphism Testing for Graphs of Bounded Rank Width. FOCS 2015: 1010-1029 - [c17]Sandra Kiefer, Pascal Schweitzer, Erkal Selman:
Graphs Identified by Logics with Counting. MFCS (1) 2015: 319-330 - [c16]Pascal Schweitzer:
Towards an Isomorphism Dichotomy for Hereditary Graph Classes. STACS 2015: 689-702 - [c15]
- [c14]Rémy Belmonte, Yota Otachi, Pascal Schweitzer:
Induced Minor Free Graphs: Isomorphism and Clique-width. WG 2015: 299-311 - [i9]
- [i8]Sandra Kiefer, Pascal Schweitzer, Erkal Selman:
Graphs Identified by Logics with Counting. CoRR abs/1503.08792 (2015) - [i7]Martin Grohe, Pascal Schweitzer:
Isomorphism Testing for Graphs of Bounded Rank Width. CoRR abs/1505.03737 (2015) - [i6]Michael Elberfeld, Pascal Schweitzer:
Canonizing Graphs of Bounded Tree Width in Logspace. CoRR abs/1506.07810 (2015) - [i5]László Babai, Anuj Dawar, Pascal Schweitzer, Jacobo Torán:
The Graph Isomorphism Problem (Dagstuhl Seminar 15511). Dagstuhl Reports 5(12): 1-17 (2015) - 2014
- [j14]Brendan D. McKay, Pascal Schweitzer:
Switching Reconstruction of Digraphs. Journal of Graph Theory 76(4): 279-296 (2014) - [j13]Brendan D. McKay, Pascal Schweitzer, Patrick Schweitzer:
Competition Numbers, Quasi-line Graphs, and Holes. SIAM J. Discrete Math. 28(1): 77-91 (2014) - [c13]Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara:
Depth-First Search Using O(n) Bits. ISAAC 2014: 553-564 - [c12]Yota Otachi, Pascal Schweitzer:
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters. SWAT 2014: 368-379 - [i4]Yota Otachi, Pascal Schweitzer:
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters. CoRR abs/1403.7238 (2014) - [i3]Pascal Schweitzer:
Towards an Isomorphism Dichotomy for Hereditary Graph Classes. CoRR abs/1411.1977 (2014) - 2013
- [j12]Pascal Schweitzer:
Iterated open neighborhood graphs and generalizations. Discrete Applied Mathematics 161(10-11): 1598-1609 (2013) - [j11]Spyros Angelopoulos, Pascal Schweitzer:
Paging and list update under bijective analysis. J. ACM 60(2): 7:1-7:18 (2013) - [j10]Weifa Liang, Pascal Schweitzer, Zichuan Xu:
Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless Sensor Networks with a Mobile Sink. IEEE Trans. Computers 62(10): 1932-1944 (2013) - [j9]Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Theor. Comput. Sci. 513: 65-76 (2013) - [c11]Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
A Linear-Time Algorithm for Testing Outer-1-Planarity. Graph Drawing 2013: 71-82 - [c10]Yota Otachi, Pascal Schweitzer:
Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes. ISAAC 2013: 111-118 - 2012
- [j8]Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer:
Online graph exploration: New results on old and new algorithms. Theor. Comput. Sci. 463: 62-72 (2012) - [c9]Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki:
Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract). Graph Drawing 2012: 339-345 - [c8]Cristiano Bertolini, Martin Schäf, Pascal Schweitzer:
Infeasible Code Detection. VSTTE 2012: 310-325 - [c7]Stefan Kratsch, Pascal Schweitzer:
Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs. WG 2012: 34-45 - [i2]Pascal Schweitzer:
On Zero Divisors with Small Support in Group Rings of Torsion-Free Groups. CoRR abs/1202.6645 (2012) - [i1]Stefan Kratsch, Pascal Schweitzer:
Graph Isomorphism for Graph Classes Characterized by two Forbidden Induced Subgraphs. CoRR abs/1208.0142 (2012) - 2011
- [j7]Ross M. McConnell, Kurt Mehlhorn, Stefan Näher, Pascal Schweitzer:
Certifying algorithms. Computer Science Review 5(2): 119-161 (2011) - [j6]Eyad Alkassar, Sascha Böhme, Kurt Mehlhorn, Christine Rizkallah, Pascal Schweitzer:
An Introduction to Certifying Algorithms. it - Information Technology 53(6): 287-293 (2011) - [j5]Nino Shervashidze, Pascal Schweitzer, Erik Jan van Leeuwen, Kurt Mehlhorn, Karsten M. Borgwardt:
Weisfeiler-Lehman Graph Kernels. Journal of Machine Learning Research 12: 2539-2561 (2011) - [c6]
- [c5]Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer:
Online Graph Exploration: New Results on Old and New Algorithms. ICALP (2) 2011: 478-489 - 2010
- [j4]Pascal Schweitzer, Patrick Schweitzer:
Connecting face hitting sets in planar graphs. Inf. Process. Lett. 111(1): 11-15 (2010) - [j3]Momchil Rusinov, Pascal Schweitzer:
Homomorphism-homogeneous graphs. Journal of Graph Theory 65(3): 253-262 (2010) - [c4]
- [c3]Stefan Kratsch, Pascal Schweitzer:
Isomorphism for Graphs of Bounded Feedback Vertex Set Number. SWAT 2010: 81-92
2000 – 2009
- 2009
- [j2]Pascal Schweitzer:
Using the incompressibility method to obtain local lemma results for Ramsey-type problems. Inf. Process. Lett. 109(4): 229-232 (2009) - [c2]Spyros Angelopoulos, Pascal Schweitzer:
Paging and list update under bijective analysis. SODA 2009: 1136-1145 - 2008
- [j1]Peter J. Cameron, Daniel Johannsen, Thomas Prellberg, Pascal Schweitzer:
Counting Defective Parking Functions. Electr. J. Comb. 15(1) (2008) - 2007
- [c1]Martin Kutz, Pascal Schweitzer:
ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm. ALENEX 2007
Coauthor Index
last updated on 2019-01-09 01:26 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint