Autor der Publikation

Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility.

, , , , , und . Electronic Colloquium on Computational Complexity (ECCC), (2015)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Collapsing Superstring Conjecture., , , und . CoRR, (2018)Families with Infants: A General Approach to Solve Hard Partition Problems., , und . ICALP (1), Volume 8572 von Lecture Notes in Computer Science, Seite 551-562. Springer, (2014)Tight Bounds for Subgraph Isomorphism and Graph Homomorphism., , , und . CoRR, (2015)Tight Lower Bounds on Graph Embedding Problems., , , , , , und . J. ACM, 64 (3): 18:1-18:22 (2017)Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility., , , , , und . Electronic Colloquium on Computational Complexity (ECCC), (2015)Collapsing Superstring Conjecture., , , , und . APPROX-RANDOM, Volume 145 von LIPIcs, Seite 26:1-26:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Tight Bounds for Graph Homomorphism and Subgraph Isomorphism., , , , , , und . SODA, Seite 1643-1649. SIAM, (2016)Lower Bounds for the Graph Homomorphism Problem., , , und . ICALP (1), Volume 9134 von Lecture Notes in Computer Science, Seite 481-493. Springer, (2015)Tight Lower Bounds on Graph Embedding Problems., , , , , , und . CoRR, (2016)Families with infants: speeding up algorithms for NP-hard problems using FFT., , und . CoRR, (2014)