{"entities":{"Q5090895":{"pageid":7120471,"ns":120,"title":"Item:Q5090895","lastrevid":54368735,"modified":"2026-01-26T17:21:15Z","type":"item","id":"Q5090895","labels":{"en":{"language":"en","value":"Distributed approximate maximum matching in the CONGEST model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561258"}},"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":"Q5090895$210DFA15-084E-4BAA-B4E2-5AD9E66A0FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0629bc54cbcf6b9960847a130709e260c39fd87d","datavalue":{"value":"1497.68558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$012F5A43-85E6-473C-B7B6-E5D1F778A60B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af66663e59dbe9b9bd39ebbccbacffe2aba914c6","datavalue":{"value":{"entity-type":"item","numeric-id":2285140,"id":"Q2285140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$18BF7422-E39B-4546-A822-AA59330E026A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$CC12DC10-C1BE-40F6-80BC-969B5043DD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$91F5C621-2BAC-40AA-9BC7-73D99C41FEA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090895$3DBF9154-09BD-4E2A-B4A4-35D120EF6158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$3760B1F9-3365-490A-95F6-0C9BFFB37C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$E9949B3E-29F4-4EED-A3B1-0211E79B8AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$D0DC7F45-25B8-4275-94A5-9FC1EF05FD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$85775810-0446-4710-A1BD-2B8E7AC950A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$82DE7F92-4E6D-46A3-BECC-A394BCCBA2D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb822197f2202fc1374c5b89a6882d4ddb896a3e","datavalue":{"value":"7561258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$E1D0840B-754C-42FD-BFCF-F2FC559D5C38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090895$E8EB3C3C-5C4B-4A6A-B39C-FFDD1C62E00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090895$DBFA54A7-D45E-440A-9856-65294012D32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b36c2cf58e9ae41baab7b1653d0a0b9d679de3d4","datavalue":{"value":"deterministic rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090895$89850A66-452B-43B6-AE43-C44BE5BC9019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090895$047F7C73-0AEB-473B-A4B9-326864B2A075","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":"Q5090895$A81DF28F-1F22-4BFC-B660-0244AAD3926C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$E82334F3-EC1A-411F-B3D3-FAAA6A326C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d6240abe36650bee3d41b1ea853bd54e180634","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$970CDA0C-A997-4AB9-A46C-9EFFFF684F1B","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":"Q5090895$6F069EF4-68E2-4526-BE90-D8640F562866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff9847b54052c06e0255711ff88615496654fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3082932,"id":"Q3082932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$C57E3322-AAAE-460E-AD7C-35C0AFDDC033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$1FE69DB9-D97C-4E26-BD3A-031932EB2C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0d44d35a54ae6d33ec5c955dd1b68fbf375057","datavalue":{"value":{"entity-type":"item","numeric-id":4471338,"id":"Q4471338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$D2B8FE9C-36E9-4FE7-AFEF-BD879E57B2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a963ea3a4b59596eaf2f9392d858ea09f7a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$E5120302-F3F3-4B58-8F21-63C5E9F5654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704133f8d8ccc9766a5ecd4efd28805debb848a5","datavalue":{"value":{"entity-type":"item","numeric-id":2942765,"id":"Q2942765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$EFA3B31A-4A8F-43AB-B10B-AAE2BA0A8DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$9603ACA2-D708-457E-A01D-11618D1B6726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a85da58db06b9fea1624cabe52b8cd04213bd66","datavalue":{"value":{"entity-type":"item","numeric-id":5666587,"id":"Q5666587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$EA013253-0C34-4486-9D52-AE1D9EC86258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$C5B77B8E-B58B-4D2C-9C45-971736B441C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$465FCBAE-93F0-4E8F-88F3-03D3ED3BFF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e361a31af186defb02cd894831e1266e0153fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$F96543CC-C6BD-4F5B-AADB-55DEDC426E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$177FE3BB-E101-4562-B2B4-FC0E6B0030B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc53b8c0488bef8d6e5dc146daf66876208acbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$11081C8B-72F3-4311-829E-F631334A396D","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":"Q5090895$81C95238-1D48-43D7-917E-DDC2138A76C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$04884B68-2E56-4451-B211-CA3A3D8A1E2B","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":"Q5090895$57598C31-FB76-41BC-BCC4-6DA88B82237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b737b87ed1e60d139fee4656c29b6b8fe3805","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$B3334DA3-3E03-44EB-A95F-16570F71FE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$0FE53C3C-B943-44F2-AA09-B761B38E7072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6459213974c98fef9017170b40abc09ac7c36f","datavalue":{"value":{"entity-type":"item","numeric-id":6487488,"id":"Q6487488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090895$3761B877-3170-4A21-87A9-3925E37485B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc8003e983a9ac9b6b83a236ddb56bd153658b94","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9795/pdf/LIPIcs-DISC-2018-6.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090895$BB9BE63F-6823-49E5-BB6F-02D89B72E9DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34e1afda01e147ff0411cf6d218d2d8ee994964c","datavalue":{"value":"W2896802580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$48EE2279-85B6-453C-A444-0D8A5929A0FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d0623e553a284e371b8df03ca8f5549f6ca5f6f","datavalue":{"value":{"text":"Distributed Approximate Maximum Matching in the CONGEST Model.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090895$7CD68A9D-F566-400B-9A50-60B82338309B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a314974674728d80549032fa0674bc99c26824d","datavalue":{"value":"10.4230/LIPICS.DISC.2018.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090895$90F1044D-0B23-402B-A77B-1AC39921C6E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33d10337a05c561051ba5ce66da28b51310580e","datavalue":{"value":{"entity-type":"item","numeric-id":3177747,"id":"Q3177747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97d98dde507bf0c3d1cb87b3779dbfcbb27c3d4","datavalue":{"value":{"amount":"+0.9087693095207214","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":"Q5090895$688FFAC4-0F66-4A2C-BF13-A4AAFEEAC831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64199f9b216d2d5143b4b9882864e77fa5c28156","datavalue":{"value":{"entity-type":"item","numeric-id":2189173,"id":"Q2189173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d51c9421afe73ea8d89be62defc90941c71f84","datavalue":{"value":{"amount":"+0.8956942558288574","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":"Q5090895$DC0BF87B-E06B-4FB9-83CF-60727A96BB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cf15718fe38cf80155d652fe6ee2e95be32dda","datavalue":{"value":{"entity-type":"item","numeric-id":6487488,"id":"Q6487488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb435453afb6f035699ec2afd0d57013df5b37cd","datavalue":{"value":{"amount":"+0.8929121494293213","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":"Q5090895$4D57B00A-2EF8-46EB-BD22-E3655652D5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a297cab2ef0bd176cb6b41463bbbd53e99cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c29ea062fda927dad340e8359e31f9473c3cdec","datavalue":{"value":{"amount":"+0.8888295888900757","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":"Q5090895$E29EFDD3-9342-45C8-AD0B-1254C56082A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210a2dc1c7582860508215736311c1d66a4a59ce","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d3e69e8ce5326a665dd4723f8fcc607f028f52","datavalue":{"value":{"amount":"+0.8812025189399719","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":"Q5090895$D78A2F02-E427-4D3A-8761-44A75F6CA230","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090895"}}}}}