{"entities":{"Q6971957":{"pageid":21334797,"ns":120,"title":"Item:Q6971957","lastrevid":84044801,"modified":"2026-05-08T17:26:19Z","type":"item","id":"Q6971957","labels":{"en":{"language":"en","value":"Computing minimum weight cycle in the CONGEST model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8052476"}},"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":"Q6971957$0BB19D81-E014-4274-8E4D-2EB6B3D9DFF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c36d80ab3448090098d63b6c8ba5c30e4055b90","datavalue":{"value":{"text":"Computing minimum weight cycle in the CONGEST model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6971957$817D617A-1D0E-46B2-90FA-BD828CAEFB27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"397753336c90cff0f4559e1bb3afc9d5dc4b79a1","datavalue":{"value":"10.1145/3662158.3662801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971957$BB33BA37-47BB-48EE-80CF-9DE1C3C92CAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"496173d47c2ebd83d749c3c74d07471914d540e1","datavalue":{"value":{"entity-type":"item","numeric-id":6202183,"id":"Q6202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$743DF305-1D20-42B8-A71A-25C1CEC5479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$50412FE2-55E8-48F0-932F-08B9CC21029B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"752cbd85e48c29097ef77f01360fb6a232ac8d6d","datavalue":{"value":{"time":"+2025-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6971957$85A28806-B738-4F0C-B258-C34B03721231","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971957$CF8BA859-E384-42FB-B05B-C7610BEA4A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971957$37E1EA32-AC10-481F-8CF1-9DE241221ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f491cac1b29ce68a8deb380b767c94aa22c28100","datavalue":{"value":"8052476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6971957$4824A485-8FC3-4773-9A6A-290C21C7653A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971957$ABB2CFA2-7598-4D6A-8089-143121360A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6971957$85696ABF-42D6-464C-A836-EC1901690F49","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":"Q6971957$2E772182-6053-4437-B48C-2E8D1C597042","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4795f6a8b39b281a61124f5f9e303367e5c7acf5","datavalue":{"value":{"entity-type":"item","numeric-id":1660917,"id":"Q1660917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$B6BAA79E-3F6B-4E57-9CA3-5EE215CF0845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$DCDABAF7-6CB9-445A-B721-EC0AB4CF60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68dabb55a852c9f74e613d989ab559e9534ca7aa","datavalue":{"value":{"entity-type":"item","numeric-id":5230293,"id":"Q5230293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$F642B91A-85EB-4A71-96E0-7415095E602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$CD6272AF-FD2D-4D1D-A7EF-B8F7AC2C1BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4371e8140ec05fb15bd90e2b30223f2df9831fd","datavalue":{"value":{"entity-type":"item","numeric-id":5212774,"id":"Q5212774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$B54BF5B0-2635-4EA0-94C5-C50C2DBEE8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee20ba18a7f6cdafb2276ed1269286b5aea7582","datavalue":{"value":{"entity-type":"item","numeric-id":6538698,"id":"Q6538698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$8BB70F68-3C72-4377-B11E-0B60767B0B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b67fbb20837330d22fa6655fe92862a37830224","datavalue":{"value":{"entity-type":"item","numeric-id":6201976,"id":"Q6201976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$82D6887C-9D92-4E24-8A73-4E53BE29C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afa44a5f0328ca60c5590b43c2ecaec63454692","datavalue":{"value":{"entity-type":"item","numeric-id":6535032,"id":"Q6535032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$5013242C-E362-404B-ADF3-BF1678DA8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bcaf6be3bd525be7b5f016db0880b611fd1c47","datavalue":{"value":{"entity-type":"item","numeric-id":5056410,"id":"Q5056410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$7DD76AC5-A562-4779-AC90-3BD99032ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277f78cacaa131bb3387caf0f0360d8ad938ee40","datavalue":{"value":{"entity-type":"item","numeric-id":6147266,"id":"Q6147266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$53FC39B5-E742-484B-9A71-9BDBC979FFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8228841a03d066bc6551dc00d13fa97188ec3785","datavalue":{"value":{"entity-type":"item","numeric-id":2166365,"id":"Q2166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$0C803282-C87B-4D6F-9306-BA34F95C1A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$C27028F6-781D-4C0A-B4C9-D4C0264031C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c57cb138fc8eecc305a8af60f56fbf957840ba","datavalue":{"value":{"entity-type":"item","numeric-id":2146871,"id":"Q2146871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$F422885A-3449-4563-B6B6-01B9F89C1B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44a29104cc6cc652cae22dc7c57756dd15312f6","datavalue":{"value":{"entity-type":"item","numeric-id":3434993,"id":"Q3434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$F19D4DE0-C8EE-4580-BD38-CE94AB67F136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2038cdd95ed7ce3e28b021efbc28b6798a019f0","datavalue":{"value":{"entity-type":"item","numeric-id":5233107,"id":"Q5233107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$8179C1BD-C63F-4FC7-A805-B1ECA1DCAD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfab33e5848f44b6c0314eb7f7c701d2535f51c","datavalue":{"value":{"entity-type":"item","numeric-id":6591907,"id":"Q6591907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$1482E98F-D2A4-494A-A0B3-015BB40B64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812d8646d83af8e70ff7cdc2786dd6f421d98f8b","datavalue":{"value":{"entity-type":"item","numeric-id":6944341,"id":"Q6944341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$21E90A9D-219A-4204-A7DF-4FB789F47A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cc59561f7a809c389edb0f838c63f3624a045e","datavalue":{"value":{"entity-type":"item","numeric-id":6971954,"id":"Q6971954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$934C7BAA-3B8C-4BF4-9F6C-A13DA4B4D75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$5F5ED5DF-2082-4244-9973-B2264A44EAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33541b9089e55db9705eb684de65eee7a7e3692","datavalue":{"value":{"entity-type":"item","numeric-id":2796236,"id":"Q2796236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$27789832-FA1B-470B-BAF6-B0D822ABE2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209465756b56cf99ce952bce0d05f571566693f1","datavalue":{"value":{"entity-type":"item","numeric-id":6645536,"id":"Q6645536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$D7D96A3B-E10E-4C27-A3BA-CDB0036512DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c463f7791dd4dcbbe03bdd62cc61ba1a18be0b54","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$16B09257-F3C0-4171-90EE-9F66480B48FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be75cc1c4fad4927efde5c60b02f81650fa44935","datavalue":{"value":{"entity-type":"item","numeric-id":6946364,"id":"Q6946364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$37415BF7-E1A6-456C-8931-DCA333D1D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58339fdf4a803812d900d7a65694b3a4a9e996e","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$E1B03ED0-9E61-46F0-9921-13FA609DEBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ec7439afdb9b7130f50d234cb737892ab4785a","datavalue":{"value":{"entity-type":"item","numeric-id":6575136,"id":"Q6575136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$CC5E4836-0ED1-4FC5-A159-01C836526CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e34a546fdb90c2993f13fb6556afcd3c962cef","datavalue":{"value":{"entity-type":"item","numeric-id":6538619,"id":"Q6538619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$1098DD86-55AA-457F-ACBB-7FED6D78BA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba3ad7bc3d5b45386d786dfa685025842ab8672","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$B614CEBF-5F7E-4F37-AB7D-E1CA42E81887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815d47cbf2be0a1b980a37703539456fd7fbd97","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$B69671D7-4B86-47F3-BDB5-C7F74A2B03D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72055453a87dfb225b481c20f816bc5095f97e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2422769,"id":"Q2422769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$967484D3-27D5-4EF9-B979-B3B0F9B78A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e61f22fede451c3b7d23bd3ae76524dba441f","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$288C6DAC-57C2-4B67-AD5D-82FDBA57E434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df767341a6732443dc216d7c49bb0fb44a7734a","datavalue":{"value":{"entity-type":"item","numeric-id":4560100,"id":"Q4560100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$11CFE255-5810-4AB0-9277-D57EBB7C62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$9E10531C-8D07-4F85-8D19-8665C950670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839ccdedec3b49aacc1b03741035f439cb84904d","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$AC9D8AB5-5DF0-4F9A-B7DC-93DBD7ED0C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$534239D9-3EF8-4BAC-9E80-43D2E10047F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125ef7ead14158d5b0d80601a89deb12e712951e","datavalue":{"value":{"entity-type":"item","numeric-id":2933645,"id":"Q2933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$5DC14C46-8823-4562-99D3-84550D81EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a658266d37ee2d77466760d09b01577ed97c11","datavalue":{"value":{"entity-type":"item","numeric-id":6499233,"id":"Q6499233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$C60CCF72-DE44-4BB2-B250-28D00EC38316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$E0012587-42EB-431A-86EC-3EC701884721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6971957$224CF6D9-1C01-46A4-8265-FBA4F39357BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimum weight cycle in the CONGEST model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_minimum_weight_cycle_in_the_CONGEST_model"}}}}}