SCOPUS 정보 검색 플랫폼

Theoretical Computer Science

Volumn 265, Issue 1-2, 2001, Pages 79-108

A physicist's approach to number partitioning

(1) Mertens, Stephan a

a OTTO VON GUERICKE UNIVERSITY (Germany)

Author keywords

Heuristic algorithms; NP complete; Number partitioning; Phase transition; Random cost problem; Statistical mechanics

Indexed keywords

BOUNDARY CONDITIONS; COMBINATORIAL MATHEMATICS; HEURISTIC METHODS; NUMBER THEORY; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PHASE SEPARATION; PROBABILITY DISTRIBUTIONS; RANDOM NUMBER GENERATION; SORTING; STATISTICAL MECHANICS;

NUMBER PARTITIONING; STATISTICAL PHYSICS;

PROBLEM SOLVING;

EID: 0034887263 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(01)00153-0 Document Type: Article

Times cited : (57)

References (33)

1
- 0001051761
- On the computational complexity of Ising spin glass models
- (1982) J. Phys. A , vol.15 , pp. 3241
- Barahona, F.¹

2
- 0001580511
- Where the really hard problems are
- J. Mylopoulos, R. Rediter (Eds.), Morgan Kaufmann, San Mateo, CA
- (1991) Proc. of IJCAI-91 , pp. 331-337
- Cheeseman, P.¹ Kanefsky, B.² Taylor, W.M.³

3
- 0003947469
- Wiley, New York
- (1991) Probabilistic Analysis of Packing and Partitioning Algorithms
- Coffman, E.G.¹ Lueker, G.S.²

4
- 0003930161
- Wiley, New York
- (1961) Asymptotic Methods in Analysis
- De Bruijn, N.G.¹

5
- 35949021286
- Random-energy model: Limit of a family of disordered models
- (1980) Phys. Rev. Lett. , vol.45 , pp. 79-82
- Derrida, B.¹

6
- 4243861085
- Random-energy model: An exactly solvable model of disordered systems
- (1981) Phys. Rev. E , vol.24 , Issue.5 , pp. 2613-2626
- Derrida, B.¹

7
- 0032540084
- Probabilistic analysis of the number partitioning problem
- (1998) J. Phys. A , vol.31 , pp. 3417-3428
- Ferreira, F.F.¹ Fontanari, J.F.²

8
- 0000921342
- The use and abuse of statistical mechanics in computational complexity
- D.L. Stein (Ed.), Addison-Wesley Publishing Company, Reading, MA
- (1989) Lectures in the Sciences of Complexity , vol.1 , pp. 815-826
- Fu, Y.¹

9
- 0003614412
- Robert E. Krieger Publishing Co., Malabar, Fl
- (1987) The Asymptotic Theory of Extreme Order Statistics
- Galambos, J.¹

10
- 0003603813
- Computers and intractability
- W.H. Freeman, New York
- (1997) A Guide to the Theory of NP-Completeness
- Garey, M.R.¹ Johnson, D.S.²

11
- 0001574321
- Phase transitions from real computational problems
- Monterrey, ITESM
- (1995) Proc. of the 8th International Symposium on Artificial Intelligence , pp. 356-364
- Gent, I.P.¹ Walsh, T.²

12
- 0001905310
- Phase transitions and annealed theories: Number partitioning as a case study
- W. Wahlster (Ed.), Wiley, New York
- (1996) Proc. of ECAI-96 , pp. 170-174
- Gent, I.P.¹ Walsh, T.²

13
- 0032142374
- Analysis of heuristics for number partitioning
- (1998) Comput. Intell. , vol.14 , Issue.3 , pp. 430-451
- Gent, I.P.¹ Walsh, T.²

14
- 0000848993
- The simplest spin glass
- (1984) Nucl. Phys. B , vol.240 , pp. 431-452
- Gross, D.J.¹ Mézard, M.²

15
- 0002409769
- Limited discrepancy search
- Montreal, Quebec
- (1995) Proc. IJCAI-95 , pp. 607-613
- Harvey, W.D.¹ Ginsberg, M.L.²

16
- 0001047763
- Optimization by simulated annealing: An experimental evaluation; Part II, graph coloring and number partitioning
- (1991) Oper. Res. , vol.39 , Issue.2 , pp. 378-406
- Johnson, D.S.¹ Aragon, C.R.² McGeoch, L.A.³ Schevron, C.⁴

17
- 0003590131
- Technical Report UCB/CSD 81/113, Computer Science Division, University of California, Berkeley
- (1982) The differencing method of set partitioning
- Karmarkar, N.¹ Karp, R.M.²

18
- 0022772130
- Probabilistic analysis of optimum partitioning
- (1986) J. Appl. Probab. , vol.23 , pp. 626-645
- Karmarkar, N.¹ Karp, R.M.² Lueker, G.S.³ Odlyzko, A.M.⁴

19
- 26444479778
- Optimization by simulated annealing
- (1983) Science , vol.220 , Issue.4598 , pp. 671-680
- Kirkpatrick S., Jr.¹ Gelatt, C.D.² Vecchi, M.P.³

20
- 0001899512
- From approximate to optimal solutions: A case study of number partitioning
- C.S. Mellish (Ed.), Morgan Kaufmann, San Mateo, CA
- (1995) Proc. of IJCAI-95 , pp. 266-272
- Korf, R.E.¹

21
- 0032320042
- A complete anytime algorithm for number partitioning
- (1998) Art. Intell. , vol.106 , pp. 181-203
- Korf, R.E.¹

22
- 0003517182
- Cambridge University Press, Cambridge
- (1959) Introduction to Fourier Analysis and Generalised Functions
- Lighthill, M.J.¹

23
- 0032330947
- Exponentially small bounds on the expected optimum of the partition and subset sum problems
- (1998) Random Struct. Algorithms , vol.12 , pp. 51-62
- Lueker, G.S.¹

24
- 0003979651
- Addison-Wesley Publishing Company, Inc., Redwood City, CA
- (1970) Mathematical Methods of Physics
- Mathews, J.¹ Walker, R.L.²

25
- 0000476374
- Phase transition in the number partitioning problem
- (1998) Phys. Rev. Lett. , vol.81 , Issue.20 , pp. 4281-4284
- Mertens, S.¹

26
- 0004077764
- preprint xxx.lanl.gov/abs/cs.DS/9903011
- (1999) A complete anytime algorithm for balanced number partitioning
- Mertens, S.¹

27
- 0001597108
- Random costs in combinatorial optimization
- (2000) Phys. Rev. Lett. , vol.84 , Issue.7 , pp. 1347-1350
- Mertens, S.¹

28
- 0003571050
- World Scientific, Singapore
- (1987) Spin Glass Theory and Beyond
- Mézard, M.¹ Parisi, G.² Virasoro, M.A.³

29
- 0033536221
- Determining computational complexity from characteristic 'phase transitions'
- (1999) Nature , vol.400 , pp. 133-137
- Monasson, R.¹ Zecchina, R.² Kirkpatrick, S.³ Selman, B.⁴ Troyanksy, L.⁵

30
- 0004275278
- Ergodicity of the coupling constants and the symmetric n-replicas trick for a class of mean-field spin-glass models
- (1983) Phys. Rev. Lett. , vol.50 , Issue.8 , pp. 598-600
- Provost, J.P.¹ Vallee, G.²

31
- 0003227968
- Frustrated systems: Ground state properties via combinatorial optimization
- J. Kertesz, I. Kondor (Eds.), Advances in Computer Simulation, Springer, Berlin, Heidelberg, New York
- (1998) Lecture Notes in Physics , vol.501
- Rieger, H.¹

32
- 0000997555
- Easily searched encodings for number partitioning
- (1996) J. Opt. Theory Appl. , vol.89 , Issue.2 , pp. 251-291
- Ruml, W.¹ Ngo, J.T.² Marks, J.³ Shieber, S.M.⁴

33
- 0026820770
- Asymptotic analysis of an algorithm for balanced parallel processor scheduling
- (1992) SIAM J. Comput. , vol.21 , Issue.1 , pp. 59-64
- Tsai, L.-H.¹

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