{"entities":{"Q5240198":{"pageid":7269766,"ns":120,"title":"Item:Q5240198","lastrevid":53576207,"modified":"2026-01-25T08:59:30Z","type":"item","id":"Q5240198","labels":{"en":{"language":"en","value":"Approximation algorithms for mixed, windy, and capacitated arc routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7121927"}},"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":"Q5240198$D07D79B0-7546-4BC7-B069-82BAC39D7E0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b270c6d21861ba38306d5d3fa46027e622febb","datavalue":{"value":"1432.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$43E1CF81-DE7C-4A84-B4A1-9FF414153B51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$8DA566D9-1E8C-43EA-A699-6B0F6E89FCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$F721407B-57E4-43DC-A905-E348789D7D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$F98AAB16-4F31-4A40-A4E5-B47DED9B0AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e90ac164b640d95b457d4445ab6f8939b3dacb1d","datavalue":{"value":{"time":"+2019-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5240198$E1522783-D72D-436A-9C1A-F3E47C800217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$E1827CA2-3DCB-4A23-A8DB-950AED4900A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$B31CEF1E-FD49-4BDF-9FF6-DC840D24DA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$047F5358-7766-473E-B837-DD288C9739E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de8b202c68cc3b7575c1e238c391c6582aa1ef47","datavalue":{"value":"7121927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$BD4F7DEF-8F23-47DE-BF14-F6A0B835C30A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$8E45686C-257F-45F2-A70E-7247506176DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$54E0B8AA-A17D-4E01-A8B1-A53DF49B9DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ca36e57b2f3d101dfe24d5086eec3ddcbae8d7","datavalue":{"value":"rural postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$3547AEE8-8D2A-4297-AFB1-2D83B043526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$2E96DAEA-D7F3-49B8-B2A2-24154D86C2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$3A68A675-F7AF-4B40-B20C-A26C15C3A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$A7516CDE-4AE0-43E5-8008-6860186AAD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240198$9947EB3C-8151-4F69-82B3-F9781191B4F8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$284CBA31-03D1-4836-BA0E-61EF7323DE88","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":"Q5240198$244FA4DF-525A-42A8-B557-4804F2153FB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$13B26DFA-E484-44CD-B259-31381B0D4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$97A34778-1015-4CA3-9984-F3A4751E2B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a97d0d9fab6f3be701a642cf4b0d8278c4bd412","datavalue":{"value":{"entity-type":"item","numeric-id":1785236,"id":"Q1785236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$8B841BA2-5B4C-411B-B560-9CFA3BCD2A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631f90447e7a0de64466f95f42731abfee921a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$99ABF27E-4CA4-4620-9015-2FA0C211374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70735f85cb97dda63cbe17d52ea4ad70e39bd22e","datavalue":{"value":{"entity-type":"item","numeric-id":4103312,"id":"Q4103312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$C0D3986B-60C2-42D9-A6A6-0F5947CA4586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27aee4bf38284a4dbf5680799591db7148d8e30","datavalue":{"value":{"entity-type":"item","numeric-id":5256774,"id":"Q5256774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$45926CB6-1D0C-425D-868F-FB8575B70F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a152499f4dcbdf235a0ee5ecbb9c58fb3bc1a4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5300482,"id":"Q5300482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$31DBA71F-5D34-4092-95ED-69078084805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$81292691-53CE-4517-80D0-EFDA85B295E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$B7039917-BF38-4A7B-BBEF-75FCB02A13A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$61736F8C-DDAB-46D3-8D96-63D39120AAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4064f1923f264fe562fd5bd9f2e442d367e6ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3910337,"id":"Q3910337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$F5143961-2AA8-4143-B591-9E29A5CBD85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4a9f942b6844617b7bf8f8f1e43dc3118f8339","datavalue":{"value":{"entity-type":"item","numeric-id":314816,"id":"Q314816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$EE243834-A235-4A3E-92C5-926C0CEA1208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$B78E94EC-7FCD-48FE-9337-2A25571E1280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$6A061115-363A-4BB2-B14D-FF79DC05D230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f598fedf727599b3ad18d079da93d03aa4e2c152","datavalue":{"value":{"entity-type":"item","numeric-id":1197996,"id":"Q1197996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$303C86A6-D799-44B4-A19D-523818A51EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$1360FB16-F11D-4C19-9753-420E4C3B1D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9c8fded3be79dbd1e486fc6fa726540c725585","datavalue":{"value":{"entity-type":"item","numeric-id":4699169,"id":"Q4699169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$2BF415CE-8AE1-4895-B6E7-CE293C520C22","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":"Q5240198$ABB8BBBF-1C6D-4765-8027-0442968E516A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c29b5291272337edf0c59c6c2235514677137c","datavalue":{"value":{"entity-type":"item","numeric-id":1932348,"id":"Q1932348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$B4AADB62-CD63-42EF-A43D-E8B47508004D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb849679d66e3e91283dfdcc53ffe294982bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3192847,"id":"Q3192847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$4E55DB57-3B20-4834-A69D-4CCB3EDBD8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527be1f1ab2835747bb54b0cf9846e3c2b5ea57f","datavalue":{"value":{"entity-type":"item","numeric-id":4519644,"id":"Q4519644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240198$D38CEA50-09B1-42AD-BB54-91311534CD89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6f1606ffa98b0bd8a5341c7a2aed464d95cc43","datavalue":{"value":"http://dx.doi.org/10.4230/OASIcs.ATMOS.2015.130","type":"string"},"datatype":"url"},"type":"statement","id":"Q5240198$E1A18499-5FFA-4EFC-8DBE-5EF14F6728A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a800854616169e9d2a4d360c09dc905f6b3505c","datavalue":{"value":"W2222632097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$AEBAE787-EC2E-44F2-8C0B-2F90B50F33AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5180fe2e0ccb94609c73d5ceea44fd657121dd44","datavalue":{"value":{"text":"Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5240198$5B31B269-AE59-4D56-BBB6-CA99470534F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3744bdfde89373e59cc8c71c955cf4230ac94acf","datavalue":{"value":"10.4230/OASICS.ATMOS.2015.130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240198$5423852D-8752-4B6D-9088-2CD87124BFF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a391e8915c896bfc0030cd0028b2def785ad4f09","datavalue":{"value":{"entity-type":"item","numeric-id":3192847,"id":"Q3192847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a1040b1a43dd590f0eff272b5b4207a68c1e3a","datavalue":{"value":{"amount":"+0.8512330651283264","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":"Q5240198$6B609E4B-DED0-45CF-9A67-CD30599F5F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15603476e6c5380721989c870912705b14b7342","datavalue":{"value":{"entity-type":"item","numeric-id":297063,"id":"Q297063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de05f6d4848125a564eacf05ba746c5a9e6b2f99","datavalue":{"value":{"amount":"+0.8411073684692383","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":"Q5240198$B778EA9F-9D1C-4E76-AFE9-F060FA378904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ec687ccb3e00c15be347758ef769ccff2a6543","datavalue":{"value":{"entity-type":"item","numeric-id":1785236,"id":"Q1785236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d54b211ba2c81098b52fc7df0b280b3ca75786","datavalue":{"value":{"amount":"+0.8245114088058472","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":"Q5240198$4ABAECB1-A9DF-4C3D-848E-A5A3E699FBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00dc3958261b04da10b5107a9ed34c0f67a1db5","datavalue":{"value":{"entity-type":"item","numeric-id":2958236,"id":"Q2958236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b615014108e362cb12fc82a64cd286b0736d0c","datavalue":{"value":{"amount":"+0.8123824596405029","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":"Q5240198$B34151FF-ADCF-403E-9A34-0E3EA7342FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bd5c16b745bc2a08e2ca4eb3d26aa2320246e6","datavalue":{"value":{"entity-type":"item","numeric-id":3840356,"id":"Q3840356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a182e4eba0bfaa511db94949b024cb21fbf67ce9","datavalue":{"value":{"amount":"+0.7904538512229919","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":"Q5240198$9730EB84-77FA-4BDF-BFA9-58E225853BA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5240198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5240198"}}}}}