{"entities":{"Q3341895":{"pageid":3352603,"ns":120,"title":"Item:Q3341895","lastrevid":46002652,"modified":"2025-12-21T13:23:40Z","type":"item","id":"Q3341895","labels":{"en":{"language":"en","value":"Complexity of computation of a spanning tree enumeration algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876589"}},"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":"Q3341895$9A74622A-A607-494A-A95B-AB51B67CC46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590d92ce70481688e0c56e0f40f47e44585f1f7d","datavalue":{"value":{"text":"Complexity of computation of a spanning tree enumeration algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3341895$E51C70F1-5CFA-4413-9A3E-3FA56157BFDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d75893ba367f50a765f8a1ea31e8d0031ba57976","datavalue":{"value":"0549.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341895$99CCEBB9-6DC3-4279-B5A0-F019C9632C91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25e8926602bb0aa555e8559c4e9a5ea3ba75614d","datavalue":{"value":"10.1109/TCS.1984.1085435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341895$09AD71BD-6825-46B7-B043-ABDC7566AE5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e6408831a565d7d2abbc023826c755d9bad434","datavalue":{"value":{"entity-type":"item","numeric-id":3341894,"id":"Q3341894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341895$8F0A614E-91F1-452F-9355-4F4441CED3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341895$DDBC98B4-DBAD-4E12-A699-F9F619EB33DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ead7499f185c96467f31bf4949919dd59c9c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":232861,"id":"Q232861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341895$3E73F894-5028-48C9-9A6E-683783881367","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341895$829F10E3-7C1B-4A71-B83B-0D8CD9276189","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3341895$92D13E37-F4C7-4FF3-881E-3037AE33833F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341895$6CD29BAE-DB66-4C71-9A09-ED0D77C269A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341895$CF9B10D8-85F2-466E-B8BF-A219D91A221C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77d2188ff8235e6e6c950a31340e37b628b5a769","datavalue":{"value":"3876589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341895$75A09D6B-025B-41F7-9662-D077DD4985D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1c2ca8049ab86b8d7f73948d8e5ddfe8793ba7","datavalue":{"value":"spanning tree enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341895$DB2B62A6-CFA2-4898-A29A-CAD5C7310D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd253e150779ac2a3d01c11d7ef803cefd67d072","datavalue":{"value":"complexity analysis of Char's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341895$D7163DA3-AB5A-41B2-BE68-6A20976FF5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22026358cc1d84f975e38349b0b466a37c9983d2","datavalue":{"value":"speed up","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341895$55C41865-0717-40F4-B8BA-6974BE2C68A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341895$40F104D6-E83B-4B17-BABD-5A01DF2D6E40","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":"Q3341895$E7A867D5-5CB8-424D-B5EC-8DE842DE0B92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651968c8d2932d87229dd012bc3088a210bf16e9","datavalue":{"value":"https://doi.org/10.1109/tcs.1984.1085435","type":"string"},"datatype":"url"},"type":"statement","id":"Q3341895$9AA317BC-639D-4D2A-BB95-AE880CE2150E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5425d8c98197f8ec6ec4f219c19f53c77d262334","datavalue":{"value":"W2096544426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341895$76EBF6A7-D0F9-4B06-86DF-E314D22ADAEC","rank":"normal"}],"P1643":[{"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":"633ab2b64a7629692a3e151946277a0e05acf189","datavalue":{"value":{"amount":"+0.93372375","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":"Q3341895$0A3EBDF1-587F-444D-8E31-EC29DA0B8271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a9b0ab358e515cd43fb975da16f319ddd13127","datavalue":{"value":{"entity-type":"item","numeric-id":1801739,"id":"Q1801739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438757f355ccadc3eb74ad917b4e206680a31cc8","datavalue":{"value":{"amount":"+0.93062407","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":"Q3341895$B48AB4C9-1D09-4D19-93C3-D24DE39424F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d683477afeaf9bda956d505c9d72803cba664dd2","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cf6f9a265290e1d6f5217235c421e2adafa245","datavalue":{"value":{"amount":"+0.90396106","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":"Q3341895$5CA97972-7DC1-4A98-A6B7-22EB65577B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03c955cb80ca740709f34fa6b9b44e1c57e3f18","datavalue":{"value":{"entity-type":"item","numeric-id":3525576,"id":"Q3525576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cf6f9a265290e1d6f5217235c421e2adafa245","datavalue":{"value":{"amount":"+0.90396106","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":"Q3341895$A7CC852B-9CDA-46B3-BB34-3D05EFE61F34","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":"02ed3ca032487283695776dcd9bfb423583b422b","datavalue":{"value":{"amount":"+0.90351796","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":"Q3341895$8935DAC1-3413-4C11-ACE8-451D2C250025","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":"40dadd0a25ef97ab80aeef3bdc312e8e8f3b88d4","datavalue":{"value":{"amount":"+0.90322596","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":"Q3341895$E345D36A-845B-4571-806B-BC3D6ABAE961","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":"e280ed907d6359b0ebc9075e394a6cda0672f3e1","datavalue":{"value":{"amount":"+0.9029801","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":"Q3341895$B1174F2E-2877-4E20-BB66-C7AD942D45F9","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":"90947d2d01f66a9ad02e1b374cc7b119fc0c427f","datavalue":{"value":{"amount":"+0.90045565","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":"Q3341895$CA57A4BE-851B-4B34-8D7D-636AC42A388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6e16d615f95d0e8bb74c9206415b56068d4bf8","datavalue":{"value":{"entity-type":"item","numeric-id":5874307,"id":"Q5874307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749e91bee1c2977617e908e4b74e0c77bd478546","datavalue":{"value":{"amount":"+0.8963238","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":"Q3341895$FA71F11B-77B2-4FF3-80A6-CC456518AF09","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":"e7f949ea69ed758ba645048477f928d06a54277e","datavalue":{"value":{"amount":"+0.89491","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":"Q3341895$AA2A485A-5CE9-491F-9E87-0AF1AF6C7EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3341895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3341895"}}}}}