{"entities":{"Q2185641":{"pageid":2196384,"ns":120,"title":"Item:Q2185641","lastrevid":53748770,"modified":"2026-01-25T16:02:56Z","type":"item","id":"Q2185641","labels":{"en":{"language":"en","value":"Polynomial-time approximation scheme for the capacitated vehicle routing problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208995"}},"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":"Q2185641$FEA72DE9-AFA0-46BD-9C72-97E885D9C47C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad10728bbd53c6088329b42a751d1501be9bea1d","datavalue":{"value":{"text":"Polynomial-time approximation scheme for the capacitated vehicle routing problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185641$3B0E6201-2875-4AC7-B4ED-D5C749279B1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6065c338c1b0392b6486b6bb1309e74a7b6515c9","datavalue":{"value":"1435.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$0C81B762-368A-4754-B5B4-CCF0C98F200E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cd863dc050a0a8e16b1369a71a3324aa4496574","datavalue":{"value":"10.1134/S0081543819070058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$D0E560B4-4D46-4567-B86F-B5F0297E94B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e88b4a685ae94090bb5a4b1f6d6b837e2ac4f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2048810,"id":"Q2048810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$D3DF7FCD-7D2E-4EC4-8FB4-F424F986FFDE","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":"Q2185641$4512310E-1077-4858-ADE0-4C6C6E933A0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$63F44504-8FDF-449C-80DC-D5E15400A78B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185641$DBE97D04-EE26-43B1-890A-9AE253DE4722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$3F6CA415-56CB-4819-A866-056A4530085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$BE91B434-4E61-4FC0-8877-6423AFAA3B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$6F817C0F-ED05-4A48-BA12-AFFD4A0C0C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11063f13d931edc337728f7b2119b99b9b005609","datavalue":{"value":"7208995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$3366DCFE-EF4C-4D58-8530-FE3E7D3BD67D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32428d49e882c352d146d678d915da24d31b5cc4","datavalue":{"value":"capacitated vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185641$79A4CF8E-8AEE-4F43-9244-C0590D4F63C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185641$85261396-020E-4C92-AE3A-D58832327FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0f3de354433486c865d3786bce4c3f99ca2c38","datavalue":{"value":"efficient polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185641$1F0D5CCC-F589-46B1-98A4-FF48CC5BAF13","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$FF4908F8-8C44-4DDA-92F0-3D98D45B143B","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":"Q2185641$72E5B2C2-47A4-492E-AC52-35828D2560A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdcc3c37cf6c2ec3087a4d044b254c2f85662211","datavalue":{"value":{"entity-type":"item","numeric-id":3156941,"id":"Q3156941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$428C967F-09CA-4A4D-8F02-F2C914A48BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$D67C0C65-B6D7-4125-9EFA-14B7969F34DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaaa4b757f14097fd4f12141a94b63b04875162","datavalue":{"value":{"entity-type":"item","numeric-id":4526992,"id":"Q4526992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$8F78B9FB-4F15-4050-A4ED-EB995589AFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$BD408863-BDF9-493F-B3B0-D0EDA454EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b37163b26fb4d4a0c87ab20d6a4a4060e5d4776","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$2F923E10-5232-4033-8056-7B577F1196F1","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":"Q2185641$398162AB-ADB2-4B82-BEB9-C151572FC1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f925292f2b852eb0460f74e4fbc869ae7ca9727b","datavalue":{"value":{"entity-type":"item","numeric-id":3133213,"id":"Q3133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$DD83E74B-9C40-4CE1-A92B-5918A1F73FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e7e0153f408e982d4bdb664e2447f0537c2291","datavalue":{"value":{"entity-type":"item","numeric-id":3467845,"id":"Q3467845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$100C5A69-4A86-49D2-9C7A-F9F72919AA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$5D9F0801-CFAC-4647-9C7E-A85B04DA9188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc940540c1f13af2b1456c4bf97e3aca22757e72","datavalue":{"value":{"entity-type":"item","numeric-id":1708638,"id":"Q1708638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$23E29930-B23D-4437-A741-9E4DAF0042C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d9bb3c252cebfbedc231e17b813acefdf4895f","datavalue":{"value":{"entity-type":"item","numeric-id":346518,"id":"Q346518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185641$8B2C0A29-352E-4DD2-B253-6A714F331D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df28e1f73ead1dd32c086d520eece763a0a74529","datavalue":{"value":"https://doi.org/10.1134/s0081543819070058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185641$BF6307A1-E3D2-4ED8-8FEC-EDB848A0DFF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c7ec85d937cc968bc1df3e5bf8eb60815ddca99","datavalue":{"value":"W3014020939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185641$69B9472E-8EF3-422D-AA5D-0398E88101F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd451a36d72812ec9f3fc5bdcbbe02f3b3b5c76","datavalue":{"value":{"entity-type":"item","numeric-id":2026157,"id":"Q2026157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead9c8f7cd5a37e88decb291daa6a228dae8daf9","datavalue":{"value":{"amount":"+0.9403008222579956","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":"Q2185641$918324DD-C1A9-4FEB-8CDD-61AACBA2A1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb2e00c782198f3ec331b99a6d5ab2687b7db73","datavalue":{"value":{"entity-type":"item","numeric-id":2942382,"id":"Q2942382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0884614a3f3cf68202b5b64cbc541d37f31c7a72","datavalue":{"value":{"amount":"+0.906011402606964","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":"Q2185641$1D917A14-5600-4FD8-8914-7607D85362F1","rank":"normal"},{"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":"fd3b53886d0b76001600ecd54b3e9a4a161ad9d1","datavalue":{"value":{"amount":"+0.8982247114181519","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":"Q2185641$65B6E42A-388E-44A5-AA22-76C777C41ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add8ab0dee889c1ab41e3a62acf10f9f49fcd203","datavalue":{"value":{"entity-type":"item","numeric-id":346518,"id":"Q346518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9e68f4ba017020416bb7cb97c13f7f456d9be1","datavalue":{"value":{"amount":"+0.8757908940315247","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":"Q2185641$11E9122B-1BC7-49E7-92BA-3A42746414BC","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":"7cbdd5da3f226c71197d4cc2f28813c137a75242","datavalue":{"value":{"amount":"+0.8707069158554077","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":"Q2185641$FCEA23CF-101E-4455-8515-E33215123BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185641"}}}}}