263 citations · 401 across the 3 of their papers we have counts for
5 papers
Order-to-chaos transition in the hardness of random Boolean satisfiability problems
Róbert Sumi, Melinda Varga, Zoltán Toroczkai +1
Transient chaos is an ubiquitous phenomenon characterizing the dynamics of phase space trajectories evolving towards a steady state attractor in physical systems as diverse as flui…
Dynamics of conflicts in Wikipedia
Taha Yasseri, Robert Sumi, András Rung +2
In this work we study the dynamical features of editorial wars in Wikipedia (WP). Based on our previously established algorithm, we build up samples of controversial and peaceful a…
Circadian patterns of Wikipedia editorial activity: A demographic analysis
Taha Yasseri, Róbert Sumi, János Kertész
Wikipedia (WP) as a collaborative, dynamical system of humans is an appropriate subject of social studies. Each single action of the members of this society, i.e. editors, is well…
Edit wars in Wikipedia
Róbert Sumi, Taha Yasseri, András Rung +2
We present a new, efficient method for automatically detecting severe conflicts `edit wars' in Wikipedia and evaluate this method on six different language WPs. We discuss how the…
The Peculiar Phase Structure of Random Graph Bisection
Allon G. Percus, Gabriel Istrate, Bruno Goncalves +2
The mincut graph bisection problem involves partitioning the n vertices of a graph into disjoint subsets, each containing exactly n/2 vertices, while minimizing the number of "cut"…