„Random graph“

Suchergebnisse

1.427 Treffer

• SOS Lower Bound for Exact Planted Clique
  Pang, Shuo 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
  Goldreich, Oded ; Wigderson, Avi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiple Random Walks on Graphs: Mixing Few to Cover Many
  Rivera, Nicolás ; Sauerwald, Thomas ; Sylvester, John 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs
  Chen, Lijie ; Kol, Gillat ; Paramonov, Dmitry ; Saxena, Raghuvansh R. ; Song, Zhao ; Yu, Huacheng 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Inference and Mutual Information on Random Factor Graphs
  Coja-Oghlan, Amin ; Hahn-Klimroth, Max ; Loick, Philipp ; Müller, Noela ; Panagiotou, Konstantinos ; Pasch, Matija 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Model for Ant Trail Formation and its Convergence Properties (Extended Abstract)
  Charikar, Moses ; Garg, Shivam ; Gordon, Deborah M. ; Shiragur, Kirankumar 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An O(N) Time Algorithm for Finding Hamilton Cycles with High Probability
  Nenadov, Rajko ; Steger, Angelika ; Su, Pascal 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pseudobinomiality of the Sticky Random Walk
  Guruswami, Venkatesan ; Kumar, Vinayak M. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Inference in Probabilistic Graphical Models
  Feng, Weiming ; He, Kun ; Sun, Xiaoming ; Yin, Yitong 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!
  Bhattacharya, Anup ; Bishnu, Arijit ; Mishra, Gopinath ; Upasana, Anannya 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spread of Information and Diseases via Random Walks in Sparse Graphs
  Giakkoupis, George ; Saribekyan, Hayk ; Sauerwald, Thomas 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reaching a Consensus on Random Networks: The Power of Few
  Tran, Linh ; Vu, Van 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Properties in General Graphs and Random Order Streaming
  Czumaj, Artur ; Fichtenberger, Hendrik ; Peng, Pan ; Sohler, Christian 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
• How to Hide a Clique?
  Feige, Uriel ; Grinberg, Vadim 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Matching in Random-Order Streams
  Bernstein, Aaron 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Putting Randomized Compiler Testing into Production (Experience Report)
  Donaldson, Alastair F. ; Evrard, Hugues ; Thomson, Paul 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes
  Zhang, Simon ; Xiao, Mengbai ; Wang, Hao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Greedy Maximal Independent Sets via Local Limits
  Krivelevich, Michael ; Mészáros, Tamás ; Michaeli, Peleg ; Shikhelman, Clara 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Giant Component and 2-Core in Sparse Random Outerplanar Graphs
  Kang, Mihyun ; Missethan, Michael 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik