Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarPascal 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
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
maintained by 
at 
at 
last updated on 2018-12-05 23:12 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint