{"entities":{"Q6638006":{"pageid":14249158,"ns":120,"title":"Item:Q6638006","lastrevid":103810532,"modified":"2026-06-06T08:14:44Z","type":"item","id":"Q6638006","labels":{"en":{"language":"en","value":"Robust communication complexity of matching: EDCS achieves 5/6 approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7944052"}},"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":"Q6638006$ECA1D281-8641-44D4-A635-3967BCF92676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250c71ab58d80c11367b4b1ab9e2e04bb69b7549","datavalue":{"value":{"text":"Robust communication complexity of matching: EDCS achieves 5/6 approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6638006$786AE393-6065-428B-BE5C-05047A70AE0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f143947499be89ee728976510d03bc7a81b4f4","datavalue":{"value":{"entity-type":"item","numeric-id":6638005,"id":"Q6638005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638006$EB640A66-35A5-4044-B856-9DE8EF2B4FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda50f9fa48e44de4ea368b00c2f861070ab2ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2292632,"id":"Q2292632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638006$F95B4E90-8563-4D6F-9EA2-E3C24EB10FA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb9cdf9730b26db5897216e4448861f44aafb525","datavalue":{"value":{"time":"+2024-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6638006$4AF0FECE-95F4-4071-90D8-8262D6963E35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638006$3BD123E5-56F5-4236-98DB-1F76B07949B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638006$0C7BEF9D-A16E-41E4-AA2B-291225C8BA19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a2ee75f3c88982ef2cba1c7f9a5c61ec383fe30","datavalue":{"value":"7944052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638006$00E1A87B-0D23-44FB-B455-8F986CAEB68A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638006$ED3D0505-3B25-4B60-9D0B-5DE4B1E5BD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dea2f94fa7147052632836b376781685a49b0d1","datavalue":{"value":"robust communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638006$979D0F20-977E-4607-AE56-29D44F66378A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9226de3d8af82e6017c9fe83285d1345bf02d8fb","datavalue":{"value":"edge degree constrained subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638006$C7CC85C7-5E85-4765-8967-2D42529ED953","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":"Q6638006$34EA8BD8-F11C-4ECA-91F8-BB3AE625160E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3037c9722182cd0540f4705d9db6cac29d98052","datavalue":{"value":"10.4230/LIPICS.ICALP.2023.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638006$8AC17B2A-3836-48B6-967D-07B725D66716","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust communication complexity of matching: EDCS achieves 5/6 approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_communication_complexity_of_matching:_EDCS_achieves_5/6_approximation"}}}}}