{"entities":{"Q3167617":{"pageid":3178327,"ns":120,"title":"Item:Q3167617","lastrevid":85975079,"modified":"2026-06-03T13:04:31Z","type":"item","id":"Q3167617","labels":{"en":{"language":"en","value":"The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101776"}},"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":"Q3167617$2EF88234-FC3F-4C9E-91D6-4E009ECD13B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00d33f79daad8d90f5618b8aa0b7a9cacd905a5b","datavalue":{"value":{"text":"The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167617$20D3023B-773B-4BE3-A410-E3477FB3B69A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"121449dfbc730ddf40596efe11f0bba79a217433","datavalue":{"value":"1370.90205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167617$C8A4F44D-C884-4AC9-AA5E-FAB23E82EE4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"484e618f1672cc46442ee2dee98545cb863a5675","datavalue":{"value":"10.1007/978-3-642-32147-4_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167617$4015C3C7-86E3-481A-AAD8-7CAF40A557F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd79defeedc904f96938a9943fd2c78d43a6e1bc","datavalue":{"value":{"entity-type":"item","numeric-id":863568,"id":"Q863568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167617$D5336081-6B92-4AD6-8BB7-0994288BF228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dfafee279e5266b0c1aac749b13c8702193c13b","datavalue":{"value":{"entity-type":"item","numeric-id":604977,"id":"Q604977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167617$9D2AE72C-D163-4905-A82E-A8D2F647137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd6b1a20720625730c93effa87508c71e8bd677c","datavalue":{"value":{"entity-type":"item","numeric-id":418001,"id":"Q418001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167617$2799B4E0-34A4-442E-84FA-A8C3EE459E9C","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":"Q3167617$A293A4F3-C887-4A8C-A2D6-9B66C99AB765","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":"Q3167617$9480586A-836E-4169-96F1-3AC5C4E0578F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167617$5AC08C73-1A06-4B97-93BD-9556D1A702BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167617$7791EF06-A086-4C71-94FC-93871B260ACD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb9e356bfbca5218e3c498be51f914150506cc13","datavalue":{"value":"6101776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167617$88A63562-9F79-4B78-A1A0-28ACF9B957A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167617$6DE9D56B-FD46-4398-BAA5-F466780A58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ca88756b848702e213793588c4812d6f2cabd4","datavalue":{"value":"stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167617$58F954FF-BC41-492F-8CEC-4424B4DDABCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167617$E2174BD0-D533-4ECF-A157-736C6D9A98D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167617$D0B3AA15-8175-4298-A4D7-F8DB52E68640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57aa464cbf3de684428e82f60097d7f02cbe253","datavalue":{"value":"formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167617$5507E489-F74E-4D86-99F7-CB1792428945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167617$7B55F2BE-2BFA-4612-A459-1AE0F88607A6","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":"Q3167617$D4F6AD53-822E-4E90-A0BC-82AC2642702A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed99996e5e5b5128c0b2396c5824b9ce29ebb2d0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32147-4_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167617$21AB7686-6B4E-4884-9E30-E682A94F191E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e192e77945e69bcdcff9a74cb95c59502b54f22","datavalue":{"value":"W185619668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167617$71F53F25-DD76-4CF1-A394-DECA1FB388AA","rank":"normal"}],"P1643":[{"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":"83f9b1e645b22a99d1cb7927f1e74f2d0603f9b8","datavalue":{"value":{"amount":"+0.88337886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$6B465984-5FD3-495D-89F7-F1BA47A8C72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf561a8d6a829dae96c130120a1f72d58bdaa08","datavalue":{"value":{"entity-type":"item","numeric-id":1569947,"id":"Q1569947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ddc738e785fb3dc536c1b6aa442e84c02469d8","datavalue":{"value":{"amount":"+0.87043643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$901BFB86-990E-4320-9170-3DEF00A7FDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fd4a4fbc9018ed699d8ce9147bb05f836dd913","datavalue":{"value":{"entity-type":"item","numeric-id":3064039,"id":"Q3064039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5303a5e8f08e095e25512bd95f6c3d8fd75c84","datavalue":{"value":{"amount":"+0.87032306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$A3CC4772-2A86-42F9-99C2-12C7FC27F4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86082af093d05f212a823002c872c61625af4111","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353886120ec4822884cf4462ae1148cf895881a3","datavalue":{"value":{"amount":"+0.8640865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$8A8003D2-32D4-42EE-A410-3D4497C06E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f69eccff0ac9ca7cf58d35f6f3e4796b84f7da4","datavalue":{"value":{"amount":"+0.86328423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$9450F5ED-4A8F-4CD2-8174-53035E55F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16839f8d7afa32e845d012089fba5eb0fe5c063e","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6befdf99352117766a102e05ae70abcf1b738e4a","datavalue":{"value":{"amount":"+0.8625859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$E1056756-F94D-4C7E-90A4-96D79C6438A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f70f19fe128ba17d1c69bef29af32fae3a1da2f","datavalue":{"value":{"entity-type":"item","numeric-id":1762078,"id":"Q1762078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2025b64b40b12223745cf38ef41edeaa16351486","datavalue":{"value":{"amount":"+0.8617383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$CFD285A3-7F51-4F58-89E9-1943B2C08D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71265407f195d67d41eb16787339c99f753afe2e","datavalue":{"value":{"entity-type":"item","numeric-id":2253380,"id":"Q2253380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c5bb8177be9afd46146efcfb4c9e0a3bb433b5","datavalue":{"value":{"amount":"+0.8605102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167617$04E64AA2-8608-4C88-BC70-D2B1BAFEEFFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks","badges":[]}}}}}