„derandomization“

Suchergebnisse

1.000+ Treffer

• Isolation Schemes for Problems on Decomposable Graphs
  Nederlof, Jesper ; Pilipczuk, Michał ; Swennenhuis, Céline M. F. ; Węgrzycki, Karol 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Approximation of Random Walks in Small Space
  Murtagh, Jack ; Reingold, Omer ; Sidford, Aaron ; Vadhan, Salil 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Balanced edge-labelings in graphs and related concepts
  Pardey, Johannes 2023 Universität Ulm
• Derandomizing Concentration Inequalities with dependencies and their combinatorial applications
  Mayank ; Srivastav, Anand ; Christensen, Sören 2021 Universitätsbibliothek Kiel
• Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems
  Ahuja, Nitin
• Expandergraphen und Derandomisierung
  Fetsch, Christian ; Thom, Andreas 2017 Universitätsbibliothek Leipzig
• Improved Parallel Derandomization via Finite Automata with Applications
  Giliberti, Jeff ; Harris, David G. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Deterministic Connectivity in Massively Parallel Computation
  Fischer, Manuela ; Giliberti, Jeff ; Grunau, Christoph 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Finding ??-Th Smallest Perfect Matchings
  El Maalouly, Nicolas ˜Elœ ; Haslebacher, Sebastian ; Taubner, Adrian ; Wulf, Lasse 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simplifying Armoni’s PRG
  Chen, Ben ; Ta-Shma, Amnon 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Wong sequences and their applications to Edmonds' problems
  Ivanyos, Gábor ; Karpiński, Marek ; Qiao, Youming ; Santha, Miklos 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasipolynomial-Time Deterministic Kernelization and (Gammoid) Representation
  Gurjar, Rohit ; Lokshtanov, Daniel ; Misra, Pranabendu ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Construct Random Strings
  Korten, Oliver ; Santhanam, Rahul 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Free Lunch Derandomization from Necessary Assumptions (And OWFs)
  Ball, Marshall ; Chen, Lijie ; Tell, Roei 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pseudorandom Bits for Non-Commutative Programs
  Lee, Chin Ho ; Viola, Emanuele 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generation of k -wise independent random variables with small randomness
  Achiha, Taku ; Sugita, Hiroshi ; Tonohiro, Kenta ; Yamamoto, Yuto
• Component-by-component construction of low-discrepancy point sets of small size
  Doerr, Benjamin ; Gnewuch, Michael ; Kritzer, Peter ; Pillichshammer, Friedrich
• Deterministic Independent Sets in the Semi-Streaming Model
  Ye, Daniel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Fault-Tolerant Diameter Oracles
  Bilò, Davide ; Cohen, Sarel ; Friedrich, Tobias ; Schirneck, Friedrich Martin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles
  Bilò, Davide ; Cohen, Sarel ; Friedrich, Tobias ; Schirneck, Friedrich Martin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik