{"entities":{"Q2156303":{"pageid":2167046,"ns":120,"title":"Item:Q2156303","lastrevid":54365153,"modified":"2026-01-26T17:16:44Z","type":"item","id":"Q2156303","labels":{"en":{"language":"en","value":"Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558393"}},"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":"Q2156303$AD3F5957-70F3-411E-B50A-1FCD82C55C84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9840908232134e37b1d832308217616edae86f8b","datavalue":{"value":{"text":"Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2156303$2EC45432-0C22-4208-A3E7-0853F8034F3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6e54a06cceccc1a6bc677a1663f3d420738e707","datavalue":{"value":"1495.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$A8D04783-8D0F-4C5C-988D-24587B235723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$7CBBC218-251C-4638-A5C6-D6F3F5F8D93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$CF55C955-F20C-459D-9BFB-4F61AA4CEB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$5EFA2BF6-0565-4232-BB45-1A1E2B83435F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$7A6F5736-EFEA-441C-B643-379B2565595B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2156303$1C863464-793D-41AA-B9E6-C16EA529DCC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$2414A045-EF97-457D-8BFD-1559723FB5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$98410741-3FBF-423A-8691-7F2C3339DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$60FC2C58-6372-41B8-9F83-3F2EC3076E1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"422773f7fbea370ee21496e53475cdb67b28be01","datavalue":{"value":"7558393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$95F65BDB-26C1-4C19-A1DA-D1604931FF60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156303$B18C7522-8F26-42CC-B292-E13E68123DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156303$D865BB25-8E19-410D-A73A-815E534E570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156303$BC39CA91-C490-460C-B79D-2778566FDF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156303$BCC45740-A81E-4FC9-87AE-841107DB42AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156303$D214BC96-280B-4106-9CBC-E6BE9E7533FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156303$AE6517A4-2EA9-427B-9522-78877133265C","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":"Q2156303$81B3CF24-5D01-490F-BC52-20F22384645A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7edeb943d9595d5e5c91af1138c8edf1b1b21f22","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00669-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2156303$42043A95-E1FE-4E69-92B0-991CB0B2E8B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72ec89405687171ba7c736ab51152e185d819dfb","datavalue":{"value":"W3099658001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$3024F7D7-0461-4C16-BC6A-BACBF4516372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$8880E1F3-8A6A-450E-A1A8-7E02783D1888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$C8EDEB5A-B39C-4E5B-844C-3AE78BAC5606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6106f1f1e1d38bf6ac0b76bb17dfa70e53afde48","datavalue":{"value":{"entity-type":"item","numeric-id":4554549,"id":"Q4554549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$330BB977-42A2-4E4B-BDD4-6F9BED8E444C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377512d594d05c38002491f22f6beb451a3881e","datavalue":{"value":{"entity-type":"item","numeric-id":5259610,"id":"Q5259610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$C8D330D4-91B6-4391-A364-36C4008BB24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$699E22BB-E8DB-4471-B629-82B52768F735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$3F8E5823-72A9-4A53-B72D-C8E35FEC4259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff16523fd71e1a62aa93bc847a1bbc5c0a78f7eb","datavalue":{"value":{"entity-type":"item","numeric-id":4022935,"id":"Q4022935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$4A767FB2-950C-4461-BF8C-FCED8504CC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bb222186157cd077020c139499522eb127027b","datavalue":{"value":{"entity-type":"item","numeric-id":2424716,"id":"Q2424716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$AA416979-3C80-41F4-BB3E-478C3509209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4a9f0a9af02cbe9a11eb20c504dd94a068524e","datavalue":{"value":{"entity-type":"item","numeric-id":3595416,"id":"Q3595416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$CC868F34-4905-4CCD-B12B-351A0EE9E859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$DDE21860-6D4A-4AF4-B1A3-18CEF6E420A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$F0FDD1BD-A06A-41A0-84D5-116DB2894B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848964dcb78ef44c65a9c3dcff5f41a9459285dd","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$DEB47C4F-6573-4B01-888D-EAC751743963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$5836E806-155F-4AA2-836F-23881C3D4595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a9d3ecff502999d73928e5d6f3f545d01ec44b","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$3699EBD5-9BBB-41C5-8A71-6659BB2431A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e4425480c4bcaeaf10df1177baac32e171bba","datavalue":{"value":{"entity-type":"item","numeric-id":2283007,"id":"Q2283007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156303$691E0244-FF34-4275-93AB-02195F850082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"909835de92cd1d5f95e1157626d894ac8997b7f8","datavalue":{"value":"10.1007/S10878-020-00669-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156303$CB565426-9294-4147-8B4C-38962518BB70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4270a8190aa79bd25c464f450b2c1d7a203562cb","datavalue":{"value":{"entity-type":"item","numeric-id":1765372,"id":"Q1765372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c15723728019b05db6b6a0b2a56885a8f1a0691","datavalue":{"value":{"amount":"+0.8069091439247131","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":"Q2156303$FD83FBAD-DEF8-48B7-A094-F2424B698E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f256d71cce77476f948c3b0d3939fa774533e95a","datavalue":{"value":{"entity-type":"item","numeric-id":2942399,"id":"Q2942399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd15f770c2d242b3ce86e84c13513a85105f78e","datavalue":{"value":{"amount":"+0.7915261387825012","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":"Q2156303$9C229E9F-9922-4617-AF61-7688197514DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ff1576ef5d9e010e47618a2d187ee6d7dd5da3","datavalue":{"value":{"entity-type":"item","numeric-id":3595416,"id":"Q3595416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61da96253f2359d89a2b9655dafedc9c670eb80","datavalue":{"value":{"amount":"+0.7841593623161316","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":"Q2156303$7BCA3D2F-53C9-4CC8-A078-43D033799FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fe0a4b478c2c06b4af2cd0b4c191f4fd4935ca","datavalue":{"value":{"entity-type":"item","numeric-id":4022935,"id":"Q4022935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234400100a14faa5cb4e579d1f748b77569180f3","datavalue":{"value":{"amount":"+0.7829872369766235","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":"Q2156303$CD7D59FB-6187-43AF-A6BA-9F7C5730D78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7d34168daaec1f3f905f79c62f9e226206569d","datavalue":{"value":{"entity-type":"item","numeric-id":4437515,"id":"Q4437515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe260aff7776e81a8e373ad536d593c46d73f6b","datavalue":{"value":{"amount":"+0.7821803092956543","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":"Q2156303$607E7270-0FA0-4483-A45C-721D5A53A342","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2156303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2156303"}}}}}