| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Gabriel Istrate |
Reachability and recurrence in a modular generalization of annihilating random walks (and lights-out games) on hypergraphs  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Computational Complexity: A Conceptual Perspective by Oded Goldreich. |
J. Artificial Societies and Social Simulation |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT). |
Fundam. Inform. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
On Hadwiger's Number of a graph with partial information |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Geometric properties of satisfying assignments of random epsilon-1-in-k SAT. |
Int. J. Comput. Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi |
Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Geometric properties of satisfying assignments of random $\epsilon$-1-in-k SAT |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi |
Adversarial Scheduling in Evolutionary Game Dynamics |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Allon G. Percus, Gabriel Istrate, Bruno Gonçalves, Robert Z. Sumi, Stefan Boettcher |
The Peculiar Phase Structure of Random Graph Bisection |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
On the dynamics of Social Balance on general networks (with an application to XOR-SAT) |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Identifying almost sorted permutations from TCP buffer dynamics |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Anders Hansson, Gabriel Istrate |
Counting preimages of TCP reordering patterns. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi |
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. |
CiE |
2008 |
DBLP DOI BibTeX RDF |
adversarial scheduling, Markov chains, evolutionary games |
| 1 | Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi |
A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Satisfying Assignments of Random Boolean Constraint Satisfaction Problems: Clusters and Overlaps. |
J. UCS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Anders Hansson, Gabriel Istrate |
Counting preimages of TCP reordering patterns |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Satisfying assignments of Random Boolean CSP: Clusters and Overlaps |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Anders Hansson, Gabriel Istrate, Shiva Prasad Kasiviswanathan |
Combinatorics of TCP reordering. |
J. Comb. Optim. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate |
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. |
PerCom Workshops |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Anders Hansson, Sunil Thulasidasan, Madhav V. Marathe, Christopher L. Barrett |
Semantic Compression of TCP Traces. |
Networking |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Anders Hansson, Guanhua Yan |
Packet Reordering Metrics: Some Methodological Considerations. |
ICNS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate, Stefan Boettcher, Allon G. Percus |
Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Threshold properties of random boolean constraint satisfaction problems. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Stefan Boettcher, Allon G. Percus |
Spines of random constraint satisfaction problems: definition and connection with computational complexity. |
Ann. Math. Artif. Intell. |
2005 |
DBLP DOI BibTeX RDF |
resolution complexity, constraint satisfaction problems, phase transitions, spine |
| 1 | Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi |
A Continuous-Discontinuous Second-Order Transition in the Satisfiability of Random Horn-SAT Formulas. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Boettcher, Gabriel Istrate, Allon G. Percus |
Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. |
ISAIM |
2004 |
DBLP BibTeX RDF |
|
| 1 | Stefan Boettcher, Gabriel Istrate, Allon G. Percus |
Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. |
AMAI |
2004 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
The phase transition in random horn satisfiability and its algorithmic implications. |
Random Struct. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin E. Dyer, Leslie Ann Goldberg, Catherine S. Greenhill, Gabriel Istrate, Mark Jerrum |
Convergence Of The Iterated Prisoner's Dilemma Game. |
Combinatorics, Probability & Computing |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Phase Transitions and all that |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi |
Adversarial models in evolutionary game dynamics. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Achlioptas, Arthur D. Chtcherba, Gabriel Istrate, Cristopher Moore |
The phase transition in 1-in-k SAT and NAE 3-SAT. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Dimension-Dependent behavior in the satisfability of random k-Horn formulae |
CoRR |
2000 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Computational Complexity and Phase Transitions |
CoRR |
2000 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
Review of Parameterized Complexity by R. Downey and M. Fellows. |
SIGACT News |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Computational Complexity and Phase Transitions. (PDF / PS) |
IEEE Conference on Computational Complexity |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Russell Bent, Michael Schear, Lane A. Hemaspaandra, Gabriel Istrate |
A Note on Bounded-Weight Error-Correcting Codes. |
J. UCS |
1999 |
DBLP BibTeX RDF |
|
| 1 | Russell Bent, Michael Schear, Lane A. Hemaspaandra, Gabriel Istrate |
On Bounded-Weight Error-Correcting Codes |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
The phase transition in random Horn satisfiability and its algorithmic implications |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
The Strong Equivalence of ET0L Grammars. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Counting, Structure Identification and Maximum Consistency for Binary Constraint Satisfaction Problems. |
CP |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Gheorghe Paun |
Some Combinatorial Properties of Self-reading Sequences. |
Discrete Applied Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate |
Self-reading sequences. |
Discrete Applied Mathematics |
1994 |
DBLP BibTeX RDF |
|
| 1 | Gabriel Istrate |
The Strong Equivalence of ETOL Grammars. |
Developments in Language Theory |
1993 |
DBLP BibTeX RDF |
|
| 1 | Cristian Calude, Gabriel Istrate |
Determining and Stationary Sets for Some Classes of Partial Recursive Functions. |
Theor. Comput. Sci. |
1991 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")