{"entities":{"Q4337655":{"pageid":6367255,"ns":120,"title":"Item:Q4337655","lastrevid":46736319,"modified":"2025-12-25T12:06:47Z","type":"item","id":"Q4337655","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012892"}},"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":"Q4337655$2B6FBEFB-BC55-4AE0-B239-CCEA311E02BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d7ab2539eb94b8b4fd9d87b1364798d4fa6763","datavalue":{"value":{"text":"An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337655$D0A07B90-4700-488C-B1E2-2F2302C4AAD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7161d8800cfb89c65ea9be68aac47e9727acf4e6","datavalue":{"value":"0870.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$D7B3D8B7-6D94-41DC-B687-423A2DC70912","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"978e14518055f86de8b41925a77a690d3aac413e","datavalue":{"value":"10.1137/S0097539794270881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$E37C8825-95FD-44B6-8167-21E6CBFC054E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337655$902D2954-56CE-4050-935C-F24A8971282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"672a0f27d5b2236fd4d4c66e6e9c41cebb49b53f","datavalue":{"value":{"entity-type":"item","numeric-id":180364,"id":"Q180364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337655$F8645171-B2AC-439F-860A-E63C8910AE37","rank":"normal"},{"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":"Q4337655$52E5FE22-30D1-4969-8E4C-46A09A3D68DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337655$9CCB327F-0DF8-4135-9447-C84CC2F89BA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337655$A4FD9875-F08F-469F-A8C5-DDB0D7CC803A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$E7A814D5-FC7C-48A6-87B5-AE69DB2CDF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$9B5F1469-2B30-4F78-82FF-AEB37AC8826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$523AC871-5094-47EE-8878-B0C9519F7B4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9c9f2bdd24d225fc4dd051da34ec5837afcc0d2","datavalue":{"value":"1012892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$61B3F2E9-DC57-445C-A533-EDB29D6B0BC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337655$A5B9F728-352A-4C7C-85F3-48A94953A560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337655$77B839E1-7746-404E-9891-273216D6A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337655$32003AF5-246F-4876-B46D-3B78B9BBAA1F","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":"Q4337655$E6B0AEDC-DAB0-41CF-BDF1-756F43AD279E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d8a0bd90f1b8d6765c14a84b7e91a14eddc44c","datavalue":{"value":"https://doi.org/10.1137/s0097539794270881","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337655$EB60D951-FCD9-4DB9-858A-8CBC4B75AF28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc46c0e20c4f63e982c476b9ed0f0cc483d6dd1e","datavalue":{"value":"W1988738304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337655$8EF95D52-9CBC-43F0-83BB-8A00B48E1463","rank":"normal"}],"P1643":[{"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":"8597d6cc815777d8e9f442b1e0f517d639cfd24b","datavalue":{"value":{"amount":"+0.9393099546432496","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":"Q4337655$F41F9BDB-9046-4162-BE12-3A265593F65A","rank":"normal"},{"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":"4611c3e514ed60ac24d92fff041057daf1b55018","datavalue":{"value":{"amount":"+0.8854645490646362","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":"Q4337655$80D133CB-5EBE-4502-A3E9-CFE66A36EEAA","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":"d3d8e6be564a05afa459aece72cae441f86d9281","datavalue":{"value":{"amount":"+0.8844639658927917","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":"Q4337655$4F56C265-41D3-4CC0-9FFA-DE997768FC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca1cdb652669c81878ea96cccc4720cbd0bf25","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34017457f9a33ffecd2b6b7a86f1e7db885b8d54","datavalue":{"value":{"amount":"+0.8826960325241089","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":"Q4337655$A294D209-6629-47AC-ACC7-3A7BDDE53AD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337655"}}}}}