Autor der Publikation

Quantum and randomized lower bounds for local search on vertex-transitive graphs.

, und . Quantum Inf. Comput., 10 (7&8): 636-652 (2010)

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

Classical and quantum function reconstruction via character evaluation., und . J. Complex., 20 (2-3): 404-422 (2004)A One-time Stegosystem and Applications to Efficient Covert Communication., , , und . IACR Cryptol. ePrint Arch., (2015)Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work \\ A Provably Secure Blockchain Protocol., , , und . IACR Cryptol. ePrint Arch., (2021)Practical Settlement Bounds for Longest-Chain Consensus., , und . IACR Cryptol. ePrint Arch., (2022)The Generals’ Scuttlebutt: Byzantine-Resilient Gossip Protocols., , , und . IACR Cryptol. ePrint Arch., (2022)The Complexity of Solving Equations over Finite Groups., und . Inf. Comput., 178 (1): 253-262 (2002)On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism., , und . SIAM J. Comput., 39 (6): 2377-2396 (2010)Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups., , und . SIAM J. Comput., 34 (4): 848-862 (2005)Fast Isomorphic State Channels., , , , , , und . Financial Cryptography (2), Volume 12675 von Lecture Notes in Computer Science, Seite 339-358. Springer, (2021)Quantum algorithms for Simon's problem over general groups., , und . SODA, Seite 1217-1224. SIAM, (2007)