{"entities":{"Q4575597":{"pageid":6605186,"ns":120,"title":"Item:Q4575597","lastrevid":89740409,"modified":"2026-06-04T18:08:53Z","type":"item","id":"Q4575597","labels":{"en":{"language":"en","value":"An Improved Distributed Algorithm for Maximal Independent Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903897"}},"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":"Q4575597$498480A9-B8B7-4DC5-99F8-CC8FBC6F95F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0637bd6b92e87239c295cb05b70e3660e9457b0d","datavalue":{"value":{"text":"An Improved Distributed Algorithm for Maximal Independent Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575597$030AF995-F851-4542-BDA7-F5168FD952E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c156090a670a5538ac81aa072c9c120bfca6eec","datavalue":{"value":"1411.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$F7AE36DB-D259-4DCD-A8BF-51FBF3377402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575597$EC848EFD-7B6C-4A09-BD27-0BC3593A5817","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575597$6A912EF8-5F8B-4D62-97ED-528441309AE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575597$CC37C4F1-049F-46C9-9357-4E6DFFBD6CC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0037b975d3d39c91c97cf57e71fecefdb32d5e17","datavalue":{"value":"https://arxiv.org/abs/1506.05093","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575597$3844F3AF-2388-4BB9-8123-576123543C84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$57F9A8DB-5802-4DD3-9F52-B0826BE30460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$5D5FC899-4A85-4A6F-9997-3A1F8EA29A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$1927242D-142D-4998-9190-B3B903FECAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$F9D9B701-D9C5-498F-9AFD-859D568650CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b729bdadc3322a35044aec7d0dbbf9995556d802","datavalue":{"value":"6903897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$1B21B108-C82B-41EA-894A-246AD1C896BD","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":"Q4575597$9FDEC377-CDED-4986-B908-DA9FF5E3496B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fd5fb021631484a793b07b05ebc928718c925f7","datavalue":{"value":"W2953390354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$F8A0EC74-E168-4D6D-8AC9-7FD023A7894A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"306d2552c6b1174155355edc9062d5a48025cc32","datavalue":{"value":"10.1137/1.9781611974331.CH20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575597$CACE0253-1837-4500-A122-50A9C1A54DDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0061e7dd7d19351ebc186af689d636e126fa077","datavalue":{"value":{"entity-type":"item","numeric-id":6535034,"id":"Q6535034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6f135450021c8aad7bb1cc490e6a43731b4983","datavalue":{"value":{"amount":"+0.97585714","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":"Q4575597$4032DD50-7889-4F0D-AD7F-6DA21D89767C","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":"137b23973030e374dd57d1e57a5362aecf013bdd","datavalue":{"value":{"amount":"+0.93427783","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":"Q4575597$0CACB223-4CC2-4786-A4CF-6A599AFEA43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7b50b17ef91536ef58beac5f6c2a342a1e217f","datavalue":{"value":{"entity-type":"item","numeric-id":1793873,"id":"Q1793873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d22c12d2d2e9695a53adf8a762c37c7bb6c6f2","datavalue":{"value":{"amount":"+0.932057","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":"Q4575597$213F6892-2EC4-4916-B1ED-967AC655C135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b34d3842d56fc32f5b361d46037d0016ee5fb75","datavalue":{"value":{"amount":"+0.92716813","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":"Q4575597$71F7E58D-3CD5-4606-9CE2-1AD5D609DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a92490781dafcd9512ee252c1ff6ac897d407c","datavalue":{"value":{"entity-type":"item","numeric-id":5855246,"id":"Q5855246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3f431da0109b692c1b7983f735e1a978af8886","datavalue":{"value":{"amount":"+0.9209379","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":"Q4575597$EF89347C-5C84-4C39-B61D-990EA3751E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd49c8046bce8cbe200ea08777d873268427e38","datavalue":{"value":{"entity-type":"item","numeric-id":5092338,"id":"Q5092338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817cbbef2afa418eeffc2c1927684f611c2316b4","datavalue":{"value":{"amount":"+0.9162256","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":"Q4575597$F4927937-AE6A-44DA-A8F9-98CE5DA1719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fba10d967cb4a800d43e1a35fd521d61e4a75e","datavalue":{"value":{"entity-type":"item","numeric-id":2186816,"id":"Q2186816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817cbbef2afa418eeffc2c1927684f611c2316b4","datavalue":{"value":{"amount":"+0.9162256","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":"Q4575597$51D37BF7-18BB-45B1-9B24-877CD3E592F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e22f819fa331f56b3005547b547a1c09e6aca7","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94f5497c29e948acda4ddfdf9cad542fad83cc0","datavalue":{"value":{"amount":"+0.9149937","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":"Q4575597$19CBA986-A6B7-49BE-B418-9B55999F0A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02476651f63c5e57158e4182fc1c9473fea4e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf359254a4b603c02e12a5ff261779c44fd96a3","datavalue":{"value":{"amount":"+0.91472644","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":"Q4575597$7A2471C6-2F27-4F81-A4FE-64C5192D62F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c9ad9df7362f21c2ecc04c53a766c54989fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97905cc443c1a78bd81a0dc0ad7e386b2a8ab92","datavalue":{"value":{"amount":"+0.90665126","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":"Q4575597$558565F9-211A-4B55-AB18-4CC61691058A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Distributed Algorithm for Maximal Independent Set","badges":[]}}}}}