„Random graphs“

Suchergebnisse

704 Treffer

• Discordant Voting Processes on Finite Graphs
  Cooper, Colin ; Dyer, Martin ; Frieze, Alan ; Rivera, Nicolás 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Information Cascades on Arbitrary Topologies
  Wan, Jun ; Xia, Yu ; Li, Liang ; Moscibroda, Thomas 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Amplifiers for the Moran Process
  Galanis, Andreas ; Göbel, Andreas ; Goldberg, Leslie Ann ; Lapinskas, John ; Richerby, David 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sorting Under Forbidden Comparisons
  Banerjee, Indranil ; Richards, Dana 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Minimum Bisection in the Planted Bisection Model
  Coja-Oghlan, Amin ; Cooley, Oliver ; Kang, Mihyun ; Skubch, Kathrin 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dependent Random Graphs and Multi-Party Pointer Jumping
  Brody, Joshua ; Sanchez, Mario 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamics for the Mean-field Random-cluster Model
  Blanca, Antonio ; Sinclair, Alistair 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Small Set Expansion in General Graphs
  Li, Angsheng ; Peng, Pan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Smoothed Analysis on Connected Graphs
  Krivelevich, Michael ; Reichman, Daniel ; Samotij, Wojciech 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
  Galanis, Andreas ; Stefankovic, Daniel ; Vigoda, Eric ; Yang, Linji 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Sharp Thresholds in Random Geometric Graphs
  Bradonjic, Milan ; Perkins, Will 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The friendship paradox for sparse random graphs
  Hazra, Rajat Subhra ; Hollander, Frank den ; Parvaneh, Azadeh
• On the treewidth and related parameters of random geometric graphs
  Mitsche, Dieter ; Perarnau, Guillem 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Probabilistic Methods in the Design and Analysis of Algorithms (Dagstuhl Seminar 17141)
  Manthey, Bodo ; Mathieu, Claire ; Röglin, Heiko ; Upfal, Eli
• Revisiting structure graphs: Applications to CBC-MAC and EMAC
  Jha, Ashwin ; Nandi, Mridul
• Large components in inhomogeneous random graphs
  Lienau, Matthias 2025 Technische Universität Hamburg. Universitätsbibliothek
• Diameters of random Cayley graphs of finite nilpotent groups
  El-Baz, Daniel ; Pagano, Carlo
• Chaos
  Duplantier, Bertrand ; Nonnenmacher, Stéphane ; Rivasseau, Vincent 2013 Birkhäuser
• Graph-theoretical methods in systems theory and control – modelling, analysis and design methods based on directed graphs, bipartite graphs, and random graphs
  Lunze, Jan 2024 Edition MoRa
• Large-scale graph generation: Recent results of the SPP 1736 – Part II
  Meyer, Ulrich ; Penschuck, Manuel