SCOPUS 정보 검색 플랫폼

European Physical Journal B

Volumn 49, Issue 3, 2006, Pages 339-369

Criticality and universality in the unit-propagation search rule

(2) Deroulers, C a Monasson, R a

a CNRS (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIFFERENTIAL EQUATIONS; GRAPH THEORY; HEURISTIC METHODS; PHASE DIAGRAMS; PROBLEM SOLVING;

CRITICAL BEHAVIOR; REACTION-DIFFUSION EQUATIONS; STOCHASTIC GREEDY ALGORITHMS; UNIT-PROPAGATION (UP);

PROBABILITY;

EID: 33644906398 PISSN: 14346028 EISSN: 14346036 Source Type: Journal
DOI: 10.1140/epjb/e2006-00072-6 Document Type: Article

Times cited : (11)

References (36)

1
- 0001548856
- B. Aspvall, M.F. Plass, R.E. Tarjan, Inf. Process. Lett. 8, 121 (1979)
- (1979) Inf. Process. Lett. , vol.8 , pp. 121
- Aspvall, B.¹ Plass, M.F.² Tarjan, R.E.³

2
- 0004054089
- Dover
- G. Papadimitriou, K. Steiglitz, Combinatorial Optimization (Dover, 1998)
- (1998) Combinatorial Optimization
- Papadimitriou, G.¹ Steiglitz, K.²

3
- 0004287957
- J. Franco, Ann. Oper. Res. 1, 273 (1984)
- (1984) Ann. Oper. Res. , vol.1 , pp. 273
- Franco, J.¹

4
- 0031478062
- J. Franco, R.P. Swaminathan, Ann. Math. Artificial Intelligence 20, 357 (1997)
- (1997) Ann. Math. Artificial Intelligence , vol.20 , pp. 357
- Franco, J.¹ Swaminathan, R.P.²

5
- 0025471827
- M.-T. Chao, J. Franco, Inform. Sci. 51, 289 (1990)
- (1990) Inform. Sci. , vol.51 , pp. 289
- Chao, M.-T.¹ Franco, J.²

6
- 0034892310
- D. Achlioptas, Theor. Comp. Sci. 265, 159 (2001)
- (2001) Theor. Comp. Sci. , vol.265 , pp. 159
- Achlioptas, D.¹

7
- 0022809084
- M.-T. Chao, J. Franco, SIAM J. Comput. 15, 1106 (1986)
- (1986) SIAM J. Comput. , vol.15 , pp. 1106
- Chao, M.-T.¹ Franco, J.²

8
- 0030371894
- A. Frieze, S. Suen, J. Algorithms 20, 312 (1996)
- (1996) J. Algorithms , vol.20 , pp. 312
- Frieze, A.¹ Suen, S.²

9
- 33644903919
- e-print arXiv:cond-mat/0405319
- C. Deroulers, R. Monasson, Europhys. Lett. 68, 153 (2004), e-print arXiv:cond-mat/0405319
- (2004) Europhys. Lett. , vol.68 , pp. 153
- Deroulers, C.¹ Monasson, R.²

10
- 33644924467
- Boston University
- R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, L. Toyansky, in 4th Workshop on Physics and Computation (Boston University, 1996)
- (1996) 4th Workshop on Physics and Computation
- Monasson, R.¹ Zecchina, R.² Kirkpatrick, S.³ Selman, B.⁴ Toyansky, L.⁵

11
- 0028434242
- S. Kirkpatrick, B. Selman, Science 264, 1297 (1994)
- (1994) Science , vol.264 , pp. 1297
- Kirkpatrick, S.¹ Selman, B.²

12
- 0030107174
- B. Selman, S. Kirkpatrick, Artificial Intelligence 81, 273 (1996)
- (1996) Artificial Intelligence , vol.81 , pp. 273
- Selman, B.¹ Kirkpatrick, S.²

13
- 0034882873
- D. Achlioptas, L.M. Kirousis, E. Kranakis, D. Krizanc, Theor. Comp. Sci. 265, 109 (2001)
- (2001) Theor. Comp. Sci. , vol.265 , pp. 109
- Achlioptas, D.¹ Kirousis, L.M.² Kranakis, E.³ Krizanc, D.⁴

14
- 0033873490
- Typical random 3-sat formulae and the satisfiability threshold
- O. Dubois, Y. Boufkhad, J. Mandler, Typical random 3-sat formulae and the satisfiability threshold, in Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (2000), pp. 126-127
- (2000) Proc. 11th ACM-SIAM Symposium on Discrete Algorithms , pp. 126-127
- Dubois, O.¹ Boufkhad, Y.² Mandler, J.³

15
- 84938084560
- The probability analysis of a greedy satisfiability algorithm
- A.C. Kaporis, L.M. Kirousis, E.G. Lalas, The probability analysis of a greedy satisfiability algorithm, in Proc. 10th Ann. European Symp. on Algorithms (2002), pp. 574-585
- (2002) Proc. 10th Ann. European Symp. on Algorithms , pp. 574-585
- Kaporis, A.C.¹ Kirousis, L.M.² Lalas, E.G.³

16
- 33644883178
- e-print arXiv: math. PR/0005136
- D.B. Wilson, Random Structures and Algorithms 21, 182 (2002), e-print arXiv: math. PR/0005136
- (2002) Random Structures and Algorithms , vol.21 , pp. 182
- Wilson, D.B.¹

17
- 0035635727
- B. Bollobás, C. Borgs, J.T. Chayes, J. Man Kim, D. Bruce Wilson, Random Structures and Algorithms 18, 201 (2001)
- (2001) Random Structures and Algorithms , vol.18 , pp. 201
- Bollobás, B.¹ Borgs, C.² Chayes, J.T.³ Man Kim, J.⁴ Bruce Wilson, D.⁵

18
- 9444230351
- An empirical study of max-2-sat phase transition
- Ottawa, Canada
- H. Shen, H Zhang, An empirical study of max-2-sat phase transition, in Proc. of LICS'03 Workshop on Typical Case Complexity and Phase Transitions (Ottawa, Canada, 2003)
- (2003) Proc. of LICS'03 Workshop on Typical Case Complexity and Phase Transitions
- Shen, H.¹ Zhang, H.²

19
- 84881072062
- M. Davis, H. Putnam, J. ACM 7, 201 (1960)
- (1960) J. ACM , vol.7 , pp. 201
- Davis, M.¹ Putnam, H.²

20
- 33644911338
- G. Dequen, O. Dubois, Lect. Notes Comput. Sci. 2919, 486 (2004)
- (2004) Lect. Notes Comput. Sci. , vol.2919 , pp. 486
- Dequen, G.¹ Dubois, O.²

21
- 0034499891
- Optimal myopic algorithms for random 3-SAT
- D. Achlioptas, G.B. Sorkin, Optimal myopic algorithms for random 3-SAT, in IEEE Symposium on Foundations of Computer Science (2000), pp. 590-600
- (2000) IEEE Symposium on Foundations of Computer Science , pp. 590-600
- Achlioptas, D.¹ Sorkin, G.B.²

22
- 21344437483
- N.C. Wormald, Ann. Appl. Probab. 5, 1217 (1995)
- (1995) Ann. Appl. Probab. , vol.5 , pp. 1217
- Wormald, N.C.¹

23
- 0002954368
- J.R. Albright, J. Phys. A - Math. Gen. 10, 485 (1977)
- (1977) J. Phys. A - Math. Gen. , vol.10 , pp. 485
- Albright, J.R.¹

24
- 0002641355
- P. Groeneboom, Probability Theory and Related Fields 81, 79 (1989)
- (1989) Probability Theory and Related Fields , vol.81 , pp. 79
- Groeneboom, P.¹

25
- 0004245694
- Dover, New York
- M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th edn. (Dover, New York, 1964)
- (1964) Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th Edn.
- Abramowitz, M.¹ Stegun, I.A.²

26
- 0041088648
- H.J. Silverstone, S. Nakai, J.G. Harris, Phys. Rev. A 32, 1341 (1985)
- (1985) Phys. Rev. A , vol.32 , pp. 1341
- Silverstone, H.J.¹ Nakai, S.² Harris, J.G.³

27
- 4243491327
- e-print arXiv:cond-mat/9606215
- R. Monasson, R. Zecchina, Phys. Rev. E 56, 1357 (1997), e-print arXiv:cond-mat/9606215
- (1997) Phys. Rev. E , vol.56 , pp. 1357
- Monasson, R.¹ Zecchina, R.²

28
- 0030671781
- Some optimal inapproximability results
- New York, NY, USA, ACM Press
- J. Håstad, Some optimal inapproximability results, in STOC'97: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing (New York, NY, USA, ACM Press, 1997), pp. 1-10
- (1997) STOC'97: Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing , pp. 1-10
- Håstad, J.¹

29
- 0000844603
- J. Håstad, J. ACM 48, 798 (2001)
- (2001) J. ACM , vol.48 , pp. 798
- Håstad, J.¹

30
- 0003616602
- Wiley
- S. Janson, T. Luczak, A. Rucinski, Random Graphs (Wiley, 2000)
- (2000) Random Graphs
- Janson, S.¹ Luczak, T.² Rucinski, A.³

31
- 0035420732
- M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64, 026118-1-17 (2001)
- (2001) Phys. Rev. E , vol.64
- Newman, M.E.J.¹ Strogatz, S.H.² Watts, D.J.³

32
- 33644922793
- e-print arXiv:math.PR/0401208
- C. Goldschmidt, Annals of Probability 33, 1573 (2005), e-print arXiv:math.PR/0401208
- (2005) Annals of Probability , vol.33 , pp. 1573
- Goldschmidt, C.¹

33
- 0031331860
- The analysis of a listcoloring algorithm on a random graph
- Washington, DC, USA, IEEE Computer Society
- D. Achlioptas, M. Molloy, The analysis of a listcoloring algorithm on a random graph, in FOCS'97: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS'97) (Washington, DC, USA, IEEE Computer Society, 1997), pp. 204-212
- (1997) FOCS'97: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS'97) , pp. 204-212
- Achlioptas, D.¹ Molloy, M.²

34
- 0242594532
- L. Ein-Dor, R. Monasson. J. Phys. A - Math. Gen. 36, 11055 (2003)
- (2003) J. Phys. A - Math. Gen. , vol.36 , pp. 11055
- Ein-Dor, L.¹ Monasson, R.²

35
- 0003603813
- W.H. Freeman and Co., New York
- M.R. Garey, D.S. Johnson, Computers and Intractability: a guide to the theory of NP-completeness (W.H. Freeman and Co., New York, 1979)
- (1979) Computers and Intractability: A Guide to the Theory of NP-completeness
- Garey, M.R.¹ Johnson, D.S.²

36
- 33644931256
- Finite-length scaling for iteratively decoded ldpc ensembles
- e-print arXiv:cs.IT/0406050
- A. Amraoui, A. Montanari, T.J. Richardson, R.L. Urbanke, Finite-length scaling for iteratively decoded ldpc ensembles, in Proc. 41th Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, Oct 2003, 2004, e-print arXiv:cs.IT/0406050
- (2004) Proc. 41th Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, Oct 2003
- Amraoui, A.¹ Montanari, A.² Richardson, T.J.³ Urbanke, R.L.⁴

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.