{"entities":{"Q3167643":{"pageid":3178353,"ns":120,"title":"Item:Q3167643","lastrevid":51588287,"modified":"2026-01-18T22:44:47Z","type":"item","id":"Q3167643","labels":{"en":{"language":"en","value":"Differential approximation of the multiple stacks TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101801"}},"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":"Q3167643$9026AD8C-D21D-49A2-8652-32C82259D55A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dc4825bbc7db516e1f575e98958f2414a69ab55","datavalue":{"value":{"text":"Differential Approximation of the Multiple Stacks TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167643$365221A8-9FA7-47B3-A3DF-BF2360B352BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14925f75de035b51d3ef569cfe66eedb09f35a38","datavalue":{"value":"1370.90229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$8E7FE3AA-2D41-44A8-9448-42F401F9E93A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dacea3fea4977cf957240d0c8f85699c9c7f5ae","datavalue":{"value":"10.1007/978-3-642-32147-4_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$424DA2F2-E30D-4250-9E0A-3364CDF23B9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167643$73636E88-BD5D-4EA0-8DA1-DB3875C7AE17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167643$9C7BABF1-D6EE-4C1B-A324-746A319BDEDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167643$BE820058-4B48-48F9-A2DB-8428AE71C31E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$BED6D2F3-F895-49D4-9235-848A7D33E697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$D34EEA99-E486-4083-9D7F-6F5BD157C0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$A4521E9F-0178-42A7-9E3B-86CC3E1D3BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$665F03FC-8A59-4FD9-8A90-1C11C9331B19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"699954252d841ec45899bcb23cd874a47c71ba26","datavalue":{"value":"6101801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$0F46A792-0219-4F3C-99EC-E1E75CAE3098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b141e3aca3ba7df0ddf2fde16dec6a8e09a63c85","datavalue":{"value":"differential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167643$429B203E-EA44-4069-A142-3B16F9BF855B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a6f3dbf49d55a44e5d97ad35028374c62f8dc6","datavalue":{"value":"multiple stacks TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167643$A7F9781E-A753-4E4F-9D3F-EB24E29DC966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167643$9676F042-C68A-49F4-BB16-A876E3165FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2c51e17578ed3d6e1f3173709be8c30caf419a8","datavalue":{"value":"travelling saleman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167643$6864E0B7-71BE-4514-9FDF-5E80D2077EAE","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":"Q3167643$F4779945-F669-4D3E-845A-809F978243F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3c7f3530a97fa38fac0e97c25c328feedd85d80","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32147-4_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167643$C49120ED-0FB2-4118-8B30-64BE816A124C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14e3b46e20f012548ad59a690e0a95dc2e12caaa","datavalue":{"value":"W2249235300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167643$645990B9-C91E-4A9B-97C4-961097908877","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c8b71383ba38e87d8dfea2e7c36636f1ad1631","datavalue":{"value":{"entity-type":"item","numeric-id":2861493,"id":"Q2861493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4033c39cfe3c2fb6648ea3c8be711c6e478d8b7a","datavalue":{"value":{"amount":"+0.8721526265144348","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":"Q3167643$C5A29108-D466-47E7-806F-A2E5E216A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a5a17d7e4968add95e37d007fa1c2f7abb2e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2034797,"id":"Q2034797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65abcdeb92b8fd653dcb2c86b950a6d681ffe921","datavalue":{"value":{"amount":"+0.8553699851036072","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":"Q3167643$18E18EF6-41A0-4040-ABE1-B1512F50EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e8aed36cde65870f39419f359bd7c4d15652a1","datavalue":{"value":{"entity-type":"item","numeric-id":3630221,"id":"Q3630221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9643f10f3d7f44c0f17f62326197a6fa673f93","datavalue":{"value":{"amount":"+0.8338175415992737","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":"Q3167643$EB43E7BD-9359-4664-9313-9F2D004E382B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c20c6506b0da27bed7fc989393f471a655194b8","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f066a5dcde2091286816f140118c424036d05a6c","datavalue":{"value":{"amount":"+0.7953192591667175","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":"Q3167643$FB459E2A-CE98-4189-821E-25882588FF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2318c8ffc9c4e541f0238a6eb476407823996465","datavalue":{"value":{"entity-type":"item","numeric-id":1751162,"id":"Q1751162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc0e0a20ceaa119ef8a3888a5afe69a84f61290","datavalue":{"value":{"amount":"+0.779185950756073","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":"Q3167643$783782D4-9FC3-4656-A025-F4AB1648D6DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167643"}}}}}