{"entities":{"Q1382252":{"pageid":1392992,"ns":120,"title":"Item:Q1382252","lastrevid":67304490,"modified":"2026-04-12T16:43:33Z","type":"item","id":"Q1382252","labels":{"en":{"language":"en","value":"Routing a vehicle of capacity greater than one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133150"}},"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":"Q1382252$56AC6185-A4EE-4665-8BA4-E1E988854B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ae6247f2c853ac4527b7a5516e3ba57d5c2406","datavalue":{"value":{"text":"Routing a vehicle of capacity greater than one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382252$97554C78-5367-4F7C-962A-CCC7D3FFB89A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa8ca5296e31bcb8dfdc0c72dc889997b06b1766","datavalue":{"value":"0895.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$A4C6B0DA-088D-4410-A10A-995992E01A83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bdd5e6084867334e722a4528327fa2d803552e5","datavalue":{"value":"10.1016/S0166-218X(97)00074-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$6ACE508C-4C58-4955-96CE-96F5421E85DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$26CA57DB-DE0D-44CC-806D-976EDC511E18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$640557E9-EBC7-40B1-B4B1-5823DBA45CD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5399645c428137aebf8ec27d073066145a6d5c40","datavalue":{"value":{"time":"+1998-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382252$9EAC0DAA-D36A-464A-A2FE-87B683A51C38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382252$563A85EA-E61A-45CC-9656-EBE17794179F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$EAC31CFA-0401-49C0-A7BA-C80E022DC02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$F6AFFDC1-7B9B-4075-B394-9C66EA501305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$D4AF7B53-C9AE-42A5-9862-BDA5681EAF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$655C2E69-C489-413D-8BEA-438033192FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$9091AAC7-70EA-49E0-B5E8-6E1DC2EF258D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d8034a3a1cefba0914fe9b7afe6f9a7235a6abb","datavalue":{"value":"1133150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$052BA38D-56A6-4BA3-A6D4-C8F329CC2369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$F96948B7-0238-4FDE-98E0-329A425ECE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$F7503207-73B5-4F40-8056-FA297E079FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$EBFDE7DE-04EF-4692-92FE-595D2A6B98C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$F55EFDB7-F185-45EA-ABA7-0C00B8AC3862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f02fc3abbad05f613257c0589c78736b611235","datavalue":{"value":"limited capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$C674ABCE-47CC-417D-AA05-149E650273AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$40490E06-A136-4789-93B7-D5DD063D45A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382252$8E5D80C8-193D-4AFB-AF41-41B1C71617DE","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":"Q1382252$619316A9-0113-447D-9C3B-8C48BF455D89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c078634206bad57f5978e30e2316d72dd6744cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3813294,"id":"Q3813294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$21504B92-1944-4635-A1E0-F590A2F65425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a1c6ab1a3de66465207536df2ef5fea822ac0e","datavalue":{"value":{"entity-type":"item","numeric-id":4037683,"id":"Q4037683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$DC312B52-AA98-4027-9956-F5CA7D8AEC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abf6fbad40179543bff1f8142d0f311777e9969","datavalue":{"value":{"entity-type":"item","numeric-id":4027858,"id":"Q4027858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$2E7EB4E6-C8B0-431C-9A0D-055F54F7609E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9d9549e2e905e6d354f325a3b025d729afb215","datavalue":{"value":{"entity-type":"item","numeric-id":3141520,"id":"Q3141520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$EB663A3D-BEEF-4422-9D91-940F22535076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$13E419FB-9E33-4AC7-B2B7-61D2DFFDA188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b57ae0178b078a7805d69f23f6f3821c98a2cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3673101,"id":"Q3673101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382252$7758B88B-8DBB-4977-B9F5-7D9436C1091E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"67acaebd3d22eca52ac81bcb5aa1d62e55c3c9cb","datavalue":{"value":"Q127474293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$D67EFFFA-43F5-4C7B-B706-43A2CC0B1657","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfda3d1e86ae7fcf8f4f336924130731195f0bbf","datavalue":{"value":"W2000628435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382252$6BB89ED4-8DE1-4348-86A5-3F7A5E5BC1F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91de4f6d322812fff1ab5497373b00d5f63b5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4210225,"id":"Q4210225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbd2e288df185f1edb86997f239caae1653adf3","datavalue":{"value":{"amount":"+0.87983155","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":"Q1382252$0A02A3A4-B456-44FB-AD14-8D1438CA2276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6534cfdf287277b7258bf4b07f374ff422a4c9c4","datavalue":{"value":{"entity-type":"item","numeric-id":4717157,"id":"Q4717157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aff7859103d021deeb87315144e8808ab690f57","datavalue":{"value":{"amount":"+0.8759719","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":"Q1382252$F21E2DDC-1EFB-4D84-8E26-7AB11A86BE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139371c1030ccfe48f4297051138632c7cdf8222","datavalue":{"value":{"entity-type":"item","numeric-id":3688099,"id":"Q3688099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b711a97eb1236af93d0f317ceed56b9b8211395e","datavalue":{"value":{"amount":"+0.87576956","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":"Q1382252$C687A2BB-8333-47BE-A40C-767F92B62B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ab069debadbb5743e32e2516a4ede8cb07aac2","datavalue":{"value":{"entity-type":"item","numeric-id":5687192,"id":"Q5687192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b711a97eb1236af93d0f317ceed56b9b8211395e","datavalue":{"value":{"amount":"+0.87576956","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":"Q1382252$750C0D8E-7F32-4C6D-9353-4405D83F84B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b96ec76fd4f028dddd36af1f997da694048f16","datavalue":{"value":{"entity-type":"item","numeric-id":3688098,"id":"Q3688098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b711a97eb1236af93d0f317ceed56b9b8211395e","datavalue":{"value":{"amount":"+0.87576956","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":"Q1382252$3EFDB990-5430-4AC6-9F5A-347C479955CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e609030d0435615d982546e44cc8f5a5ca3661e","datavalue":{"value":{"entity-type":"item","numeric-id":3564347,"id":"Q3564347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e12eeaef4d69aa7e3ffb040c8d6e39531fc62a8","datavalue":{"value":{"amount":"+0.86205745","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":"Q1382252$B1812587-079A-45A5-9BEB-D91F04218847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb4753ac6970fbaca36539ef54c0ea0910fab25","datavalue":{"value":{"entity-type":"item","numeric-id":1099072,"id":"Q1099072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4d7f112fc5babb202c16b494af603e2da211f1","datavalue":{"value":{"amount":"+0.8518578","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":"Q1382252$FE70C0B9-BDF4-447B-8ACD-AFAD4F50D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a9b1a6b68f20b46340a026fa7c666e1107062f","datavalue":{"value":{"entity-type":"item","numeric-id":3415792,"id":"Q3415792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ea78d4bfe7e42f5ee1798fb6f6518b54a53474","datavalue":{"value":{"amount":"+0.84656835","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":"Q1382252$851B8E31-79CB-441D-8CF3-56A69D3D8195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5efdec177109798d77dec8472a1f53e2ad8ef2","datavalue":{"value":{"entity-type":"item","numeric-id":5890960,"id":"Q5890960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5b88f2b9e3bee345f0063b45a3c5a3e866fffe","datavalue":{"value":{"amount":"+0.83852524","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":"Q1382252$F6460F36-55AE-4579-BB57-91DDD94B8944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de95fb9c0d65d3004e33b5b1aec8f55efe27c030","datavalue":{"value":{"entity-type":"item","numeric-id":5915965,"id":"Q5915965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5b88f2b9e3bee345f0063b45a3c5a3e866fffe","datavalue":{"value":{"amount":"+0.83852524","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":"Q1382252$7197272C-A27D-428D-AC3A-200FC69AA2A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Routing a vehicle of capacity greater than one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Routing_a_vehicle_of_capacity_greater_than_one"}}}}}