{"entities":{"Q5057454":{"pageid":7087031,"ns":120,"title":"Item:Q5057454","lastrevid":41220895,"modified":"2025-04-20T21:40:24Z","type":"item","id":"Q5057454","labels":{"en":{"language":"en","value":"Faster enumeration of all spanning trees of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633562"}},"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":"Q5057454$980F4D7A-BA5C-4491-83D1-A69B7BE61A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"703a8cc09eab80e32a80fdeef77d0a96a5bd5c40","datavalue":{"value":{"text":"Faster enumeration of all spanning trees of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5057454$C66F773B-6561-4CE5-B9A3-6EA273F8DA50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09f87901d9a2a4fd97a277503c646570b196278a","datavalue":{"value":"1502.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$124F6620-73F9-48DE-BF27-2C632EAA2A97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7fe303ebd3366c76f357cc0f2c6c28587022fc","datavalue":{"value":"10.1007/3-540-60220-8_82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$BA1E55A9-EA81-437C-8BDC-ECF16D14AEAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$D2708FAE-C37D-498E-9135-84B1A300D48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$AE3DE250-4994-4146-82BE-45D6553F7292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b56ad974080cc922df61dad0ad7cd6e9469d0","datavalue":{"value":{"entity-type":"item","numeric-id":4250417,"id":"Q4250417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$F3FFBAC7-4F2D-43EE-BAFE-DAC904112C30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$8D08C5B2-4643-47AC-849E-A94944C3161C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5057454$A4D4B7C4-8D52-4E10-870E-BF6BB400E07C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$6FD9C2A4-8E38-4F61-9BF4-24530BB28CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$2BD636A9-A8B5-432E-9B1F-7AFD23B27FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$41F6939B-D549-4017-9D37-D19AEB1CAC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$41BC461D-CE13-427F-9E6B-A90F513B7423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$1E259435-D1A7-4AA8-955D-D9E9F00C6B33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abf75f4f20184bcabc2dda85766f601e78e0eca2","datavalue":{"value":"7633562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$E44C8828-E0B7-4EE9-A885-FD2DA888629D","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":"Q5057454$B6E7C44B-5DA1-4EBB-9915-DB3E02209F0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f238f8916007def95b434b3fede4a97bec015b23","datavalue":{"value":"https://doi.org/10.1007/3-540-60220-8_82","type":"string"},"datatype":"url"},"type":"statement","id":"Q5057454$82301ACD-D245-4E26-A377-DD7AEB693E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7262280365d9257951a38ec6c16986a8f569d9c","datavalue":{"value":"W1599894364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057454$129E5966-2DF7-4252-855C-FE0E23A57438","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$636244CF-E58B-4AA2-AFC4-7A3F58FED700","rank":"normal"},{"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":"Q5057454$C000CD5D-B11D-4357-BA49-BCA814325521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$46368A1B-9687-4F3A-8279-D92ACC80B6DA","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":"Q5057454$72CD7D18-E0C9-4364-BE13-0C4011D3DD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ec17409ad8e3ad5c8486ca5fcdde6f309949f","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$8A00B83D-E517-452B-BB9E-1E39E97AFB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bbd614944c392c43c90ea47f6d47f65617cd09","datavalue":{"value":{"entity-type":"item","numeric-id":5646915,"id":"Q5646915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$2BC3EC67-FB49-4E86-B2E9-F719DA4F21F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$1B1BF8AB-3C32-4D30-B617-14BD8C3F20ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$20093516-0DA6-418A-A206-F613BEB89202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057454$BC5F2898-44C9-4AB6-B837-BBDC478DFB5B","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":"fe49b5845e544ca072e0f66ad48243458582939f","datavalue":{"value":{"amount":"+0.94641364","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":"Q5057454$CB2BD6B5-70C5-46B5-A5D1-C0CFC8F887BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f4e70fe54c2e021fe5ca837d85dc2faa16d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":6487436,"id":"Q6487436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4111b0f92c2b518cdb300abbad14b88294ed41e9","datavalue":{"value":{"amount":"+0.94439304","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":"Q5057454$F3B05D65-D558-4D83-BAB8-E4180FCD2677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08ab7dc996682d0a59c18d3a05b734e147996d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a25ef6720a69f413bc2918006b55ee5a5be53b","datavalue":{"value":{"amount":"+0.92050326","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":"Q5057454$09D056A9-C01B-4F7C-BBF0-51D9D8213DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b047cd84d80332b1c1fcb6900d540594cb51bd","datavalue":{"value":{"entity-type":"item","numeric-id":5285185,"id":"Q5285185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8404599b8fba0e602a84d12ac5770d109622c59","datavalue":{"value":{"amount":"+0.9154489","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":"Q5057454$56244214-9FDD-40FD-9064-9FB6660DF465","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":"9f9768d1c2f0505ce048334501cfc609f417ec97","datavalue":{"value":{"amount":"+0.9023491","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":"Q5057454$1EA45B2A-080D-41DE-B051-17BA886F58E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9b5aa29a6dfae38e3e1c892529dc9c95f65efc","datavalue":{"value":{"entity-type":"item","numeric-id":1058301,"id":"Q1058301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd72b3ac78868a43a78ef21797fc0c8e5ffffb1","datavalue":{"value":{"amount":"+0.89976543","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":"Q5057454$83980CE9-0039-4195-9456-8BDDE4133618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ece313f781784ffd343011f01998ffc66476dd","datavalue":{"value":{"entity-type":"item","numeric-id":2431526,"id":"Q2431526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b01a7ac56d33e76f828ecce13f96a4eed28ecf","datavalue":{"value":{"amount":"+0.89753175","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":"Q5057454$14C82584-D086-42B3-B853-4E02048B962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fe15939d88541dbd7f74e57c78dbbeda33165e","datavalue":{"value":{"entity-type":"item","numeric-id":4005581,"id":"Q4005581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2daef4d26bd102eebda8a567455fad4dd17205","datavalue":{"value":{"amount":"+0.89542556","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":"Q5057454$0324CE11-DC72-469B-B543-6520D20C8703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3ac2912f2e4a401f07d5ffcbf228d6615ddf3e","datavalue":{"value":{"entity-type":"item","numeric-id":294700,"id":"Q294700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aeb16d4152a13375519bb1254e6507eb3614039","datavalue":{"value":{"amount":"+0.89072984","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":"Q5057454$BB7863BA-7C25-4C63-9962-6C72341517D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da107c86c71f0cdbfb0b7a3e2e4484c0b8bee4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4871148,"id":"Q4871148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfae03f074bebb78eede40c01011912d90b595d8","datavalue":{"value":{"amount":"+0.89013183","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":"Q5057454$53F7603D-BA07-4A18-BB83-D255513BE202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5057454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5057454"}}}}}