{"entities":{"Q6487488":{"pageid":14066257,"ns":120,"title":"Item:Q6487488","lastrevid":47810374,"modified":"2026-01-02T18:23:00Z","type":"item","id":"Q6487488","labels":{"en":{"language":"en","value":"Improved deterministic distributed matching via rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650025"}},"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":"Q6487488$6E687620-47C8-4992-A687-D89ACB0AC29F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a26f57d710d6ab0aac01399a335ab5f8d05df1e0","datavalue":{"value":{"text":"Improved deterministic distributed matching via rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487488$7D3DB447-79E4-419D-A65E-2395857707CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66be02980e27a5bcdfd17008dbac1a7ba194ea8c","datavalue":{"value":"1515.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$1EF2AFF2-F2E1-47D6-A2EC-05DF673CA008","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487488$19596F39-982D-4AD2-B7C5-6195129BF919","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487488$5FAF136C-1CC7-42C0-8052-5FBD09DF3C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$6E444D0C-EFA2-4F24-B5F2-DB70086B28AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$8BD1C314-97D6-4064-9AE6-87F1E7DEDB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$9AA684F2-94C5-4020-8F0D-78FD6E085654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$CC9179D6-FC2F-4595-AEDB-122F877B785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$E7DEE625-CB24-486E-9DDD-1BD2C002BB4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f654a6b0ce562e7d89f90cfaa00aa03d2801e1ad","datavalue":{"value":"7650025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$76B05707-F0C0-4815-8677-84B54EC6265F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487488$8ED8A45E-B504-4313-84DE-0FF5279EF1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd233356df33148a2c7be91d2b35ccd0bf7ac0b","datavalue":{"value":"deterministic distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487488$F527CB2A-767D-4B59-8073-D5EA1384C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a72980830b0ab862aaf246c64ea9c7a59725ea1","datavalue":{"value":"rounding linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487488$29D6941F-91D3-483B-971D-1244A67B593A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487488$F5583491-48AA-4CC3-90A0-DE2BD9E60F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d5bb07d7b6fec4c933456782ff4e698c0c96610","datavalue":{"value":"maximum matching approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487488$0DDA515C-6A72-4819-A499-2784AD8CA5E0","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":"Q6487488$41CC344C-81AA-42A1-BA75-65D89AF8A540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c94e64965fcc5d0572e05f8d8aa0ec92e01b2466","datavalue":{"value":"10.4230/LIPICS.DISC.2017.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487488$6EC205FA-43FD-4F09-8F43-E43D3F6C0AAF","rank":"normal"}],"P1643":[{"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":"80ce61f76fb495470d1b205e904c67e7c8670e85","datavalue":{"value":{"amount":"+0.994584619998932","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":"Q6487488$963DABDA-45F3-487E-89DC-7B5897C24E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2873a7e7048244eadf4d6faa01923ef4ec96c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"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":"Q6487488$9264FD8F-173B-40A3-88C8-CB3AAD70C3C8","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":"4c2d1b31c6c42fdc0a5109e2c51dc7746e8ec912","datavalue":{"value":{"amount":"+0.8834684491157532","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":"Q6487488$48C25257-47CF-4579-8C64-97C134D767E8","rank":"normal"},{"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":"dd247400255a5f9e11aefc7443af059627888a55","datavalue":{"value":{"amount":"+0.8586009740829468","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":"Q6487488$A22A49D1-882E-4525-AB9D-F24F5F340FDA","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":"d286db945dd5d9f1255fafbcb2c278cbfd3efa2b","datavalue":{"value":{"amount":"+0.8523052334785461","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":"Q6487488$7AC42148-FA73-4E38-B16A-7FDDF93DB41F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487488"}}}}}