{"entities":{"Q1067976":{"pageid":1078728,"ns":120,"title":"Item:Q1067976","lastrevid":69557028,"modified":"2026-04-13T07:49:28Z","type":"item","id":"Q1067976","labels":{"en":{"language":"en","value":"Probabilistic asymptotic properties of some combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930718"}},"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":"Q1067976$961673E8-FAE2-4E5A-9831-DE7BF3A0DCA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91408a60ac02c44bda53190fb0ec59322e41bdd9","datavalue":{"value":{"text":"Probabilistic asymptotic properties of some combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067976$334CE57A-21E2-44C8-920B-11CB5B737136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce886de9e3aa2b41d336aaa38a1a89f5f1489fc8","datavalue":{"value":"0581.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067976$4E4256BF-F36C-4B1B-961A-AE103583628C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"122fe7533fbe762756b41d91f8d7287accf65078","datavalue":{"value":"10.1016/0166-218X(85)90037-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067976$F3D8BE74-15F9-46A9-B2AC-ADF1F3E786ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$6575A285-F7DE-498C-AB71-91E01F7567FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92f8fe8ef57c48cdeb7906ba5630710f1825f5c3","datavalue":{"value":{"entity-type":"item","numeric-id":579133,"id":"Q579133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$0DC19C45-CB5E-4B19-8066-1F7CD2505646","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$635700BB-7C22-49FF-AA09-FF599F08F39A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1067976$8E8B3EC0-55E9-4BBA-BAEC-D460FDEDCA7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12f36e3f14c2ec1dff9709e2fa9dba669f811ecc","datavalue":{"value":"A class of combinatorial optimization problems with sum- and bottleneck objective function is described, having the following probabilistic asymptotic behaviour: With probability tending to one the ratio between worst and optimal objective function value approaches one as the size of the problem tends to infinity.    Problems belonging to this class are among others quadratic assignment problems, as well as certain combinatorial and graph theoretical optimization problems. The obtained results suggest that even very simple heuristic algorithms incline to yield good solutions for high dimensional problems of this class.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$6C453292-4F4B-41E9-ACAC-F51E08932814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067976$592D2688-9A34-46E8-A524-5E61D1672094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067976$33C19787-D86E-4AFA-95E5-BFB0076D2C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69894bb7e5544ecadb7530cdfb7a6c94f7a17aac","datavalue":{"value":"3930718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067976$55939610-9494-4A9E-8500-BEC07B9D2C7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8b14edc2e2e513dc1d6faaf6ea7249c7d8b8d7","datavalue":{"value":"probabilistic error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$A4FBB33E-A47C-4CAE-9739-64FF77A9892A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$D0CD0875-7D25-43DD-A006-229C6A6213EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2e4ec93febcfc47e8374e8284f05ec9cf99837","datavalue":{"value":"sum- and bottleneck objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$4CEC7111-B177-4EF4-BB67-A3730A19AB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262a06204a9e818571fc5a134126f14b5869dd5","datavalue":{"value":"probabilistic asymptotic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$782C8863-9D6B-4CA8-B8A4-D35090895C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$036CA4D3-0381-4EDF-A387-EF4C6B1DC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067976$E4083183-3334-43F5-8F9F-10C2B25F6092","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$1BF2BCC2-84E3-410C-8B86-75A65D9E139F","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":"Q1067976$F006DE87-A660-416A-9F51-154A266B79C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3895d61d0e80cf8ecca40df8bbe3c081e54b49b","datavalue":{"value":{"entity-type":"item","numeric-id":3938840,"id":"Q3938840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$1B8AA7A5-9A7F-442A-AA27-16E19AB006B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f6d152b4cd874856cdf19cc6cc8c4f57b2192b","datavalue":{"value":{"entity-type":"item","numeric-id":3668301,"id":"Q3668301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$364F8ACB-6F6D-4AD2-AB1A-C3742B0A7A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc15ace2d3e4d6a00f16cbfc9ec3dd46a3fa416d","datavalue":{"value":{"entity-type":"item","numeric-id":3696855,"id":"Q3696855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$CB0C6EE5-D8FF-453B-8BE7-6BDD87232A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc7c43f8df0730e212c0cd73c0cd57fab19c606","datavalue":{"value":{"entity-type":"item","numeric-id":5202834,"id":"Q5202834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$B1C7CAEA-41C9-48C0-9FAC-7F8093083425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$1FB764A6-3B93-41FC-859B-F31C657EF68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$88624C68-48BE-4EBC-9217-14B12A2176CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$D8EB8963-9676-428C-8D1B-7C60921B18F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9733e0d559a288c6395cc28a23ea9b5533d407","datavalue":{"value":{"entity-type":"item","numeric-id":5606305,"id":"Q5606305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$DF1FFC48-1306-4846-91BC-D04F8B869682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$7AF0EDA5-BBEF-4961-9741-9F5E29094C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e9440c3df548a174bc6cde28627a144dc8011","datavalue":{"value":{"entity-type":"item","numeric-id":3048272,"id":"Q3048272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067976$2DA889E7-7DBC-4D76-AB8C-B78D043B8663","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2779850607d267d104308bea87d80ac6a259310","datavalue":{"value":{"entity-type":"item","numeric-id":4836774,"id":"Q4836774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c4dd6b5124293630c087747d6c8f68b1a1cdd4","datavalue":{"value":{"amount":"+0.8871814012527466","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":"Q1067976$70183CB5-5C01-4045-A3DE-A3FA97D94E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550955b6ed22b4c569ee710be58c33b6d2b854ec","datavalue":{"value":{"entity-type":"item","numeric-id":2571224,"id":"Q2571224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8885a606490794e7932dad7fadad9b74330e8140","datavalue":{"value":{"amount":"+0.826345682144165","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":"Q1067976$03FEF87F-9FF6-47C2-9CED-92B90F702327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6505a341913fe619dc2a3822986de1d3128486c","datavalue":{"value":{"entity-type":"item","numeric-id":3200892,"id":"Q3200892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58138ff53c75b4c046041f416907ceb4f38b651","datavalue":{"value":{"amount":"+0.8131753206253052","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":"Q1067976$A57C1912-17A6-422E-9E0C-0C6A63B3C179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632ecf2ba6cc0f7fedec5fe032c30be45b68448a","datavalue":{"value":{"entity-type":"item","numeric-id":2488222,"id":"Q2488222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0676fc19b9317dd393fc6459880e048155e38540","datavalue":{"value":{"amount":"+0.8115795850753784","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":"Q1067976$24B1D12F-7EF7-457E-8590-2FF8FB91624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e49a384dd353bdea20b34e9f3a4d5444749e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740257,"id":"Q3740257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882fc96360bd9c542d69158a8d969d2f668ca23b","datavalue":{"value":{"amount":"+0.8107622265815735","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":"Q1067976$3F03D0E1-659C-4607-839D-AC558B22F050","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic asymptotic properties of some combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_asymptotic_properties_of_some_combinatorial_optimization_problems"}}}}}