{"entities":{"Q2930326":{"pageid":2941046,"ns":120,"title":"Item:Q2930326","lastrevid":52137896,"modified":"2026-01-21T00:33:14Z","type":"item","id":"Q2930326","labels":{"en":{"language":"en","value":"An approximation algorithm for the maximum leaf spanning arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370657"}},"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":"Q2930326$F5A1DD8B-0EF4-4AE8-9CC6-F13C0BC76B18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca98f34e51ca7abc2a16f0bd897d7bf2cee42414","datavalue":{"value":{"text":"An approximation algorithm for the maximum leaf spanning arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930326$61BEFD7D-9046-4689-BC81-451DD56C6B1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72463fd642496371ce030a72760d5df7dd40a2d7","datavalue":{"value":"1300.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$B6FEDA38-D8C4-4400-A315-5FFD6E6F552D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c627efc72f63246b22d29e19e21d78255f9bbc33","datavalue":{"value":"10.1145/1798596.1798599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$2DE8AEC0-9627-461C-A743-D5D5FC391C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1f37e327fd40a8cd8895adf14ae84a684c878","datavalue":{"value":{"entity-type":"item","numeric-id":2061894,"id":"Q2061894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930326$8941B6C4-43A2-4E21-BBA5-5C1B7D91B4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930326$4B8D868A-1D55-40C6-A436-5D03F7EA796F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930326$06425D72-89AE-447C-8873-1A95B10AE29A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-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":"Q2930326$A6E1B62E-1EE5-48A2-9104-1409BF7BF9D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02e0ab8dc311f05fd3a1b17cf8d4a34449a59462","datavalue":{"value":"https://escholarship.mcgill.ca/concern/theses/3n204190p","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930326$9E5E6C61-A27B-49C0-89E7-7FC840497BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$EFD392A3-CA83-4BEF-917A-59427814B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$53294F2E-98E4-4637-8169-59E357B9EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$6A2D10B9-9597-48E6-B191-6F9942534DA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338a8c9ccfd739d82508f933f62efa196cb04978","datavalue":{"value":"6370657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$240CC748-6136-472C-A2D8-4C0C0ED23EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930326$8E6E50E5-3F17-413F-9554-93C96F9FCEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930326$997E580B-08BC-4D1B-B421-733143CA9DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930326$B276650D-8A82-47D5-AFEC-D3C2F14BA384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee669f83776c6ddcb60da5dcaa9813c9f6b11d9","datavalue":{"value":"maximum leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930326$CEBFF8E1-82BC-46C2-81D0-629D64C1DD1B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b28c87459608c9cf93a0b993c138f1c114d3380","datavalue":{"value":"Q56502745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$E97C83D1-9844-4EF7-9E9B-5462EFB76048","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":"Q2930326$81CF5B30-12A7-4166-811D-72D3530191A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c11ff131b5b2bfcef74f882a2e56ec23bb9886c8","datavalue":{"value":"W2083082533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$740232B8-5402-48E3-A0C7-D386071C16DA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"671a9ee7ad77aac0c794bd9616dd2ad5360eacfc","datavalue":{"value":"journals/talg/DrescherV10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930326$3A1E3B2B-3A1C-4915-A3D9-AF01BDAA05F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35120798f1f0111bf4b37964fcc032c57c89cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72018a9e821e318c0ad9f22f2918cac7a0f0ef7f","datavalue":{"value":{"amount":"+0.8328322172164917","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":"Q2930326$5EEEDDD4-D46F-40FB-8E0C-6524FC2D5E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243f31b4d78a4e32536c488fd33800e39d70cfee","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fab66b7960416b7a5b4f62367bb544788455e3","datavalue":{"value":{"amount":"+0.8320685625076294","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":"Q2930326$19290179-8820-47C4-9F1D-17FA70A48575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d1d280a8e3d24dc66beef80dafd5746a43b399","datavalue":{"value":{"entity-type":"item","numeric-id":513269,"id":"Q513269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ab5df7b363e975f636fcf4e14bb5bf17c3f64a","datavalue":{"value":{"amount":"+0.8285242319107056","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":"Q2930326$DE8D3763-6B7D-4F4F-A8D6-C7EF45BD4415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e025a25a6f08789a47ebee80374d8ecad30b6f26","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e76499e2698400f16450be95122105a1d479c15","datavalue":{"value":{"amount":"+0.8177096247673035","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":"Q2930326$3469C6DD-7CF0-4F5E-A544-F325DDB3434F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251d30b9ad04bc52c75854d15d04ea701bec555d","datavalue":{"value":{"entity-type":"item","numeric-id":3569757,"id":"Q3569757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e4cc58b3ec73ce47d7a3cb683b12a11ee53545","datavalue":{"value":{"amount":"+0.8158509731292725","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":"Q2930326$2E7A121E-655A-441B-95E0-6F597BD8DD70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930326"}}}}}