{"entities":{"Q3569885":{"pageid":5599789,"ns":120,"title":"Item:Q3569885","lastrevid":49587694,"modified":"2026-01-08T02:50:27Z","type":"item","id":"Q3569885","labels":{"en":{"language":"en","value":"A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724314"}},"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":"Q3569885$54A199DC-6B6A-4D62-9CAD-9B7C4C59854B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f00727a823986dcf873fab6b9c10753a489154d","datavalue":{"value":{"text":"A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569885$9516CFFF-16BC-4465-A5F3-3A3B6C162301","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb4f141d0458d68478797229a20e6e465868cd61","datavalue":{"value":"1285.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$12A60F28-C110-4B5A-B0D0-02D86950F65F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ec86fc5f78ced5fa49943aca09898fdd3e3a93","datavalue":{"value":"10.1007/978-3-642-13731-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$A6BC1060-1630-4F9A-AC58-F53F5F2EF3B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569885$3D3465FE-6D95-415F-9908-99C64361EBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc5efaa97e701275c831f8c578d700b28723f37","datavalue":{"value":{"entity-type":"item","numeric-id":505185,"id":"Q505185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569885$749C1B6F-C74A-43D4-B06B-423F9C3057EE","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":"Q3569885$07F58C71-992D-431F-9044-2D253D9C478E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569885$78DA7B8F-E8C5-4B0E-BDA4-A144954DDCE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$9D454064-8F57-4394-85B1-4A4EE122E0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$5C461E55-2067-473D-AFD1-F3591D5943E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$B5695F56-75FF-449D-A567-4AF1286C8A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79aab02dcf59ae00d59d167cbc91c89718320e26","datavalue":{"value":"5724314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$D75F08CE-DA24-4F00-BED8-F8518B6A8B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569885$15A1906B-85AD-4447-A6AB-AF68344D3118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c4b21e3aafe48ea9ea7a1ff2fb820f4d7f56fb","datavalue":{"value":"multiple depots","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569885$7F2BD3F4-206F-4B66-A0D1-AC828BDC4BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569885$EDC6F87C-6838-40A6-A289-ECAF60BB2ABD","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":"Q3569885$3E504CE6-141E-46E4-8D7F-9C2A85E4E508","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f688ad797fd9fa097be369cf55aa5bfe2189526e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13731-0_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569885$A4C27957-08D0-42CC-9187-9D6E8103C2A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfbc7e2d614caf4c45c55137d1d1aa9876cf8fe6","datavalue":{"value":"W1508644659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569885$3130A452-1CAF-4F5F-B9AA-AC456A4076E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9afe17ee3fadbca0164840033d1bf8efbb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8182dfea60bb67fa37e9885fe6b1a04cd14130f0","datavalue":{"value":{"amount":"+0.9584688","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":"Q3569885$F939BCA8-AF74-47B6-AC1B-706E0984FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859fdcd52884f3264ad990c0db58222451fec560","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee236427422bc673d26a8e022ec1f1f39b41a71","datavalue":{"value":{"amount":"+0.94494915","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":"Q3569885$FCAE8DE4-457E-40E3-BEC4-5F090D04450C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bee6aa0840bb3eafe5e365383ae0c96222f07","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345cd9ea004cbf619ad96539b193b332d2c9a9d2","datavalue":{"value":{"amount":"+0.9313831","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":"Q3569885$98E894B5-58D6-40D9-ADF9-F11D19A3ABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62be68f12ec54038902f84efa579d72e72315c8","datavalue":{"value":{"entity-type":"item","numeric-id":1651623,"id":"Q1651623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207f5786d428124216e8e03bddf126fc02f4fc2f","datavalue":{"value":{"amount":"+0.9207092","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":"Q3569885$0172F56F-4EAC-4032-9ADC-128D4848EB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22812bb34311ee0a39a2909e57fa5a313162ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2505255,"id":"Q2505255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19d55e3dd452814c794140c03719f5bd99830c3","datavalue":{"value":{"amount":"+0.917584","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":"Q3569885$F8AC278C-755F-4CFE-9495-CD9C4A25C8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cc0494ae421cd5932c8bae68ae9dfb348eafff","datavalue":{"value":{"entity-type":"item","numeric-id":367624,"id":"Q367624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b54c9df5d9f916327cf0f4a08a3e57b827b82a","datavalue":{"value":{"amount":"+0.90738887","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":"Q3569885$4A9B5FF6-F516-49D3-813F-C1A37EAE5281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8148214acf09aadb0671afda6725c61baffa37","datavalue":{"value":{"entity-type":"item","numeric-id":6059201,"id":"Q6059201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d86a77228b7f9b3dd3fbdf242cbfc65494c1f4a","datavalue":{"value":{"amount":"+0.8964355","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":"Q3569885$9A8D230A-9194-4E51-BB20-67DB83B8B168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85876ab91e01b0ecf09b743fe598528d005257c6","datavalue":{"value":{"entity-type":"item","numeric-id":315496,"id":"Q315496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3daa3ad28240718d00f7fe791c3bc12fd8f3792","datavalue":{"value":{"amount":"+0.89640886","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":"Q3569885$DAD25BCF-78E4-4220-B7FF-97AD4E32BB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c811ebd8e56ee22389f8023a7875963a4dd59bc","datavalue":{"value":{"entity-type":"item","numeric-id":2010925,"id":"Q2010925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db56660a5aa85e1cf873b98c9d78bdad58dc7b7a","datavalue":{"value":{"amount":"+0.8925786","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":"Q3569885$A84B86E9-4B89-48CC-B518-4A76C8E0FD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b380aa6a9056d9cbf43e6ecb49a0b1e76adebc49","datavalue":{"value":{"entity-type":"item","numeric-id":1026674,"id":"Q1026674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea978e896a9cee5637b0d7bfdd6e1eb9f4685ca","datavalue":{"value":{"amount":"+0.8920579","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":"Q3569885$842C3F9D-C800-4645-B0B4-C3C66430DE3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569885"}}}}}