{"entities":{"Q990080":{"pageid":991928,"ns":120,"title":"Item:Q990080","lastrevid":51070523,"modified":"2026-01-16T12:18:55Z","type":"item","id":"Q990080","labels":{"en":{"language":"en","value":"A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5778929"}},"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":"Q990080$1DA7A3DB-AA54-43A0-8859-884307265460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba305881834028e0736e0d036da8d5b59551f98","datavalue":{"value":{"text":"A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990080$4281059E-C38E-4425-A9B4-CA02135697BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5ffe81170123d3f4c9b20b4539ceebb55760e06","datavalue":{"value":"1211.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$957BC5B1-4E74-4B18-9A82-DE734CFE5FB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$BE9F4280-4B90-4357-BD7F-72D0078E4D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$E0AB32AF-C6B9-4022-AD4A-59D89FDEC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$1207F867-AA41-4A68-BB8F-6EA6BFC3292E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$55E19BB8-08A9-4FB3-B93B-B8ECA059080C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990080$D6319450-66FF-425B-B859-2EEE4C87F9A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$5C10578C-BCCA-43F2-8EB0-5B5459FF509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$A363AE6F-0257-457E-A9CC-7A20A4A3A663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$A074521F-55AD-498F-954B-6859F448F33D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62748fcb0f235bf5d5c37d841afa3ccc83092ddc","datavalue":{"value":"5778929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$F7C73F46-2850-4353-AB49-11151D28A7DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q990080$812991B5-3737-4CB8-B07D-9FF1D7B63F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q990080$7BC0D501-5815-49D2-B452-5146416449F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q990080$08E1B844-3201-49E2-80F5-6D3C10945546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q990080$1F071DCA-5274-44DE-A584-2DD59FD39123","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":"Q990080$15D1D3E5-FA2B-4AD1-B1E7-AD19B5DC2F24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08d6fedf43d46bfadef48ca22c04a2a4767d32cf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q990080$3D18D2C5-BDE7-4AA6-A513-CDC19F8D17DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b51d6709ede656bf409a7f3d1554b2dd23750c0","datavalue":{"value":"W2066173223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$DBF240F3-0A7B-4ACE-8AB6-6C49F10A1EE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$607C5ECD-EBDC-4585-A8C9-00DD99E2D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf031a3749edc16a2836dde68a534941fa413","datavalue":{"value":{"entity-type":"item","numeric-id":3601919,"id":"Q3601919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$B3D05631-AF33-4A93-B901-D8188D90FC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0946569459aa9edd861b55ce8c4b0d291455c49","datavalue":{"value":{"entity-type":"item","numeric-id":3579486,"id":"Q3579486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$6A588775-DFF7-42CB-9105-C9609A9EAD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f340917f2f39759580242524efb8859022bfc926","datavalue":{"value":{"entity-type":"item","numeric-id":532132,"id":"Q532132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$84132CB9-F917-43D9-A2AA-C17509E03B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$A7496990-0A65-4D20-AE7B-53FBB2AE6658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$BCC494B6-0049-494E-8887-8DF7092F2FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac39858a4c3fe13e734cda3212164cdabb7d00f6","datavalue":{"value":{"entity-type":"item","numeric-id":987553,"id":"Q987553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$AF09116B-2778-4317-AE1A-AE15D1AC41D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$3252392D-2FAD-4901-93D2-E89DF57CE13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$A5EF0DC3-D852-4619-B0E6-E5F9440EA0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$0AE732DD-9319-4D46-B466-5AFDE8BAED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6028964b8bf8c9ba2b4403ac065ab7bd4aeb9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1838313,"id":"Q1838313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990080$CC2A1952-A27D-49A3-8E78-A112D24F84B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60b975a05f51129cb3005ff611bc22937d021bbc","datavalue":{"value":"10.1016/J.IPL.2009.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990080$43AD6C4A-7FBE-4593-B109-6C29C13480B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9392e0f5ba86e9529dcda4e84a0611eae7e1d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1929240,"id":"Q1929240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f293e24adf7202fb8a682d87f278e801ae5da81","datavalue":{"value":{"amount":"+0.7927294373512268","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":"Q990080$D3FA6849-72F2-444C-BBDF-E3776D8DC441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea75f0a026b4d986024a1218c0e5323bc0830e7","datavalue":{"value":{"entity-type":"item","numeric-id":987553,"id":"Q987553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f225f0ef8d0aa5eb9c55cf10d97a45681f353e","datavalue":{"value":{"amount":"+0.7852437496185303","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":"Q990080$61421B15-49EA-4FD8-9BDC-802AFF50CA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94fa423856f06eb6bab2d424ae57c173c66ac14","datavalue":{"value":{"entity-type":"item","numeric-id":1773369,"id":"Q1773369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808968fd54b008c68017cdae4b719c6b83ecdc42","datavalue":{"value":{"amount":"+0.7779069542884827","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":"Q990080$A8FD8A76-8FE6-4890-AAF0-9031FA32B966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee91c7a3cff26e9ce16c4abfa86db787f73ea89","datavalue":{"value":{"entity-type":"item","numeric-id":2930043,"id":"Q2930043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175b82bc244e24adc70a3e35701520e83ced9765","datavalue":{"value":{"amount":"+0.7767885327339172","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":"Q990080$5F13E38A-2BF6-4C13-BA2E-E1048C8395C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d12279bf8b9423be617255e0a318f9b452e9170","datavalue":{"value":{"entity-type":"item","numeric-id":3511356,"id":"Q3511356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400543b0d1deaafa919ce544b330cc71e97ba848","datavalue":{"value":{"amount":"+0.7703419923782349","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":"Q990080$68B068EA-2D09-444A-A455-81DDFC5FC732","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990080"}}}}}