{"entities":{"Q2168776":{"pageid":2179519,"ns":120,"title":"Item:Q2168776","lastrevid":54388526,"modified":"2026-01-26T18:06:26Z","type":"item","id":"Q2168776","labels":{"en":{"language":"en","value":"Finding a minimal spanning hypertree of a weighted hypergraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576507"}},"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":"Q2168776$B155C4EE-5C67-4562-8C3A-D3F33FA04A34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45e45a18a6c154f8709856bfc8fb6c73138da42","datavalue":{"value":{"text":"Finding a minimal spanning hypertree of a weighted hypergraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168776$E7B4B618-5EB1-45ED-AD0D-D2CEE236F3AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd6b140b85e9b68792a8d9765d5adf749faec5e3","datavalue":{"value":"1498.90202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168776$D3CEFD6B-7DFC-4BC4-98E4-8AB38D4FA9BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dea2ed14f0ecd718ad79cc27d9b983d2236118fb","datavalue":{"value":{"entity-type":"item","numeric-id":2103126,"id":"Q2103126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$456544EB-8F4E-4B12-B68F-36DD130EAAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fe5ccb83ac77fc7352c03e4b88385d1959ed59","datavalue":{"value":{"entity-type":"item","numeric-id":2168775,"id":"Q2168775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$AE73F498-1D09-4F2E-8DF7-05402B3709E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$DF078CE0-D9BA-4609-BE43-F0305F48F768","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-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":"Q2168776$AC612539-AAC5-4B04-BA63-8B224A795B0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168776$7DCED686-CBCD-4B48-A6A5-6E5806813D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bef86f6428d4b96236c3a776feca8a022c28395f","datavalue":{"value":"97K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168776$173FFA1E-6113-4056-B306-3639B743BD08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d52d3390f13eafa6add40f915eab2ede02a50a","datavalue":{"value":"7576507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168776$09F2B69E-0823-4C5E-B7A0-32A71408C241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168776$90D41EAC-9ABA-4769-9C0D-203B69A9EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168776$1336EB52-B569-4984-BB06-224B1810C536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168776$AF9F1872-B4FF-48A1-B0FD-AFCC645747A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168776$BBB27FFF-4B9E-4058-AA62-8A3EC83F7D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"578c06b916852446fc4f2f3ac7925fb71b99a538","datavalue":{"value":"weighted hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168776$78DBF53D-6F61-4C9B-BFAE-593B1075C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d3908e047411772214edd373eea8c048b5f586","datavalue":{"value":"minimal spanning graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168776$B5809FB8-DAD1-4B2D-A8BC-3FF589F87FAF","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":"Q2168776$A7976B9F-B0C1-4859-8366-9E2CB19AB0FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5749e3be426adf51b2c323fec32029ae716da961","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00864-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168776$4466B953-60F2-47E9-BD18-E9978B1C43AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"802c15415562be3da7370ae76962f75d83a77786","datavalue":{"value":"W4280604159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168776$BA2C2621-91B3-4AA0-BFC6-37D43A2BB887","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3c8d4ccc71113dad67e6cbf5f4bf9dc2ed240","datavalue":{"value":{"entity-type":"item","numeric-id":5225516,"id":"Q5225516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$FBD721BB-0BBF-4275-933C-AD2FE2A7D10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$4C21D304-B649-4D87-8BC2-99A82F1CC38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb49cccf623c06156cd7c1a0fddeb40fe276f892","datavalue":{"value":{"entity-type":"item","numeric-id":3584347,"id":"Q3584347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$7DBD2F29-586B-4B5B-986A-A41AC4AD4E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f18cf85f0e91896b440af1ed6c491bf88eff38","datavalue":{"value":{"entity-type":"item","numeric-id":4569602,"id":"Q4569602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$6B6D7119-8617-4CA2-8730-F496D2746154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1425e4aee645ad171a8e7628cd43ba0514e7f38","datavalue":{"value":{"entity-type":"item","numeric-id":760430,"id":"Q760430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$E741BD09-3CB9-416F-A36F-4C0BB7847CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$52F6E9C8-B02E-4203-8974-5006E0C6F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d866171feaee30f5f3fb82d727fc7a09b46fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3089368,"id":"Q3089368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$A79E811B-C618-402B-80D7-3D3F12E6ABDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4569bba0b273d69d2e136cf0a2d6654db2d0fdb6","datavalue":{"value":{"entity-type":"item","numeric-id":273181,"id":"Q273181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$3B5644C0-8032-4158-9140-7238734C5D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e643bb982b35a0178f7ab32804dbfa678135a","datavalue":{"value":{"entity-type":"item","numeric-id":2442274,"id":"Q2442274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$92446453-38A7-43A5-AFD7-4E8C7AEAFA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86717e42f6300eeea2c15e5e59d3b4b4cd216055","datavalue":{"value":{"entity-type":"item","numeric-id":855851,"id":"Q855851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$9B98D4AB-8DF2-4958-B1A7-AC3E8DEDCAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b3601cc445ff18d1b17045210eb13b31cdad78","datavalue":{"value":{"entity-type":"item","numeric-id":1826942,"id":"Q1826942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$96AD18BB-9BF0-4205-82F7-053DA4905B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe8e0489f752df5b28af3f8416d7e40c4b46eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1026004,"id":"Q1026004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$93E6EFE5-B1B7-448A-8863-E54751507EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026f2e082ead402a7c799953d5ce012fe255bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1024366,"id":"Q1024366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$741E549E-DEB0-42CB-967D-3EBA644837D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d7673b372a3f0a23e4bd31a9af9c6a176bb1d7","datavalue":{"value":{"entity-type":"item","numeric-id":5210490,"id":"Q5210490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$F37C6653-B954-49CB-A63A-D496912C5623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4dc61b6bf79a211950b0af4f860b29a4e25583","datavalue":{"value":{"entity-type":"item","numeric-id":3086230,"id":"Q3086230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168776$1DC2D62F-3203-45FB-9F9B-55490104F7CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9153a16b5f8f4a5fb11a4dac91320cea5d0153f0","datavalue":{"value":"10.1007/S10878-022-00864-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168776$1ABB2ACD-D484-4E44-84C7-0F5B2528AB13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ee35fd987c72af1dd6235d2d06823993c2f76","datavalue":{"value":{"entity-type":"item","numeric-id":5866018,"id":"Q5866018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd790014555cc99c088fccf413ff042e5cf71a4","datavalue":{"value":{"amount":"+0.7521485686302185","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":"Q2168776$7A4403F2-1479-4547-8BFD-4302937AB021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4b6d48a20e0070bd072c4b6fd1805dc83ab3fa","datavalue":{"value":{"entity-type":"item","numeric-id":1891922,"id":"Q1891922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49bda0005c1c7191238c9a6600325b9e4b09bc67","datavalue":{"value":{"amount":"+0.6857559084892273","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":"Q2168776$A937C6BC-1313-41AE-8A5C-51D8F5CBF8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684811cd76322ef9ea0df7adda8f4797b0857bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1647456,"id":"Q1647456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc79abab48eb1c75b2deed2f56782b6ae78c320","datavalue":{"value":{"amount":"+0.6830715537071228","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":"Q2168776$FC5A1ADE-7F37-4AB5-90BA-F0FDEEC8592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029a60610e5142067dfd79bdbb31c484337f9d46","datavalue":{"value":{"entity-type":"item","numeric-id":2891207,"id":"Q2891207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68df340aeccc976243abdd1a7062bddb2b2ba5ea","datavalue":{"value":{"amount":"+0.6820458769798279","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":"Q2168776$4C67299E-7C0A-45E6-AFD0-CBE59CED753C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b938c2880c11f6d236e36e7f63648b43b711b965","datavalue":{"value":{"entity-type":"item","numeric-id":4988490,"id":"Q4988490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a811599f43669f5707ba50e9fa6e26ae0c9b46","datavalue":{"value":{"amount":"+0.6804161071777344","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":"Q2168776$AA7F9197-0405-4092-B363-2E88B2050287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2168776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2168776"}}}}}