{"entities":{"Q3196380":{"pageid":3207088,"ns":120,"title":"Item:Q3196380","lastrevid":52381001,"modified":"2026-01-22T12:37:10Z","type":"item","id":"Q3196380","labels":{"en":{"language":"en","value":"Improved approximation algorithms for min-max and minimum vehicle routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501913"}},"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":"Q3196380$5F549D31-3416-44C1-A7D0-8BF25AEE40B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d67fcdf46a6c5224b6baabb5e4209b627b145468","datavalue":{"value":{"text":"Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196380$0B326007-8495-4DE4-AC74-012F907B1554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d4eefa8207bcb2899981b903579388e29a82743","datavalue":{"value":"1465.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$29EC4598-AB05-4CBE-B006-B2DDA08CA627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5e112a84f44a7d69825933c240fbdb84ebb630e","datavalue":{"value":"10.1007/978-3-319-21398-9_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$88CF9101-D86F-4E44-A22F-CECF9114C90A","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":"Q3196380$50EA9296-E12D-4C67-B62D-FDAF069280BD","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":"Q3196380$C1B321C9-EEBF-46BB-A226-368D4CE62D9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$2F6B7A11-F48C-43E8-992E-82C15305F03F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196380$184B4685-B3F9-470E-8F55-BF5CA9B27489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$30BBF104-9E8A-47F3-B7C0-40E8C2995A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$65C0F93D-5324-4BFE-A38D-E07A52520CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$B054A176-5895-4BB1-BCE0-70AFD604007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$A5116A0A-CD67-4CF9-AB19-2ADB1984508F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd553829f973f63ac288a23d6bb93df70cbc5bf5","datavalue":{"value":"6501913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$D63F1585-B333-4447-AD64-81897E0AB5D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196380$3DCABBA4-7C99-4AC1-86B5-B05D0DF96D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196380$A4573DDA-20E5-49F6-9239-E7C938EA41D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196380$32A442B7-FE9B-4F3E-8A01-18092E081846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196380$CFC4C667-1CC4-48D3-9280-45263590892C","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":"Q3196380$18820074-BD95-42B6-B47B-73634B8BD38A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a33f43981f8acb1547cf2796db052e040510af9b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196380$6F896DDA-FEBE-4081-A5CB-AB830F698CBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb1a637312a0f2d9620410e314c650e022719b51","datavalue":{"value":"W1137738072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196380$02876257-923C-47D7-BF91-454851A99CD4","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":"Q3196380$8930BA22-7C66-45E1-9A38-33AF71605586","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":"Q3196380$6A5BC7F3-F77E-4E1A-AC91-818E834EFDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7d7025f105d266c0cceebe1fbc19d7fc65a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3060773,"id":"Q3060773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$06F7B9BB-5964-4CF9-A1B6-7C73B9C24274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$F2E97FCD-BAF4-4AE0-8622-FACA2AC078F1","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":"Q3196380$3E6EAF0B-D994-40E7-9EEC-5579FAD9EA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f2113fa05a7103e28d90fb411015b11e5724de","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$CDE08306-CB10-43B2-A8BE-3951808DF55D","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":"Q3196380$B3DF8BDE-D628-4820-A2E8-1B0A0D3214EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$C0997ED3-E51D-4555-8903-2A03E4E96A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e35ba2fe40fa53a78b7f124f09b6981e232676","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$E6D32F3A-C97E-4CEE-851F-5899DD287C1E","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":"Q3196380$3D9F6DE5-C1B9-49EF-A37B-F9CF1F5C554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b74072730bddd7c9c9d3f4c6ca13fe26ae7dd37","datavalue":{"value":{"entity-type":"item","numeric-id":613340,"id":"Q613340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$F4BCB43D-3BC8-44F3-9F4F-1DA0F00D6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3599e77553f0e5704e25bdd23ddc56bcc6ab8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3065634,"id":"Q3065634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196380$40B07DD0-642A-48B1-9FBE-B0D48EC34102","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":"Q3196380$886C09BC-BDF2-4818-B27F-3FC0F303491C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeb505e7b74d522035818a38e9a76bb75f2c74e","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b177dbba684d7fe1c67b751545e99cd39470ff2b","datavalue":{"value":{"amount":"+0.9614595174789428","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":"Q3196380$15FD0819-6315-4CBF-8192-60EA325ECC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57934c46b22d03262b0a86496865b3c257f61b60","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69c5128eea7ac4d24e580544840f878f200acee","datavalue":{"value":{"amount":"+0.8478559255599976","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":"Q3196380$E4D61C64-BFFF-40CC-B98D-5F66E2A50754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d379137c1cb61d16e646e2fd20713e5c50c41cf","datavalue":{"value":{"amount":"+0.8408045172691345","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":"Q3196380$5FD161F7-FE01-41F3-9AB1-25675C7EF3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479a6d4655d71b568d240b2d3b2004daa00bc77d","datavalue":{"value":{"entity-type":"item","numeric-id":5896084,"id":"Q5896084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6400ca5fac256f7b9327479e659159728a2e3143","datavalue":{"value":{"amount":"+0.8342033624649048","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":"Q3196380$4BAF00A5-D00C-4615-A689-EDF9A9678C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debaf70754973218f8b781f509bf0520425eb602","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61d5fc2fcd69e15102e012c56ec765cd13712a7","datavalue":{"value":{"amount":"+0.8338109850883484","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":"Q3196380$F05E540C-001F-46D8-97BB-87870D40D5E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196380"}}}}}