{"entities":{"Q3033347":{"pageid":3044063,"ns":120,"title":"Item:Q3033347","lastrevid":49344805,"modified":"2026-01-07T00:13:27Z","type":"item","id":"Q3033347","labels":{"en":{"language":"en","value":"New algorithm for generation of spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131690"}},"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":"Q3033347$560C51F8-DAC5-4659-BA94-E889E87DA9E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e88644e9cee57044e992d6ea99bdf45b4f90f36c","datavalue":{"value":{"text":"New algorithm for generation of spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3033347$F1CFC12F-D2B3-4307-BCA4-9BB1FA95C6FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00c03bb2250e272a04d4dcc6b75bb96113c2b89e","datavalue":{"value":"0691.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033347$1A13E64D-B6CF-4669-8B75-7EBDFBEB71E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"534c525353097c336f54071c82e147c73d33339e","datavalue":{"value":"10.1007/BF01068812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033347$76AF97D2-E048-4984-B2E8-0FCCF78C90CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"690711ae0696c4f67a650e58c15b309ddaf91f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1300269,"id":"Q1300269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033347$196B9DB3-5CBE-4E6A-9454-F1F127B9D3C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033347$142396F7-6FE9-4BD3-9782-38513344ABE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3033347$13EEB040-BC77-4446-B2E4-DF6BDD5D2E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033347$17560BC8-879D-4E30-B15B-4A126520D833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033347$F831B21F-74DB-4F72-A834-A175AA8CB18F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7de6f1a6691779ed06d6e059ef48f2c441ccd46","datavalue":{"value":"4131690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033347$032CD9E6-CC6D-4667-AC33-9D7073C11553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c59dc633213df81ddf7a2b6cef088d54edf6d93","datavalue":{"value":"Read-Tarjan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033347$026F2354-6A80-4A6A-BE0D-31DE6A7643B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033347$0908B380-BE7D-4792-8D05-622BBDD14C2D","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":"Q3033347$BE9211A5-632F-4851-B3B7-68F4B3F5D2E9","rank":"normal"}],"P223":[{"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":"Q3033347$7710146A-7B74-4CE2-BFD1-A58FF77D41AF","rank":"normal"}],"P1643":[{"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":"5977884703fc6849ca03ab2b2c0f13cdd2bb1436","datavalue":{"value":{"amount":"+0.8447708487510681","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":"Q3033347$461AE222-2EF2-4566-82C6-BD055ED08D1A","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":"1f9df581e1fcc0dca0a3c25a8b516ebc4ef770f9","datavalue":{"value":{"amount":"+0.8162710070610046","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":"Q3033347$EE83117F-CB40-4D42-8458-C5C864C5DFCC","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":"09c36c89ddfac18837df3d7a5da5fe4e260125d4","datavalue":{"value":{"amount":"+0.8113136291503906","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":"Q3033347$A41A04B0-2859-4392-B90C-C5A42686026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d56a981068c7fead74f549589712acb1fa08ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4228482,"id":"Q4228482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf896e47e9bbfdd11fea66412ed7cab77ad56f83","datavalue":{"value":{"amount":"+0.8033162355422974","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":"Q3033347$6949F4B9-1260-4608-85E1-5D4DC5623181","rank":"normal"},{"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":"80efc6a334d8c2ea4146d6123c41eb689c2a4fd1","datavalue":{"value":{"amount":"+0.7979792356491089","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":"Q3033347$130CB13A-CA65-42A0-90D5-9BF2B3935636","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3033347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3033347"}}}}}