{"entities":{"Q2564700":{"pageid":2575443,"ns":120,"title":"Item:Q2564700","lastrevid":46804884,"modified":"2025-12-25T15:23:36Z","type":"item","id":"Q2564700","labels":{"en":{"language":"en","value":"Ergodic theorems for some classical problems in combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 967065"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$F5089D80-7107-4323-9CA7-AC32EE0BBB7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86dd532494ad5f9c0a6c8c70b4abd5abeaffe45a","datavalue":{"value":{"text":"Ergodic theorems for some classical problems in combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564700$24857652-4B9C-4D3B-909F-354EAFC60E06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"272cc66584048b5f3ca294b3b9844e90131b649c","datavalue":{"value":"0866.60027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$2EB51179-B948-4FFD-AAEC-5D970714D77A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$A30A3BA4-4FDE-4C6F-BDBF-CE5221B31EBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b55b40827dd032c1078babc37101bd70ae56ee5","datavalue":{"value":{"time":"+1997-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564700$8CF8516E-CE27-4226-AEC3-190AEFA20979","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b20707c425c63cfa581f9ceae2978b37f52fe914","datavalue":{"value":"Stochastic versions of various classical problems in combinatorial optimization, e.g., traveling salesman problem (TSP) and minimal spanning trees, are studied in the context of multiparameter subadditive processes indexed by \\(d\\)-dimensional rectangles in \\(R^d\\). The approach developed here is based on the key to revealing the intrinsic subadditive structure. It turns possible to apply the subadditive ergodic theorem due to M. A. Akcoglu and U. Krengel to establish relevant strong laws. Thus, for TSP, if \\(\\Pi\\) denotes a Poisson point process with unit intensity on \\(R^d\\) and \\(T^p(x_1, \\dots, x_n)= \\inf\\{\\sum_{e\\in T} |e|^p\\); \\(T\\) is a closed path with edges \\(e\\) connecting vertices \\(x_k\\}\\), then \\(\\lim_{n\\to\\infty} T^p(\\Pi\\cap [0,n]^d)/n^d= \\alpha(T^p,d)\\) a.s. for all \\(0<p\\leq d\\) where \\(\\alpha (T^d,d)\\) is a finite positive constant. The paper provides also answers to several conjectures and alternative simple proofs for some known asymptotic results and poses open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564700$5FFE9EDD-3A74-4135-AFD0-18AA181AF36F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$9EAF844A-81DF-4572-A9E3-3A95C2310731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$53987AE3-A907-43D9-86DF-C39425884581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$1856A633-0158-45A7-8DC7-E15C74C044DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3ba3565850cdbf8be373056aff0b3b53669b6dc","datavalue":{"value":"967065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$400BDA09-E6D9-497C-8CC3-3CEACE0000D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249313a2f56220c99650d9a88c2ebfffefe34775","datavalue":{"value":"subadditive ergodic theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564700$B6BDD1C5-DCC7-4F07-A452-81062B73E59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564700$A6FB572E-7611-4B7F-A7B4-8E62E6193565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cbcd16763d4f732e8c9a2ef8a365e1d4bf3819c","datavalue":{"value":"boundary process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564700$C7CEAB9F-4B7F-48E2-A7E4-B4500C727447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d639f830e9ae9bae8c47c1f74400b426bd06e8","datavalue":{"value":{"entity-type":"item","numeric-id":1385434,"id":"Q1385434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$97F32D6F-D000-4D50-9E0A-19FD6950CEF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55012a3656210eb8373445332998ac858d2fd2b9","datavalue":{"value":{"entity-type":"item","numeric-id":590965,"id":"Q590965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$F195AA9A-5B0B-40C0-A76C-D2A90AA4EFB4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$AEBD46FC-E6D0-4813-A2EC-91C8FC071823","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c65b323d0fde86fa39d7d5996b7266544c06e33","datavalue":{"value":"https://doi.org/10.1214/aoap/1034968238","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564700$5AF00158-C18E-40B1-B9FB-F8F0CA352CF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f60c6fdc2abad00feb4d2dcdf74b8f57dc2808f9","datavalue":{"value":"W2026265169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$89E1D9DD-DC8C-4EF8-9A12-DC37927AE4C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b96ce45b9c59510c2f4d8b921962d1e9412cd1","datavalue":{"value":{"entity-type":"item","numeric-id":3900747,"id":"Q3900747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$91D5FA99-2C5F-4C61-B97F-408D7688A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac94b70b5cdd8742244872a0d79b97ee96e0787","datavalue":{"value":{"entity-type":"item","numeric-id":1203349,"id":"Q1203349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$384C91F2-43D2-44F3-8504-401119D6E0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bccff1bd86ebe927f054213547548ea6eda5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186299,"id":"Q1186299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$F5CCD1D4-8E60-48EB-BC9A-928121F306E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$AA344F4C-5774-4A53-9763-53300853872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f7a50d980a1c47553858288f0c0a36212e45cb","datavalue":{"value":{"entity-type":"item","numeric-id":3966854,"id":"Q3966854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$B5033231-D7B0-4F33-A01D-A57DF8DA9EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7466ddae15e2275bf391e07572e8f7c937da9f5","datavalue":{"value":{"entity-type":"item","numeric-id":5573847,"id":"Q5573847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$E735B569-4381-40FD-81A7-722D21E9FC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0891408bdf644b2651144e802f44fd59638d156f","datavalue":{"value":{"entity-type":"item","numeric-id":1101767,"id":"Q1101767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$3F23B9EC-5E08-40DF-9EE3-B53A56B586E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97729ccca9e9ade51cee6873835133e6a361b96c","datavalue":{"value":{"entity-type":"item","numeric-id":1345581,"id":"Q1345581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$3A8E6E04-F4D9-4DFB-944A-997A5476EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec6e48ab19fb6ff7b8a743a6e26f7939abffb76","datavalue":{"value":{"entity-type":"item","numeric-id":1915837,"id":"Q1915837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$9E0E477F-4810-4CB0-BA20-B19BA0AAAE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5d5803e9eb37d321570fc2371d770a35d9d08","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$4CC37C61-5FC0-4691-882C-E39CAD3393C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d456ee45793dd768e3d338b68c7014339f0e9211","datavalue":{"value":{"entity-type":"item","numeric-id":1231325,"id":"Q1231325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$ABE6026B-D052-4268-B213-14E710F96928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$A0C7CFD4-1E5E-4462-868E-F66C86486387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91628dd57e5efd3e1aaa9f3a7a8b68089d408","datavalue":{"value":{"entity-type":"item","numeric-id":1109408,"id":"Q1109408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$AACEBFA7-1ADB-479E-8449-3F1ADC1FF6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2556b8735a90f45af7f5ac97d726d5c0e218fe59","datavalue":{"value":{"entity-type":"item","numeric-id":3212045,"id":"Q3212045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$F8FCD2B2-8361-43C4-B399-38085A8B98C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debb5c1857f5be0769740e5ed726ad093381c964","datavalue":{"value":{"entity-type":"item","numeric-id":1184341,"id":"Q1184341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$89107746-FC51-46F5-958F-660BE876F935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1332dc54f214552620d51332c9e27916adc7cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1908323,"id":"Q1908323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$993548F8-41AF-4D67-AC00-BB539E244BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996a6cd72c4157c529f863dea81f6a51c67c48cb","datavalue":{"value":{"entity-type":"item","numeric-id":1922065,"id":"Q1922065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$2C268B31-D2C6-4FC4-BD00-9DF8D9D5F159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e0f9bd0b98df50a44537c4a63520f66525e133","datavalue":{"value":{"entity-type":"item","numeric-id":5961446,"id":"Q5961446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$3D431DF9-11DB-40AC-88EA-8FA5856097EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd625cdd4a86c4591b00727506148de0499e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1893902,"id":"Q1893902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564700$7B2A0573-7038-42FE-B0F6-DC293419E658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d6a53d3a99b733fd585a72a2de3238433d2add","datavalue":{"value":"10.1214/AOAP/1034968238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564700$F4C917BA-F6F2-4EB9-92AC-A786B1CB6723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b50d93a83c0e53d960c54599d19923596fe187","datavalue":{"value":{"entity-type":"item","numeric-id":4782754,"id":"Q4782754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736cbfd9204131d84b5d271ce05679c3e094d257","datavalue":{"value":{"amount":"+0.8010572195053101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564700$792753CC-2F11-4F58-AB95-80037CC86914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2751b144a7358f1a16d70ccebfacc99bac122829","datavalue":{"value":{"entity-type":"item","numeric-id":3494401,"id":"Q3494401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1802809a3ed1e87ae06fd385f823d46ac43026aa","datavalue":{"value":{"amount":"+0.7980387210845947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564700$514A0CE0-9169-4EC0-AF56-31F3169F6420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee0eb93bd8977053452b1a7fcb5ceac2463f4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4035171,"id":"Q4035171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a8dac8227d0c5dfe3bef0f412ac4c881734816","datavalue":{"value":{"amount":"+0.7972313761711121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564700$2B106AB0-E2A3-4C91-85F9-7C6C5FF24B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebd2da6db20b822cbccc54045d3129603f48986","datavalue":{"value":{"entity-type":"item","numeric-id":5749151,"id":"Q5749151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ccf3dba61b1a309d441d67e1920c3ffb0410ff","datavalue":{"value":{"amount":"+0.7791427969932556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564700$7571C1E8-EAAD-40D1-A3D9-FC44F3F2383D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2564700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2564700"}}}}}