{"entities":{"Q4876694":{"pageid":6906273,"ns":120,"title":"Item:Q4876694","lastrevid":41662469,"modified":"2025-05-06T21:55:18Z","type":"item","id":"Q4876694","labels":{"en":{"language":"en","value":"Two Algorithms for Unranking Arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 874102"}},"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":"Q4876694$71980D58-AAEC-4534-A953-9DF7175445B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"153ee024fa2383499bb38cf0569814422c2b52e5","datavalue":{"value":{"text":"Two Algorithms for Unranking Arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4876694$D157F654-BB31-40F0-AB74-D880A55E9492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"103fef340b22cd0e8e3f4e4e67b3cfa2c01417a3","datavalue":{"value":"0843.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876694$CE8F0579-CC5C-45D1-901D-EBE7A185B90F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876694$4C747F8C-4FD9-46AE-B816-161B5E62493F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fa09e34b942072ffccc6468834b5828e168248c","datavalue":{"value":{"entity-type":"item","numeric-id":1379982,"id":"Q1379982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876694$5B2852C9-939D-497F-A4A6-0758EBC2076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8a21cf82a0751fac7c10bd70c2beda94189ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1338580,"id":"Q1338580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876694$C164110D-3BB7-4A15-880E-E778A4A9A47B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876694$BED7FC4A-5F08-472B-9C69-D21BEE23B1BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2ba2d99ae421dc149660360624b8adc0aec009b","datavalue":{"value":{"time":"+1996-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4876694$6D3C62A1-90C2-48F9-AB36-F48F0227A8A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876694$41110B53-B7C7-4B27-A2CA-B1B9CCB05B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876694$93227A6F-D410-4C87-AFBB-9B602F4639C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"443686cd9e9233f3c039f2ec7a1c30b9942230f6","datavalue":{"value":"874102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876694$B78E7B5E-F7E0-4CDE-A629-39184AEEE3BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95260c694d573cd82a0c68417069f6fa16b961df","datavalue":{"value":"rooted spanning arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876694$9AB8412B-9BBE-405A-ACCF-694007AB94D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876694$F519DCEA-7A54-41FC-9946-7B8022D78D5D","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":"Q4876694$E3DC4263-05CC-4124-A3B1-8934C1A595CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b7ed6733639dedc1d0d80325a483417a40676d4","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0014","type":"string"},"datatype":"url"},"type":"statement","id":"Q4876694$F7C805B5-56B8-4B99-BDB4-F8D04628DB21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d606be3c4552b8a6bc863445b57b136a38289a65","datavalue":{"value":"W2062877152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876694$C77E504A-9F0A-40E7-8391-13AC20ABE206","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b9bc27c35426bdab7b64f5b4f67789551ebf59","datavalue":{"value":"10.1006/JAGM.1996.0014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876694$63B75BF7-9343-42CE-BF17-BABB87E3272A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f310a0474fa7b33e5b957ed218a3df77c4a4cac5","datavalue":{"value":{"entity-type":"item","numeric-id":4730795,"id":"Q4730795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfaa152af863263f4b2d3ae70539829762afe14","datavalue":{"value":{"amount":"+0.90231043","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":"Q4876694$B0347FB1-F47E-460A-B366-868708226F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab131045e439d40ecb9d2a10ec9147cac13a8deb","datavalue":{"value":{"entity-type":"item","numeric-id":3792254,"id":"Q3792254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8e0afbc3160070712d833121f32b415ebb0876","datavalue":{"value":{"amount":"+0.89609694","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":"Q4876694$70D14880-E0FD-4E57-81D9-A2321A378367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1cf8dd1076d830c07baa03250cbcf761c83a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3758843,"id":"Q3758843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f69ab97bd362c709a1741a26a30b41b133e625","datavalue":{"value":{"amount":"+0.8939576","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":"Q4876694$F034E14F-152E-4674-8E10-63998C9DB67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b0eefa2c3b706a78bd8d889241470427888f1b","datavalue":{"value":{"entity-type":"item","numeric-id":552163,"id":"Q552163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dfd37f771c368f626ec29d671263614eaf85db","datavalue":{"value":{"amount":"+0.88179636","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":"Q4876694$D284DF70-9A3B-4D33-83E4-50CE37431BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704909b5e71f487f4f813f29814686761e05341e","datavalue":{"value":{"entity-type":"item","numeric-id":4593962,"id":"Q4593962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9402ee2a7251dcf93ecc603114ee31aaaa74b90c","datavalue":{"value":{"amount":"+0.88171726","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":"Q4876694$5679FBD7-A3AD-4477-9BB3-0A91B0D52D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9a8800c708f7a849bae0d17006c9d0fdc91c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4944807,"id":"Q4944807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33140b2b89dc3afaf3a51900b1f7bd7114590d3e","datavalue":{"value":{"amount":"+0.87508506","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":"Q4876694$400251E8-6ACF-4FE8-BD0D-72AC3C8CE75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f55cefacfcf0b8ca98b4d8af3410bcbf0dd9e96","datavalue":{"value":{"entity-type":"item","numeric-id":5013818,"id":"Q5013818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b31952fdf671e6010dae1e59558754c19a18a8","datavalue":{"value":{"amount":"+0.8750162","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":"Q4876694$331DB794-E8FB-4CCC-8B4F-D46929B4082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2e73ba528c6aff5947132ec63757185a3d9bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3756519,"id":"Q3756519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58a7e10b7f7498aa0005496a5d627db738f3eb4","datavalue":{"value":{"amount":"+0.8744667","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":"Q4876694$A72E3C06-44BF-471F-82A9-47CC69550D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82341aba3e067ce0666a6f19f2463a70abcb4573","datavalue":{"value":{"entity-type":"item","numeric-id":3022025,"id":"Q3022025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ca17002f10efbd055f4e3422ba0a6979169cc1","datavalue":{"value":{"amount":"+0.87444234","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":"Q4876694$092748D6-ED50-4B1F-AE18-E01B63F86F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae2836732c4f98e138375d15a2a56b1c66ce852","datavalue":{"value":{"entity-type":"item","numeric-id":3081238,"id":"Q3081238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b094b618e5ee6ba9aa08f864039e49cc68f1a672","datavalue":{"value":{"amount":"+0.8737711","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":"Q4876694$136F65DA-AC33-4702-9638-3B002F06DAB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4876694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4876694"}}}}}