{"entities":{"Q5385935":{"pageid":7415509,"ns":120,"title":"Item:Q5385935","lastrevid":50339105,"modified":"2026-01-13T20:42:19Z","type":"item","id":"Q5385935","labels":{"en":{"language":"en","value":"Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265166"}},"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":"Q5385935$E8F3C7F4-3AEC-407C-87C6-1A9C9441DE41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9700cd7f420ffc298d01071fde3692daf087eef4","datavalue":{"value":{"text":"Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385935$5BCC6B87-A46B-41C6-B603-967F41FC93A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d7b87197ada50600345da65a2f2f969195e79b","datavalue":{"value":"1137.90647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$BB97C91A-F5BA-47C9-9B0D-FC681618AE9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baf1be80da45883a5445652cdabcacf7100102f3","datavalue":{"value":"10.1007/11922377_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$F4B41766-E2EF-4E3B-8D26-4CD4D1D9B287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb52ee23a994a17838abfc901f5a11bd5ee7dae7","datavalue":{"value":{"entity-type":"item","numeric-id":813331,"id":"Q813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385935$0F3C0E7B-681F-45BC-B492-000B19997BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b312f374dc36cfab6358d603d0978a4d25a06a23","datavalue":{"value":{"entity-type":"item","numeric-id":698097,"id":"Q698097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385935$12DCA3AF-275F-4768-AD50-818EF92AA2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d8cbd030085d35ceaabf5697d83163f22a8604","datavalue":{"value":{"entity-type":"item","numeric-id":453632,"id":"Q453632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385935$8738A595-AE51-49A1-882E-34F5C64C51B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15ffacb78b5d0e4a48c42f39418162484482de51","datavalue":{"value":{"entity-type":"item","numeric-id":5385926,"id":"Q5385926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385935$5215706A-FD68-46AA-BC7F-4BDCA0E115C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-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":"Q5385935$2D5F3D34-3DD0-4DBB-B1BD-62548AAF4A3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$8B4B56DE-5C67-495F-BA0A-42EAEF46CEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$23071109-7E74-4910-9DF8-FC7CD56006BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$6A5854B6-B887-48FC-833D-01703E4FD4EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae428d397972ac3dfd4a804f40cef845b2214f8","datavalue":{"value":"5265166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$3241C211-83CB-45B2-9842-5297CAA38840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e8f4ddef2bd73bc80dabb1cad4c20cebdd88ea","datavalue":{"value":"Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385935$FE90CFDD-083D-4D61-9BF8-59BD3D42E6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be329f8354b0ef19ea962e8784b51378edfff5eb","datavalue":{"value":"Tolerances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385935$2F616BCD-C61F-487E-9C34-415BE7527E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84e6db46638b216da9112de4e4e3d24e59caec70","datavalue":{"value":"Construction Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385935$73FD896D-0FDE-4203-9251-2E2BC7500C74","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385935$9AC2D66A-3CDC-4640-A624-19F93335ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385935$CDF92BA9-09EC-4A71-89E6-1889C5EF72DF","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":"Q5385935$B9B4EA7E-DB41-45C8-AD46-69FDD7F8EAC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1304ea8742a5dc5f4175c344946dde9bbf68b374","datavalue":{"value":"https://doi.org/10.1007/11922377_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385935$74E904BB-7F0B-4CB5-B2B7-B921DD14CF1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91f4d5aa9d531ee85a20976a25168e85f2e06588","datavalue":{"value":"W1551991222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385935$37025AC4-FCAF-4650-A891-1E39AF03DD1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c6d1c257da20fad58ebabd72d27e8bfeb5000e","datavalue":{"value":{"entity-type":"item","numeric-id":5710803,"id":"Q5710803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065fecedfc57f0ae0224ce86564e999a3ef9b5e4","datavalue":{"value":{"amount":"+0.8105391263961792","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":"Q5385935$EE1D5C85-A773-4EC4-9646-E837306C269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a019ff1cace229ed063d38ff6adb059ace1b3eb9","datavalue":{"value":{"entity-type":"item","numeric-id":1761975,"id":"Q1761975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d4ba3875c4b021e48af08368d0c7e99bbe2567","datavalue":{"value":{"amount":"+0.7705845832824707","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":"Q5385935$75ADCB86-E85B-4B1B-9461-468490A256D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1359c85ca1b7688c90a16dae9d94902fa18fb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5928379,"id":"Q5928379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ad461ea83662c23e930edbb9978888ad0ee900","datavalue":{"value":{"amount":"+0.7676790356636047","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":"Q5385935$CF3B35CC-F18C-48F8-BA76-A5C075F3A8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d88275ebfb0b3db8b37167bf70aa2ba06185bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2482753,"id":"Q2482753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7068ff3b88dd44bfb7b08c7ce2c2d1789e861d","datavalue":{"value":{"amount":"+0.7637329697608948","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":"Q5385935$E241BAFA-343E-4D99-9CCA-75FF1A4C2C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65dd5c00a0af971a953837fabad9e23b24eb78a","datavalue":{"value":{"entity-type":"item","numeric-id":4801179,"id":"Q4801179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70f36bd3a42786ba43fb27733e6a50c63366e73","datavalue":{"value":{"amount":"+0.7480941414833069","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":"Q5385935$7E19908D-89A7-4A34-B198-B8BDF7E3DF2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385935"}}}}}