Johannes Schmitt

Orcid: 0000-0001-5774-3508

Affiliations:
  • ETH Zurich, Departement of Mathematics, Switzerland


According to our database1, Johannes Schmitt authored at least 6 papers between 2020 and 2023.

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

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

Counting Small Induced Subgraphs Satisfying Monotone Properties.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020


  Loading...