{"entities":{"Q6487436":{"pageid":14066205,"ns":120,"title":"Item:Q6487436","lastrevid":47805550,"modified":"2026-01-02T18:05:11Z","type":"item","id":"Q6487436","labels":{"en":{"language":"en","value":"An algorithm for enumerating all directed spanning trees in a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7645880"}},"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":"Q6487436$59A4D1A4-5437-43A7-BFAD-55CD2D9D7838","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16e0cbba2dd7a2fb9c41a7b19f2595361ffc2c83","datavalue":{"value":{"text":"An algorithm for enumerating all directed spanning trees in a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487436$42991401-58F2-4C2D-93D4-85F76E98A77B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d90f5bd4d50dd37e4c7f3f0be3c3b0f045c9bc","datavalue":{"value":"1516.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$2061914E-35DC-4F03-8E78-4E663101D8F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$3BC2BCBD-5D6F-4B1C-98DB-02C20102AD9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8c4d52d541f80ad36a5396175349e31a9f0d94","datavalue":{"value":{"time":"+2023-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487436$EEE6F476-64A5-4D9A-9904-7A31621F0C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$9FFA25E3-A6C9-4341-9631-FB9D3F4F36CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$CB379292-E31B-4715-9374-ECB1E910232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$19A0EB3A-A71A-46BB-B8FF-3DCFF1FC4A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$08F2AF66-21BC-4968-9453-A00A7BBE09A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c76433d9feb5f8850db22db1967107f007b690b7","datavalue":{"value":"7645880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$ECCEEC77-FE91-4860-A304-648A5299BD22","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":"Q6487436$D1F111E8-6C04-47AA-BEA8-2AD291321C47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$F2252420-3FE1-45C3-B3DE-D909AA6DA570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476c8141ace81c3c54fce1cc6109e6fbefc55172","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$B7DCB078-0084-454D-8878-485F68D07A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$9E663D88-0AC5-413D-A574-D013337E5EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$78073812-4D0F-4CC6-875D-564F86C60E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$E394C198-4295-41F4-8442-D740A5A3F02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$E75F4120-A9EE-4161-8B0D-73DAED74C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487436$6D286663-8DD1-4C13-A6C5-360F1A6AB774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"388c140b303914194ef779959800508e26392364","datavalue":{"value":"10.1007/BFB0009492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487436$1953E62C-0EFC-449D-B9A3-AEF845022E1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd048965aa95669831228819b0f5b3eea1738459","datavalue":{"value":{"entity-type":"item","numeric-id":1977130,"id":"Q1977130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633ade750929ff255942c202806232f4c407009b","datavalue":{"value":{"amount":"+0.9180740118026732","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":"Q6487436$1ECE377E-24BA-4A99-A920-3609E0DE26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b90ac08fa9af643a46ffb477d7531de4039ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633ade750929ff255942c202806232f4c407009b","datavalue":{"value":{"amount":"+0.9180740118026732","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":"Q6487436$CABC1A64-B78C-459F-B3C8-05FB0B5ED026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d8e97422ae41a63c7c69e42b098ff6adc0570b","datavalue":{"value":{"entity-type":"item","numeric-id":5057454,"id":"Q5057454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84314b23c7d57df2f1acaf16c46fcd6d47dd048","datavalue":{"value":{"amount":"+0.8917738199234009","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":"Q6487436$0629F5F7-D389-4C58-96DA-272DEF0549F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2c88c8a2110ac6485ba4c98599c5796a49ab1f","datavalue":{"value":{"amount":"+0.8629468083381653","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":"Q6487436$758BBAD0-5CDF-49B1-8E99-57D6AAF4E1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa274aae3f641da0b545a06dcbc1ee88c843b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3341895,"id":"Q3341895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012af6b57dc3d5b2acc6b72b8f64c1313bfe6673","datavalue":{"value":{"amount":"+0.8597336411476135","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":"Q6487436$625772F1-B9C8-4A1D-9F85-78F2F9EA138D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487436"}}}}}