„randomized algorithm“

Suchergebnisse

547 Treffer

• Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
  Lu, Zhenjian ; Oliveira, Igor C. ; Zimand, Marius 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithms for Point-Line Covering Problems
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Xia, Ge 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Time Computation in the Presence of Online Erasures
  Kalemaj, Iden ; Raskhodnikova, Sofya ; Varma, Nithin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Competitive Analyses of Online Car-Sharing Problems
  Liang, Ya-Chun ; Lai, Kuan-Yun ; Chen, Ho-Lin ; Iwama, Kazuo 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Impatient PPSZ - A Faster Algorithm for CSP
  Li, Shibo ; Scheder, Dominik 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Singularly Near Optimal Leader Election in Asynchronous Networks
  Kutten, Shay ; Moses Jr., William K. ; Pandurangan, Gopal ; Peleg, David 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion
  Bankhamer, Gregor ; Elsässer, Robert ; Schmid, Stefan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
  Williams, Marvin ; Sanders, Peter ; Dementiev, Roman 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Efficient Coding Theorem via Probabilistic Representations and Its Applications
  Lu, Zhenjian ; Oliveira, Igor C. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Send a Real Number Using a Single Bit (And Some Shared Randomness)
  Ben Basat, Ran ; Mitzenmacher, Michael ; Vargaftik, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Find the Exit from a 3-Dimensional Maze
  Hermann, Miki 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points
  Chan, Timothy M. ; Rahul, Saladi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
  Choudhary, Pratibha ; Kanesh, Lawqueen ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Improvisation for Dependable Intelligent Autonomy (Invited Talk)
  Seshia, Sanjit A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Wear Leveling Revisited
  Onodera, Taku ; Shibuya, Tetsuo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Singularly Optimal Randomized Leader Election
  Kutten, Shay ; Moses Jr., William K. ; Pandurangan, Gopal ; Peleg, David 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem
  Hallgren, Sean ; Lee, Eunou ; Parekh, Ojas 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Fast Almost Optimal Algorithms for Bipartite Graph Matching
  Panagiotas, Ioannis ; Uçar, Bora 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives
  Bshouty, Nader H. ; Haddad-Zaknoon, Catherine A. ; Boulos, Raghd ; Moalem, Foad ; Nada, Jalal ; Noufi, Elias ; Zaknoon, Yara 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Bounds for Randomized List Update in the Paid Exchange Model
  Albers, Susanne ; Janke, Maximilian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik