Matches in SemOpenAlex for { <https://semopenalex.org/work/W1518642008> ?p ?o ?g. }
- W1518642008 endingPage "317" @default.
- W1518642008 startingPage "143" @default.
- W1518642008 abstract "This chapter provides an introduction to combinatorial optimization algorithms and reviews their applications to ground-state problems in disordered systems. It focuses on problems which are solvable in polynomial time, and for which exact large-scale solutions are possible. This excludes some old favorites such as the traveling-salesman problem for which no exact polynomial algorithm is known. Nevertheless, it demonstrate that many difficult ground-state problems, such as: the random-field Ising model and diluted antiferromagnets in a field; spin glasses in two dimensions; domain walls in random-bond magnets; arrays of directed polymers; periodic elastic media; and rigidity percolation, are exactly solvable in polynomial time. In addition to their intrinsic interest, these problems provide a set of systems on which heuristic algorithms should be checked for accuracy and convergence. The intent of this review is to collect together and introduce the relevant combinatorial algorithms and to illustrate and review their applications to physics problems." @default.
- W1518642008 created "2016-06-24" @default.
- W1518642008 creator A5013795464 @default.
- W1518642008 creator A5036604316 @default.
- W1518642008 creator A5038629683 @default.
- W1518642008 creator A5086376684 @default.
- W1518642008 date "2001-01-01" @default.
- W1518642008 modified "2023-10-01" @default.
- W1518642008 title "Exact combinatorial algorithms: Ground states of disordered systems" @default.
- W1518642008 cites W133608936 @default.
- W1518642008 cites W1487192961 @default.
- W1518642008 cites W1647729624 @default.
- W1518642008 cites W1650993530 @default.
- W1518642008 cites W1679316768 @default.
- W1518642008 cites W1963735985 @default.
- W1518642008 cites W1963951527 @default.
- W1518642008 cites W1964537835 @default.
- W1518642008 cites W1964933369 @default.
- W1518642008 cites W1965434178 @default.
- W1518642008 cites W1966115915 @default.
- W1518642008 cites W1966151890 @default.
- W1518642008 cites W1966640192 @default.
- W1518642008 cites W1967084746 @default.
- W1518642008 cites W1968082745 @default.
- W1518642008 cites W1969930835 @default.
- W1518642008 cites W1971381456 @default.
- W1518642008 cites W1971849638 @default.
- W1518642008 cites W1972551285 @default.
- W1518642008 cites W1972623358 @default.
- W1518642008 cites W1975219318 @default.
- W1518642008 cites W1976792820 @default.
- W1518642008 cites W1977438424 @default.
- W1518642008 cites W1977633940 @default.
- W1518642008 cites W1978019324 @default.
- W1518642008 cites W1978640354 @default.
- W1518642008 cites W1978901646 @default.
- W1518642008 cites W1979011510 @default.
- W1518642008 cites W1979313160 @default.
- W1518642008 cites W1979913454 @default.
- W1518642008 cites W1980387766 @default.
- W1518642008 cites W1980405465 @default.
- W1518642008 cites W1980904798 @default.
- W1518642008 cites W1981264954 @default.
- W1518642008 cites W1981335710 @default.
- W1518642008 cites W1983020781 @default.
- W1518642008 cites W1983189123 @default.
- W1518642008 cites W1983631855 @default.
- W1518642008 cites W1985036904 @default.
- W1518642008 cites W1985220030 @default.
- W1518642008 cites W1986631920 @default.
- W1518642008 cites W1987721899 @default.
- W1518642008 cites W1987840821 @default.
- W1518642008 cites W1988104467 @default.
- W1518642008 cites W1990509163 @default.
- W1518642008 cites W1991048037 @default.
- W1518642008 cites W1991481588 @default.
- W1518642008 cites W1992463658 @default.
- W1518642008 cites W1992983430 @default.
- W1518642008 cites W1993153669 @default.
- W1518642008 cites W1993239255 @default.
- W1518642008 cites W1994998563 @default.
- W1518642008 cites W1995083282 @default.
- W1518642008 cites W1995518265 @default.
- W1518642008 cites W1995521411 @default.
- W1518642008 cites W1995864820 @default.
- W1518642008 cites W1996373045 @default.
- W1518642008 cites W1997573488 @default.
- W1518642008 cites W1998024580 @default.
- W1518642008 cites W1998399022 @default.
- W1518642008 cites W1999054750 @default.
- W1518642008 cites W2000447381 @default.
- W1518642008 cites W2000449275 @default.
- W1518642008 cites W2000646848 @default.
- W1518642008 cites W2001912942 @default.
- W1518642008 cites W2002347650 @default.
- W1518642008 cites W2002724461 @default.
- W1518642008 cites W2003691173 @default.
- W1518642008 cites W2004005781 @default.
- W1518642008 cites W2004359005 @default.
- W1518642008 cites W2004361059 @default.
- W1518642008 cites W2004787548 @default.
- W1518642008 cites W2005513204 @default.
- W1518642008 cites W2005778633 @default.
- W1518642008 cites W2006359690 @default.
- W1518642008 cites W2006999807 @default.
- W1518642008 cites W2007659763 @default.
- W1518642008 cites W2009939868 @default.
- W1518642008 cites W2010733379 @default.
- W1518642008 cites W2012012180 @default.
- W1518642008 cites W2012668040 @default.
- W1518642008 cites W2012800350 @default.
- W1518642008 cites W2013620867 @default.
- W1518642008 cites W2014040984 @default.
- W1518642008 cites W2014301701 @default.
- W1518642008 cites W2014654345 @default.
- W1518642008 cites W2014879632 @default.
- W1518642008 cites W2014952973 @default.
- W1518642008 cites W2015008043 @default.