Článek popisuje analogii mezi statistickou fyzikou skelných systémů a řešením složitých optimalizačních úloh. Příkladem zde je NP-úplný problém barvení grafů, který podrobně představíme. Diskutujeme chování skelných systémů spolu s modely, které se pro jeho popis používají. A konečně ukážeme, jak uvedená analogie vedla k hlubšímu pochopení a popisu struktury optimalizačních úloh a zejména k vývoji nových efektivních heuristických algoritmů., Lenka Zdeborová., and Obsahuje seznam literatury
První svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za rok 1871 (v některých případech i 1870 a 1872). Poměry topografické (poloha, meteorologické poměry, povrch města a jeho rozvržení, přehled veřejných stavení na r. 1871). Obyvatelstvo (přehled skutečného obyvatelstva, přehled poměrů příbytečných a pohyb obyvatelstva). Živnosti a osvěta (vlastnictví domů, pohyb živností, přehled spolků, péče o hmotný i duševní blahobyt). Věci obecní správy (zastupitelstvo, stav magistrátního a obecního úřednictva, obecní jmění, výsledky hospodaření s důchody, fondy a ústavy hl. města dle závěrky z r. 1871, výnos c. k. daní a přirážek a jiné). - V příl.: Povodeň v Praze dne 25. a 26. května 1872 (s plánem Prahy).
Druhý svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za roky 1872 a 1873. Poměry meteorologické a topografické (meteorologické poměry, povrch města a jeho rozvržení, počet domů a obyvatel). Obyvatelstvo (pohyb obyvatel, poměry příbytečné a činžovní). Živnosti a osvěta (stavební ruch, přehled změn v držení a obtížení domů a jiných nemovitostí, výnosy domovní činže a plodné půdy, hospodářské poměry, pohyb živností, peněžní ruch, dopravní prostředky, péče o veřejný blahobyt). Věci obecní správy (obecní správa, obecní jmění, výnos c. k. daní a přirážek, jiné záležitosti). - V doplňku Pohyb obyvatelstva v Praze v r. 1873 (sňatyk, porody, úmrtnost).
Osmý svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za roky 1879 a 1880. Činnost statistické komise a její kanceláře v letech 1870-1881, jejich personální obsazení a seznam korporací, s nimiž měla statistická komise výměnu publikací ke konci r. 1880. - Poměry meteorologické a topografické (meteorologické poměry Prahy, povrch města s Vyšehradem a změny v uvedených letech). Obyvatelstvo (poměry skutečného obyvatelstva koncem r. 1880, pohyb obyvatelstva). Poměry vlastnické a činžovní (přehled změn v držení a obtížení pražských realit, poměry činžovní). Poměry živnostenské (poměry hospodářské, pohyb živností stavební ruch, poměry peněžní a úvěrové, dopravní prostředky, spotřeba). Péče o veřejný blahobyt (pohyb a stav spolků, zaopatřovací ústavy, veřejné zdravotní ústavy, veřejná bezpečnost, statistika přestupků, přečinů a zločinů, vyučování v letech 1879-1880, duchovenstvo, literární činnost, knihovny, divadla). Věci obecní správy (obecní správa a jmění, výnosy daní, veřejné práce a ostatní obecní záležitosti). - Počínaje údaji za r. 1881 začala statistická komise vydávat novou řadu ročenek nazvanou Statistická knížka královského hlavního města Prahy.
Čtvrtý svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za rok 1875. Poměry meteorologické a topografické (meteorologické poměry Prahy, povrch města a jeho rozvržení, počet domů a obyvatel). Obyvatelstvo (pohyb obyvatelstva, stavební ruch a příbytečné poměry). Živnosti a osvěta (přehled změn v držení a obtížení pražských nemovitostí, poměry činžovní, spotřeba, pohyb živností, peněžní a úvěrní ústavy, doprava, péče o veřejný blahobyt). Věci obecní správy (obecní správa a jmění, výnosy daní, veřejné práce a ostatní obecní záležitosti).
Pátý svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za rok 1876. K vyjasnění úmrtnosti v Praze. Poměry meteorologické a topografické (meteorologické poměry Prahy, povrch města a jeho rozšíření v metrech čtverečních na konci r. 1876, počet domů a obyvatel). Obyvatelstvo (pohyb obyvatelstva, stavební ruch a příbytečné poměry). Živnosti a osvěta (přehled změn v držení a obtížení pražských nemovitostí, poměry činžovní, spotřeba, poměry hospodářské, pohyb a stav živností, peněžní a úvěrní poměry, doprava, péče o veřejný blahobyt). Věci obecní správy (obecní správa a jmění, výnosy daní a ostatní obecní záležitosti - oproti předešlým svazkům chybí oddíl věnovaný veřejným stavbám).
Šestý svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za rok 1877. Prostranství a obyvatelstvo (povrch města Prahy s Vyšehradem a změny r. 1877, stavební ruch a příbytečné poměry, pohyb obyvatelstva, počet domů a obyvatel). Živnosti a osvěta (přehled změn v držení a obtížení pražských nemovitostí, poměry činžovní, spotřeba, poměry hospodářské, pohyb živností, poměry peněžní a úvěrní, doprava, péče o veřejný blahobyt). Věci obecní správy (obecní správa a jmění, výnosy daní, veřejné práce a ostatní obecní záležitosti). - V dodatku meteorologické poměry v Praze r. 1877.
Sedmý svazek výroční periodické publikace statistické kommisse král. hlavního města Prahy obsahuje údaje za rok 1878. Poměry meteorologické a topografické (meteorologické poměry Prahy, povrch města s Vyšehradem). Obyvatelstvo (stavební ruch a příbytečné poměry, pohyb obyvatelstva, skutečné obyvatelstvo koncem r. 1878). Živnosti a osvěta (přehled změn v držení a obtížení pražských realit, poměry činžovní, spotřeba, poměry hospodářské, pohyb živností, poměry peněžní a úvěrní, doprava, péče o veřejný blahobyt). Věci obecní správy (obecní správa a jmění, výnosy daní, veřejné práce a ostatní obecní záležitosti).