Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

* | 2009 | |
---|---|---|

42 | EE | Gabriel Istrate: On Hadwiger's Number of a graph with partial information CoRR abs/0903.2742: (2009) |

41 | EE | Gabriel Istrate: On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT). Fundam. Inform. 91(2): 341-356 (2009) |

2008 | ||

40 | EE | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. CiE 2008: 273-282 |

39 | EE | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion CoRR abs/0803.2495: (2008) |

38 | EE | Allon G. Percus, Gabriel Istrate, Bruno Gonçalves, Robert Z. Sumi, Stefan Boettcher: The Peculiar Phase Structure of Random Graph Bisection CoRR abs/0808.1549: (2008) |

37 | EE | Gabriel Istrate: Identifying almost sorted permutations from TCP buffer dynamics CoRR abs/0810.1639: (2008) |

36 | EE | Gabriel Istrate: On the dynamics of Social Balance on general networks (with an application to XOR-SAT) CoRR abs/0811.0381: (2008) |

35 | EE | Gabriel Istrate: Geometric properties of satisfying assignments of random $\epsilon$-1-in-k SAT CoRR abs/0811.3116: (2008) |

34 | EE | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling in Evolutionary Game Dynamics CoRR abs/0812.1194: (2008) |

33 | EE | Anders Hansson, Gabriel Istrate: Counting preimages of TCP reordering patterns. Discrete Applied Mathematics 156(17): 3187-3193 (2008) |

2007 | ||

32 | EE | Anders Hansson, Gabriel Istrate: Counting preimages of TCP reordering patterns CoRR abs/cs/0703020: (2007) |

31 | EE | Gabriel Istrate: Satisfying assignments of Random Boolean CSP: Clusters and Overlaps CoRR abs/cs/0703065: (2007) |

30 | EE | Gabriel Istrate: Satisfying Assignments of Random Boolean Constraint Satisfaction Problems: Clusters and Overlaps. J. UCS 13(11): 1655-1670 (2007) |

29 | EE | 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 31(2): 173-185 (2007) |

2006 | ||

28 | EE | Gabriel Istrate, Anders Hansson, Guanhua Yan: Packet Reordering Metrics: Some Methodological Considerations. ICNS 2006: 4 |

27 | EE | Gabriel Istrate, Anders Hansson, Sunil Thulasidasan, Madhav V. Marathe, Christopher L. Barrett: Semantic Compression of TCP Traces. Networking 2006: 123-135 |

26 | EE | 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: 106-110 |

25 | EE | Anders Hansson, Gabriel Istrate, Shiva Prasad Kasiviswanathan: Combinatorics of TCP reordering. J. Comb. Optim. 12(1-2): 57-70 (2006) |

2005 | ||

24 | EE | 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: 414-425 |

23 | EE | Gabriel Istrate, Stefan Boettcher, Allon G. Percus: Spines of random constraint satisfaction problems: definition and connection with computational complexity. Ann. Math. Artif. Intell. 44(4): 353-372 (2005) |

22 | EE | Gabriel Istrate, Stefan Boettcher, Allon G. Percus: Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity CoRR abs/cs/0503082: (2005) |

21 | EE | Gabriel Istrate: Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems CoRR abs/cs/0503083: (2005) |

20 | EE | Gabriel Istrate: Threshold properties of random boolean constraint satisfaction problems. Discrete Applied Mathematics 153(1-3): 141-152 (2005) |

2004 | ||

19 | EE | Stefan Boettcher, Gabriel Istrate, Allon G. Percus: Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. AMAI 2004 |

2002 | ||

18 | EE | Gabriel Istrate: Phase Transitions and all that CoRR cs.CC/0211012: (2002) |

17 | Martin E. Dyer, Leslie Ann Goldberg, Catherine S. Greenhill, Gabriel Istrate, Mark Jerrum: Convergence Of The Iterated Prisoner's Dilemma Game Combinatorics, Probability & Computing 11(2): (2002) | |

16 | EE | Gabriel Istrate: The phase transition in random horn satisfiability and its algorithmic implications. Random Struct. Algorithms 20(4): 483-506 (2002) |

2001 | ||

15 | EE | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial models in evolutionary game dynamics. SODA 2001: 719-720 |

14 | EE | Dimitris Achlioptas, Arthur D. Chtcherba, Gabriel Istrate, Cristopher Moore: The phase transition in 1-in-k SAT and NAE 3-SAT. SODA 2001: 721-722 |

2000 | ||

13 | EE | Gabriel Istrate: Computational Complexity and Phase Transitions. IEEE Conference on Computational Complexity 2000: 104-115 |

12 | EE | Gabriel Istrate: Computational Complexity and Phase Transitions CoRR cs.CC/0005032: (2000) |

11 | EE | Gabriel Istrate: Dimension-Dependent behavior in the satisfability of random k-Horn formulae CoRR cs.DS/0007029: (2000) |

1999 | ||

10 | EE | Gabriel Istrate: The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications. SODA 1999: 925-926 |

9 | EE | Gabriel Istrate: The phase transition in random Horn satisfiability and its algorithmic implications CoRR cs.DS/9912001: (1999) |

8 | EE | Russell Bent, Michael Schear, Lane A. Hemaspaandra, Gabriel Istrate: On Bounded-Weight Error-Correcting Codes CoRR cs.OH/9906001: (1999) |

7 | EE | Russell Bent, Michael Schear, Lane A. Hemaspaandra, Gabriel Istrate: A Note on Bounded-Weight Error-Correcting Codes. J. UCS 5(12): 817-827 (1999) |

1997 | ||

6 | Gabriel Istrate: Counting, Structure Identification and Maximum Consistency for Binary Constraint Satisfaction Problems. CP 1997: 136-149 | |

5 | EE | Gabriel Istrate: The Strong Equivalence of ET0L Grammars. Inf. Process. Lett. 62(4): 171-176 (1997) |

1994 | ||

4 | Gabriel Istrate: Self-reading sequences. Discrete Applied Mathematics 50(2): 201-203 (1994) | |

3 | EE | Gabriel Istrate, Gheorghe Paun: Some Combinatorial Properties of Self-reading Sequences. Discrete Applied Mathematics 55(1): 83-86 (1994) |

1993 | ||

2 | Gabriel Istrate: The Strong Equivalence of ETOL Grammars. Developments in Language Theory 1993: 81-89 | |

1991 | ||

1 | Cristian Calude, Gabriel Istrate: Determining and Stationary Sets for Some Classes of Partial Recursive Functions. Theor. Comput. Sci. 82(1): 151-155 (1991) |

1 | Dimitris Achlioptas | [14] |

2 | Christopher L. Barrett | [26] [27] |

3 | Russell Bent | [7] [8] |

4 | Stefan Boettcher | [19] [22] [23] [38] |

5 | Cristian S. Calude (Cristian Calude) | [1] |

6 | Arthur D. Chtcherba | [14] |

7 | Demetrios D. Demopoulos | [24] [29] |

8 | Martin E. Dyer | [17] |

9 | Leslie Ann Goldberg | [17] |

10 | Bruno Gonçalves | [38] |

11 | Catherine S. Greenhill | [17] |

12 | Anders Hansson | [25] [27] [28] [32] [33] |

13 | Lane A. Hemaspaandra (Lane A. Hemachandra) | [7] [8] |

14 | Mark Jerrum | [17] |

15 | Shiva Prasad Kasiviswanathan | [25] |

16 | V. S. Anil Kumar | [26] |

17 | Madhav V. Marathe | [15] [26] [27] [34] [39] [40] |

18 | Cristopher Moore | [14] [24] [29] |

19 | Gheorghe Paun | [3] |

20 | Allon G. Percus | [19] [22] [23] [38] |

21 | S. S. Ravi | [15] [34] [39] [40] |

22 | Michael Schear | [7] [8] |

23 | Robert Z. Sumi | [38] |

24 | Shripad Thite | [26] |

25 | Sunil Thulasidasan | [27] |

26 | Moshe Y. Vardi | [24] [29] |

27 | Guanhua Yan | [28] |