{"entities":{"Q3082932":{"pageid":3093647,"ns":120,"title":"Item:Q3082932","lastrevid":45404710,"modified":"2025-12-07T09:24:01Z","type":"item","id":"Q3082932","labels":{"en":{"language":"en","value":"Distributed Algorithm for Better Approximation of the Maximum Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867692"}},"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":"Q3082932$AE175E6E-89A9-4387-A025-02E196BF7287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9130ae6c8b85c34755eff90e3f68886f7ec45ebd","datavalue":{"value":{"text":"Distributed Algorithm for Better Approximation of the Maximum Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082932$0D65218D-A39E-490C-9EAB-ADB7296A4BCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d69eb7d41b747afb9caffe91923b12a90694d94","datavalue":{"value":"1276.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$C5BCF2CB-1AB3-455A-810A-3744698F778E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cd4aa8f6d6f25e930891d4ad44c437c6c4648d6","datavalue":{"value":"10.1007/3-540-45071-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$6A1F5C34-F0E8-4AF7-A65A-ED47BD826920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082932$FF29D873-9D20-4BB6-8EF7-90780262758D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082932$DDC21F82-603F-4895-9576-F4FEB2F6F875","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$12AF80E2-F7C7-4323-A4D9-26AD0F53BAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$F9AA86EB-B448-4C36-8C14-0BEE26FFB312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$77673CBB-DA2A-4398-8774-36F38150871E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf9439f6d5c4b022cd6ccec4f3921833a3c46e7f","datavalue":{"value":"5867692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$9456F0A6-C8D8-46FD-96D3-A2D292F58079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082932$F742A017-4826-4245-8BB8-651B6090EB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082932$A0B188F1-681C-43DE-A96F-31D30F1445FE","rank":"normal"}],"P16":[{"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":"Q3082932$073DF221-AB7E-4284-9C2B-078FD8CE1BB8","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":"Q3082932$8DEEEB5F-177C-448A-AC3A-0B6D35EDBE2F","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":"Q3082932$F3A6BF29-63D7-4644-9C80-B4F0550E2151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03cc627b54bbc7a4bb5ac1167e8c36014f581cd0","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082932$1ADDF93D-5266-474A-BAF9-7201A7791704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01c82ed96706470bcf5daebe28ad4bb99458c949","datavalue":{"value":"W1595681210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082932$8CA7D4DD-DC38-422E-9909-959CAC4C7AC0","rank":"normal"}],"P1643":[{"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":"6fdbb48ce3da44ba9e644d079c10236aa4512b0b","datavalue":{"value":{"amount":"+0.99044853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$0F463F76-28F0-40AC-A802-14BCDBDE6345","rank":"normal"},{"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":"dda1e3e8a06fc44d64e5fadf29b12ae6259116b1","datavalue":{"value":{"amount":"+0.9704961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$BE051393-5FA4-4057-A108-CB7C380DB7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f1b8cc2c2a20a182efda7a48adfb48b05b3e8f","datavalue":{"value":{"entity-type":"item","numeric-id":911306,"id":"Q911306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1f4927347264af21dc45a5382a885873f5fe9b","datavalue":{"value":{"amount":"+0.954271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$422E1973-C706-4D48-B1E2-3F46FD69F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0890a56a969244dac0a417c340914652dfb1bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1375630,"id":"Q1375630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bfd589d9ebce5bd3b4f6ad705f99797db44565","datavalue":{"value":{"amount":"+0.9493129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$FA42C24F-FACD-4AEE-995D-0F0658EABD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b30a2a8c9600402d1121837e6b628c6521e2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5101411,"id":"Q5101411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bfd589d9ebce5bd3b4f6ad705f99797db44565","datavalue":{"value":{"amount":"+0.9493129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$D1EA83A1-5FAC-4124-8452-856F17A34DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7f246ddf57a22a944b1c185db3bb03f2923f55","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34947edf1a986e2ca927283f3b7d684710943330","datavalue":{"value":{"amount":"+0.94012326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$17215550-2513-4E92-A4AA-0BBE25ECB2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e252b61295b20d89b837bd51abdea1bdc94abd5","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34947edf1a986e2ca927283f3b7d684710943330","datavalue":{"value":{"amount":"+0.94012326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$5D17B5AC-7847-4871-A00D-341FEE144D9A","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":"a1528217fd40ff6b45d121c5b0de97ca5f0cb1fb","datavalue":{"value":{"amount":"+0.93999344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$F38B4B91-C7C1-4B66-A77E-2925D0EDAB3F","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":"54a3f13f7b5a1190ae497ff2138558ccaa21e1a4","datavalue":{"value":{"amount":"+0.9332453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082932$D5B24ED4-8E0A-4C4E-959B-9AA9AEC4EE7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082932"}}}}}