dblp.uni-trier.dewww.uni-trier.de

Gabriel Istrate Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
42EEGabriel Istrate: On Hadwiger's Number of a graph with partial information CoRR abs/0903.2742: (2009)
41EEGabriel Istrate: On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT). Fundam. Inform. 91(2): 341-356 (2009)
2008
40EEGabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. CiE 2008: 273-282
39EEGabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion CoRR abs/0803.2495: (2008)
38EEAllon 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)
37EEGabriel Istrate: Identifying almost sorted permutations from TCP buffer dynamics CoRR abs/0810.1639: (2008)
36EEGabriel Istrate: On the dynamics of Social Balance on general networks (with an application to XOR-SAT) CoRR abs/0811.0381: (2008)
35EEGabriel Istrate: Geometric properties of satisfying assignments of random $\epsilon$-1-in-k SAT CoRR abs/0811.3116: (2008)
34EEGabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial Scheduling in Evolutionary Game Dynamics CoRR abs/0812.1194: (2008)
33EEAnders Hansson, Gabriel Istrate: Counting preimages of TCP reordering patterns. Discrete Applied Mathematics 156(17): 3187-3193 (2008)
2007
32EEAnders Hansson, Gabriel Istrate: Counting preimages of TCP reordering patterns CoRR abs/cs/0703020: (2007)
31EEGabriel Istrate: Satisfying assignments of Random Boolean CSP: Clusters and Overlaps CoRR abs/cs/0703065: (2007)
30EEGabriel Istrate: Satisfying Assignments of Random Boolean Constraint Satisfaction Problems: Clusters and Overlaps. J. UCS 13(11): 1655-1670 (2007)
29EECristopher 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
28EEGabriel Istrate, Anders Hansson, Guanhua Yan: Packet Reordering Metrics: Some Methodological Considerations. ICNS 2006: 4
27EEGabriel Istrate, Anders Hansson, Sunil Thulasidasan, Madhav V. Marathe, Christopher L. Barrett: Semantic Compression of TCP Traces. Networking 2006: 123-135
26EEChristopher 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
25EEAnders Hansson, Gabriel Istrate, Shiva Prasad Kasiviswanathan: Combinatorics of TCP reordering. J. Comb. Optim. 12(1-2): 57-70 (2006)
2005
24EECristopher 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
23EEGabriel 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)
22EEGabriel Istrate, Stefan Boettcher, Allon G. Percus: Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity CoRR abs/cs/0503082: (2005)
21EEGabriel Istrate: Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems CoRR abs/cs/0503083: (2005)
20EEGabriel Istrate: Threshold properties of random boolean constraint satisfaction problems. Discrete Applied Mathematics 153(1-3): 141-152 (2005)
2004
19EEStefan Boettcher, Gabriel Istrate, Allon G. Percus: Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. AMAI 2004
2002
18EEGabriel 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)
16EEGabriel Istrate: The phase transition in random horn satisfiability and its algorithmic implications. Random Struct. Algorithms 20(4): 483-506 (2002)
2001
15EEGabriel Istrate, Madhav V. Marathe, S. S. Ravi: Adversarial models in evolutionary game dynamics. SODA 2001: 719-720
14EEDimitris 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
13EEGabriel Istrate: Computational Complexity and Phase Transitions. IEEE Conference on Computational Complexity 2000: 104-115
12EEGabriel Istrate: Computational Complexity and Phase Transitions CoRR cs.CC/0005032: (2000)
11EEGabriel Istrate: Dimension-Dependent behavior in the satisfability of random k-Horn formulae CoRR cs.DS/0007029: (2000)
1999
10EEGabriel Istrate: The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications. SODA 1999: 925-926
9EEGabriel Istrate: The phase transition in random Horn satisfiability and its algorithmic implications CoRR cs.DS/9912001: (1999)
8EERussell Bent, Michael Schear, Lane A. Hemaspaandra, Gabriel Istrate: On Bounded-Weight Error-Correcting Codes CoRR cs.OH/9906001: (1999)
7EERussell 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
5EEGabriel 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)
3EEGabriel 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)

Coauthor Index

1Dimitris Achlioptas [14]
2Christopher L. Barrett [26] [27]
3Russell Bent [7] [8]
4Stefan Boettcher [19] [22] [23] [38]
5Cristian S. Calude (Cristian Calude) [1]
6Arthur D. Chtcherba [14]
7Demetrios D. Demopoulos [24] [29]
8Martin E. Dyer [17]
9Leslie Ann Goldberg [17]
10Bruno Gonçalves [38]
11Catherine S. Greenhill [17]
12Anders Hansson [25] [27] [28] [32] [33]
13Lane A. Hemaspaandra (Lane A. Hemachandra) [7] [8]
14Mark Jerrum [17]
15Shiva Prasad Kasiviswanathan [25]
16V. S. Anil Kumar [26]
17Madhav V. Marathe [15] [26] [27] [34] [39] [40]
18Cristopher Moore [14] [24] [29]
19Gheorghe Paun [3]
20Allon G. Percus [19] [22] [23] [38]
21S. S. Ravi [15] [34] [39] [40]
22Michael Schear [7] [8]
23Robert Z. Sumi [38]
24Shripad Thite [26]
25Sunil Thulasidasan [27]
26Moshe Y. Vardi [24] [29]
27Guanhua Yan [28]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)