{"entities":{"Q2186816":{"pageid":2197559,"ns":120,"title":"Item:Q2186816","lastrevid":71504241,"modified":"2026-04-13T22:42:04Z","type":"item","id":"Q2186816","labels":{"en":{"language":"en","value":"Distributed reconfiguration of maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7210419"}},"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":"Q2186816$84982E3C-C4AB-4E5A-9CA9-60C7C2647B5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c3e52d73e83a0e6db9f69ab419041dfba53288","datavalue":{"value":{"text":"Distributed reconfiguration of maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2186816$909BFB43-65AD-4064-9C6B-04F79F95A4EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c590408bdedc04712cab19b10132d11f94d0eb","datavalue":{"value":"1444.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$8A6C3C85-A6E1-4930-A4E2-248CC55A2B70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$596BD5E9-9294-4391-93AC-AE2DA8F0A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3473ac21797e8c3f79baf2ba4935c7d1e02b591","datavalue":{"value":{"entity-type":"item","numeric-id":722222,"id":"Q722222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$88CEE4D2-AB83-4A95-BA18-18A95F2AE03B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$9C1551FD-65E5-4E50-A492-762105867758","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"442d5aead941c0578ccd7c54c4f813e979fa4e3c","datavalue":{"value":{"time":"+2020-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2186816$E9A8F8CB-A3E6-49E4-9883-A6002769E261","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e190e4ef4a63e643f679462593a33e3cb4c38543","datavalue":{"value":"https://arxiv.org/abs/1810.02106","type":"string"},"datatype":"url"},"type":"statement","id":"Q2186816$E9ED25C1-A402-4FF7-9937-9951EFDD436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a9dcc83bfc2f5a0b3838aa64cbab879d84cdbdc","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10711/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2186816$0404D140-AD83-4931-9C0F-2EB9C4C9C513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$2C92FE25-D4A6-48F7-A29B-19B0039A4BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$EFF4837F-3C2E-4CBE-92EC-2D1501B06664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$0919B2F0-B87D-4666-ABE3-BA4D6D46B598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f04549262ed0cbfc61645c430e76d4717c94b83","datavalue":{"value":"7210419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$5F638598-F69B-4C76-AB7E-93F4A002CF8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186816$E41A6514-71CF-40C5-84F9-119D89D20BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186816$A21ECE4F-5C49-4270-AA44-F6B182EDD79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186816$FFA93329-CEC3-404A-AE26-2BE02A92FC68","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":"Q2186816$522CD030-99EF-464A-821A-85A5BC317DAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e3933d0075f191152c53fdc6f6c1c5b21c16bf7","datavalue":{"value":"W3014775633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$0EFA8BD2-33F1-443B-B6D6-E5A37B50CEB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e555b31bfc042c4f9032bc83f3f73ac4f4ff4ea","datavalue":{"value":{"entity-type":"item","numeric-id":5197709,"id":"Q5197709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$66CA72BC-1701-4398-9213-523A5A2C8206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b38022aeedf5ffa62babd2fa6731413b37d58f3","datavalue":{"value":{"entity-type":"item","numeric-id":5090902,"id":"Q5090902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$D565538D-F8EB-4044-8378-621883DFE271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$06F3E786-F1E5-49B1-81CC-5C7CA553B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$7976E95B-E496-48B8-8354-36E8510185C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$A4B18407-9916-4E0B-83A7-7EE2343D8049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8996dc9fb5c3b1b5c01588fd09869f01e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$37296D57-533D-4CE0-813E-CF89AA85EFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6fcd08867c064bacafc33d78b68f7cf1831225","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$B2C8B563-7402-4943-8FA6-6ABF891BD783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$DF924DB0-FF35-4E79-B4F8-62122CEC67AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$623A0FE1-807B-4F2A-8DAD-C124964FB6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a499a7506bf76569ec6b17d80bfd22aa21245f","datavalue":{"value":{"entity-type":"item","numeric-id":392191,"id":"Q392191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$CDE73791-4952-41BD-A7FD-0FB0B4E9E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543daa394241baffd042604087b4a12421747f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1713911,"id":"Q1713911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$31A99F4E-44C3-450D-82DB-01ED4ECDABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4c8c1b34584c5c9e5b974bd2207e5d7b9bf6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2957487,"id":"Q2957487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$92CA07B8-B645-463E-8326-44CD20D70071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$4BAE00C6-FB45-4C88-BFE0-B21D2F71EA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$647F79D5-E522-466E-8943-24859AFA9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$7D5D5DA1-CD5F-4889-A70D-641862D76445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98322fc6aba611537ddffa93fa92a17e21da0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$A3662FBD-46FC-47EE-90D0-4A32E36C0F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea99ec3cd5076e3f7f41a110c2805d6b320371a","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$67A13288-F5BD-4946-AB28-9762B0CDAB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f1130d46c81e5f6fda24f4541304b9f9504fe","datavalue":{"value":{"entity-type":"item","numeric-id":6487514,"id":"Q6487514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186816$BFBB0A12-9840-40CF-B01F-B8C3FBC4409D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9524fe444b9539ee5e070dcdebfde6d4d4d77c47","datavalue":{"value":"10.1016/J.JCSS.2020.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186816$6AB0E5E8-258A-4248-B0D2-CAD4CDEAECB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4aed88ca0585d54c1c6ac32b71526eb4f6e396","datavalue":{"value":{"amount":"+0.7771447896957397","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":"Q2186816$880351E0-B244-4850-B68B-49B9EF9C858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc89c73bad2a67cd561d9adc70f61383faa860","datavalue":{"value":{"entity-type":"item","numeric-id":5236233,"id":"Q5236233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836970f50663f49ccb9686215814149c756c6fde","datavalue":{"value":{"amount":"+0.7758999466896057","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":"Q2186816$87A97777-C709-45A5-AFDB-B730DE7AE730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2576c8ae71f3f530c1544bfc8ec283ef3c01e78f","datavalue":{"value":{"entity-type":"item","numeric-id":5361939,"id":"Q5361939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e10eacf8cbb3d6e9c9621c4f586b294cea4b42","datavalue":{"value":{"amount":"+0.772272527217865","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":"Q2186816$F9D71864-3500-438A-A841-BC383F1D957A","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":"8ee318432d28ae170cb057d9dc3ce875d5e8352b","datavalue":{"value":{"amount":"+0.7642822861671448","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":"Q2186816$7DB1FD00-8C0A-4530-B3FA-FA4EE50D3812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34df3ee725e5dd9a9f81b338896afe23f69eb32c","datavalue":{"value":{"entity-type":"item","numeric-id":2943380,"id":"Q2943380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3e9599207c3911a612ca3794bfafca69d7bf2a","datavalue":{"value":{"amount":"+0.7587578892707825","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":"Q2186816$E4E6CECF-F1D4-467A-8C25-A473091DA9EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed reconfiguration of maximal independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_reconfiguration_of_maximal_independent_sets"}}}}}