{"entities":{"Q2120141":{"pageid":2130884,"ns":120,"title":"Item:Q2120141","lastrevid":57285630,"modified":"2026-03-27T21:22:27Z","type":"item","id":"Q2120141","labels":{"en":{"language":"en","value":"Worst-case analysis of a new heuristic for the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500864"}},"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":"Q2120141$73BAEC8A-5CE6-45B1-A992-865D64FE2228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b17b6d31b0e370966a89c69f9b2644ba98aad9f","datavalue":{"value":{"text":"Worst-case analysis of a new heuristic for the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2120141$BE6069DE-D9A7-4C7E-A7AE-536BB7751704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f4be5162bbdd11974c6b199ee378dcd4af090a9","datavalue":{"value":"1489.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$09868E07-B7B5-4468-A096-78A738B8F775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$F16DEEE4-D117-45D2-9466-501F100FFDE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"704afd3de261c7228c1aa98da27fdd07468e6a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1981922,"id":"Q1981922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$519CAF43-D78A-4753-A7FB-C2DCC189B8AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2120141$A8182DFC-1E97-4248-A1CB-4C17E064F7C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$F59A39BE-C490-4730-B76B-6E850B73F1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$6A219FAD-43DC-4835-8679-08C7E6C3F3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$337F90A7-4D57-4F31-8084-705A2680F193","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"683e954a9bfc099205f28b25c5513df14f5ffcaa","datavalue":{"value":"7500864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$C5836626-3075-4211-84D7-A51A6712CA0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab6f210d3a007947c2bf9120fc5d028ecd5114c","datavalue":{"value":"triangularity condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120141$EF754F3B-7944-46D7-AC09-4FAE6A80681F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574df12fc7f034a9109ec894b1f98e2f84375a19","datavalue":{"value":"shortest spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120141$0A92FBF9-EFBE-4658-A57A-F7CC3325DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120141$6E45B8E1-3BEE-49EC-B4D0-04DB862F2D11","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":"Q2120141$D71C1274-8329-4767-AB87-B4677D245186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f169663d71592e1bc459ba879b3a6a547c074f8","datavalue":{"value":"https://doi.org/10.1007/s43069-021-00101-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2120141$C5D84A47-2708-4F44-AA8D-DE889B3F4BCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dc96fe9db80fc0fa27b46b860650391058a8bb3","datavalue":{"value":"W2117226423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$A90BB2B5-0522-4512-ABDF-58697935F1C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$A8B72FCE-C72A-4C73-AF11-A9A65A8A920F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7862d4cf64da02362a0b56fe2ceb9c6f80420567","datavalue":{"value":{"entity-type":"item","numeric-id":5616730,"id":"Q5616730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$56D5FE94-25E2-4A22-8220-74572828BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3723cda9407d87e2392fd16020ee3cd82b4f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5608991,"id":"Q5608991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$577CCB7A-4AFF-482D-8DDD-BC55B4940F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$ABDAE423-D5BC-4E8D-B4D5-1FE3FACB53BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$4B99D637-E1E1-4BEF-86D3-BF583F2CFD5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"572c136d4529273aec5e64b73594161da9f5e579","datavalue":{"value":"10.1007/S43069-021-00101-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120141$BAF9B7DE-AD78-4E4C-BFD3-ED72985831C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fd066132f2f4fde230e42ecde42a73cd134cc6","datavalue":{"value":{"amount":"+0.8623093962669373","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":"Q2120141$61855A06-5B2A-44C7-9379-2148A99D4DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a897261299644d8210cce0749c4c7fe3a9555d11","datavalue":{"value":{"amount":"+0.859863817691803","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":"Q2120141$8107EFD8-7044-464B-893D-8C994139EFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e610c8fd128929cccc1f01472ccba9098bf8f04a","datavalue":{"value":{"amount":"+0.8529017567634583","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":"Q2120141$C4BFB274-1706-420E-BDF3-7DCC6D9B89BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834b95b66d678b606fd905d813343329d65a1158","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f838eec02898e84bd8cfc97b7b73bfe760e969","datavalue":{"value":{"amount":"+0.8450512886047363","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":"Q2120141$CD695C65-1FC1-400E-86F4-DA4AA1E58B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a19c6d18c487fe20e5aa60bb15fdeac831015b","datavalue":{"value":{"amount":"+0.8405758738517761","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":"Q2120141$2444BE26-410B-43C9-8786-F9AD2125EC65","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120141$F5322901-CF3D-45C4-9A5B-05D030A25F9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2120141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2120141"}}}}}