{"entities":{"Q2275934":{"pageid":2286677,"ns":120,"title":"Item:Q2275934","lastrevid":71738718,"modified":"2026-04-14T00:13:33Z","type":"item","id":"Q2275934","labels":{"en":{"language":"en","value":"The folk solution and Boruvka's algorithm in minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937807"}},"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":"Q2275934$818E15AD-D99A-4A19-BF7F-57B899319366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0ab43b77f76410e2c563632106e00be926519fa","datavalue":{"value":{"text":"The folk solution and Boruvka's algorithm in minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275934$743E6A5A-F9E6-43C7-94F6-6DEF35CE0E76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c4ac8d7127b9cc48d399e8e5a6b4276dab78bf0","datavalue":{"value":"1218.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$6C8FBC95-7622-4CFB-ADEC-86E89F4238FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28dbd1fbb6c8b74ff52e09223a7e5703e4b139b9","datavalue":{"value":{"entity-type":"item","numeric-id":207070,"id":"Q207070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$76CC9183-7341-41B0-A6BA-1BF5DDAFABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf664a454ad9dfc346c1784a82515f14351746d4","datavalue":{"value":{"entity-type":"item","numeric-id":632961,"id":"Q632961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$057976C4-B6A1-4331-A92F-D510F0913F85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$CDA1A9DE-3E1D-48ED-91D6-58751B30BF6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275934$4F0591D1-CC4C-41FE-AD13-B1635AC5C19D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9e69260f1c28472450a99b373bf99435c0df7a2","datavalue":{"value":"https://mpra.ub.uni-muenchen.de/17839/1/MPRA_paper_17839.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275934$9A530D5A-31DA-4C5F-BFF3-07E94AF07D59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$A326A07E-C2B7-41A4-BB55-8A6A948D5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$FF4CD20D-7B1E-4121-BB92-5879B1D932E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$4BF4033E-FD5B-4C74-8E26-9A4EE9A5F477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3a0729dadd8bbe71d0d03f84c22e37295ceef52","datavalue":{"value":"5937807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$456FAE05-0688-47B1-B8E0-C5E6EB06B6F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2660233a176740b62a5dc419bf46cd6e5c2192","datavalue":{"value":"minimum cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275934$AFB9E82B-A220-4D0E-B5A7-4A80AF42A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b1ed353c3f977ec3f663001f8308a71a06efcf3","datavalue":{"value":"Boruvka's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275934$5DD943F8-2513-4862-840F-BB7CE48D9ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539e199b73021f237df0a57448b1c7608aa6ff00","datavalue":{"value":"folk solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275934$05B01514-EBFF-4547-A744-2D308CB47B96","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":"Q2275934$D00A99B7-1821-4CCF-AB7E-CFD95BBCAD11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ffdfa55c8d2a938379362ce342ddbc4f88c4a72","datavalue":{"value":"W2120031519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$4EECCEF4-23A2-42A0-B6CE-6F0AB42ED390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5b43a6f210f916654f0634dbffa1d2a7301737","datavalue":{"value":{"entity-type":"item","numeric-id":2456424,"id":"Q2456424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$3FE4A6EE-FFF8-4407-833B-733D8E5EEEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0865541d7faf5d750d36f516df0cfacb10ecabb","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$329CB247-2A7E-40B0-A302-6F5EE6A092BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dab49797401dde35cc2ff85336b51f1ceb238f","datavalue":{"value":{"entity-type":"item","numeric-id":2458425,"id":"Q2458425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$2168BE10-EF10-4747-BC6A-2C751201E5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6377b7927c33ab4946664b72613669898e2572e","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$408D253E-7462-42D7-A9E3-D6643E6E2E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$A64AC8D6-E43D-43D0-A634-64C08E17C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20768e41843af63badc1b78a017770d4fb130f80","datavalue":{"value":{"entity-type":"item","numeric-id":2487768,"id":"Q2487768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$FF7FA09C-CA2A-4E18-9FE0-F9822EC72A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a1078f67e74c2f50479fdad96b9b9227222116","datavalue":{"value":{"entity-type":"item","numeric-id":845585,"id":"Q845585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$422E0793-10F3-42BB-ABF6-7C0337D4E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d48dd6b9a380344832c47f8582c9aec2fe0cdee","datavalue":{"value":{"entity-type":"item","numeric-id":3619388,"id":"Q3619388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$BB419974-B96C-490C-830B-DB990E217FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$7220015E-9D5F-465D-AED6-9527CE7F6C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$CDA97C34-C4D5-4BBA-8D2F-2FA8B3DAB3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275934$ECA6682D-5919-44E4-9842-2E753EC1080E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"907d6f04a90cb5b0015a8aea9cb77f91b2995b30","datavalue":{"value":"10.1016/J.DAM.2011.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275934$4CD45062-16B6-44ED-A4BB-0CFC86BE054F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5120ef779d7a36a87cfd48b7963ff066cd2f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1755817,"id":"Q1755817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb3ce01fbe42cfa3d40695cb774b8cc439b0490","datavalue":{"value":{"amount":"+0.8849038481712341","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":"Q2275934$BCDDAAC3-4C6B-4773-BD9E-0D75A8616592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ee4ca1f403f59e01e633b3fc29c4b2d65173ee","datavalue":{"value":{"entity-type":"item","numeric-id":6110599,"id":"Q6110599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1dacd75f49e0d5c2ba256a8bd327697c30cd63","datavalue":{"value":{"amount":"+0.8495780825614929","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":"Q2275934$CFA52D58-749A-4477-90BF-D6CFD8A03B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5880b88e0a31e940a85876bb0c4029c53aadcd82","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbf63407b4640648d8f015cae7f1613147c5697","datavalue":{"value":{"amount":"+0.8403313159942627","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":"Q2275934$7C03D0AE-B1D5-4F63-A131-DDCA5B0D7649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50bca05322a6a16df54482ad647a74dc2e1233e","datavalue":{"value":{"entity-type":"item","numeric-id":5072241,"id":"Q5072241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a9f01441667cccf461c99f7d66c05a7a6c9837","datavalue":{"value":{"amount":"+0.8381920456886292","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":"Q2275934$C4662A39-6CA3-40DE-9016-9E828DF249C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c40016135e7a0b2385c301698e61cf0acddc4f","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813fea763e3dea30a77f7e22fc3913eef1ef3936","datavalue":{"value":{"amount":"+0.8223128318786621","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":"Q2275934$DE04CF9A-9DA6-4DE7-AB29-95A1FED60135","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The folk solution and Boruvka's algorithm in minimum cost spanning tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_folk_solution_and_Boruvka%27s_algorithm_in_minimum_cost_spanning_tree_problems"}}}}}