{"entities":{"Q5749151":{"pageid":7778702,"ns":120,"title":"Item:Q5749151","lastrevid":40783093,"modified":"2025-04-04T16:31:43Z","type":"item","id":"Q5749151","labels":{"en":{"language":"en","value":"Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183181"}},"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":"Q5749151$709BF3D1-0FAA-47B2-B19B-53E02C43E2DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d929d3d4d109b4597bd5cf554bac3cec30383b5","datavalue":{"value":{"text":"Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5749151$B7F65A6B-BD9D-44D8-A6D9-861A5481CE48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6bfffbcc28c65914ee420a09acadbdb2cc3d7c7","datavalue":{"value":"0717.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$06C533E2-688C-4A8B-86EB-863C104179E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749151$71C8D013-E4B2-4474-B978-EAC446150652","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749151$C8F5931C-F89D-483E-BDA1-47D2C948722A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q5749151$DDF47B22-5149-43F1-B1B3-A0CEA69C99E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$49AE1B29-FC36-4B39-B67A-35BAF279338D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$2CC1C121-01F3-4CB3-9FA2-BE1E294967EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$F740541E-A332-44AA-9642-409E00FE70F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$ADC90CE0-CD1C-4E43-9DEF-525DA134DA41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73046480cecf27bdf39b3f983dedbc83f2dbcdbc","datavalue":{"value":"4183181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$4AD05EAB-933A-4978-8E78-45C1D66777EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$176501B5-A221-4C78-B7B4-BED8BE997682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64f973f9533e0b0b425ef4648fd450234164d76","datavalue":{"value":"subadditive Euclidean functionals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$565278B4-D43F-4F9B-B5AF-9CC210990690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8127a2db7a89bd939be6500af0c7d6669c538ce","datavalue":{"value":"K-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$6D0DA0B4-2B47-419E-A400-079796C9572C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$1D19744C-7623-46B4-8B26-A712FC53ADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$7C53B609-1D6E-40A6-A259-A32FC80C2B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5abfaa02b69f83baed1b61f0f7a5c948e202f00","datavalue":{"value":"minimal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$7104E356-9BAA-4E2B-8A1B-543975565D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1564de7de1c24414928c978bde6c2b7d2bc691cc","datavalue":{"value":"greedy matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$E2AC1623-CEF0-4EF6-B9A2-5AE8B41F9A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e3ea34f75d4433fca9b1f828c7b3239e952e78","datavalue":{"value":"minimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$76CE51B4-5DB6-4D6F-8351-A8D8F7E141CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$F0EFE5EC-63FF-4A0D-BAF5-726FA893CAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee70fd780a2ab9e58836a2ad3e29e96c576f0316","datavalue":{"value":"probabilistic assumptions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$12A385B8-73F7-4A5F-9B4A-876C5AFBCE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb4d805a41c7d9bf5bc5d3e627b0ea46034672b8","datavalue":{"value":"worst case analyses","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749151$35DEC4A3-51AC-4C9B-8D12-F3A84B1C0981","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":"Q5749151$02F073D8-9A3D-45FB-8B73-49FC5E6A18DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1564495ab99cace77275fa12bc3accc139ed55d8","datavalue":{"value":"https://doi.org/10.1287/moor.15.4.749","type":"string"},"datatype":"url"},"type":"statement","id":"Q5749151$09969950-CFBD-42F6-9928-9E0C40B0B93C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d26e4bbe2c56c6d941e0133807dd987fc01e338","datavalue":{"value":"W2107102056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$06E84DB5-26A7-45AC-B3EE-D6A0904342B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a07528bc1d3dd7206786e2e348785928638551e7","datavalue":{"value":"10.1287/MOOR.15.4.749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749151$DBA6C6F1-2A41-40D5-9058-FAC6087F2AB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd4250300cb209828b977c51e1af27cad3061b","datavalue":{"value":{"entity-type":"item","numeric-id":4697083,"id":"Q4697083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b526ca780127104f15498fe1525134fbe88f473","datavalue":{"value":{"amount":"+0.9576521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$C5B19DEE-8CBA-493C-9BB9-24E5A9A21197","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":"661535bc407b38a768e32ad19eb29a4cc98c2a4a","datavalue":{"value":{"amount":"+0.9415693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$311A30E5-637C-413C-B91C-0F38446811DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23559d9cbb2f61183c2cc9cb27c3aac895858355","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf32b25dce03f7ce29ed2baf3f3588768b1a30f4","datavalue":{"value":{"amount":"+0.9176267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$45D082F0-6234-4C3E-A6F5-66EE0F467560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19961f5186d65a5c8e8b1e89a8231911134b9137","datavalue":{"value":{"entity-type":"item","numeric-id":4677225,"id":"Q4677225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f6b5dc5eceff851f6c3cfaabd8ce8af17e0f15","datavalue":{"value":{"amount":"+0.91611683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$17EB78A8-A377-469A-86A3-EBD8C7DF5995","rank":"normal"},{"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":"05488be13fc0993585c1a4842658a850dca5ca70","datavalue":{"value":{"amount":"+0.9147134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$FDB24D68-F104-4574-A18A-6BCD3AE82317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5dc0b78be4a38750af35b900ecb01a6907b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4724418,"id":"Q4724418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550564a027af67794a14176f254227125a7ccb54","datavalue":{"value":{"amount":"+0.91162956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$50CE9DF8-D648-42AB-BC1D-CB1F49FA3DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3642516e4319a449c8d562cde7816a59d1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3707402,"id":"Q3707402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43807dc3aa1818f6a6d7382f88e8d335a26b96da","datavalue":{"value":{"amount":"+0.90594363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$BE24FA72-22DF-4184-A204-C4130D236E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486c33b8380bf1b3f9c26bad2782acf7184b2e48","datavalue":{"value":{"entity-type":"item","numeric-id":1067976,"id":"Q1067976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1d0972d9765b7a0f73de2c833f1e3df47d7fee","datavalue":{"value":{"amount":"+0.9034706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$89B13530-CAB2-4E46-B3ED-76007EF31470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cac878235d07020aa9b6889f2a2305c3ba30f6","datavalue":{"value":{"entity-type":"item","numeric-id":5051383,"id":"Q5051383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2186a9773e013a3c91de910eccc6b9a86e3505","datavalue":{"value":{"amount":"+0.89145803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5749151$D453E68D-7A83-47BA-A1D0-D59DBD650CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5749151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5749151"}}}}}