×
Author ID: schweitzer.pascal Recent zbMATH articles by "Schweitzer, Pascal"
Published as: Schweitzer, Pascal; Schweitzer, P.
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 430 times in 351 Documents Cited by Year
Certifying algorithms. Zbl 1298.68289
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.
59
2011
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
53
2011
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Zbl 1407.68354
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
27
2013
A linear-time algorithm for testing outer-1-planarity. Zbl 1319.68158
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
26
2015
The co-word problem for the Higman-Thompson group is context-free. Zbl 1166.20025
Lehnert, Jörg; Schweitzer, Pascal
21
2007
Homomorphism-homogeneous graphs. Zbl 1219.05097
Rusinov, Momchil; Schweitzer, Pascal
18
2010
Depth-first search using \(O(n)\) bits. Zbl 1430.68172
Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei
18
2014
Deficiency and the geometric invariants of a group (with an appendix by Pascal Schweitzer). Zbl 1175.20044
Bieri, Robert
17
2007
Isomorphism for graphs of bounded feedback vertex set number. Zbl 1284.05296
Kratsch, Stefan; Schweitzer, Pascal
14
2010
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
13
2012
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1341.05168
Kratsch, Stefan; Schweitzer, Pascal
11
2012
Graphs identified by logics with counting. Zbl 1465.68101
Kiefer, Sandra; Schweitzer, Pascal; Selman, Erkal
10
2015
Paging and list update under bijective analysis. Zbl 1281.68244
Angelopoulos, Spyros; Schweitzer, Pascal
10
2013
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1355.68130
Schweitzer, Pascal
9
2015
Benchmark graphs for practical graph isomorphism. Zbl 1442.68180
Neuen, Daniel; Schweitzer, Pascal
9
2017
The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 1483.05048
Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal
9
2019
Counting defective parking functions. Zbl 1163.05303
Cameron, Peter J.; Johannsen, Daniel; Prellberg, Thomas; Schweitzer, Pascal
7
2008
Canonizing graphs of bounded tree width in logspace. Zbl 1388.68227
Elberfeld, Michael; Schweitzer, Pascal
7
2016
On quasioutomorphism groups of free groups and their transitivity properties. Zbl 1366.20015
Hartnick, Tobias; Schweitzer, Pascal
7
2016
Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086
Otachi, Yota; Schweitzer, Pascal
6
2014
Competition numbers, quasi-line graphs, and holes. Zbl 1292.05197
McKay, Brendan D.; Schweitzer, Pascal; Schweitzer, Patrick
6
2014
A unifying method for the design of algorithms canonizing combinatorial objects. Zbl 1433.68640
Schweitzer, Pascal; Wiebking, Daniel
6
2019
An improved isomorphism test for bounded-tree-width graphs. Zbl 1484.68162
Grohe, Martin; Neuen, Daniel; Schweitzer, Pascal; Wiebking, Daniel
6
2018
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract). Zbl 1377.68172
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
6
2013
Connecting face hitting sets in planar graphs. Zbl 1259.05048
Schweitzer, Pascal; Schweitzer, Patrick
6
2010
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2011
An exponential lower bound for individualization-refinement algorithms for graph isomorphism. Zbl 1428.68166
Neuen, Daniel; Schweitzer, Pascal
5
2018
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1350.05105
Kratsch, Stefan; Schweitzer, Pascal
4
2017
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1380.68232
Schweitzer, Pascal
4
2017
The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 1452.05043
Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal
4
2017
A linear-time algorithm for testing outer-1-planarity. Zbl 1406.68083
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
4
2013
An improved isomorphism test for bounded-tree-width graphs. Zbl 1484.68161
Grohe, Martin; Neuen, Daniel; Schweitzer, Pascal; Wiebking, Daniel
4
2020
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163
Otachi, Yota; Schweitzer, Pascal
4
2013
On zero divisors with small support in group rings of torsion-free groups. Zbl 1292.20007
Schweitzer, Pascal
4
2013
Isomorphism of (mis)labeled graphs. Zbl 1346.68115
Schweitzer, Pascal
3
2011
Induced minor free graphs: isomorphism and clique-width. Zbl 1380.05183
Belmonte, Rémy; Otachi, Yota; Schweitzer, Pascal
3
2018
On the Weisfeiler-Leman dimension of finite groups. Zbl 1498.20002
Brachter, Jendrik; Schweitzer, Pascal
3
2020
Stochastic dominance and the bijective ratio of online algorithms. Zbl 1432.68586
Angelopoulos, Spyros; Renault, Marc P.; Schweitzer, Pascal
3
2020
Iinsights on non-perturbative aspects of TMDs from models. Zbl 1179.81190
Avakian, H.; Efremov, A. V.; Schweitzer, P.; Teryaev, O. V.; Yuan, F.; Zavada, P.
2
2009
Switching reconstruction of digraphs. Zbl 1296.05085
McKay, Brendan D.; Schweitzer, Pascal
2
2014
Minimal asymmetric graphs. Zbl 1371.05131
Schweitzer, Pascal; Schweitzer, Patrick
2
2017
Approximation algorithms for capacitated minimum forest problems in wireless sensor networks with a mobile sink. Zbl 1365.68470
Liang, Weifa; Schweitzer, Pascal; Xu, Zichuan
2
2013
A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry. Zbl 1441.68196
Schweitzer, Pascal
2
2017
Using the incompressibility method to obtain local Lemma results for Ramsey-type problems. Zbl 1191.68296
Schweitzer, Pascal
1
2009
Upper bounds on the quantifier depth for graph differentiation in first order logic. Zbl 1394.68162
Kiefer, Sandra; Schweitzer, Pascal
1
2016
Computing with tangles. Zbl 1345.05101
Grohe, Martin; Schweitzer, Pascal
1
2016
Computing with tangles. Zbl 1321.05264
Grohe, Martin; Schweitzer, Pascal
1
2015
Canonizing graphs of bounded tree width in logspace. Zbl 1427.68238
Elberfeld, Michael; Schweitzer, Pascal
1
2017
Paging and list update under bijective analysis. Zbl 1422.68320
Angelopoulos, Spyros; Schweitzer, Pascal
1
2009
Progress on certifying algorithms. Zbl 1288.68242
Mehlhorn, Kurt; Schweitzer, Pascal
1
2010
Subgroups of 3-factor direct products. Zbl 1520.20070
Neuen, Daniel; Schweitzer, Pascal
1
2019
An improved isomorphism test for bounded-tree-width graphs. Zbl 1484.68161
Grohe, Martin; Neuen, Daniel; Schweitzer, Pascal; Wiebking, Daniel
4
2020
On the Weisfeiler-Leman dimension of finite groups. Zbl 1498.20002
Brachter, Jendrik; Schweitzer, Pascal
3
2020
Stochastic dominance and the bijective ratio of online algorithms. Zbl 1432.68586
Angelopoulos, Spyros; Renault, Marc P.; Schweitzer, Pascal
3
2020
The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 1483.05048
Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal
9
2019
A unifying method for the design of algorithms canonizing combinatorial objects. Zbl 1433.68640
Schweitzer, Pascal; Wiebking, Daniel
6
2019
Subgroups of 3-factor direct products. Zbl 1520.20070
Neuen, Daniel; Schweitzer, Pascal
1
2019
An improved isomorphism test for bounded-tree-width graphs. Zbl 1484.68162
Grohe, Martin; Neuen, Daniel; Schweitzer, Pascal; Wiebking, Daniel
6
2018
An exponential lower bound for individualization-refinement algorithms for graph isomorphism. Zbl 1428.68166
Neuen, Daniel; Schweitzer, Pascal
5
2018
Induced minor free graphs: isomorphism and clique-width. Zbl 1380.05183
Belmonte, Rémy; Otachi, Yota; Schweitzer, Pascal
3
2018
Benchmark graphs for practical graph isomorphism. Zbl 1442.68180
Neuen, Daniel; Schweitzer, Pascal
9
2017
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1350.05105
Kratsch, Stefan; Schweitzer, Pascal
4
2017
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1380.68232
Schweitzer, Pascal
4
2017
The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 1452.05043
Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal
4
2017
Minimal asymmetric graphs. Zbl 1371.05131
Schweitzer, Pascal; Schweitzer, Patrick
2
2017
A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry. Zbl 1441.68196
Schweitzer, Pascal
2
2017
Canonizing graphs of bounded tree width in logspace. Zbl 1427.68238
Elberfeld, Michael; Schweitzer, Pascal
1
2017
Canonizing graphs of bounded tree width in logspace. Zbl 1388.68227
Elberfeld, Michael; Schweitzer, Pascal
7
2016
On quasioutomorphism groups of free groups and their transitivity properties. Zbl 1366.20015
Hartnick, Tobias; Schweitzer, Pascal
7
2016
Upper bounds on the quantifier depth for graph differentiation in first order logic. Zbl 1394.68162
Kiefer, Sandra; Schweitzer, Pascal
1
2016
Computing with tangles. Zbl 1345.05101
Grohe, Martin; Schweitzer, Pascal
1
2016
A linear-time algorithm for testing outer-1-planarity. Zbl 1319.68158
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
26
2015
Graphs identified by logics with counting. Zbl 1465.68101
Kiefer, Sandra; Schweitzer, Pascal; Selman, Erkal
10
2015
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1355.68130
Schweitzer, Pascal
9
2015
Computing with tangles. Zbl 1321.05264
Grohe, Martin; Schweitzer, Pascal
1
2015
Depth-first search using \(O(n)\) bits. Zbl 1430.68172
Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei
18
2014
Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086
Otachi, Yota; Schweitzer, Pascal
6
2014
Competition numbers, quasi-line graphs, and holes. Zbl 1292.05197
McKay, Brendan D.; Schweitzer, Pascal; Schweitzer, Patrick
6
2014
Switching reconstruction of digraphs. Zbl 1296.05085
McKay, Brendan D.; Schweitzer, Pascal
2
2014
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Zbl 1407.68354
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
27
2013
Paging and list update under bijective analysis. Zbl 1281.68244
Angelopoulos, Spyros; Schweitzer, Pascal
10
2013
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract). Zbl 1377.68172
Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
6
2013
A linear-time algorithm for testing outer-1-planarity. Zbl 1406.68083
Hong, Seok-Hee; Eades, Peter; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke
4
2013
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163
Otachi, Yota; Schweitzer, Pascal
4
2013
On zero divisors with small support in group rings of torsion-free groups. Zbl 1292.20007
Schweitzer, Pascal
4
2013
Approximation algorithms for capacitated minimum forest problems in wireless sensor networks with a mobile sink. Zbl 1365.68470
Liang, Weifa; Schweitzer, Pascal; Xu, Zichuan
2
2013
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
13
2012
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1341.05168
Kratsch, Stefan; Schweitzer, Pascal
11
2012
Certifying algorithms. Zbl 1298.68289
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.
59
2011
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
53
2011
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2011
Isomorphism of (mis)labeled graphs. Zbl 1346.68115
Schweitzer, Pascal
3
2011
Homomorphism-homogeneous graphs. Zbl 1219.05097
Rusinov, Momchil; Schweitzer, Pascal
18
2010
Isomorphism for graphs of bounded feedback vertex set number. Zbl 1284.05296
Kratsch, Stefan; Schweitzer, Pascal
14
2010
Connecting face hitting sets in planar graphs. Zbl 1259.05048
Schweitzer, Pascal; Schweitzer, Patrick
6
2010
Progress on certifying algorithms. Zbl 1288.68242
Mehlhorn, Kurt; Schweitzer, Pascal
1
2010
Iinsights on non-perturbative aspects of TMDs from models. Zbl 1179.81190
Avakian, H.; Efremov, A. V.; Schweitzer, P.; Teryaev, O. V.; Yuan, F.; Zavada, P.
2
2009
Using the incompressibility method to obtain local Lemma results for Ramsey-type problems. Zbl 1191.68296
Schweitzer, Pascal
1
2009
Paging and list update under bijective analysis. Zbl 1422.68320
Angelopoulos, Spyros; Schweitzer, Pascal
1
2009
Counting defective parking functions. Zbl 1163.05303
Cameron, Peter J.; Johannsen, Daniel; Prellberg, Thomas; Schweitzer, Pascal
7
2008
The co-word problem for the Higman-Thompson group is context-free. Zbl 1166.20025
Lehnert, Jörg; Schweitzer, Pascal
21
2007
Deficiency and the geometric invariants of a group (with an appendix by Pascal Schweitzer). Zbl 1175.20044
Bieri, Robert
17
2007
all top 5

Cited by 627 Authors

12 Paulusma, Daniël
12 Schweitzer, Pascal
11 Hong, Seok-Hee
10 Köbler, Johannes
10 Montecchiani, Fabrizio
8 Arvind, Vikraman
8 Grohe, Martin
8 Liotta, Giuseppe
8 Neuen, Daniel
8 Schmidt, Jens M.
8 Verbitsky, Oleg
7 Brandenburg, Franz-Josef
7 Chakraborty, Sankardeep
7 Mašulović, Dragan
7 Mehlhorn, Kurt
7 Ponomarenko, Ilya Nikolaevich
6 Bleak, Collin
6 Dabrowski, Konrad Kazimierz
6 Kammer, Frank
6 Raman, Venkatesh
6 Rattan, Gaurav
6 Satti, Srinivasa Rao
5 Angelini, Patrizio
5 Didimo, Walter
5 Golovach, Petr A.
5 Huang, Shenwei
5 Johnson, Matthew
5 Kiefer, Sandra
5 Lohrey, Markus
5 Milanič, Martin
4 Abdollahi, Alireza
4 Angelopoulos, Spyros
4 Bekos, Michael A.
4 Eades, Peter
4 Frasconi, Paolo
4 Fuhlbrück, Frank
4 Grilli, Luca
4 Jansen, Bart M. P.
4 Nagamochi, Hiroshi
4 Pech, Maja
4 Ryabov, Grigoriĭ Konstantinovich
4 Sajenko, Andrej
4 Soulignac, Francisco Juan
4 Suzuki, Yusuke
4 Wattenhofer, Roger P.
3 Belmonte, Rémy
3 Binucci, Carla
3 Birget, Jean-Camille
3 Das, Shantanu
3 De Raedt, Luc
3 Dereniowski, Dariusz
3 Di Giacomo, Emilio
3 Förster, Henry
3 Hartinger, Tatiana Romina
3 Hartman, David
3 Karousatou, Christina
3 Katoh, Naoki
3 Kim, Suh-Ryung
3 Kratsch, Stefan
3 López-Ortiz, Alejandro
3 Neuwirth, Daniel
3 Otachi, Yota
3 Pech, Christian
3 Sano, Yoshio
3 Schneck, Thomas
3 Torán, Jacobo
3 Tóth, Csaba D.
3 Ueckerdt, Torsten
3 van ’t Hof, Pim
3 Weiß, Armin
2 Albers, Susanne
2 Aldous, David John
2 Aranda, Andrés
2 Bacciu, Davide
2 Bachmaier, Christian
2 Bae, Sang Won
2 Baffier, Jean-François
2 Banerjee, Niranka
2 Benerecetti, Massimo
2 Brandstädt, Andreas
2 Brandt, Sebastian F.
2 Cameron, Ben
2 Carpentier, Alexandra
2 Chaplick, Steven
2 Chaudhury, Bhaskar Ray
2 Cheung, Yun Kuen
2 Chun, Jinhee
2 Coleman, Thomas D. H.
2 Cornelsen, Sabine
2 Da Lozzo, Giordano
2 Dawar, Anuj
2 Dell’Erba, Daniele
2 Dolinka, Igor
2 Dorrigiv, Reza
2 Dürr, Christoph
2 Eickmeyer, Kord
2 Elmasry, Amr
2 Evans, William S.
2 Figelius, Michael
2 Fomin, Fedor V.
...and 527 more Authors
all top 5

Cited in 95 Serials

30 Algorithmica
23 Theoretical Computer Science
21 Discrete Applied Mathematics
9 Machine Learning
8 Discrete Mathematics
6 European Journal of Combinatorics
6 SIAM Journal on Discrete Mathematics
6 Journal of Graph Algorithms and Applications
5 Journal of Computer and System Sciences
5 SIAM Journal on Computing
5 Graphs and Combinatorics
5 Theory of Computing Systems
5 Journal of Combinatorial Optimization
4 Information Processing Letters
4 Journal of Algebra
4 Journal of Graph Theory
4 The Electronic Journal of Combinatorics
4 Data Mining and Knowledge Discovery
3 Journal of Combinatorial Theory. Series A
3 Neural Networks
3 Computational Geometry
3 International Journal of Algebra and Computation
3 Journal of Machine Learning Research (JMLR)
3 Logical Methods in Computer Science
2 Artificial Intelligence
2 Communications in Algebra
2 Applied Mathematics and Computation
2 Journal of the London Mathematical Society. Second Series
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 Information and Computation
2 Journal of Automated Reasoning
2 Forum Mathematicum
2 International Journal of Foundations of Computer Science
2 Geometric and Functional Analysis. GAFA
2 Pattern Recognition
2 Computational Complexity
2 The Journal of Artificial Intelligence Research (JAIR)
2 Discussiones Mathematicae. Graph Theory
2 ACM Transactions on Computational Logic
2 ACM Journal of Experimental Algorithmics
2 Oberwolfach Reports
2 Ars Mathematica Contemporanea
2 Computer Science Review
2 Journal of Combinatorial Algebra
1 Acta Informatica
1 Advances in Applied Probability
1 Israel Journal of Mathematics
1 Algebra Universalis
1 The Annals of Statistics
1 Archiv der Mathematik
1 Computing
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Pure and Applied Algebra
1 Mathematische Annalen
1 Mathematica Slovaca
1 Monatshefte für Mathematik
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Rendiconti del Seminario Matematico della Università di Padova
1 Semigroup Forum
1 Combinatorica
1 Journal of Symbolic Computation
1 International Journal of Computational Geometry & Applications
1 Aequationes Mathematicae
1 Linear Algebra and its Applications
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 Mathematical Logic Quarterly (MLQ)
1 Journal of Functional Programming
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Group Theory
1 Annals of Combinatorics
1 Probability in the Engineering and Informational Sciences
1 4OR
1 Journal of Multiple-Valued Logic and Soft Computing
1 Journal of Algebra and its Applications
1 International Journal of Wavelets, Multiresolution and Information Processing
1 Statistical Methods and Applications
1 Discrete Optimization
1 Optimization Letters
1 Groups, Geometry, and Dynamics
1 The College Mathematics Journal
1 Acta Universitatis Sapientiae. Informatica
1 Groups, Complexity, Cryptology
1 Algorithms
1 Symmetry
1 Theory of Computing
1 Journal of the Operations Research Society of China
1 Journal of Nonlinear and Variational Analysis
1 Mathematical Statistics and Learning
1 La Matematica

Citations by Year