Autor der Publikation

Complexity of Linear Operators.

, , , und . ISAAC, Volume 149 von LIPIcs, Seite 17:1-17:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

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

Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates., und . Electron. Colloquium Comput. Complex., (2016)Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds., , , , , und . SODA, Seite 1834-1853. SIAM, (2024)Lower Bounds for Unrestricted Boolean Circuits: Open Problems.. CSR, Volume 10846 von Lecture Notes in Computer Science, Seite 15-22. Springer, (2018)An Elementary Proof of a 3n - o(n) Lower Bound on the Circuit Complexity of Affine Dispersers., und . MFCS, Volume 6907 von Lecture Notes in Computer Science, Seite 256-265. Springer, (2011)Parameterized Complexity of Superstring Problems., , , , , und . Algorithmica, 79 (3): 798-813 (2017)Solving SCS for bounded length strings in fewer than 2n steps., , und . Inf. Process. Lett., 114 (8): 421-425 (2014)Approximating Shortest Superstring Problem Using de Bruijn Graphs., , und . CPM, Volume 7922 von Lecture Notes in Computer Science, Seite 120-129. Springer, (2013)Greedy Conjecture for Strings of Length 4., , und . CPM, Volume 9133 von Lecture Notes in Computer Science, Seite 307-315. Springer, (2015)Complexity of Semialgebraic Proofs with Restricted Degree of Falsity., und . SAT, Volume 4121 von Lecture Notes in Computer Science, Seite 11-21. Springer, (2006)A Better-Than-3n Lower Bound for the Circuit Complexity of an Explicit Function., , , und . FOCS, Seite 89-98. IEEE Computer Society, (2016)