×

zbMATH — the first resource for mathematics

Schweitzer, Pascal

Compute Distance To:
Author ID: schweitzer.pascal Recent zbMATH articles by "Schweitzer, Pascal"
Published as: Schweitzer, P.; Schweitzer, Pascal
External Links: MGP
Documents Indexed: 57 Publications since 2007

Publications by Year

Citations contained in zbMATH

37 Publications have been cited 225 times in 186 Documents Cited by Year
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
26
2011
Certifying algorithms. Zbl 1298.68289
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.
24
2011
Homomorphism-homogeneous graphs. Zbl 1219.05097
Rusinov, Momchil; Schweitzer, Pascal
16
2010
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
15
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
14
2015
The co-word problem for the Higman-Thompson group is context-free. Zbl 1166.20025
Lehnert, Jörg; Schweitzer, Pascal
12
2007
Isomorphism for graphs of bounded feedback vertex set number. Zbl 1284.05296
Kratsch, Stefan; Schweitzer, Pascal
11
2010
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1341.05168
Kratsch, Stefan; Schweitzer, Pascal
10
2012
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
8
2014
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1355.68130
Schweitzer, Pascal
7
2015
Paging and list update under bijective analysis. Zbl 1281.68244
Angelopoulos, Spyros; Schweitzer, Pascal
7
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
7
2013
On quasioutomorphism groups of free groups and their transitivity properties. Zbl 1366.20015
Hartnick, Tobias; Schweitzer, Pascal
5
2016
Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086
Otachi, Yota; Schweitzer, Pascal
5
2014
Competition numbers, quasi-line graphs, and holes. Zbl 1292.05197
McKay, Brendan D.; Schweitzer, Pascal; Schweitzer, Patrick
5
2014
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2012
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2011
Canonizing graphs of bounded tree width in logspace. Zbl 1388.68227
Elberfeld, Michael; Schweitzer, Pascal
4
2016
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163
Otachi, Yota; Schweitzer, Pascal
4
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
Connecting face hitting sets in planar graphs. Zbl 1259.05048
Schweitzer, Pascal; Schweitzer, Patrick
4
2010
Graphs identified by logics with counting. Zbl 06482745
Kiefer, Sandra; Schweitzer, Pascal; Selman, Erkal
3
2015
On zero divisors with small support in group rings of torsion-free groups. Zbl 1292.20007
Schweitzer, Pascal
3
2013
Counting defective parking functions. Zbl 1163.05303
Cameron, Peter J.; Johannsen, Daniel; Prellberg, Thomas; Schweitzer, Pascal
3
2008
Induced minor free graphs: isomorphism and clique-width. Zbl 1380.05183
Belmonte, Rémy; Otachi, Yota; Schweitzer, Pascal
2
2018
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1380.68232
Schweitzer, Pascal
2
2017
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1350.05105
Kratsch, Stefan; Schweitzer, Pascal
2
2017
Isomorphism of (mis)labeled graphs. Zbl 1346.68115
Schweitzer, Pascal
2
2011
Using the incompressibility method to obtain local Lemma results for Ramsey-type problems. Zbl 1191.68296
Schweitzer, Pascal
2
2009
The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 07165896
Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal
1
2019
An exponential lower bound for individualization-refinement algorithms for graph isomorphism. Zbl 1428.68166
Neuen, Daniel; Schweitzer, Pascal
1
2018
Minimal asymmetric graphs. Zbl 1371.05131
Schweitzer, Pascal; Schweitzer, Patrick
1
2017
Computing with tangles. Zbl 1321.05264
Grohe, Martin; Schweitzer, Pascal
1
2015
Switching reconstruction of digraphs. Zbl 1296.05085
McKay, Brendan D.; Schweitzer, Pascal
1
2014
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.
1
2009
The spin structure of the nucleon in light-cone quark models. Zbl 1179.81201
Pasquini, B.; Boffi, S.; Schweitzer, P.
1
2009
The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 07165896
Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal
1
2019
Induced minor free graphs: isomorphism and clique-width. Zbl 1380.05183
Belmonte, Rémy; Otachi, Yota; Schweitzer, Pascal
2
2018
An exponential lower bound for individualization-refinement algorithms for graph isomorphism. Zbl 1428.68166
Neuen, Daniel; Schweitzer, Pascal
1
2018
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1380.68232
Schweitzer, Pascal
2
2017
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1350.05105
Kratsch, Stefan; Schweitzer, Pascal
2
2017
Minimal asymmetric graphs. Zbl 1371.05131
Schweitzer, Pascal; Schweitzer, Patrick
1
2017
On quasioutomorphism groups of free groups and their transitivity properties. Zbl 1366.20015
Hartnick, Tobias; Schweitzer, Pascal
5
2016
Canonizing graphs of bounded tree width in logspace. Zbl 1388.68227
Elberfeld, Michael; Schweitzer, Pascal
4
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
14
2015
Towards an isomorphism dichotomy for hereditary graph classes. Zbl 1355.68130
Schweitzer, Pascal
7
2015
Graphs identified by logics with counting. Zbl 06482745
Kiefer, Sandra; Schweitzer, Pascal; Selman, Erkal
3
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
8
2014
Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086
Otachi, Yota; Schweitzer, Pascal
5
2014
Competition numbers, quasi-line graphs, and holes. Zbl 1292.05197
McKay, Brendan D.; Schweitzer, Pascal; Schweitzer, Patrick
5
2014
Switching reconstruction of digraphs. Zbl 1296.05085
McKay, Brendan D.; Schweitzer, Pascal
1
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
15
2013
Paging and list update under bijective analysis. Zbl 1281.68244
Angelopoulos, Spyros; Schweitzer, Pascal
7
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
7
2013
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163
Otachi, Yota; Schweitzer, Pascal
4
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
On zero divisors with small support in group rings of torsion-free groups. Zbl 1292.20007
Schweitzer, Pascal
3
2013
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs. Zbl 1341.05168
Kratsch, Stefan; Schweitzer, Pascal
10
2012
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2012
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
26
2011
Certifying algorithms. Zbl 1298.68289
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.
24
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
2
2011
Homomorphism-homogeneous graphs. Zbl 1219.05097
Rusinov, Momchil; Schweitzer, Pascal
16
2010
Isomorphism for graphs of bounded feedback vertex set number. Zbl 1284.05296
Kratsch, Stefan; Schweitzer, Pascal
11
2010
Connecting face hitting sets in planar graphs. Zbl 1259.05048
Schweitzer, Pascal; Schweitzer, Patrick
4
2010
Progress on certifying algorithms. Zbl 1288.68242
Mehlhorn, Kurt; Schweitzer, Pascal
1
2010
Using the incompressibility method to obtain local Lemma results for Ramsey-type problems. Zbl 1191.68296
Schweitzer, Pascal
2
2009
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.
1
2009
The spin structure of the nucleon in light-cone quark models. Zbl 1179.81201
Pasquini, B.; Boffi, S.; Schweitzer, P.
1
2009
Counting defective parking functions. Zbl 1163.05303
Cameron, Peter J.; Johannsen, Daniel; Prellberg, Thomas; Schweitzer, Pascal
3
2008
The co-word problem for the Higman-Thompson group is context-free. Zbl 1166.20025
Lehnert, Jörg; Schweitzer, Pascal
12
2007
all top 5

Cited by 349 Authors

10 Schweitzer, Pascal
9 Paulusma, Daniël
8 Hong, Seok-Hee
7 Brandenburg, Franz-Josef
7 Liotta, Giuseppe
7 Mašulović, Dragan
7 Montecchiani, Fabrizio
7 Schmidt, Jens M.
4 Arvind, Vikraman
4 Bai, Lu
4 Chakraborty, Sankardeep
4 Dabrowski, Konrad Kazimierz
4 Didimo, Walter
4 Eades, Peter
4 Frasconi, Paolo
4 Hancock, Edwin Robert
4 Johnson, Matthew
4 Katoh, Naoki
4 Köbler, Johannes
4 Mehlhorn, Kurt
4 Suzuki, Yusuke
3 Abdollahi, Alireza
3 Belmonte, Rémy
3 Birget, Jean-Camille
3 Bleak, Collin
3 De Raedt, Luc
3 Di Giacomo, Emilio
3 Grilli, Luca
3 Hartman, David
3 Huang, Shenwei
3 Jansen, Bart M. P.
3 Kim, Suh-Ryung
3 Kratsch, Stefan
3 Lohrey, Markus
3 Milanič, Martin
3 Nagamochi, Hiroshi
3 Neuwirth, Daniel
3 Otachi, Yota
3 Pech, Christian
3 Pech, Maja
3 Raman, Venkatesh
3 Sano, Yoshio
3 Satti, Srinivasa Rao
3 Soulignac, Francisco Juan
3 van ’t Hof, Pim
3 Verbitsky, Oleg
3 Wattenhofer, Roger P.
2 Albers, Susanne
2 Angelini, Patrizio
2 Angelopoulos, Spyros
2 Bachmaier, Christian
2 Banerjee, Niranka
2 Bekos, Michael A.
2 Binucci, Carla
2 Brandstädt, Andreas
2 Brandt, Sebastian F.
2 Coleman, Thomas D. H.
2 Das, Shantanu
2 Dawar, Anuj
2 Dereniowski, Dariusz
2 Dolinka, Igor
2 Elmasry, Amr
2 Evans, William S.
2 Förster, Klaus-Tycho
2 Frascaria, Dario
2 Gelle, Kitti
2 Golovach, Petr A.
2 Hagerup, Torben
2 Hanauer, Kathrin
2 Hartinger, Tatiana Romina
2 Hartnick, Tobias
2 Heggernes, Pinar
2 Iván, Szabolcs
2 Jafari, Fatemeh
2 Kamiński, Marcin Marek
2 Kammer, Frank
2 Karousatou, Christina
2 Kaufmann, Michael
2 Laudahn, Moritz
2 Lee, Jung-Yeun
2 López-Ortiz, Alejandro
2 Luo, Bin
2 Meijer, Henk G.
2 Orsini, Francesco
2 Park, Boram
2 Patrignani, Maurizio
2 Reislhuber, Josef
2 Rossi, Luca
2 Rutter, Ignaz
2 Tanigawa, Shin-ichi
2 Tollis, Ioannis G.
2 Villanger, Yngve
2 Wismath, Stephen K.
2 Xu, Lixiang
1 Ackerman, Eyal
1 Ahmed, Tanbir
1 Ali, Usman
1 Alkassar, Eyad
1 Anaya, Julian
1 Aranda, Andrés
...and 249 more Authors
all top 5

Cited in 60 Serials

24 Algorithmica
16 Discrete Applied Mathematics
13 Theoretical Computer Science
6 Discrete Mathematics
6 European Journal of Combinatorics
5 Pattern Recognition
5 Theory of Computing Systems
4 Information Processing Letters
4 Journal of Computer and System Sciences
4 Machine Learning
4 Journal of Combinatorial Optimization
4 Journal of Graph Algorithms and Applications
3 Journal of Algebra
3 Journal of Graph Theory
3 SIAM Journal on Computing
3 International Journal of Algebra and Computation
3 Journal of Machine Learning Research (JMLR)
2 Artificial Intelligence
2 Communications in Algebra
2 Journal of Combinatorial Theory. Series A
2 Graphs and Combinatorics
2 Forum Mathematicum
2 Computational Geometry
2 Geometric and Functional Analysis. GAFA
2 The Electronic Journal of Combinatorics
2 Logical Methods in Computer Science
2 Computer Science Review
1 Modern Physics Letters A
1 Algebra Universalis
1 The Annals of Statistics
1 Applied Mathematics and Computation
1 Archiv der Mathematik
1 Journal of the London Mathematical Society. Second Series
1 Journal of Pure and Applied Algebra
1 Mathematische Annalen
1 Monatshefte für Mathematik
1 Semigroup Forum
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Combinatorica
1 Journal of Automated Reasoning
1 SIAM Journal on Discrete Mathematics
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Linear Algebra and its Applications
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Mathematical Logic Quarterly (MLQ)
1 Discussiones Mathematicae. Graph Theory
1 Annals of Combinatorics
1 Journal of High Energy Physics
1 Journal of Algebra and its Applications
1 International Journal of Wavelets, Multiresolution and Information Processing
1 Discrete Optimization
1 Groups, Geometry, and Dynamics
1 Ars Mathematica Contemporanea
1 Acta Universitatis Sapientiae. Informatica
1 Groups, Complexity, Cryptology
1 Algorithms
1 Symmetry

Citations by Year