×
Edit Profile (opens in new tab)

Roth, Marc

Co-Author Distance
Author ID: roth.marc Recent zbMATH articles by "Roth, Marc"
Published as: Roth, Marc
Documents Indexed: 31 Publications since 1990, including 1 Additional arXiv Preprint
Co-Authors: 18 Co-Authors with 23 Joint Publications
394 Co-Co-Authors
all top 5

Co-Authors

3 single-authored
8 Schmitt, Johannes
6 Wellnitz, Philip
5 Dell, Holger
5 Goldberg, Leslie Ann
4 Focke, Jacob
3 Brand, Cornelius
2 Bressan, Marco
2 Curticapean, Radu
2 Dörfler, Julian
2 Peyerimhoff, Norbert
2 Stix, Jakob
2 Vdovina, Alina A.
2 Živný, Stanislav
1 Aivasiliotis, Panagiotis
1 Beck, J. G.
1 Buishand, T. A.
1 Gizon, Laurent
1 Göbel, Andreas-Nikolas
1 Jongbloed, Geurt
1 Krieger, L.
1 Lanzinger, Matthias
1 Meeks, Kitty
1 Misson, A.
1 Schwarz, Tassilo
1 Stix, Michael
1 von der Lühe, O.
all top 5

Serials

5 Algorithmica
3 Astronomische Nachrichten
2 SIAM Journal on Computing
2 SIAM Journal on Discrete Mathematics
1 Astronomy and Astrophysics
1 Journal of Computational Physics
1 Theoretical Computer Science
1 Theory of Computing Systems
1 Journal of Applied Statistics
all top 5

Fields

24 Computer science (68-XX)
15 Combinatorics (05-XX)
4 Astronomy and astrophysics (85-XX)
2 Relativity and gravitational theory (83-XX)
1 Number theory (11-XX)
1 Group theory and generalizations (20-XX)
1 Statistics (62-XX)
1 Fluid mechanics (76-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

18 Publications have been cited 57 times in 30 Documents Cited by ▼ Year ▼
Counting induced subgraphs: a topological approach to #W[1]-hardness. Zbl 1452.68086
Roth, Marc; Schmitt, Johannes
7
2020
Counting answers to existential questions. Zbl 07561606
Dell, Holger; Roth, Marc; Wellnitz, Philip
7
2019
Parameterized counting of trees, forests and matroid bases. Zbl 1489.68175
Brand, Cornelius; Roth, Marc
6
2017
Counting restricted homomorphisms via Möbius inversion over matroid lattices. Zbl 1442.68075
Roth, Marc
6
2017
Counting induced subgraphs: an algebraic approach to #W[1]-hardness. Zbl 1518.68259
Dörfler, Julian; Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
5
2022
Counting edge-injective homomorphisms and matchings on restricted graph classes. Zbl 1402.68087
Curticapean, Radu; Dell, Holger; Roth, Marc
4
2017
Fine-grained dichotomies for the Tutte plane and Boolean #CSP. Zbl 1414.68034
Brand, Cornelius; Dell, Holger; Roth, Marc
3
2019
Counting small induced subgraphs with hereditary properties. Zbl 07774436
Focke, Jacob; Roth, Marc
3
2022
Counting small induced subgraphs satisfying monotone properties. Zbl 07510283
Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
3
2022
Fine-grained dichotomies for the Tutte plane and Boolean #CSP. Zbl 1394.68167
Brand, Cornelius; Dell, Holger; Roth, Marc
3
2017
Parameterized (modular) counting and Cayley graph expanders. Zbl 07724257
Peyerimhoff, Norbert; Roth, Marc; Schmitt, Johannes; Stix, Jakob; Vdovina, Alina
3
2021
Counting homomorphisms to \(K_4\)-minor-free graphs, modulo 2. Zbl 1530.68201
Focke, Jacob; Goldberg, Leslie Ann; Roth, Marc; Živný, Stanislav
2
2021
Threshold selection for regional peaks-over-threshold data. Zbl 1514.62830
Roth, M.; Jongbloed, G.; Buishand, T. A.
2
2016
Counting induced subgraphs: a topological approach to #W[1]-hardness. Zbl 1502.68135
Roth, Marc; Schmitt, Johannes
2
2019
Counting and finding homomorphisms is universal for parameterized complexity theory. Zbl 07304157
Roth, Marc; Wellnitz, Philip
1
2020
Counting induced subgraphs: an algebraic approach to #W[1]-hardness. Zbl 1518.68260
Dörfler, Julian; Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
1
2019
Estimating the solar meridional circulation by normal mode decomposition. Zbl 1118.85010
Krieger, L.; Roth, M.; von der Lühe, O.
1
2007
Parameterized counting and Cayley graph expanders. Zbl 07690451
Peyerimhoff, Norbert; Roth, Marc; Schmitt, Johannes; Stix, Jakob; Vdovina, Alina; Wellnitz, Philip
1
2023
Parameterized counting and Cayley graph expanders. Zbl 07690451
Peyerimhoff, Norbert; Roth, Marc; Schmitt, Johannes; Stix, Jakob; Vdovina, Alina; Wellnitz, Philip
1
2023
Counting induced subgraphs: an algebraic approach to #W[1]-hardness. Zbl 1518.68259
Dörfler, Julian; Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
5
2022
Counting small induced subgraphs with hereditary properties. Zbl 07774436
Focke, Jacob; Roth, Marc
3
2022
Counting small induced subgraphs satisfying monotone properties. Zbl 07510283
Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
3
2022
Parameterized (modular) counting and Cayley graph expanders. Zbl 07724257
Peyerimhoff, Norbert; Roth, Marc; Schmitt, Johannes; Stix, Jakob; Vdovina, Alina
3
2021
Counting homomorphisms to \(K_4\)-minor-free graphs, modulo 2. Zbl 1530.68201
Focke, Jacob; Goldberg, Leslie Ann; Roth, Marc; Živný, Stanislav
2
2021
Counting induced subgraphs: a topological approach to #W[1]-hardness. Zbl 1452.68086
Roth, Marc; Schmitt, Johannes
7
2020
Counting and finding homomorphisms is universal for parameterized complexity theory. Zbl 07304157
Roth, Marc; Wellnitz, Philip
1
2020
Counting answers to existential questions. Zbl 07561606
Dell, Holger; Roth, Marc; Wellnitz, Philip
7
2019
Fine-grained dichotomies for the Tutte plane and Boolean #CSP. Zbl 1414.68034
Brand, Cornelius; Dell, Holger; Roth, Marc
3
2019
Counting induced subgraphs: a topological approach to #W[1]-hardness. Zbl 1502.68135
Roth, Marc; Schmitt, Johannes
2
2019
Counting induced subgraphs: an algebraic approach to #W[1]-hardness. Zbl 1518.68260
Dörfler, Julian; Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
1
2019
Parameterized counting of trees, forests and matroid bases. Zbl 1489.68175
Brand, Cornelius; Roth, Marc
6
2017
Counting restricted homomorphisms via Möbius inversion over matroid lattices. Zbl 1442.68075
Roth, Marc
6
2017
Counting edge-injective homomorphisms and matchings on restricted graph classes. Zbl 1402.68087
Curticapean, Radu; Dell, Holger; Roth, Marc
4
2017
Fine-grained dichotomies for the Tutte plane and Boolean #CSP. Zbl 1394.68167
Brand, Cornelius; Dell, Holger; Roth, Marc
3
2017
Threshold selection for regional peaks-over-threshold data. Zbl 1514.62830
Roth, M.; Jongbloed, G.; Buishand, T. A.
2
2016
Estimating the solar meridional circulation by normal mode decomposition. Zbl 1118.85010
Krieger, L.; Roth, M.; von der Lühe, O.
1
2007
all cited Publications top 5 cited Publications
all top 5

Cited by 45 Authors

16 Roth, Marc
6 Schmitt, Johannes
5 Wellnitz, Philip
4 Curticapean, Radu
4 Dell, Holger
3 Focke, Jacob
2 Dörfler, Julian
2 Goldberg, Leslie Ann
1 Bergé, Pierre
1 Bouaziz, Wassim
1 Brand, Cornelius
1 Bressan, Marco
1 Bulatov, Andrei A.
1 Eppstein, David Arthur
1 Feier, Cristina
1 Fichte, Johannes Klaus
1 Gupta, Siddharth
1 Haak, Anselm
1 Havvaei, Elham
1 Hecher, Markus
1 Kazeminia, Amirhossein
1 Lanzinger, Matthias
1 Lapinskas, John
1 Liu, Yunlong
1 Lutz, Carsten
1 Marx, Dániel
1 Meeks, Kitty
1 Meier, Arne
1 Morak, Michael
1 Paul, Christophe
1 Peyerimhoff, Norbert
1 Pilipczuk, Michał
1 Prakash, Om
1 Przybyłko, Marcin
1 Raghavendra Rao, B. V.
1 Rimmel, Arpad
1 Stix, Jakob
1 Thier, Patrick
1 Thilikos, Dimitrios M.
1 Tomasik, Joanna
1 Vdovina, Alina A.
1 Wang, Jianxin
1 Wang, Shaokai
1 Woltran, Stefan
1 Živný, Stanislav
all top 5

Cited in 10 Serials

5 Algorithmica
3 SIAM Journal on Computing
3 SIAM Journal on Discrete Mathematics
1 Artificial Intelligence
1 Theoretical Computer Science
1 Information and Computation
1 Theory of Computing Systems
1 Logical Methods in Computer Science
1 LIPIcs – Leibniz International Proceedings in Informatics
1 Computer Science Review
all top 5

Cited in 7 Fields

29 Computer science (68-XX)
20 Combinatorics (05-XX)
1 General and overarching topics; collections (00-XX)
1 Mathematical logic and foundations (03-XX)
1 Number theory (11-XX)
1 Group theory and generalizations (20-XX)
1 Operations research, mathematical programming (90-XX)

Citations by Year