„Randomized Algorithms“

Suchergebnisse

373 Treffer

• Carpooling in Social Networks
  Fiat, Amos ; Karlin, Anna R. ; Koutsoupias, Elias ; Mathieu, Claire ; Zach, Rotem 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Algorithms for Finding a Majority Element
  Gawrychowski, Pawel ; Suomela, Jukka ; Uznanski, Przemyslaw 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
  Bohler, Cecilia ; Klein, Rolf ; Liu, Chih-Hung 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Convexity of Figures Under the Uniform Distribution
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quick but Odd Growth of Cacti
  Kolay, Sudeshna ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Separating Decision Tree Complexity from Subcube Partition Complexity
  Kothari, Robin ; Racicot-Desloges, David ; Santha, Miklos 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Theory AB Toolbox
  Gaboardi, Marco ; Hsu, Justin 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits
  Braverman, Vladimir ; Katzman, Jonathan ; Seidell, Charles ; Vorsanger, Gregory 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Matching in the Streaming Model
  Jalsenius, Markus ; Porat, Benny ; Sach, Benjamin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimizing Linear Functions with Randomized Search Heuristics - The Robustness of Mutation
  Witt, Carsten 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pseudo-deterministic Algorithms (Invited Talk)
  Goldwasser, Shafi 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Everywhere complex sequences and the probabilistic method
  Rumyantsev, Andrey Yu. 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Algorithm for Agreeable Deadlines Packet Scheduling
  Jez, Lukasz 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• AMS Without 4-Wise Independence on Product Domains
  Braverman, Vladimir ; Chung, Kai-Min ; Liu, Zhenming ; Mitzenmacher, Michael ; Ostrovsky, Rafail 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cover Time and Broadcast Time
  Elsässer, Robert ; Sauerwald, Thomas 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties
  Cheraghchi, Mahdi ; Shokrollahi, Amin 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
  Lotker, Zvi ; Patt-Shamir, Boaz ; Rawitz, Dror 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithm for Mean-Payoff Games
  Chaloupka, Jakub ; Brim, Luboš 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 22081)
  Auger, Anne ; Fonseca, Carlos M. ; Friedrich, Tobias ; Lengler, Johannes ; Gissler, Armand
• Theory of Randomized Optimization Heuristics (Dagstuhl Reports 19431)
  Doerr, Carola ; Fonseca, Carlos M. ; Friedrich, Tobias ; Yao, Xin