{"entities":{"Q630195":{"pageid":632043,"ns":120,"title":"Item:Q630195","lastrevid":63095820,"modified":"2026-04-11T10:33:50Z","type":"item","id":"Q630195","labels":{"en":{"language":"en","value":"Approximating capacitated tree-routings in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5866924"}},"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":"Q630195$8E085352-22C1-45CB-8C3C-8F4BF3550AF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01a41316b23ed4cc1613a2b6dbde81ddf99df428","datavalue":{"value":{"text":"Approximating capacitated tree-routings in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q630195$023E47C0-F692-453D-91A5-5AFD97CDF95C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24ce231f057180678a7320ae3b142a1ec91377cc","datavalue":{"value":"1213.90215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630195$077A1021-19BA-4772-A668-DE31B5F8FDF0","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":"Q630195$404649D3-CDFA-4F6B-9775-157CA3330102","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":"Q630195$5B64661D-9F8C-42E2-828D-E5F0CFFB19A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630195$3938864F-4184-4AAB-A9FD-EF4805EB4C1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc96d464fd3b653ae2fb3441d275d73ee34e6f6","datavalue":{"value":{"time":"+2011-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q630195$5F989A78-99AC-4CD1-BC67-C6E72E82D876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630195$0F74E18C-4168-4CEA-9295-A06428B4BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630195$EC09B830-C5D7-4879-9278-060F424445E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d4cbf46a3b3660848419e46fe66a26fd5502a90","datavalue":{"value":"5866924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630195$75AE116D-A4EE-4EAA-BBD4-5EFB16BDCAE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q630195$DF957491-1922-444D-A596-6B6F20D10B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q630195$E479075F-26CE-4832-B0B9-A1D789FE3056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q630195$C8B404BE-53C6-4F12-9778-04A2E343F2E0","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":"Q630195$BB23CFE7-9030-413E-859B-7FF10B857912","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b05be6d63584dddbf26738b15cd1a4f7a703a9ae","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9238-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q630195$F758B107-C701-408F-BD9E-465CE61DEB03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"447167f7d47f8142fa686281c14ebf64713134e4","datavalue":{"value":"W2007645296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630195$52F7899A-AFA4-480E-B521-44F026EAF272","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":"Q630195$59B0B34F-DE8F-480A-86A2-06B084E1490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q630195$9A5CB61C-CAF2-4C32-ACFC-0DB7D4D0AB34","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":"Q630195$831B5513-3368-4708-B405-E15490C04A92","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":"Q630195$377CB18A-890E-4F0D-9154-57B7E7CF83B4","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":"Q630195$1B057829-AB44-457F-A9BD-4F9E152582C1","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":"Q630195$91AAA153-9E0C-4F73-8C64-2D1B23C36137","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":"Q630195$55F25AC5-F293-4F56-80F3-9E2C7635DC2D","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":"Q630195$8E936812-E644-49F0-A904-2462E08B83FC","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":"Q630195$606A9F0F-3158-4F5D-9559-3374049B1FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f294e23aac8c6a825fa14995ff74d2333d34c576","datavalue":{"value":"10.1007/S10878-009-9238-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q630195$38BD2E5B-8BBF-410F-B172-542BE9CC62FA","rank":"normal"}],"P1643":[{"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":"13c847d8f8f108a94118930d78b489e02ade2488","datavalue":{"value":{"amount":"+0.9839709997177124","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":"Q630195$50761DD1-1E96-46DC-B223-F76A53022625","rank":"normal"},{"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":"48bbe1fd39898e05f256971e3d87c7627411774d","datavalue":{"value":{"amount":"+0.9203102588653564","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":"Q630195$04B7BF1D-8E9F-4D6B-8A77-3F5F09029E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e6f5b4cf10b12e763bb2beff8a706bb2e064eb","datavalue":{"value":{"entity-type":"item","numeric-id":988692,"id":"Q988692"},"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":"Q630195$648FB005-90C2-495E-8D8C-4A643F02DB1A","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":"9be01b6845870e7b160a5f962ca3fa46e3334e83","datavalue":{"value":{"amount":"+0.907562017440796","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":"Q630195$D1264E68-4029-497F-9DC2-29B57EE8FBF1","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":"6a4e5242836acff1c5420835f17d07441e8d3ba9","datavalue":{"value":{"amount":"+0.8643767237663269","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":"Q630195$3B545E1B-47EA-45F6-9198-06D207BA37B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating capacitated tree-routings in networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_capacitated_tree-routings_in_networks"}}}}}