{"entities":{"Q2861493":{"pageid":2872213,"ns":120,"title":"Item:Q2861493","lastrevid":58035051,"modified":"2026-04-03T13:19:03Z","type":"item","id":"Q2861493","labels":{"en":{"language":"en","value":"Approximability of the multiple stack TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6224266"}},"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":"Q2861493$A2E8DC20-3042-4FBA-BC8E-3AEA21558590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881a544fd789f71b71b11427c4b31135303cbcec","datavalue":{"value":"1274.90329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861493$A31A3D47-0A1A-4213-A5DA-17D9906ED20E","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":"Q2861493$D562700B-BC40-4D85-8992-5DB2BBFFD862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e2c10d34efa8cb71bc1d357709de57d889932","datavalue":{"value":{"time":"+2013-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2861493$76B68DCB-DB23-4D07-9484-BC5D77B16207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d57e256e324aa75474c0e71fef4135dc87061d31","datavalue":{"value":"https://arxiv.org/abs/1009.5030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2861493$C8FEC24C-B9EB-432A-A81C-35EE6A231376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b5b03bf55d5ffcd1790f1b3c6b214740c3d502","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065310001046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2861493$CF583558-3A70-4F3B-9730-DA230F0B2FA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861493$5034223A-424C-4AD5-B938-1693A92A1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861493$AFADB462-218F-4ACC-BCC9-67484801E449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861493$DA60D3F0-EFFE-42FE-9143-F78F83775468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c3580316c36446078e45e272b64af16c6e14fc","datavalue":{"value":"6224266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861493$0D04BDAB-1889-48E0-9C9C-9DFBE3CFC1F5","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":"Q2861493$D62507F1-3B7E-4B80-B8E9-9513537A3D64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09367061902613ed385ae7a805e9894b8d50db05","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$5AC7B189-8C5C-47E3-8B32-16D32ED876B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aed9bc1c433a5f9d8790a62420dcdeabc185d4","datavalue":{"value":{"entity-type":"item","numeric-id":839902,"id":"Q839902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$5D0F50E4-1AC0-4042-8375-5F837C22F33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11683b697e65e1d98ca8220598c8b6f008c4cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":3630221,"id":"Q3630221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$5F31BCF7-855F-4DFB-A13C-A6B2A6E0E611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcdb8d2024f18d0772e6dfb1d36779cce4bce9b","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$D373C05F-1BAA-416A-BC28-7C5B63C7F5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$A5A1957D-5684-4BAE-8C62-AA5999A6D8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e85fd8765862b88dfb8e27072ab7bbf777419d","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$593B9588-0AF2-467C-B1C1-36D8BC281D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8c77430354fadd6f8ab7a901766713d6a5002c","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$631EEC57-C52A-4EBC-9842-3F4BFB40298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$CD03086F-753C-4BD3-9775-5A70AD654AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37c0a97088736b05b3c22f32616f8ba0aa6c9ce","datavalue":{"value":{"entity-type":"item","numeric-id":833572,"id":"Q833572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$9D3BAB97-DF83-40E0-A3BE-F3AEE3403076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9b4c8afbc2d77a4b3cc2fff173ef91d7a629d9","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$5108390F-3147-474C-A93B-9579F5F260B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861493$B8A624AD-5815-4A07-9E1E-EC2B7D69CC50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d34bebfdb7e9d6756482919074646fa2bef07067","datavalue":{"value":{"text":"Approximability of the multiple stack TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2861493$3F6A945E-F044-4EE7-AADC-078104867E0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df848a2ae6c18a484328f5e04f4a19cbd21ecdb","datavalue":{"value":{"entity-type":"item","numeric-id":3167643,"id":"Q3167643"},"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":"Q2861493$FBE35DD4-BFAD-46B7-9F26-80E55584FD06","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":"d26bec56f70a1229bb5821bf63be86597ff0ce7e","datavalue":{"value":{"amount":"+0.8451281189918518","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":"Q2861493$B71AE63F-BA96-4D3E-A4DF-365C74B0D891","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":"cc9cb5e98d44f4a409eac88490bcf094280507d4","datavalue":{"value":{"amount":"+0.8405526280403137","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":"Q2861493$1C5B95E3-394F-4E65-9B26-49C94DC88586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df84b6ebb1c45f85695a309b20c1f6d0faa1ee09","datavalue":{"value":{"entity-type":"item","numeric-id":3189058,"id":"Q3189058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181cbd6b178d64dcda9fd600151a5f77b9af5b13","datavalue":{"value":{"amount":"+0.7762998938560486","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":"Q2861493$51C561B9-6909-439F-9303-0F6DA6DAE72F","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":"2e3f635e1d50596300b199bf293145765bc1cbb9","datavalue":{"value":{"amount":"+0.7746809720993042","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":"Q2861493$ECC7578E-3B68-4763-A0EA-50E67097E465","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2861493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2861493"}}}}}