Gabriel Istrate

Cited by

	All	Since 2018
Citations	679	184
h-index	12	7
i10-index	14	5

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220233 6 5 2 1 3 3 5 12 8 20 23 44 23 47 45 32 31 32 21 24 36 20 22 34 24 15 43 30 38

Public access

View all

4 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Cosmin BonchisInstitute e-Austria Timisoara, West University TimisoaraVerified email at e-uvt.ro
Madhav MaratheDistinguished Professor, Biocomplexity-Institute and Dept. Computer Science, University of VirginiaVerified email at virginia.edu
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Allon PercusProfessor of Mathematics, Claremont Graduate UniversityVerified email at cgu.edu
Anil Vullikanti (V. S. Anil Kumar)University of VirginiaVerified email at virginia.edu
Christopher L. BarrettBiocomplexity Institute and Initiative, Dept. of Computer Science, University of VirginiaVerified email at virginia.edu
Anders HanssonLead ML Scientist @ Recorded FutureVerified email at recordedfuture.com
Sunil ThulasidasanAmazonVerified email at amazon.com
Shripad ThiteUberVerified email at uber.com
Dimitris AchlioptasProfessor of Computer Science, University of AthensVerified email at di.uoa.gr
Stefan BoettcherPhysics Department, Emory UniversityVerified email at emory.edu
S. S. RaviResearch Professor, Biocomplexity Institute, University of VirginiaVerified email at virginia.edu
Adrian CraciunAssociate Professor, West University TimisoaraVerified email at e-uvt.ro
Moshe Y. VardiRice UniversityVerified email at cs.rice.edu
Cristian S. CaludeProfessor of Computer Science, The University of AucklandVerified email at cs.auckland.ac.nz
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Catherine GreenhillSchool of Mathematics and Statistics, UNSW SydneyVerified email at unsw.edu.au
Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
Bruno GonçalvesISI FoundationVerified email at data4sci.com
Robert SumiVerified email at phys.ubbcluj.ro

Gabriel Istrate

University of Bucharest

Verified email at acm.org - Homepage

Theoretical Comp. Science Artificial Intelligence Complex Systems Social Simulations


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. CL Barrett, G Istrate, VSA Kumar, MV Marathe, S Thite Proceedings of the 1st IEEE Workshop on Foundations of Wireless Networks …, 2006	114	2006
Computational complexity and statistical physics A Percus, G Istrate, C Moore Oxford University Press, 2006	101	2006
The phase transition in 1-in-k SAT and NAE 3-SAT D Achlioptas, A Chtcherba, G Istrate, C Moore Proceedings of SODA'2001, the ACM-SIAM Symposium on Discrete Algorithms 1, 2001	93	2001
Convergence of the iterated prisoner's dilemma game M Dyer, LA Goldberg, C Greenhill, G Istrate, M Jerrum Combinatorics, Probability and Computing, 2000	31	2000
Spines of random constraint satisfaction problems: definition and connection with computational complexity G Istrate, S Boettcher, AG Percus Annals of Mathematics and Artificial Intelligence 44, 353-372, 2005	26*	2005
A continuous–discontinuous second‐order transition in the satisfiability of random Horn‐SAT formulas C Moore, G Istrate, D Demopoulos, MY Vardi Random Structures & Algorithms 31 (2), 173-185, 2007	18	2007
Threshold properties of random boolean constraint satisfaction problems G Istrate Discrete applied mathematics 153 (1-3), 141-152, 2005	18*	2005
The phase transition in random Horn satisfiability and its algorithmic implications G Istrate Random Structures and Algorithms 20 (4), 483-506, 2002	18*	2002
Adversarial scheduling in discrete models of social dynamics G Istrate, MV Marathe, SS Ravi Mathematical Structures in Computer Science 22 (5), 788-815, 2012	17*	2012
The peculiar phase structure of random graph bisection AG Percus, G Istrate, B Gonçalves, RZ Sumi, S Boettcher Journal of Mathematical Physics 49 (12), 2008	17	2008
Looking for a version of Schaefer's dichotomy theorem when each variable occurs at most twice G Istrate Technical Report 652, University of Rochester. Department of Computer Science, 1997	15	1997
Computational complexity and phase transitions G Istrate Proceedings 15th Annual IEEE Conference on Computational Complexity, 104-115, 2000	14	2000
Short Proofs of the Kneser-Lovász Coloring Principle J Aisenberg, ML Bonet, S Buss, A Craciun, G Istrate Information and Computation (special issue for ICALP'2015), 2018	11	2018
Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley's process G Istrate, C Bonchis Proceedings of CPM'2015, the 26th Annual Symposium on Combinatorial Pattern …, 2015	10	2015
Proof complexity and the Kneser-Lovász theorem G Istrate, A Craciun Proceedings of SAT'2014, 17th International Conference on Theory and …, 2014	8	2014
On the dynamics of social balance on general networks (with an application to XOR-SAT) G Istrate Fundamenta Informaticae 91 (2), 341-356, 2008	8	2008
Semantic compression of TCP traces G Istrate, A Hansson, S Thulasidasan, M Marathe, C Barrett Proceedings of IFIP NETWORKING 2006, Lecture Notes in Computer Science 3976 …, 2006	8	2006
Packet reordering metrics: Some methodological considerations A Hansson, G Istrate, G Yan Proceedings of the Second International Conference on Networking and …, 2006	8*	2006
The strong equivalence of ET0L grammars G Istrate Information Processing Letters 4 (62), 171-176, 1997	8*	1997
Recursive Baire classification and speedable functions C Calude, G Istrate, M Zimand Mathematical Logic Quarterly 38 (1), 169-178, 1992	8	1992

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors