Search the dblp DataBase
Gabriel Istrate :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Stefan Boettcher , Gabriel Istrate , Allon G. Percus Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. [Citation Graph (0, 0)][DBLP ] AMAI, 2004, pp:- [Conf ] Cristopher Moore , Gabriel Istrate , Demetrios D. Demopoulos , Moshe Y. Vardi A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas. [Citation Graph (0, 0)][DBLP ] APPROX-RANDOM, 2005, pp:414-425 [Conf ] Gabriel Istrate Computational Complexity and Phase Transitions. [Citation Graph (0, 0)][DBLP ] IEEE Conference on Computational Complexity, 2000, pp:104-115 [Conf ] Gabriel Istrate Counting, Structure Identification and Maximum Consistency for Binary Constraint Satisfaction Problems. [Citation Graph (0, 0)][DBLP ] CP, 1997, pp:136-149 [Conf ] Gabriel Istrate The Strong Equivalence of ETOL Grammars. [Citation Graph (0, 0)][DBLP ] Developments in Language Theory, 1993, pp:81-89 [Conf ] Gabriel Istrate , Anders Hansson , Sunil Thulasidasan , Madhav V. Marathe , Christopher L. Barrett Semantic Compression of TCP Traces. [Citation Graph (0, 0)][DBLP ] Networking, 2006, pp:123-135 [Conf ] Christopher L. Barrett , V. S. Anil Kumar , Madhav V. Marathe , Shripad Thite , Gabriel Istrate Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. [Citation Graph (0, 0)][DBLP ] PerCom Workshops, 2006, pp:106-110 [Conf ] Dimitris Achlioptas , Arthur D. Chtcherba , Gabriel Istrate , Cristopher Moore The phase transition in 1-in-k SAT and NAE 3-SAT. [Citation Graph (0, 0)][DBLP ] SODA, 2001, pp:721-722 [Conf ] Gabriel Istrate The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications. [Citation Graph (0, 0)][DBLP ] SODA, 1999, pp:925-926 [Conf ] Gabriel Istrate , Madhav V. Marathe , S. S. Ravi Adversarial models in evolutionary game dynamics. [Citation Graph (0, 0)][DBLP ] SODA, 2001, pp:719-720 [Conf ] Gabriel Istrate , Anders Hansson , Guanhua Yan Packet Reordering Metrics: Some Methodological Considerations. [Citation Graph (0, 0)][DBLP ] ICNS, 2006, pp:4- [Conf ] Gabriel Istrate , Stefan Boettcher , Allon G. Percus Spines of random constraint satisfaction problems: definition and connection with computational complexity. [Citation Graph (0, 0)][DBLP ] Ann. Math. Artif. Intell., 2005, v:44, n:4, pp:353-372 [Journal ] Gabriel Istrate Computational Complexity and Phase Transitions [Citation Graph (0, 0)][DBLP ] CoRR, 2000, v:0, n:, pp:- [Journal ] Gabriel Istrate Phase Transitions and all that [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Gabriel Istrate Dimension-Dependent behavior in the satisfability of random k-Horn formulae [Citation Graph (0, 0)][DBLP ] CoRR, 2000, v:0, n:, pp:- [Journal ] Gabriel Istrate The phase transition in random Horn satisfiability and its algorithmic implications [Citation Graph (0, 0)][DBLP ] CoRR, 1999, v:0, n:, pp:- [Journal ] Russell Bent , Michael Schear , Lane A. Hemaspaandra , Gabriel Istrate On Bounded-Weight Error-Correcting Codes [Citation Graph (0, 0)][DBLP ] CoRR, 1999, v:0, n:, pp:- [Journal ] Martin E. Dyer , Leslie Ann Goldberg , Catherine S. Greenhill , Gabriel Istrate , Mark Jerrum Convergence Of The Iterated Prisoner's Dilemma Game [Citation Graph (0, 0)][DBLP ] Combinatorics, Probability & Computing, 2002, v:11, n:2, pp:- [Journal ] Gabriel Istrate Threshold properties of random boolean constraint satisfaction problems. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2005, v:153, n:1-3, pp:141-152 [Journal ] Gabriel Istrate Self-reading sequences. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1994, v:50, n:2, pp:201-203 [Journal ] Gabriel Istrate , Gheorghe Paun Some Combinatorial Properties of Self-reading Sequences. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1994, v:55, n:1, pp:83-86 [Journal ] Gabriel Istrate The Strong Equivalence of ET0L Grammars. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1997, v:62, n:4, pp:171-176 [Journal ] Anders Hansson , Gabriel Istrate , Shiva Prasad Kasiviswanathan Combinatorics of TCP reordering. [Citation Graph (0, 0)][DBLP ] J. Comb. Optim., 2006, v:12, n:1-2, pp:57-70 [Journal ] Russell Bent , Michael Schear , Lane A. Hemaspaandra , Gabriel Istrate A Note on Bounded-Weight Error-Correcting Codes. [Citation Graph (0, 0)][DBLP ] J. UCS, 1999, v:5, n:12, pp:817-827 [Journal ] Gabriel Istrate The phase transition in random horn satisfiability and its algorithmic implications. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 2002, v:20, n:4, pp:483-506 [Journal ] Cristian Calude , Gabriel Istrate Determining and Stationary Sets for Some Classes of Partial Recursive Functions. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1991, v:82, n:1, pp:151-155 [Journal ] Anders Hansson , Gabriel Istrate Counting preimages of TCP reordering patterns [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Gabriel Istrate Satisfying assignments of Random Boolean CSP: Clusters and Overlaps [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Gabriel Istrate , Stefan Boettcher , Allon G. Percus Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity [Citation Graph (0, 0)][DBLP ] CoRR, 2005, v:0, n:, pp:- [Journal ] Gabriel Istrate Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems [Citation Graph (0, 0)][DBLP ] CoRR, 2005, v:0, n:, pp:- [Journal ] Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. [Citation Graph (, )][DBLP ] Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion [Citation Graph (, )][DBLP ] The Peculiar Phase Structure of Random Graph Bisection [Citation Graph (, )][DBLP ] Identifying almost sorted permutations from TCP buffer dynamics [Citation Graph (, )][DBLP ] On the dynamics of Social Balance on general networks (with an application to XOR-SAT) [Citation Graph (, )][DBLP ] Geometric properties of satisfying assignments of random $\epsilon$-1-in-k SAT [Citation Graph (, )][DBLP ] Adversarial Scheduling in Evolutionary Game Dynamics [Citation Graph (, )][DBLP ] On Hadwiger's Number of a graph with partial information [Citation Graph (, )][DBLP ] Counting preimages of TCP reordering patterns. [Citation Graph (, )][DBLP ] Search in 0.006secs, Finished in 0.007secs