Autor der Publikation

High Complexity Tilings with Sparse Errors.

, , und . ICALP (1), Volume 5555 von Lecture Notes in Computer Science, Seite 403-414. Springer, (2009)

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

Combinatorial Interpretation of Kolmogorov Complexity., , und . CCC, Seite 131-137. IEEE Computer Society, (2000)Variations on Muchnik's Conditional Complexity Theorem., , und . Theory Comput. Syst., 49 (2): 227-245 (2011)A Criterion for Extractability of Mutual Information for a Triple of Strings.. Probl. Inf. Transm., 39 (1): 148-157 (2003)A Random Oracle Does Not Help Extract the Mutual Information., und . MFCS, Volume 5162 von Lecture Notes in Computer Science, Seite 527-538. Springer, (2008)On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables., , , und . STACS, Volume 66 von LIPIcs, Seite 43:1-43:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)How to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma., und . ISIT, Seite 1377-1381. IEEE, (2019)Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts., und . J. Comput. Syst. Sci., (2022)Pseudo-random Graphs and Bit Probe Schemes with One-Sided Error.. CSR, Volume 6651 von Lecture Notes in Computer Science, Seite 50-63. Springer, (2011)Randomized Polynomial Time Protocol for Combinatorial Slepian-Wolf Problem., und . MFCS (2), Volume 9235 von Lecture Notes in Computer Science, Seite 235-247. Springer, (2015)Clustering with respect to the information distance.. Theor. Comput. Sci., (2022)