{"entities":{"Q2933793":{"pageid":2944513,"ns":120,"title":"Item:Q2933793","lastrevid":85079408,"modified":"2026-06-03T05:48:22Z","type":"item","id":"Q2933793","labels":{"en":{"language":"en","value":"Distributed maximal matching, greedy is optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377723"}},"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":"Q2933793$6196B040-94F9-4779-AD3D-D72AAC191463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3302b571016a601aea24a89237a25acd6706233d","datavalue":{"value":{"text":"Distributed maximal matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933793$91100E3B-34D7-48B9-BDF3-34035D74C053","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55a635d4715d4e05ce7e8ea16ae7cc32de0a715b","datavalue":{"value":"1301.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$C9BF973B-6D7D-44BE-AE75-1628A52C8259","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b5552ce61265d0bdac4930138c897f241c15d49","datavalue":{"value":"10.1145/2332432.2332464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$6183F457-9A0B-4D23-BEF0-E5746F418ACF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933793$0C8D3232-2E1B-4C0A-A5E1-380FDCA72ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933793$DFDA006A-2B69-45AB-9ECF-3BF8BBC09A5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b48daf29d8b47a6357a91af40756ce01665683de","datavalue":{"value":{"entity-type":"item","numeric-id":2933771,"id":"Q2933771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933793$95A8314E-8F26-439D-BD34-D281BDE8E828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933793$5FCCFFB9-2780-4F7C-B67B-5BFD66BFD638","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d083939c2fd94ff83e84b314f5bff49fbf8538a","datavalue":{"value":"https://arxiv.org/abs/1110.0367","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933793$F7BE4A2B-85EC-4750-89DB-78107BB37D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$7237CC2D-B7D8-487B-9497-394DA45E86DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$25160C08-D092-4B5A-8979-673D331501DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$96FE88C5-DAE7-4FEC-86D9-A387B67C4819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"935567dd5d5919dca6158191eb2ee71e3ff9a2ee","datavalue":{"value":"6377723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$765593E6-A613-41C4-907F-8047D1D05A63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933793$BB7CE5C2-9559-4464-B067-CAEE91E572CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933793$1A288D7A-894B-423A-88B4-14C3F7E9E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933793$8133D23A-70F3-4D19-B3B2-CF2ACBC43394","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":"Q2933793$ABD64661-F886-4812-A83C-4E0FEC039F97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0faced54686a3842de42e3d829d41b4358efee8","datavalue":{"value":"W4301085782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933793$B099EF26-9C2A-4DE4-A95D-7CD7B6CA39BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732f8db95b829bac4d0124e0d114d7e7570768b0","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8ae342aec5efbaab3669380e4c49982ff6bf0b","datavalue":{"value":{"amount":"+0.8835829496383667","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":"Q2933793$98B423C8-DFEB-4D2C-9656-059365C7AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d1e3526522501ee90165ef6986b5e6b72af6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09f7e16e6c0e5c386bfc44382101fdb4f67dae4","datavalue":{"value":{"amount":"+0.8751980066299438","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":"Q2933793$03F0AC66-DEB9-4B4A-AA25-6422FAC11693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2557e824802ae6801373f59f8f555b3aba3a6e00","datavalue":{"value":{"entity-type":"item","numeric-id":1689747,"id":"Q1689747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284e9434b1d11a5f1d19f0d868130efc151dea9e","datavalue":{"value":{"amount":"+0.8538758754730225","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":"Q2933793$FD08A17A-25A1-45FA-BD01-1EE124555747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162e3f74ba2771ef0dca553713094894745d1319","datavalue":{"value":{"entity-type":"item","numeric-id":2943612,"id":"Q2943612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f764523e7f04a9c1e69340f5ea7c263d1c3fd8","datavalue":{"value":{"amount":"+0.8520315289497375","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":"Q2933793$6380315F-73C4-4D31-9796-4E99E66620E5","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":"97df985b80bdedd43927c5e7da87783fe7108339","datavalue":{"value":{"amount":"+0.8434374928474426","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":"Q2933793$BA3AD3C2-B673-4C03-A5BF-679DD9B1008A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed maximal matching, greedy is optimal","badges":[]}}}}}