{"entities":{"Q988577":{"pageid":990425,"ns":120,"title":"Item:Q988577","lastrevid":65822055,"modified":"2026-04-12T05:36:14Z","type":"item","id":"Q988577","labels":{"en":{"language":"en","value":"Algorithm for finding \\(k\\)-vertex out-trees and its application to \\(k\\)-internal out-branching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772417"}},"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":"Q988577$EE66F0FC-1814-4F67-B9F6-ECD304A55A2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b0d5bf896e5cd13d1b8e1ef08dfd32635944a52","datavalue":{"value":{"text":"Algorithm for finding \\(k\\)-vertex out-trees and its application to \\(k\\)-internal out-branching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q988577$771C622A-F0B6-451B-806B-E2D540E222A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5275931f15593e22b2f6e02a0f3acf591e2e1739","datavalue":{"value":"1210.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$66AED5A9-B792-4673-923B-0429963F2BB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$FA3ED22B-F4DB-459B-9837-B99EB9121F2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$D7C506AB-9496-4CE7-9FFE-541CDBCB6063","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":"Q988577$39F73DF0-D5BA-4CCA-AD4B-6FA1E52C74A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$40DAF08D-DD3D-454F-A9DB-12032117E7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$E3466057-931F-4260-A3FD-72D84998E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$7913350D-F324-4F57-A11A-DBA0EBB624A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eb54e55f71f1e167bdbb005485c808a56629451","datavalue":{"value":"5772417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$9E6E2532-4399-4564-BBA9-FD7AC42E5E02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12ccfb480f3717c3e3d5f7bd2ac1c039934142b","datavalue":{"value":"out-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q988577$2FF65B22-BE3B-472E-9532-DA0B7D84FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q988577$B0508372-F731-47C2-AF85-D22010D90836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"700cfc1ea1d65c8054e3ab3025d8560cf3e0e78e","datavalue":{"value":"internal vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q988577$D0F8C9A9-8AA5-418F-A6D4-57535FAEE866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q988577$EB12F65E-3133-4E22-9ADB-BB697F8451EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5b6c1c5573da5c50938233c61378b6992a84319","datavalue":{"value":"Q60488594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$C76ECFE5-FC3C-4253-9830-27648BE60CF4","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":"Q988577$931A24BB-A392-414E-90D9-5015599D3106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e5f7f7707c40355a6f0e4122c8cb54e3793199c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q988577$426CB339-B457-4885-8FA9-7F8EA99381E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f478185cff0859024a80fe909fa43b546dd9e53e","datavalue":{"value":"W1980860702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$9DBD6FC5-C5A6-4E17-AB50-D312765916CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$6F471B1B-C5E6-430E-9BA6-11E12C29FE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$55EE1CAD-EF8D-49CC-9ED3-4674F0E74134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$1BC73669-A42C-42D3-821D-BB47BF1D2BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141e60087196279275a9ef796f01c0182b530f56","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$2E83E586-A0D7-4ECA-BFF2-4B447613DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16515be1434d90d25b288d0b81fcf1a0f5983579","datavalue":{"value":{"entity-type":"item","numeric-id":5323046,"id":"Q5323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$E33271BA-A15E-4DE6-952A-91465300955B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$6C23883D-7A47-4EFB-9DC1-DF0241BF1CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711282d3f7a3c1f5b74ec74ed5aa888be1e7aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$EFFE5DCE-F8DD-4084-B98F-028BE140C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$26BD1373-B446-4CC8-8D21-429F56D75DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$201B5CC2-8BEF-417D-B466-32EDF62528CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76047d67e1544a579f678fd5681fcfe930525f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4314156,"id":"Q4314156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$5A8F79C1-8C90-4EA9-A067-0EA0969B9A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$551DAF13-A947-412F-AEF4-54491F368D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$49CDD871-9E06-45FF-A88D-737F6A78A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$50F7CB8D-4210-437A-BAC3-5DD6A5119588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988577$90D74CA3-E609-4840-A60E-FEF1CB899811","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"51192e39ea2e3784535870c2a0fb55dc8bf4cd70","datavalue":{"value":"journals/jcss/CohenFGKSY10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$8F771521-C807-41AF-B7F3-FB00BC6979A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0502307992b0f693298a3a957ab1e3c7c359a96d","datavalue":{"value":"10.1016/J.JCSS.2010.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988577$6A1EFABE-BFB5-41BE-BCDB-791303102069","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdb50445213f9d483a2a5c12d0c43393a7eccff","datavalue":{"value":{"entity-type":"item","numeric-id":5323046,"id":"Q5323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834b529ac8f2043cf34c62eb4e2c8318e2c0323b","datavalue":{"value":{"amount":"+0.994775414466858","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":"Q988577$65BC984D-0F85-4263-A328-AA2475810686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97498e2b084c437be97069f99df564efa2e4953f","datavalue":{"value":{"entity-type":"item","numeric-id":2867096,"id":"Q2867096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a90e72b04ebed58593c64b262a55d1cc0efe30","datavalue":{"value":{"amount":"+0.8746869564056396","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":"Q988577$31D56878-515F-4456-92DF-1758CFA26E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528adabc161223437b74308f035844060c38fb80","datavalue":{"value":{"entity-type":"item","numeric-id":2839214,"id":"Q2839214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487b73f401adca8dc350dc80838c6535c03059ab","datavalue":{"value":{"amount":"+0.8446350693702698","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":"Q988577$0F9AF44E-B34D-4ADB-8BC8-8618F228B539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9bff04082961057cbbf7ccb73119670c68dc4b","datavalue":{"value":{"entity-type":"item","numeric-id":527430,"id":"Q527430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2e5457b0f14d3ef6c74b05dbd303c124315266","datavalue":{"value":{"amount":"+0.8207769989967346","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":"Q988577$17408471-D9A0-4F85-B7B4-D8E6ED5B94EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42af0cc6e5fecf1d905025bae41c756a28bdbde","datavalue":{"value":{"entity-type":"item","numeric-id":5363775,"id":"Q5363775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7df6f6bca42a89fd69c7774fbf438a947eb066","datavalue":{"value":{"amount":"+0.778334379196167","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":"Q988577$0F37807B-C564-49BF-B9BA-935A5B53BA67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for finding \\(k\\)-vertex out-trees and its application to \\(k\\)-internal out-branching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_finding_%5C(k%5C)-vertex_out-trees_and_its_application_to_%5C(k%5C)-internal_out-branching_problem"}}}}}