{"entities":{"Q5918501":{"pageid":8049291,"ns":120,"title":"Item:Q5918501","lastrevid":41193439,"modified":"2025-04-18T22:31:48Z","type":"item","id":"Q5918501","labels":{"en":{"language":"en","value":"Leafy spanning arborescences in DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600764"}},"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":"Q5918501$641F7100-A0B3-4649-9071-44FE706D3002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85c718ec8a58242e60621c7420859a1c7996bcc4","datavalue":{"value":{"text":"Leafy spanning arborescences in DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918501$55212144-77E7-46E7-A557-DF36C59A993F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"843a76fe3475172cb55d344fb83b2fcf1ced2b1b","datavalue":{"value":"10.1007/978-3-030-61792-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918501$4BF8D9E5-36E7-45F9-AD14-963E0B56E003","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918501$5AF69799-D8A7-43BE-B0DD-1684AEDC85E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a1be08a6928d62e1f5472b6f4e4ef033b8c620","datavalue":{"value":{"entity-type":"item","numeric-id":500989,"id":"Q500989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918501$40B65D32-4F6C-4A29-8842-F593D45541A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b77da03977a479ab8fdf3039ce610e5eead445d0","datavalue":{"value":{"entity-type":"item","numeric-id":5918499,"id":"Q5918499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918501$3836DB12-B035-4C53-87A3-E42E54ACF9AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918501$BA73D64E-4E07-4A77-9CDF-4913365B1CA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f48f43091da2250e986599f6e1204b43bb4b68a8","datavalue":{"value":"https://arxiv.org/abs/2007.07660","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918501$6FEFAC71-165A-455E-BEAA-4760ED0A958D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918501$D814C905-C012-4400-B1B0-9CEA003D9E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918501$A63193E7-510C-41B0-BEE6-2FC82E5C0CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918501$FE6CE964-394A-4FAC-BC47-5718CC0AEE55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64dfaaa404d50331bb9c965431e1450fb354eb58","datavalue":{"value":"7600764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918501$542A5EC7-3E21-46F8-A511-CF0490D38798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a4d554cfb062245218cdd9a5da96eb305aaf9c","datavalue":{"value":"maximum leaf spanning arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918501$3C04FB27-0A4A-4BA0-9ECB-F3F07CCE8EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918501$2356E5F8-1F57-4D0E-A2E0-CC874B7F722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9daea7576ddac50f75da2eb81e47544a8d1a5bf","datavalue":{"value":"maximum leaf weighted spanning arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918501$1BEBE070-955F-45EB-BD9D-BAB61C08B5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918501$575F8FAC-FF33-4136-9DCC-5E650C266662","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":"Q5918501$C81432FC-43E2-40BA-B90C-939E216920AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a49691090d2a081dd31e30eb8c99539ff101cc47","datavalue":{"value":"W3115320683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918501$C0D37C2C-87E3-42B6-ABCF-5042430B1742","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec042e28475d1070e88a400872f47b4d6a6e7f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5970768,"id":"Q5970768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$2D1A89BD-5D02-49F7-A6EE-E5CABE3D7722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b16e5bf1b2287ff76c95c3e7b9cc92c990e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2165258,"id":"Q2165258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4fe6f7a12f2866fea32d4fdc4fa2571af3cbcc","datavalue":{"value":{"amount":"+0.9111218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$BCCDDCC6-6320-4E59-A837-53A7096FEBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19211932ddcebdd5ce918e4fc2fa9dc652ac15a7","datavalue":{"value":{"entity-type":"item","numeric-id":5950587,"id":"Q5950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476ed4acad40444e6b3bbd39822ad6c88a8ac494","datavalue":{"value":{"amount":"+0.9103122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$19821BFF-53ED-447D-A1C6-6359FC411448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f75a03f35bd6e88f5c8903515a7d44bb37829db","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e030b4e98c6defb182c5ed1e0aaefdb92e41aed","datavalue":{"value":{"amount":"+0.89953375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$80E15939-A039-4254-9E38-C4D2BA35197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93071078bb1830b1720e1ae873136d5b3562cada","datavalue":{"value":{"entity-type":"item","numeric-id":271638,"id":"Q271638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe45e89ccb4be4a7a8d88e9221ac2aa0d3f8ee2","datavalue":{"value":{"amount":"+0.8969704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$971DDC3A-FF7C-4187-BB65-61A3E785C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105a0f9e4a492033015a5d20bb61d7dca8fc394a","datavalue":{"value":{"entity-type":"item","numeric-id":5189530,"id":"Q5189530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcc7fc4d057c27a6e5fd47e31ac9ab847c50eef","datavalue":{"value":{"amount":"+0.89632905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$61829D7F-D76F-4D73-B4C3-A1AE5322E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ee0769d59122245bd1978e363abaf64c045975","datavalue":{"value":{"entity-type":"item","numeric-id":4490780,"id":"Q4490780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a27d40c6d04f19878bcb7d5432b33c9e2975c0e","datavalue":{"value":{"amount":"+0.89209855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$160570B0-9E4F-4CDF-B9B2-43309BF6757B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52e31ef49726b3f155cce9d8f84035c8568d0c6","datavalue":{"value":{"entity-type":"item","numeric-id":4690981,"id":"Q4690981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63a5e44e19ddffd4beb923ad0dddb10113e5215","datavalue":{"value":{"amount":"+0.890227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$57AF34A3-36A4-41BF-9B4D-B7E375F11008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d6a04e6d78585ebfa50af2c35df5706b545f35","datavalue":{"value":{"entity-type":"item","numeric-id":2482350,"id":"Q2482350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5411274609b7fab191d5e5138bcfb38a0eeff0ae","datavalue":{"value":{"amount":"+0.89013964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$608D489F-E465-4503-8B50-5272073A2B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d488fe09d6eb3352b1885d12527ba127ba1f9cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2400579,"id":"Q2400579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf07b43372f09525e1bf0b2afd327f37fd2ac4c","datavalue":{"value":{"amount":"+0.8900257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918501$98A9ADEC-BEB1-483A-8A43-1A3C6A25AE48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918501"}}}}}