180 citations
- West University of TimişoaraRO14 papers
- Universitatea Națională de Știință și Tehnologie Politehnica BucureștiRO4 papers
- Los Alamos National LaboratoryUS2 papers
- Babeș-Bolyai UniversityRO1 paper
- Embry–Riddle Aeronautical UniversityUS1 paper
- Embry-Riddle Aeronautical University Daytona Beach Florida CampusUS1 paper
- Emory UniversityUS1 paper
- Institut National des Sciences Appliquées Centre Val de LoireFR1 paper
- Laboratoire d'Informatique Fondamentale d'Orléans1 paper
- Polytechnic University of TimişoaraRO1 paper
- Université d'OrléansFR1 paper
- University at Albany, State University of New YorkUS1 paper
Showing 2008Show all
3 papers · 1 filter
cs.DM2008
On the dynamics of Social Balance on general networks (with an application to XOR-SAT)
Gabriel Istrate
We study nondeterministic and probabilistic versions of a discrete dynamical system (due to T. Antal, P. L. Krapivsky, and S. Redner) inspired by Heider's social balance theory. We…
cond-mat.stat-mech2008★ 11 cited
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"…
cs.GT2008★ 1 cited
Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
In (Istrate, Marathe, Ravi SODA 2001) we advocated the investigation of robustness of results in the theory of learning in games under adversarial scheduling models. We provide evi…