{"entities":{"Q1661892":{"pageid":1672633,"ns":120,"title":"Item:Q1661892","lastrevid":72459132,"modified":"2026-04-14T05:02:42Z","type":"item","id":"Q1661892","labels":{"en":{"language":"en","value":"An exact algorithm for the Split-Demand One-Commodity Pickup-And-Delivery Travelling Salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919953"}},"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":"Q1661892$FDAD9BA2-43AB-426C-8CE5-22722C6FD46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5506e8142460dd3ec121ad75ad5a29da4ece892a","datavalue":{"value":{"text":"An exact algorithm for the Split-Demand One-Commodity Pickup-And-Delivery Travelling Salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661892$D389B4B8-62F6-44C9-83DE-84FB56C6783E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99e82ce42aa2179688742a1502e627592536fa5f","datavalue":{"value":"1404.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661892$90C74EBA-C353-4C54-9CF7-0668F20ADF5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7306f534cfcb787e7024a1eed4daaa3a6928d314","datavalue":{"value":"10.1007/978-3-319-96151-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661892$38DB81DF-6BAD-40C0-98BE-586F315E7892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ed07f2be135193db52ee62266979d432467ffa","datavalue":{"value":{"entity-type":"item","numeric-id":322618,"id":"Q322618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661892$2DF35E6C-2178-42E4-A862-3E75243AB754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661892$6A7F01F3-F074-4EAA-A292-F177AE599046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661892$F789291D-897A-4B12-8696-DE8F66F804E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661892$D44F7AC5-9BBB-4315-86CC-D2A34A98DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661892$E3EF06D9-F3D1-495E-B56F-DE824199395D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97dc4ba71d5ab73cdf0c3dd389e21a81a87caa4a","datavalue":{"value":"6919953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661892$332653F6-98E6-429E-A2CA-FF47B6088E84","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":"Q1661892$318F7EAC-477F-496F-A385-FCB27E6F0D9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc306f81deadf96329fecf6cf54faf3cf0a0b02d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-96151-4_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661892$1A0E5391-8F90-4977-94F5-1DECE6305539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a735e2858a84026e67c100685e7a5af732e8b70e","datavalue":{"value":"W2883777183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661892$FF764DDD-7B11-4882-805D-7D48EF6DA492","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58430cc116737eda925968b8f0d05ba147c5a77f","datavalue":{"value":{"entity-type":"item","numeric-id":2242245,"id":"Q2242245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07bde0cc85d5434cc06b4766c3d0351ca146287","datavalue":{"value":{"amount":"+0.9620358","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":"Q1661892$FF4DA77C-B456-434A-BEA0-FAA4D878ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8aa1e36d4b40e39fc0224bb2071debbb3e6cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1652698,"id":"Q1652698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c80f5defb9af54e1127aca4beed1f0b57ab22e","datavalue":{"value":{"amount":"+0.9514724","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":"Q1661892$58CAEEF5-1619-4EC3-BAFB-C864E61D1AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eef13e2f90aa2e5246f6aad236d4fcf86b83b1","datavalue":{"value":{"entity-type":"item","numeric-id":5434593,"id":"Q5434593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1763f42e4379e380e93500c76e1c0757b21ee981","datavalue":{"value":{"amount":"+0.93099767","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":"Q1661892$05746976-866F-4881-9ABE-DD5884DEAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cece6107d3d0e2422832d33de58c4d43ede37f0","datavalue":{"value":{"entity-type":"item","numeric-id":2357926,"id":"Q2357926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f33f9ae218febeaeef23e5d1ba136c478f63a6","datavalue":{"value":{"amount":"+0.9246438","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":"Q1661892$831304A2-51D4-4681-9284-0752F5AF06B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff62d379b54e98db5459e2cd8d15dd116d56d5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1041945,"id":"Q1041945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ff82a6d1b57ca6e4125c9766cb90b4edc5a354","datavalue":{"value":{"amount":"+0.91710687","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":"Q1661892$522D2C18-C887-4CC3-B53B-84CDCE56F830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344597e5943791aa197ea3b2e255dcdf7a57d534","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67230a30a5fffb61c02b73d094d297476a6d2511","datavalue":{"value":{"amount":"+0.91445875","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":"Q1661892$B700D099-FC9C-47FB-A432-C5638074C5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da744262f429310dc41399b6bfdb55513e5bcf07","datavalue":{"value":{"entity-type":"item","numeric-id":3091523,"id":"Q3091523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5579c67141d02dbab216cfd1b5f7cb34ee0de92","datavalue":{"value":{"amount":"+0.91294026","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":"Q1661892$A3DA46E6-ED0E-4380-820D-77939F995114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56efb517b0356fc487cf80e25957b74c9b8072a","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3303753390a0d3a01d09957ccf2285a78b234250","datavalue":{"value":{"amount":"+0.9017568","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":"Q1661892$51449497-2F45-4986-B4DA-A4CC3C8A6FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a6c77ed772c5f4079bd795b70cccd081974883","datavalue":{"value":{"entity-type":"item","numeric-id":4422622,"id":"Q4422622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd55940e7069cfd8f2f8ce75edd313ee5d619f7","datavalue":{"value":{"amount":"+0.89932305","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":"Q1661892$B7422482-043E-41FF-BFBE-3017678AB3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1852c68350d1cd51e720799e69dbf945debbf41b","datavalue":{"value":{"entity-type":"item","numeric-id":847836,"id":"Q847836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43655f334bffbb371024d982ded19ecefd4b29a8","datavalue":{"value":{"amount":"+0.8986939","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":"Q1661892$7D2922F6-4D9A-48EF-AE14-01C726E7CFC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the Split-Demand One-Commodity Pickup-And-Delivery Travelling Salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_Split-Demand_One-Commodity_Pickup-And-Delivery_Travelling_Salesman_problem"}}}}}