{"entities":{"Q2386197":{"pageid":2396940,"ns":120,"title":"Item:Q2386197","lastrevid":72671766,"modified":"2026-04-14T06:25:34Z","type":"item","id":"Q2386197","labels":{"en":{"language":"en","value":"When the greedy algorithm fails"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2196917"}},"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":"Q2386197$BDB5E8A6-49A2-49F5-B571-8C1EFFEF9729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e741f14b3f02b035cd2bd84c2c18bb8f1a01429","datavalue":{"value":{"text":"When the greedy algorithm fails","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2386197$B76796A1-5D80-46EF-9598-4F7418D0C063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f52f72ba9b6070254e54d7315169fb74cbaf5ff1","datavalue":{"value":"1087.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386197$E75ABBF3-4F5A-495E-9590-4694156B90B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$6664CC30-0DA1-4EBD-98E3-CDC959C52ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$646E7E32-86B4-4344-A102-BFFA6365CDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$8EB2C289-14F1-43D1-B936-267B2D7B4923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$EC909EC9-ADC2-4413-ADDB-20174508952C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1dd83e30b5291de8829d091c1ba44aab3df736da","datavalue":{"value":{"time":"+2005-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2386197$12C6C036-369C-4BED-9806-1AACCE7F2405","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386197$9284ECAB-54EF-4CAD-83C2-A3CA6ACF2819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386197$69B05997-D3D7-42F4-8804-11249461DC8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb96bc3d101081da90b60b8c556732347410639","datavalue":{"value":"2196917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386197$652F0301-1FDF-49CF-B580-4A2E7D89BFB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386197$0D974015-510C-4E73-8539-D7ACA742CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386197$A8E83D2C-CAB7-41FD-9E4C-B0F57EA09E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386197$857DC817-105F-4973-9636-6C3E5608AB97","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":"Q2386197$43E42621-6C7F-43EC-BC1E-C8EAF90C24D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8e2706c83e38a99e4782c426efe674e13007aa4","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2004.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2386197$88E3A46D-358A-4F9F-9EA1-29D8303610EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1521a50e7b13365898a3d6817d2ac6cc323614a8","datavalue":{"value":"W1982808783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386197$95DDFEA3-016A-41B2-BB33-43AF0CE2B3A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$BF1D8AE2-2ADD-4ED0-ABB1-720479799FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4420b7ea65d53e1af87ac56dea8077cff2f91f","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$4456635D-8BF2-40C8-9C97-13AAAA0B1885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54164d6ccb29174849addc3d3fec5a7bb9ee64cc","datavalue":{"value":{"entity-type":"item","numeric-id":4232883,"id":"Q4232883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$CC949D76-C859-4E46-829B-C462CD13E512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1923cfaa0c293aef36e8055136a7a940e2cd845","datavalue":{"value":{"entity-type":"item","numeric-id":1612010,"id":"Q1612010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$74C6C1CA-5CA7-46F1-9063-0602AF811F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$DD4E7BC3-2180-4F1E-A1E1-243BFC0BA19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$7823FDC1-70FB-43E8-AE7D-F67908FE30C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d370f59050e80f6dfe26e8a238a9f999d128443","datavalue":{"value":{"entity-type":"item","numeric-id":4461912,"id":"Q4461912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$2C7661CC-FC81-41F2-9445-B141E699C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$E6FB0819-9363-48E6-B5F0-DEA9E98518FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236471e7419367f6cbab7c264e3a1487e20722e5","datavalue":{"value":{"entity-type":"item","numeric-id":1602706,"id":"Q1602706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$0B6949D2-D084-4F34-A474-490259BD2ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f7719f0a6d08f1d2d26908181621c019db6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$2308CBD9-2885-4964-8E43-285DC289A0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d96d69b8cc199d6e5cb9bd23c78c1a6fb59a0","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386197$5F2CBFBF-8B09-414A-BA19-CE4CC43F5BF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2402faffb589733183d829ef1448339e0a97aa1b","datavalue":{"value":"10.1016/J.DISOPT.2004.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386197$8BA10B81-C274-459B-83FC-E1916633604E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4b5d811b87113a6c66509123dc719fc6029905","datavalue":{"value":{"entity-type":"item","numeric-id":3030863,"id":"Q3030863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8460405829d606612110c53574e4a6fd491e5275","datavalue":{"value":{"amount":"+0.8113552927970886","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":"Q2386197$F386F146-E4F1-48CA-A60D-1FE903FA7870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4b135992bfc28331ecb94ddaf0713b26e82c81","datavalue":{"value":{"entity-type":"item","numeric-id":4038320,"id":"Q4038320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df9536080bf2ba44ef7aaa430394387ca8183f2","datavalue":{"value":{"amount":"+0.7972506880760193","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":"Q2386197$3D9C1FBD-3CB9-409D-A9A0-FADC63260290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49006bc67e0162eeffabb7c606537c3f19f36082","datavalue":{"value":{"entity-type":"item","numeric-id":4018158,"id":"Q4018158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4576c086817c09cd305cab521da65d73d66235","datavalue":{"value":{"amount":"+0.7960546016693115","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":"Q2386197$D9565E0C-A80F-4B0F-AC29-0E5F0A9740A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d54f5642a10c8f1e2fbca2fc7907cdacad7cd9","datavalue":{"value":{"entity-type":"item","numeric-id":3479822,"id":"Q3479822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55905c792e7dff4454524119dfae99c334c6b43","datavalue":{"value":{"amount":"+0.771808922290802","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":"Q2386197$739D908E-DD3E-4A31-9CB4-B7284EF8E6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4910f52c52d379ecfdc0893b04c16823bf6ce317","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966c678ca695fe7fd7e26a230b1529201141a1ec","datavalue":{"value":{"amount":"+0.7674740552902222","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":"Q2386197$811F395C-AD69-4584-850C-AB6966E6C113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When the greedy algorithm fails","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_the_greedy_algorithm_fails"}}}}}