{"entities":{"Q262265":{"pageid":264032,"ns":120,"title":"Item:Q262265","lastrevid":60466698,"modified":"2026-04-10T17:11:02Z","type":"item","id":"Q262265","labels":{"en":{"language":"en","value":"Multi-rooted greedy approximation of directed Steiner trees with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560727"}},"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":"Q262265$7E0BA1CB-AD46-4F34-AD2D-4C72111C7D86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abe196684eeb089e53b0c1afa123fd77cd74858e","datavalue":{"value":{"text":"Multi-rooted greedy approximation of directed Steiner trees with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q262265$F043994D-1B4F-49F1-B092-3FE02DDA8F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a546b6dacc04247fe21e46c30ca24fb4e2647d","datavalue":{"value":"1336.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$C772299F-20A0-4CDA-9C73-AD5FA9DFE19C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2889662f9cabda3642ceab30632b42d88a6e13","datavalue":{"value":{"entity-type":"item","numeric-id":262264,"id":"Q262264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$83F4EF82-458E-48A6-AAC5-D32A4712B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$7037517A-AE39-44F0-92FB-EF64C559BE53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$9E018FD1-953D-48D0-8C2B-574BE348A9C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7213fba6ce2ab87062d0193cc625b72bd3806b5","datavalue":{"value":{"time":"+2016-03-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":"Q262265$05234EC6-921B-4B42-BBB6-C08B48E1710A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$2076B379-7F67-418B-B497-675CCE92E886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$AA6060F0-8AC9-4C94-BFCF-766491F075AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$CBF82B3A-4DE4-4988-BDC9-04382C9823DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32407351f2572c8b72268e2b190d73f18706c0fd","datavalue":{"value":"6560727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$B88D53C8-67E7-4D8D-ACE3-F603FB646E51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q262265$A7AB3C54-AF06-45EB-B846-6EE51AB55C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q262265$D868ED14-3294-4EB9-97F3-92AC9BF8D6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q262265$D15D1CA6-1B47-4C58-B0A1-21280EFB6929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q262265$D4B72B8C-7BF3-43A6-B4F9-045FF90BBD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a315dc8da853db618326b7ff1984de51d548b3","datavalue":{"value":"tree cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q262265$536FB385-7EC9-4142-A173-68318520C861","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":"Q262265$853D61F7-692F-44E9-8271-BFCE18816935","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e7b09a1f7eafaf01ce19cecfbc8c2ad1fde8e5","datavalue":{"value":"https://doi.org/10.1007/s00453-015-9973-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q262265$26C3A178-75B0-475A-875E-6C69667D1DC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d46855089bc4585533a74425bb6646ca7f0fbb4","datavalue":{"value":"W2023646228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$87F2E8BA-79A1-4F8C-AB08-A883FFC5FA64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$6BAD96AC-4129-49C7-BD69-6400C61D3C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$951D652C-1D3F-46AB-AA30-88D1C143DE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0470197dcc3d60610b7b68d8428efa6e8241c2be","datavalue":{"value":{"entity-type":"item","numeric-id":2569165,"id":"Q2569165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$F730CEC0-CE8A-4E1C-9CE0-614A5D88968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$46242E63-9623-4371-8AA0-9DA9E135E0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$AD3C3F57-250C-4A87-8E36-32CA54A3D885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$3747F1B8-9F4D-4C32-9214-0FCDAEBA1046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e2be5bec6cae8620399fe437ccb05ec6d9ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":3189057,"id":"Q3189057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$A1B20554-1FC1-4C55-95B0-BAFE6BBEC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$C06F1DE1-934D-4936-A917-42980B7FBE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$2BAE943B-2A0D-41C4-A083-7F71E98E152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$5E296E8B-26F8-4728-A603-75BE9D7BD803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cb3576069c1e54dfdcb8b4f9c36ce2840c760","datavalue":{"value":{"entity-type":"item","numeric-id":1879245,"id":"Q1879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$12EDB4DA-C7D3-4F24-A79E-A546C749E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$CF13F382-06F2-4746-AC39-07AC9C4059E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$F3F0A1A4-7251-440C-953B-97E7232128C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$41C1EE8B-86F7-42A9-9E6E-6DD84C3ED812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$3AD220B4-4669-44F2-94B7-8FAC27651CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0669e594826b5b3523dfa03abf605c0d6353cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1171390,"id":"Q1171390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$BC7CD4EA-8916-4EA8-9675-7F05ABAF9DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$04231D97-6E86-484B-9C9F-6B005A5BCE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$4DFC9DE3-4C1A-4816-8A62-55B0246F1EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba58b9ca2b87b290d8e333b62646bd7286cdb06","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262265$EE0DFE50-D894-48C3-B3CD-475610051A73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d4faa672a9c2f66d21f10980958b0f73560550b","datavalue":{"value":"10.1007/S00453-015-9973-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262265$DDA25F72-FA0F-4F6A-AF69-11A1E9F1DA8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00a08451e69ac5b9b66782d398fd9ff1bb488b","datavalue":{"value":{"entity-type":"item","numeric-id":5200508,"id":"Q5200508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37da861fc0606b2c15251bf69a91430717945f8e","datavalue":{"value":{"amount":"+0.995475172996521","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":"Q262265$6CF7CAA0-8808-4499-A517-760E82F295E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de967b5d768b5a46834337105da41d1189b43c21","datavalue":{"value":{"entity-type":"item","numeric-id":346528,"id":"Q346528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2499683b104b4405f829430ed5e4c3319fa63a","datavalue":{"value":{"amount":"+0.893711507320404","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":"Q262265$D9829A5E-0055-4BE1-AA3A-00061E7FEF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f620888015b77974b82f2ea0c8898ef4d019c9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2942396,"id":"Q2942396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca04b0b0d765ffc3a80e59f67a2856ad1df41a6","datavalue":{"value":{"amount":"+0.8909549117088318","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":"Q262265$E66EA23C-46B0-4BD3-8C09-DB612FAF734D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c6426eafbd07ab834cf2884126486847c89240","datavalue":{"value":{"amount":"+0.8589624166488647","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":"Q262265$115F3719-0C71-4C23-88C7-F272315C81FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04658cf232bcf161c5997ea22d5a9ea7d3f1c2aa","datavalue":{"value":{"amount":"+0.8575876355171204","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":"Q262265$6996D13D-45E4-47A3-8164-720A45174BE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-rooted greedy approximation of directed Steiner trees with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-rooted_greedy_approximation_of_directed_Steiner_trees_with_applications"}}}}}