{"entities":{"Q5285185":{"pageid":7314759,"ns":120,"title":"Item:Q5285185","lastrevid":41599477,"modified":"2025-05-06T06:25:20Z","type":"item","id":"Q5285185","labels":{"en":{"language":"en","value":"EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 975767"}},"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":"Q5285185$2BF1E038-3E5B-4C37-A7FD-752D8AFF3F4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729df9b81274b653cab624b9b32793e6e3c7f34d","datavalue":{"value":{"text":"EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5285185$CB86E18B-D775-4652-879D-8DB5EF7B5D90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d084667cbdca4a980295e58e04c1f2ec49a632","datavalue":{"value":"0862.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285185$FAFB1AE8-BD85-47B8-AA94-47E135E707DB","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":"Q5285185$2204ADD5-165B-4B6A-9594-AE050E4DBA12","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":"Q5285185$B6932D22-B259-4AE7-89BE-0010B501B429","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285185$D0C53C34-7CB4-41E2-96D6-55BF219161C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56f9702c31b9db23a5a567e881d83ae128b09dda","datavalue":{"value":{"time":"+1997-05-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":"Q5285185$A4CB3DDE-FB45-41AA-A0B7-A2D45CDC3FC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285185$EF2A1522-1E91-4FE8-9725-10F635A32730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285185$DC0E7B92-8BFA-4C98-86BE-CB1185309D13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6678c0a7c529e96a1cda7ba310cfdf3c9eb1fd36","datavalue":{"value":"975767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285185$A6D50F2A-AF93-4C83-8523-6ADDBDC51950","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285185$2E026498-E63D-40DE-B9E7-1DA0AA30DC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be5f171592aa10db173a2e93b612638a039fe0cb","datavalue":{"value":"enumerating all spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285185$90D2B5A3-A9A1-4F73-A27A-EA07CC178C30","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":"Q5285185$22DA6894-0637-4974-8A09-59CE1F3DAC0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4abb73a179dfe18f55f4e023141581b90b99ae3","datavalue":{"value":"https://doi.org/10.15807/jorsj.38.331","type":"string"},"datatype":"url"},"type":"statement","id":"Q5285185$25FD6629-A40E-4388-80DD-E2F8D599C283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"211eadcd3e203fb73c6cb90f60a1a38f67aee5b1","datavalue":{"value":"W344142806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285185$A73CFD9C-D01D-489A-8263-55F8648D07F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf011f063102987ac0d7755b6d53c45457d3342","datavalue":{"value":"10.15807/JORSJ.38.331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285185$B6170471-DBD0-46AB-9B7B-FB3FFA626AA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee8c0b6c9474bd3879007d003653dd01439c86f","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21a95b2d51c9ba57ab1adfa3765cc167a54ad30","datavalue":{"value":{"amount":"+0.9679036","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":"Q5285185$AFCDB5B8-AB01-4002-8079-8ACC51A69FB8","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":"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":"Q5285185$800F80F0-16EF-4192-B273-D2FB3AFC58EA","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":"0369bb1a565d5c3985f859b519dead1c7abda5a6","datavalue":{"value":{"amount":"+0.90279055","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":"Q5285185$873EBDFB-860A-446F-B9C4-2398FE849888","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":"d3cdbb9a6ed0036997f12f4317264ab62ed77426","datavalue":{"value":{"amount":"+0.9001475","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":"Q5285185$2312EB0C-D77C-4F5B-B446-8C9EEACC1057","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":"349e49cf974866d2aca838a59572e06753f33761","datavalue":{"value":{"amount":"+0.8956121","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":"Q5285185$D0D1AFAB-0F02-4286-A9FE-B7D9479ACCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aebc4935d6471ca37e03f934861e3114a9350a0","datavalue":{"value":{"entity-type":"item","numeric-id":4392490,"id":"Q4392490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc83ffb276fdc746756c3e9791103b0e51904902","datavalue":{"value":{"amount":"+0.8944287","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":"Q5285185$ABEF2172-8633-4BEA-9424-ACA132B5AE89","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":"0cbb15cd30af1418889e00a454d6c5f28bd731a8","datavalue":{"value":{"amount":"+0.8912966","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":"Q5285185$B08CCC18-F3B5-4B01-94F5-5913F89B90C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013818c9329ba50ed4a948db0870de6c2f90148b","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb52cc286764020fed0dcde39905e35a652375e8","datavalue":{"value":{"amount":"+0.8854586","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":"Q5285185$FBC2BEF0-BA6F-4A80-AC21-EB32AA114D4E","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":"5a62a37f116ca1eb85e22535fa2081bdccca93ac","datavalue":{"value":{"amount":"+0.88450426","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":"Q5285185$24E4AF38-DEF2-4EF7-A7F1-8C08E4151DF8","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":"41180aab5bb1d7b9b6208b5bd80d3edd0938ac18","datavalue":{"value":{"amount":"+0.87866735","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":"Q5285185$5BDB196D-BD17-40C8-A421-93A30144B5C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5285185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5285185"}}}}}