{"entities":{"Q3652253":{"pageid":5682159,"ns":120,"title":"Item:Q3652253","lastrevid":50856593,"modified":"2026-01-15T11:04:01Z","type":"item","id":"Q3652253","labels":{"en":{"language":"en","value":"Fast distributed approximation algorithm for the maximum matching problem in bounded arboricity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649419"}},"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":"Q3652253$BA54A02B-9C46-4E5D-BF6E-BBAEE4A4142F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f18afeb00ba0fc4bc8f7f0cab6a7b79abcf4a3ab","datavalue":{"value":{"text":"Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652253$8C77A90A-A4F3-4C08-99B0-216E23E270EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e33dedd22eef5b4ccbb0f5337e0161a7b48550d","datavalue":{"value":"1272.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$192E959D-8F5A-4E7E-8D33-B75574BD700D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"260a84b0e6f9d45f648e0b7c3ab23dbeab0c6784","datavalue":{"value":"10.1007/978-3-642-10631-6_68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$7B811918-1539-4BA6-9053-F501A02B9047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d982f050710e6b20cd29c81ea759c4360a5e70","datavalue":{"value":{"entity-type":"item","numeric-id":456170,"id":"Q456170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652253$A3538EF8-F084-4BBD-ACBD-6BFBC3E5D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652253$AFDFAED5-D4DA-4E80-9ECC-E3086D3B5D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2435804039576269e0df4f213a94acf7b56cc9ee","datavalue":{"value":{"entity-type":"item","numeric-id":736604,"id":"Q736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652253$519436C3-ECA4-4BCD-8435-4C8A66EB1CC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652253$0022609A-42CA-46AD-9445-3208A9B97439","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652253$039E1F7C-BD9F-4910-827F-0F8F516DEC60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$AA44CEDB-BAB2-48B9-A85E-C7E4587A304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$15D506B7-30BE-4223-9B97-B599303C4934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$23172C2C-EF5B-4591-B026-8641B70EE70A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45582efa46d42f8c62e3ceeb399e4ebeaf3f098a","datavalue":{"value":"5649419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$D613EB3B-054D-4506-BEBA-A2DEC48136C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acd6a2df844aa08e85523fa7308dc40af1e6396","datavalue":{"value":"deterministic distributed approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652253$6232C428-D060-4F4B-B0C3-2BDA891DBBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652253$DC4CC610-207D-4A1B-B04A-50F093D687AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ce83b80be755f3b584ed8be316251a925d727e","datavalue":{"value":"graphs of bounded arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652253$A7727A38-DA42-447B-9252-4ACCF5D24411","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":"Q3652253$EA350E67-D982-4D95-9302-8E8DCEA34BCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41e2494b081b72b64faa4722bf17ac725e387e91","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_68","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652253$DCB45792-DE02-403B-B43F-76F421DD9C26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d30931e7a6cb616244b40a2e6c08f5054049e0","datavalue":{"value":"W1579008745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652253$88D60D33-2F93-4168-AE7D-F7AB0F61629C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee448eb5e981e9f36fddc9d8c1a4cc7a23f49b80","datavalue":{"value":{"entity-type":"item","numeric-id":5464584,"id":"Q5464584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022024d59d64c4e97b3937dd7194f85a176e119e","datavalue":{"value":{"amount":"+0.8682221174240112","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":"Q3652253$45F5F07F-9461-4992-9ED4-194035CE424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119c957dd16df5db31d739af2cba33e8c6b4cfa5","datavalue":{"value":{"entity-type":"item","numeric-id":5115699,"id":"Q5115699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba707a564bd416e8d93cfc66b74949034f65c01","datavalue":{"value":{"amount":"+0.8508915901184082","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":"Q3652253$71780FC0-F114-4A56-8869-AFC52E87142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbe8f4b523ea68d7190a55ea648adaceef08407","datavalue":{"value":{"entity-type":"item","numeric-id":5240429,"id":"Q5240429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c8fd871dc39def2f3de0550ab0663820430e5d","datavalue":{"value":{"amount":"+0.8414140939712524","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":"Q3652253$9694C905-480C-4C31-BB83-B9DC0859D5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd57536d65ff20c5bed4f1d08c815f696f62795","datavalue":{"value":{"entity-type":"item","numeric-id":1887042,"id":"Q1887042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca82f09bf722b4de7fe5c8656ccd9679f12682a","datavalue":{"value":{"amount":"+0.8406773805618286","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":"Q3652253$CA725B3C-B643-42A6-9105-ADB58BC1D6FD","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":"9c206285879a2442dba8311544affd9e20ed2219","datavalue":{"value":{"amount":"+0.8405410647392273","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":"Q3652253$418F3341-BB0A-4DC5-8C59-DE78DE4BD572","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652253"}}}}}