{"entities":{"Q626455":{"pageid":628302,"ns":120,"title":"Item:Q626455","lastrevid":63300288,"modified":"2026-04-11T11:57:00Z","type":"item","id":"Q626455","labels":{"en":{"language":"en","value":"Covering directed graphs by in-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852833"}},"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":"Q626455$77A367A6-B952-493B-91F3-9AB1D1645875","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00bcecfebc0f16f50635d31e85ee2be490d8e7ec","datavalue":{"value":{"text":"Covering directed graphs by in-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626455$DDB47BB3-C820-4CA1-AC3D-250680830433","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21887a1b493fac94883b8e8d7b8d527621ab6657","datavalue":{"value":"1209.90303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626455$E156EDCD-E7F0-44EC-A51C-37648FBA92FD","rank":"normal"}],"P16":[{"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":"Q626455$3176C53F-FD67-47D5-A10C-563287ACA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$EE9819FD-5496-4E0A-9D1E-FE4DF1E0B5DC","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":"Q626455$044A33D4-7E79-4C01-AB89-0AD1E726660B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-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":"Q626455$50B83528-AFAC-4896-9940-526E07B0EE22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a99ab47c1ca6b6704d138bb46df1472793bc821d","datavalue":{"value":"https://arxiv.org/abs/0802.2755","type":"string"},"datatype":"url"},"type":"statement","id":"Q626455$E17E7DDB-EFAC-42AD-8120-8A16EF6D42B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626455$BDEEB41C-53D0-4A24-892F-BDF59A5CD437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626455$7C147123-7638-4F48-AC8B-0230A7846C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b103b2724717ce7858a2e39754c311104f7083f8","datavalue":{"value":"5852833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626455$19FE0375-96B8-4541-A89B-A3F64FC82DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"504442716250be22a791eb39077254537ada9244","datavalue":{"value":"weighted matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q626455$0331FE6C-C3EF-4FC7-89E9-09A85D5A27CB","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":"Q626455$B38B5AFD-1713-4C60-B4D9-BDF2E8CA1FE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3ea27b021c9f2f4e1c0d0081aed1d67973a55dc","datavalue":{"value":"W1988640654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626455$285F6A74-3CE2-44AE-8FD2-6395122C5764","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e35ba2fe40fa53a78b7f124f09b6981e232676","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$7E11460F-F282-438F-8280-5FBBB94C59A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$D39455FC-7CE6-468D-BDB9-B80BC5B47D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$E792A985-B284-42F5-82A6-4F0D78DB65DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6460f8b9c4f5c42692786ee8baf3ae0744c1d3a1","datavalue":{"value":{"entity-type":"item","numeric-id":1250108,"id":"Q1250108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$7AF24A70-D460-4058-ABA5-C92848CB3547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c5209ea8dce2620de8c0c7c4e141ffb80451c0","datavalue":{"value":{"entity-type":"item","numeric-id":3858297,"id":"Q3858297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$46978D1C-3F74-486A-99A8-150E9D15C2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19350378fe8257e657a3bb4eef7c75bb5d6c4d60","datavalue":{"value":{"entity-type":"item","numeric-id":1025990,"id":"Q1025990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$1584C668-DCF5-4E2C-9CEE-255341C74009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$E36629A3-E108-445A-9D45-DEA5A84A9E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$66650766-6100-42C0-B678-D6D502728995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1670aaede308b8d0c617d958266b7970a9b572","datavalue":{"value":{"entity-type":"item","numeric-id":3579487,"id":"Q3579487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$F8C4D413-4FA2-48F7-9210-163EEBF0A9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626455$10F0A627-2AB8-411E-BF1F-0A603C2C6B6F","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":"Q626455$1635FBE0-46C6-4E87-BB5C-0743321FBA5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fede4490b7753538e2f2c26730b918acebc6f27","datavalue":{"value":"10.1007/S10878-009-9242-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626455$E783DA1E-C2F9-4812-9814-4A2006F2A954","rank":"normal"}],"P1643":[{"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":"98353b740455daa59ebf2196688518f6523997e7","datavalue":{"value":{"amount":"+0.9982576370239258","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":"Q626455$AB5A9384-37CD-41BB-8248-3AF3A196BD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016ddc1e797104ad45196b0c378a58179fd87598","datavalue":{"value":{"entity-type":"item","numeric-id":3627688,"id":"Q3627688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c46d8de7eae11ab106b65420fe0694879ed44a","datavalue":{"value":{"amount":"+0.8529255986213684","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":"Q626455$BCDC72FF-781E-416E-898A-4660CB777F35","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":"3f85ebb3b5119edaa19df25ca4a8e30c7b2b480f","datavalue":{"value":{"amount":"+0.8069078922271729","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":"Q626455$552F0A6F-F20C-49EA-A541-E3775B7E5CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14292fdcdc3939f8537b117d6b956e3775aad2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3360214,"id":"Q3360214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be48bd1d2240bed57ad2793d3dfc776ddd2bbe6","datavalue":{"value":{"amount":"+0.7683364748954773","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":"Q626455$CD6E2D50-B869-4FA3-B8DD-328C2203147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70b2d076de64c778639d27d76cc0fa91ccbf716","datavalue":{"value":{"entity-type":"item","numeric-id":990080,"id":"Q990080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a9bd1ccf3416cda65ac835e478076270206936","datavalue":{"value":{"amount":"+0.7672008872032166","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":"Q626455$1AF9622B-98CB-433B-B47B-24A644E3C3CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering directed graphs by in-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_directed_graphs_by_in-trees"}}}}}