{"entities":{"Q1982923":{"pageid":1993665,"ns":120,"title":"Item:Q1982923","lastrevid":54087470,"modified":"2026-01-26T05:42:17Z","type":"item","id":"Q1982923","labels":{"en":{"language":"en","value":"Polynomial capacity guarantees PTAS for the Euclidean capacitated vehicle routing problem even for non-uniform non-splittable demand"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395349"}},"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":"Q1982923$6E266F0D-0399-4FEF-B1B5-87EBC01A3962","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae33ddab3a4fb9b292877b8edc49fd43b6c8c196","datavalue":{"value":{"text":"Polynomial capacity guarantees PTAS for the Euclidean capacitated vehicle routing problem even for non-uniform non-splittable demand","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1982923$68B0A052-E11E-477F-8624-77DCC5C9CF20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98b5727c3d5306e5433afcf51987015723f65e08","datavalue":{"value":"1477.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982923$7712E3DB-47AC-457F-BB1E-197A3DE29CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eca134ba9757a6a2a1a15e831815e025453ba19","datavalue":{"value":"10.1007/978-3-030-38603-0_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982923$6179CF8C-E992-4AEB-BB64-C5D6E3174F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7f25f1eaaf33ee101e22d4c904bbdd1f18000ef","datavalue":{"value":{"entity-type":"item","numeric-id":1982922,"id":"Q1982922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1982923$CDE3D75C-AC55-4770-A9FD-D2B036439371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1982923$364BD826-1BE1-4C8A-98A2-E133890D6601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98e005e68d31c9cc73eb4d265346faf7c77374c6","datavalue":{"value":{"time":"+2021-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1982923$F73D6A9B-234B-48BE-B5BA-CF3D2EE49AA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982923$0D658636-DBB7-4A00-A1FD-88F2259DE7E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da11e775f7d2c22dc1dcaf0c5e51643540bd5793","datavalue":{"value":"7395349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982923$EA386DDC-57C4-4743-B76C-2C5908FD4CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32428d49e882c352d146d678d915da24d31b5cc4","datavalue":{"value":"capacitated vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982923$8D366C5E-3C0A-4C21-B89C-48252D247E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072b82b4fe7f454346a97166f2906c36aeaecfc5","datavalue":{"value":"non-uniform splittable demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982923$94387210-12E6-4346-B8A2-1BF1CAA260FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982923$8D795EE6-2611-415C-9C28-964ACE5E60C5","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":"Q1982923$742CF378-D8EF-452F-8E6E-1ABD45582B18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06aa9a3c407c8e928c0807c888971f0f8b269dcc","datavalue":{"value":"https://doi.org/10.1007/978-3-030-38603-0_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q1982923$860AB685-5952-4739-B1DC-F7119BD83F2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"942b974e14b21b1453521595d76302ee8e07a643","datavalue":{"value":"W2999536959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982923$259680AC-DEF0-4DF1-9206-6EB4E1D34709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79b748725ec110f3b63ef32792b3183a8d305cc","datavalue":{"value":{"entity-type":"item","numeric-id":2181770,"id":"Q2181770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ce34eb539fc9b5244cd902705f563ce9be0d54","datavalue":{"value":{"amount":"+0.893667995929718","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":"Q1982923$B147FA47-9825-44DE-911E-4B8D0277AA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49db1fdeebb29c1982c4fbec36ba2c91f28fc4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3467845,"id":"Q3467845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a28c20f557975d52c45aeab773c7b9191780ef","datavalue":{"value":{"amount":"+0.8871283531188965","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":"Q1982923$EFB2CA26-B329-4F78-B1F5-CD1F5D2A6A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cc0f3bf23520a2dbf681e6bac940e6b4c93b77","datavalue":{"value":{"entity-type":"item","numeric-id":3133213,"id":"Q3133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5557c7e118e42110651bbf7cb543472a83488e","datavalue":{"value":{"amount":"+0.8575903177261353","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":"Q1982923$D9322BC9-F1FA-45ED-A8F3-84B64AA5BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facdc0971154eeb425f5be7f5a87886ac2d2c931","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955d023eeab07a4760506c82d8cf95271f780f5c","datavalue":{"value":{"amount":"+0.8498378396034241","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":"Q1982923$6DF18E70-78A6-4B2F-B08B-FA39B5D8888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02d9245e44dd19a65943f70e6cb533d5d54cc48","datavalue":{"value":{"entity-type":"item","numeric-id":5417633,"id":"Q5417633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f732a746b297f23228018c816dc5c282c32c0d18","datavalue":{"value":{"amount":"+0.8449462056159973","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":"Q1982923$5D85498E-80E3-4A62-83B1-4095329D2003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1982923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1982923"}}}}}