{"entities":{"Q2062131":{"pageid":2072873,"ns":120,"title":"Item:Q2062131","lastrevid":54189239,"modified":"2026-01-26T10:37:47Z","type":"item","id":"Q2062131","labels":{"en":{"language":"en","value":"Divide-and-conquer based all spanning tree generation algorithm of a simple connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450580"}},"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":"Q2062131$EC97846F-7015-4756-9374-3B8FD3C61BEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc77e0bfac326fb660ed6e3add56a46d6451ebfb","datavalue":{"value":{"text":"Divide-and-conquer based all spanning tree generation algorithm of a simple connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2062131$DC78F49D-B11C-4FB2-8219-0C4A7466F7E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8038cb6c6abe36afddfe6e7bba44195761770f3f","datavalue":{"value":{"entity-type":"item","numeric-id":2062129,"id":"Q2062129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$925E6663-E4C8-46DC-90DD-DC36132C4E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28cb1d8a41cf607a9eb3c85549caffe3a26971a0","datavalue":{"value":{"entity-type":"item","numeric-id":2062130,"id":"Q2062130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$78633EB3-31AC-45D0-BD63-85387C0B0361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec2b2ec84e218d91562257e93bf0150efbf160e","datavalue":{"value":{"entity-type":"item","numeric-id":1649380,"id":"Q1649380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$47EA181F-13CC-410C-9F6E-CD13E7D63773","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$82557FD6-5D83-4A0A-8EF9-8AD1A857969D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef7e614aee6bc6b48c017c8ec2cbbdd223213048","datavalue":{"value":{"time":"+2021-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2062131$66BF1E9F-459C-40ED-BC83-5FF962233F1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062131$1137FF5D-28AA-4659-B745-C183E0986C12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50179b9a02acba7b16fe16cd83851a3764f2f689","datavalue":{"value":"7450580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062131$C6023113-AA42-4E1E-BCE1-D4A33C565AF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062131$5E2BD18F-4406-4598-B84E-99CF633A5E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062131$34DAC69F-6763-4E8D-8DB3-A9DB6FA80384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062131$AF15818B-ECE2-4CAB-9833-9C8E71D49898","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":"Q2062131$A17764AE-CB47-4C51-9D3F-816D60E728B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e89720402451dce52562492c15965250d8a02e41","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.11.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2062131$21F09385-97F6-4532-84D6-BB32122116A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ab64e4085dea509fc5247181a2e04f10b872bfd","datavalue":{"value":"W4200271635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062131$018B913F-EB73-42E9-A52E-D00A412CEFDA","rank":"normal"}],"P223":[{"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":"Q2062131$F8B4FF21-3EC9-4CFA-ABDB-BB436143BCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ca431c99cefe5ff38064a90dce2c5da412f1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5827586,"id":"Q5827586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$28DBD4E8-337F-4474-8405-5473D437A1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a92ed856a0994649430c087e54128a6aa39da0","datavalue":{"value":{"entity-type":"item","numeric-id":3033347,"id":"Q3033347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$E91179C9-DC6F-42AE-A7CF-92BA75EEA2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254c2f4e9ec470caa6e18d237bdad1bce3be65eb","datavalue":{"value":{"entity-type":"item","numeric-id":2521783,"id":"Q2521783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$7E35CAB7-3D80-4392-8D32-0690CA9D69FD","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":"Q2062131$E150E4F2-1C5A-45D1-A889-7A67C2C5913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28336bee2eb0ff76d09912f6758d4b51c2f40c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1977130,"id":"Q1977130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$357E7F29-8EBE-4DFA-816C-107E805F6043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f552b833d760391fb4a2df85fcaf0300595daee","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$1D28A61A-2774-4D9E-B386-79124C5FCBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6384350e431798d738df85cd3f0f02348bd7edf","datavalue":{"value":{"entity-type":"item","numeric-id":5285185,"id":"Q5285185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$C1DA3AA7-A762-4845-A587-1FDA0B5914F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$4F72BC73-0368-4212-8D73-A94D3FEF4DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3612760a3fe6f40ac42074e2d43b5069c0ce9cff","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$412334FC-2DC1-47E1-805C-344285E0F213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b45910a6d5553613e542765447cda6a2dbaa836","datavalue":{"value":{"entity-type":"item","numeric-id":3341895,"id":"Q3341895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$39E46D51-0A50-47D9-BB53-763821B9EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f55b155b450dc425e70e7eb0086149510581bf","datavalue":{"value":{"entity-type":"item","numeric-id":4733403,"id":"Q4733403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$8B9ABFC9-6760-4DFB-8864-81518B4B069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062131$CB7535D7-7F2D-4391-B9FA-C9841D963D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2b205cf0a7535b88094f8a7071622882982f8ba","datavalue":{"value":"10.1016/J.TCS.2021.11.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062131$3C3C481C-1F67-4F2F-8B18-0E65F91CC239","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437e32e4ceb5f010545181e0992d5f4dbd9d6645","datavalue":{"value":{"entity-type":"item","numeric-id":3033347,"id":"Q3033347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e210157fbeebd29872038246eee3df0a520e0944","datavalue":{"value":{"amount":"+0.7756757140159607","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":"Q2062131$349CF4B1-BFD1-49E7-8AF5-5505D12A758C","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":"510b72c0d61554688e35cd0b41245d5da31e6ba0","datavalue":{"value":{"amount":"+0.7523002028465271","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":"Q2062131$6BCE1283-2922-47CF-B8FB-56746E7BB936","rank":"normal"},{"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":"92541c5cf5e849071b91fc2d195a054c185cb358","datavalue":{"value":{"amount":"+0.7486832737922668","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":"Q2062131$ED5C48B7-5A3A-4EEF-8B2C-E38C6C394DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8885f4c1e0410743b275059ac503edab03af8158","datavalue":{"value":{"entity-type":"item","numeric-id":4213879,"id":"Q4213879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4899a6b22fffdc8fb381f7359a58f74baf55f431","datavalue":{"value":{"amount":"+0.7349488735198975","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":"Q2062131$58779052-5EBF-4C16-A703-F62B7636396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abbd1731e5ac34c8e2cace8bc11d9bbe5a3ef78","datavalue":{"value":{"entity-type":"item","numeric-id":3545835,"id":"Q3545835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b729a181bb0a117ac18d9d0e717c8b3e9b1725","datavalue":{"value":{"amount":"+0.7281643152236938","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":"Q2062131$E54A7FC1-4B5E-4741-A267-92E732474188","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2062131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2062131"}}}}}