{"entities":{"Q4700651":{"pageid":6730228,"ns":120,"title":"Item:Q4700651","lastrevid":46791126,"modified":"2025-12-25T14:41:43Z","type":"item","id":"Q4700651","labels":{"en":{"language":"en","value":"Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1357792"}},"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":"Q4700651$A6024E22-CE65-482A-80FB-5040D3C8806D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e88225a9cab1e6e53b00be4020fbdbe4a429e408","datavalue":{"value":"0940.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4700651$BE83933B-B890-4287-B4C7-AA62C67CB72C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$063C3EF3-E275-448F-8B17-D262C8421FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8de362a717ffcdb06846352f76e98efdbd01b63","datavalue":{"value":{"entity-type":"item","numeric-id":705495,"id":"Q705495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$7C56448A-8DA8-4F53-BAC9-36BF1A414198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff549de5c6ce5b4225ab7822aed4075af58e4092","datavalue":{"value":{"time":"+2000-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4700651$7CA6A0F5-ECF4-4282-9DF8-2CE112EBCB21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4700651$A06510AB-21F5-4007-8683-1F6750B54691","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"365dfe5efdf6def76e2405eeaaec380199462785","datavalue":{"value":"1357792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4700651$AE739C9E-2CCE-43A1-831B-A7C11E344480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aef0279b79959996b3b528d48f5e14e1dd17f67","datavalue":{"value":"capacitated traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4700651$7DA2FCEC-964F-484B-B54B-E564FE80E408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c7940bc375be33dc4e18a484afe173830b4f3","datavalue":{"value":"polynomial-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4700651$0627E325-04F0-42CA-9F24-F32E16D61929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4700651$E385E686-CD6D-4439-A7E5-9BF107EE6DD7","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":"Q4700651$092384F4-E3A7-49D4-B649-67AC727F7AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64d2f2d3b7239301601c5575c30b29ccaeb917d","datavalue":{"value":{"entity-type":"item","numeric-id":3211137,"id":"Q3211137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$1870975F-CFEE-426E-A82F-36B967C28AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d424a2947ed14ccb42d40a98d28e08f3fc147","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$84096C5E-A3E6-46BD-9FEE-EDC7370B86E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fba8d4811df2ae4a9cc5196ec1c173913e50b36","datavalue":{"value":{"entity-type":"item","numeric-id":1342089,"id":"Q1342089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$1EBA7B36-42B4-402A-BD79-92F5300AD362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724413c4e1b6851acaebc7cbb2b5527e445a4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4347274,"id":"Q4347274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$6F9B990F-6ECB-4145-805C-497A94A2010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$8881B4E3-8D21-45E3-8493-F78AADA25E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$1994026E-FCED-45EF-9CAF-7B2C3B0648D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$C8B0F99E-E1C9-424E-92B7-F9E8BD21A4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4700651$3BDBC0FD-6B49-4992-9B03-AB97D03F3D1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdfa9f660aac997661f49eefa997dffbf6893ebf","datavalue":{"value":"W2046876986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4700651$C7D091C8-47C0-4DB9-8F79-FA63D668DDE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b35d1a4e84e426888cd18c13ea4e3b9ec74dd7f","datavalue":{"value":{"text":"Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4700651$47CB238F-0069-47FD-A734-D04DEDC668B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0064c85382c2b3061ead42f77d1f677d2ffa968","datavalue":{"value":"10.1002/(SICI)1520-6750(199909)46:6%3C654::AID-NAV4%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4700651$2B1B881B-5423-4343-AECB-B54BB4C720D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51a1c6af68f5d0426ff01839b2f6c431506a9223","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199909)46:6%3C654::aid-nav4%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4700651$7D42D69B-6533-441C-8FA7-97714D683D37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0b9086f15dd7e433fa79862828078b611be249","datavalue":{"value":{"entity-type":"item","numeric-id":1342068,"id":"Q1342068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3645beef46ae9f97715777c50b3a398b1ba04f0f","datavalue":{"value":{"amount":"+0.8304152488708496","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":"Q4700651$30DC3AA6-3E98-4311-9EBB-C4BB3E06AA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941ddf5c6002447383f33196b2287fe04c89110f","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7fe6f7236ca450c720a627197e4e200d3e3959","datavalue":{"value":{"amount":"+0.8303626179695129","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":"Q4700651$A0854BAB-1993-4368-B9F5-D6387927A216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b4bf4aadc619f0c25e8f9773eecfe53a84f6d","datavalue":{"value":{"entity-type":"item","numeric-id":4639694,"id":"Q4639694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cef5b21c663da13eaf66177e4f8bb03ec6c7c33","datavalue":{"value":{"amount":"+0.818827211856842","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":"Q4700651$D9713807-BC0A-47A2-9AFA-59A38A1C4E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586dcf9a515e8e32d54dcf4cf8491f929b0964d8","datavalue":{"value":{"entity-type":"item","numeric-id":1302721,"id":"Q1302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafbb3e358ee9788ec9220c9f82d728816a24ca7","datavalue":{"value":{"amount":"+0.8129829168319702","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":"Q4700651$A3B1743B-5E0F-4FCD-B22B-24D213AC746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52864c081efff47867cf2d3088ed58b4ddc27603","datavalue":{"value":{"entity-type":"item","numeric-id":2957510,"id":"Q2957510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36b8aa235d629ebcef9c53d5421b45a1fc6f762","datavalue":{"value":{"amount":"+0.8073957562446594","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":"Q4700651$175EA67A-6FD2-4187-93D5-D5383AC9783A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4700651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4700651"}}}}}