Gabriel Istrate
Gabriel Istrate
West University of Timisoara and the e-Austria Research Institute
確認したメール アドレス: e-uvt.ro - ホームページ
タイトル
引用先
引用先
年
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks.
CL Barrett, G Istrate, VSA Kumar, MV Marathe, S Thite
Proceedings of the 1st IEEE Workshop on Foundations of Wireless Networks …, 2006
982006
Computational complexity and statistical physics
A Percus, G Istrate, C Moore
Oxford University Press, 2006
832006
The phase transition in 1-in-k SAT and NAE 3-SAT
D Achlioptas, A Chtcherba, G Istrate, C Moore
Proceedings of SODA'2001, the ACM-SIAM Symposium on Discrete Algorithms 1, 2001
782001
Convergence of the iterated prisoner's dilemma game
M Dyer, LA Goldberg, C Greenhill, G Istrate, M Jerrum
Combinatorics, Probability and Computing, 2000
302000
Spines of random constraint satisfaction problems: definition and connection with computational complexity
G Istrate, S Boettcher, AG Percus
Annals of Mathematics and Artificial Intelligence 44 (4), 353-372, 2005
18*2005
The phase transition in random Horn satisfiability and its algorithmic implications
G Istrate
Random Structures and Algorithms 20 (4), 483-506, 2002
17*2002
Threshold properties of random boolean constraint satisfaction problems
G Istrate
Discrete applied mathematics 153 (1-3), 141-152, 2005
16*2005
Adversarial scheduling in discrete models of social dynamics
G Istrate, MV Marathe, SS Ravi
Mathematical Structures in Computer Science 22 (5), 788, 2012
15*2012
Computational complexity and phase transitions
G Istrate
Proceedings 15th Annual IEEE Conference on Computational Complexity, 104-115, 2000
132000
Looking for a version of Schaefer's dichotomy theorem when each variable occurs at most twice
G Istrate
Technical Report 652, University of Rochester. Department of Computer Science, 1997
131997
The peculiar phase structure of random graph bisection
AG Percus, G Istrate, B Gonçalves, RZ Sumi, S Boettcher
Journal of mathematical physics 49 (12), 125219, 2008
122008
A continuous–discontinuous second‐order transition in the satisfiability of random Horn‐SAT formulas
C Moore, G Istrate, D Demopoulos, MY Vardi
Random Structures & Algorithms 31 (2), 173-185, 2007
122007
Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley's process
G Istrate, C Bonchis
Proceedings of CPM'2015, the 26th Annual Symposium on Combinatorial Pattern …, 2015
92015
Short Proofs of the Kneser-Lovász Coloring Principle
J Aisenberg, ML Bonet, S Buss, A Craciun, G Istrate
Information and Computation (preliminary version in Proceedings of ICALP'2015), 2018
82018
On the dynamics of social balance on general networks (with an application to XOR-SAT)
G Istrate
Fundamenta Informaticae 91 (2), 341-356, 2008
82008
Semantic compression of TCP traces
G Istrate, A Hansson, S Thulasidasan, M Marathe, C Barrett
Proceedings of IFIP NETWORKING 2006, Lecture Notes in Computer Science 3976 …, 2006
82006
Packet reordering metrics: Some methodological considerations
A Hansson, G Istrate, G Yan
Proceedings of the Second International Conference on Networking and …, 2006
8*2006
Recursive Baire classification and speedable functions
C Calude, G Istrate, M Zimand
Mathematical Logic Quarterly 38 (1), 169-178, 1992
81992
Proof complexity and the Kneser-Lovász theorem
G Istrate, A Craciun
Proceedings of SAT'2014, 17th International Conference on Theory and …, 2014
72014
Small Worlds, Locality, and Flooding on Landscapes, University of Rochester
CM Homan, G Istrate
Department of Computer Science Technical Report TR-2003-796, 2007
7*2007
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20