{"entities":{"Q988692":{"pageid":990540,"ns":120,"title":"Item:Q988692","lastrevid":65936304,"modified":"2026-04-12T06:23:15Z","type":"item","id":"Q988692","labels":{"en":{"language":"en","value":"On the approximation of the generalized capacitated tree-routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772513"}},"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":"Q988692$1EC80ADF-FB5E-46D4-8309-6B57534EBAE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f69ab51caeba3153ca2e9dc7ea0e1a4febbbc7f","datavalue":{"value":{"text":"On the approximation of the generalized capacitated tree-routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q988692$5B04468B-AA57-477E-A31A-247F8D7D77CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d2e99d6c272b4d9d7cfc1133dcc2fc96dce14e3","datavalue":{"value":"1203.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988692$1C484DC7-6F50-4C0C-A1D7-38DE8C0B83D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"650ae4c4b38aaa8f106c125739c492474f9f159b","datavalue":{"value":{"entity-type":"item","numeric-id":410723,"id":"Q410723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$E64DF7AF-37EF-4FDF-B6E5-207E07D2515D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$1C31451B-7145-454D-BCCC-22704C5769F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$775BDDA8-E4FD-4DCA-8904-92895D583AF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ecc80aa41127c5c5083080112fd2c5d84f2bb11","datavalue":{"value":{"time":"+2010-08-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":"Q988692$A65BB8DD-6A52-483F-8A03-2C6B1C262BB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988692$F82D6846-BA58-4B0C-9DE2-C5000C7827CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e9b782bdce5313b91999973587a8f9d36561bb","datavalue":{"value":"5772513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988692$D12ADE23-8239-4202-BB2B-DC9184CF569B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q988692$0FC87736-CF94-4D92-937B-590081A3F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q988692$9E4BD923-018A-462D-B7F2-5BBCE5E9FFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q988692$EB9B6A14-5ABF-44E0-8F8F-61A8D8A5455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q988692$224C53E9-92CD-4B75-A296-23BB8769F2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q988692$2D04CFED-9F7B-4085-B273-D5D6BB407104","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":"Q988692$0638A593-1BB6-41A4-BF41-C4B1BB177C38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86777dd181ae79dd65fe2eb9115319c4b96afda4","datavalue":{"value":"https://doi.org/10.1016/j.jda.2009.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q988692$6FD57618-40F8-4610-AC31-BCEB198B3CC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63018fb14dd6074a825bbbb31b53ffdd20d7ed8f","datavalue":{"value":"W2019630562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988692$9EBBC6A0-DCF7-46A6-A99C-ADD8C9B34E3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a739066b58e19baebcb5546787dc22324d645d6","datavalue":{"value":{"entity-type":"item","numeric-id":5716931,"id":"Q5716931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$18AE2601-3E4D-43FD-8620-BB579FE87C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22159b371c771e23a4599821758c9df47d18b42","datavalue":{"value":{"entity-type":"item","numeric-id":5505667,"id":"Q5505667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$1A8F6B99-A1CD-49E4-91BF-A28CFA7944F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6a1b78ac8d3722ef892d8ec5743070cea93084","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$939880FC-AD02-4400-ADEA-F17B4294F395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3477c607f778a6f4b5c79b5093cdc625821ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$82875993-93F9-4E9E-8C3B-5E47DC77BD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778364906d147b54b7ba9f734320892051149f51","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$1DB24127-E2A0-4E1A-9F52-9B80226068DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e15dc9becdf58036e17927e799e6f3ba840b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5315385,"id":"Q5315385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$847F9056-B9E3-42C3-BF3E-05F44C00486C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$024A2FDA-B820-45AA-8BB7-DFA6D645C93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9461d5fa2bd4d14c53e319cdb6654b85fdd010d5","datavalue":{"value":{"entity-type":"item","numeric-id":2576773,"id":"Q2576773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$AAFFA7FD-63BF-454C-AADE-1FDE7EDE8E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b966b8eb9caba9ef69fea013f304ec5214c96","datavalue":{"value":{"entity-type":"item","numeric-id":2474074,"id":"Q2474074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$A7C6D006-C869-4322-94EF-2E50F47D0EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11deec6bc7b715ac6a102f49a413fd68978f221","datavalue":{"value":{"entity-type":"item","numeric-id":5425447,"id":"Q5425447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$1F12BCE8-9CB0-443C-AF9C-EC436700EEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2081f7be48f5b4e224a0f7ad220f431921aa78cb","datavalue":{"value":{"entity-type":"item","numeric-id":3511374,"id":"Q3511374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$9C564714-6AB3-4C5D-898B-C87F6627F6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$A52B9518-2A20-40ED-A1E0-B7079600A546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$7BB0B8B5-3043-49B7-ADD2-DE246581F043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988692$31D02D2A-E81C-4385-87F2-A70970811598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fc3bf3e516fd52514b9c48e8616c3f93227cfc1","datavalue":{"value":"10.1016/J.JDA.2009.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988692$0DCC16BF-AA17-4E3B-8007-3F959DF6728B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59787f74146c7bbf8ee1bb067bac035d2fb7560","datavalue":{"value":{"entity-type":"item","numeric-id":3511374,"id":"Q3511374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175b4734a3479056f60bc8fb4aa11b42be5c48fd","datavalue":{"value":{"amount":"+0.9740528464317322","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":"Q988692$4B96F505-1E60-4EF2-93A8-BEAC439FE78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919df1a7566e8cdc2d8bfd3a9d8461cfd9e168d","datavalue":{"value":{"entity-type":"item","numeric-id":5425447,"id":"Q5425447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200bb3fdd6e69efe80c0e93818f096ba238e0c10","datavalue":{"value":{"amount":"+0.9240045547485352","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":"Q988692$4EF9F423-4FED-4A64-BD49-47A481C66A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf76383055842283e7d58d20437754eda5cf170","datavalue":{"value":{"amount":"+0.9173319935798644","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":"Q988692$1B289E05-7E80-4EB2-96DD-281A68762929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1703f635e7fd1ebc615d3b26a9915ad1e0fb49","datavalue":{"value":{"entity-type":"item","numeric-id":1040584,"id":"Q1040584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16641624d6ad1c78940205f3fac6483009ba1d54","datavalue":{"value":{"amount":"+0.8628033995628357","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":"Q988692$F962E509-49F0-4E95-B293-E4DB1470859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e6e1c66ad9a1a07d86bdbfc906e5f3fcf32f9","datavalue":{"value":{"entity-type":"item","numeric-id":2474074,"id":"Q2474074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb2975c0cb60ed3f870940771eccbb5bd3f3623","datavalue":{"value":{"amount":"+0.8611958622932434","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":"Q988692$38EF9AF5-E26B-44A7-8247-39CB1493887A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of the generalized capacitated tree-routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_the_generalized_capacitated_tree-routing_problem"}}}}}