{"entities":{"Q5236302":{"pageid":7265870,"ns":120,"title":"Item:Q5236302","lastrevid":58504410,"modified":"2026-04-05T12:27:30Z","type":"item","id":"Q5236302","labels":{"en":{"language":"en","value":"Fully Dynamic Maximal Independent Set with Sublinear in <i>n</i> Update Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117465"}},"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":"Q5236302$1160FFB2-5CDE-42B2-A3F8-ED8363102873","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22909c8e6fcf5da1e34178587894d03ace12ff5b","datavalue":{"value":{"text":"Fully Dynamic Maximal Independent Set with Sublinear in <i>n</i> Update Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236302$DAD486E1-9938-4D5F-8A26-95BBCD934290","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b27723fdb9e2165742e6855728e11565751be57","datavalue":{"value":"1432.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$1A465981-C6BF-4F1D-BD9B-47673128405E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd59334cb2a52efe7c873535759d7e3a526a07ea","datavalue":{"value":"10.1137/1.9781611975482.116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$24643CB2-88BB-422B-82EA-4B7A6BE23108","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236302$38BDD00D-3013-4D88-954E-BEE827BBD28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236302$1682A31B-F561-45EF-9BC8-28D32DD0FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236302$ABE1E758-B2E0-4B78-80AF-4E3D94C8CC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236302$A50D394C-CA9D-4759-81D6-453C1A2B9396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236302$6C3DD054-2EF2-4BDD-83A9-BD46CAF53432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236302$BE188CD1-A104-4106-A083-093702341459","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e52b9c9b1910134cc08c3d1e2d36f3df7fe186ae","datavalue":{"value":"https://arxiv.org/abs/1806.10051","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236302$E2C4EFD1-B19F-4745-A803-808F505CFF4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$3D6C2713-6798-4F8E-A640-A725B677BABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$018C320D-5CD4-4530-A02B-7475845E0AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$45F9D7F4-2415-412A-A4CB-7A6189B2784D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$2F3B30A7-4A54-4AEA-96A7-98DBA380B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$14F0AB40-446B-44DC-8207-AF8133E6C0DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7129e9a8590cedb352d663bb9e94a9f659de92fa","datavalue":{"value":"7117465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$7ECD23DA-5CDB-4D06-ABE8-21CF688FA544","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":"Q5236302$8BB38B37-ECD4-4A0E-B543-1473CA52DCC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c251a7b8200da1f8d8674992247ff246a5f8ec57","datavalue":{"value":"W4235082106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236302$9A58FD0A-D9F5-4A81-9347-4CB851F03B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ecff7f32cfab43381749e723b9450915f29198c","datavalue":{"value":{"entity-type":"item","numeric-id":5230340,"id":"Q5230340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b091960be124758dfed5fc9c534c9de731ccd3b8","datavalue":{"value":{"amount":"+0.9900031","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":"Q5236302$DA413B32-F414-4988-944F-161F4CCA590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f2af7c25a0b3d3a1ec988e4a930bbe385a2228","datavalue":{"value":{"entity-type":"item","numeric-id":5091165,"id":"Q5091165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd57f1baaac6ca48000437fb71fd41c9f40a4a4","datavalue":{"value":{"amount":"+0.89281416","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":"Q5236302$A65FE3BD-3748-47D7-A8E6-B6F7494CBF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed994221465bc78c0414225f61cc260dee94580f","datavalue":{"value":{"entity-type":"item","numeric-id":2403797,"id":"Q2403797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f048e468a3f4cf48092c567f6e155532ff32cca","datavalue":{"value":{"amount":"+0.88378346","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":"Q5236302$0802B978-D41D-491A-BD1B-2FEFFBFEE6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7222624b6a1c73c6ec7d42a155b7d094694e72","datavalue":{"value":{"entity-type":"item","numeric-id":4511244,"id":"Q4511244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f57775af531b28351d39c3780390fa3d533a8db","datavalue":{"value":{"amount":"+0.8761419","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":"Q5236302$11B79D76-B858-40C6-8235-5D4891DA805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982e455b01cf347ce8ebf279652a6e8e33774f","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0503ba56a1b5b64356ac56eee2cb9ee739aa5b6","datavalue":{"value":{"amount":"+0.87451553","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":"Q5236302$F6EFFCD1-B952-4C66-A716-F519002388B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdd20403e85165a819ff419fa050771542309a3","datavalue":{"value":{"entity-type":"item","numeric-id":3569879,"id":"Q3569879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44de0cd3dbf7de2844e2566b01ac770a42a47e23","datavalue":{"value":{"amount":"+0.8722118","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":"Q5236302$601CA08E-E687-433D-9355-BF10EE335FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be25334853d745226a93408f95002974b18a3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":3082912,"id":"Q3082912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6fba9204cc4bda1e02c361e8100b3ab48de6c1","datavalue":{"value":{"amount":"+0.8720903","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":"Q5236302$C78B5D54-64E8-4AEF-8F9C-8D1BF1546706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bb1583edf75f5f33b6e3ac0feffeb0e96b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5da362d9dbdb9cd4b758dcf1d07ebd6c3284907","datavalue":{"value":{"amount":"+0.869596","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":"Q5236302$56C4D2C1-3676-4FCA-9D73-E4DF1362AB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c090a42b29f15c81d2e54cbe7fc2fbe2b74ff6","datavalue":{"value":{"entity-type":"item","numeric-id":4641588,"id":"Q4641588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81e04d936f8d9a5fa2e42c7b97162a1ec7aceac","datavalue":{"value":{"amount":"+0.8694094","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":"Q5236302$D18070A8-F022-4397-A3ED-9541BF32CA7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236302"}}}}}