The SCEAS System
| |||||||

## 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.246secs, Finished in 0.248secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |