{"entities":{"Q4845854":{"pageid":6875434,"ns":120,"title":"Item:Q4845854","lastrevid":47353537,"modified":"2026-01-01T11:55:30Z","type":"item","id":"Q4845854","labels":{"en":{"language":"en","value":"An Improved Algorithm for the Traveler\u2032s Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 796749"}},"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":"Q4845854$7D7FC249-7297-405D-A894-FAA29E1A2189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09f111428be48c43db637c6d9959c1227de4a6eb","datavalue":{"value":{"text":"An Improved Algorithm for the Traveler\u2032s Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845854$F5470D57-1978-4FA4-97BE-513D767E0809","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a52aa9ad08c15de3afe5d1b38b436301b8bfb4c","datavalue":{"value":"0839.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845854$A95E56B7-90B8-4D2B-9E19-97354521D028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845854$DE325CF8-5EBF-413D-9564-775BD91E7040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845854$E92C2EE0-1157-4E95-BD4A-BB8701E14455","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845854$BE4B4148-5338-4A81-A4E2-F773748D26B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba2dd58e42992f1fb33fdbdb4db4f8863a4114","datavalue":{"value":{"time":"+1995-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845854$B7BCAAAC-C23D-4723-9523-4A88B7D1F7F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845854$F13350A0-C716-4BC9-8BC2-822B436DA732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845854$C034B66D-23F4-49A8-A873-FEEE00570E4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7514a26fef1b2147489c796687b3de1c62a60dcc","datavalue":{"value":"796749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845854$5B6A020D-6523-4F76-B6F8-F1B43969AFC6","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":"Q4845854$AE928DC9-AE23-433D-98C0-6651F20236A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b1fcc8297e3e5404cc3fe7403864b20d9cd3f6d","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845854$4F11F762-F88A-4B76-9D82-16F0D8DE250B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b87fed5bc7859db1333c01d127829fcaa1adf4d","datavalue":{"value":"W1967123740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845854$BBD3ADA5-988F-44FB-9488-2797652CAAAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6665357d34ac27e4b775cda7ac8f3a2fba789cf","datavalue":{"value":"10.1006/JAGM.1995.1039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845854$8E174E93-19A3-4FFC-BE9E-0F73631D306A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3729d615a83d185f226955031aaecb08b19fd0","datavalue":{"value":{"entity-type":"item","numeric-id":3990621,"id":"Q3990621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21dd0e4e343e8203f758852ad1650757fc68c111","datavalue":{"value":{"amount":"+0.8855202794075012","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":"Q4845854$76ECE769-5CBD-40B4-BBF3-12B7845A17E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708497d55daa16b9de46c10fa94f84c44ea1c40d","datavalue":{"value":{"entity-type":"item","numeric-id":4698688,"id":"Q4698688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95038395a6a750b7afc962ba9dcde55846ac9ed9","datavalue":{"value":{"amount":"+0.7610405683517456","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":"Q4845854$EAB1C32B-51E7-4955-98AE-10082367D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76423cad353d8f29581a8cc3aa2d81ae48493d","datavalue":{"value":{"entity-type":"item","numeric-id":3140415,"id":"Q3140415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3ca734fbde9d1274f5c0e43371c0d7d01c82f7","datavalue":{"value":{"amount":"+0.7573927044868469","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":"Q4845854$66294EF5-CB1E-420A-84E2-7DFA44258BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8422ef867bcf34b43d95ecf57a2b80401c36284","datavalue":{"value":{"entity-type":"item","numeric-id":5056165,"id":"Q5056165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31efe67850cc166f0b40341b440201d72f6004a3","datavalue":{"value":{"amount":"+0.7565781474113464","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":"Q4845854$10929276-A68C-439B-A864-9A7A54B5F511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c5cdbda0208e9453f45ed7f712f51dd01b29b7","datavalue":{"value":{"entity-type":"item","numeric-id":4382797,"id":"Q4382797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7b269f206d2bad3e30215793e67afb811ad251","datavalue":{"value":{"amount":"+0.7274047136306763","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":"Q4845854$225B1F5C-7B7B-4ABF-B609-B6458E1E5345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845854"}}}}}