The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Gabriel Istrate: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. Gabriel Istrate
    Computational Complexity and Phase Transitions. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 2000, pp:104-115 [Conf]
  4. Gabriel Istrate
    Counting, Structure Identification and Maximum Consistency for Binary Constraint Satisfaction Problems. [Citation Graph (0, 0)][DBLP]
    CP, 1997, pp:136-149 [Conf]
  5. Gabriel Istrate
    The Strong Equivalence of ETOL Grammars. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 1993, pp:81-89 [Conf]
  6. 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]
  7. 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]
  8. 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]
  9. Gabriel Istrate
    The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:925-926 [Conf]
  10. 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]
  11. Gabriel Istrate, Anders Hansson, Guanhua Yan
    Packet Reordering Metrics: Some Methodological Considerations. [Citation Graph (0, 0)][DBLP]
    ICNS, 2006, pp:4- [Conf]
  12. 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]
  13. Gabriel Istrate
    Computational Complexity and Phase Transitions [Citation Graph (0, 0)][DBLP]
    CoRR, 2000, v:0, n:, pp:- [Journal]
  14. Gabriel Istrate
    Phase Transitions and all that [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. Gabriel Istrate
    Self-reading sequences. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1994, v:50, n:2, pp:201-203 [Journal]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. Anders Hansson, Gabriel Istrate
    Counting preimages of TCP reordering patterns [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  28. Gabriel Istrate
    Satisfying assignments of Random Boolean CSP: Clusters and Overlaps [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  29. 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]
  30. Gabriel Istrate
    Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems [Citation Graph (0, 0)][DBLP]
    CoRR, 2005, v:0, n:, pp:- [Journal]

  31. Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. [Citation Graph (, )][DBLP]


  32. Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion [Citation Graph (, )][DBLP]


  33. The Peculiar Phase Structure of Random Graph Bisection [Citation Graph (, )][DBLP]


  34. Identifying almost sorted permutations from TCP buffer dynamics [Citation Graph (, )][DBLP]


  35. On the dynamics of Social Balance on general networks (with an application to XOR-SAT) [Citation Graph (, )][DBLP]


  36. Geometric properties of satisfying assignments of random $\epsilon$-1-in-k SAT [Citation Graph (, )][DBLP]


  37. Adversarial Scheduling in Evolutionary Game Dynamics [Citation Graph (, )][DBLP]


  38. On Hadwiger's Number of a graph with partial information [Citation Graph (, )][DBLP]


  39. Counting preimages of TCP reordering patterns. [Citation Graph (, )][DBLP]


Search in 0.765secs, Finished in 0.766secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002