Johannes Schmitt

Orcid: 0000-0001-5774-3508

Affiliations:
  • ETH Zurich, Departement of Mathematics, Switzerland


According to our database1, Johannes Schmitt authored at least 7 papers between 2020 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

2020
2021
2022
2023
2024
0
1
2
3
2
1
1
1
2

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Counting Small Induced Subgraphs Satisfying Monotone Properties.
SIAM J. Comput., 2024

Parameterised Holant Problems.
CoRR, 2024

2023
Parameterized Counting and Cayley Graph Expanders.
SIAM J. Discret. Math., June, 2023

2022
Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness.
Algorithmica, 2022

2021
Parameterized (Modular) Counting and Cayley Graph Expanders.
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020
Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness.
Algorithmica, 2020


  Loading...