{"entities":{"Q6944205":{"pageid":21168816,"ns":120,"title":"Item:Q6944205","lastrevid":75949752,"modified":"2026-04-21T16:00:42Z","type":"item","id":"Q6944205","labels":{"en":{"language":"en","value":"Fully dynamic maximal independent set with polylogarithmic update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078786"}},"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":"Q6944205$C7882FA1-9D82-4D3A-B810-0C46F062FBCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27778b8b6cc66a3723768053d0d4fe40c04874dd","datavalue":{"value":{"text":"Fully dynamic maximal independent set with polylogarithmic update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944205$7C1224C7-F4EA-4CBD-8F60-0BF4E20D5115","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"679fcd543e63c46a310d00b513d8ca39a758b16f","datavalue":{"value":"10.1109/FOCS.2019.00032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944205$88DE1D4E-6E48-4AE7-A7C4-1BD98F6D7533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944205$A62163AF-94E2-42A4-A7FC-ACD6D49501B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e11e116460599104cdde959e13af1b07cec6f4f","datavalue":{"value":{"entity-type":"item","numeric-id":2292633,"id":"Q2292633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944205$E0592BEE-6AE4-4804-A34B-882E2DF40D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda50f9fa48e44de4ea368b00c2f861070ab2ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2292632,"id":"Q2292632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944205$774B2F1E-128D-4BBE-8C12-6CDEB229ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944205$6778BF3F-5483-4F34-81B2-5A56D7672F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944205$07568410-4ECB-4D58-9CA7-39C3009BD4CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6944205$C5C43FA1-8DA1-4A4A-B498-5E307600E280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944205$48084417-D7F1-47AD-8246-159B189C8011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feadf1281c07d5da0ec3cf918a87eb0b036fe783","datavalue":{"value":"8078786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944205$EDEEF18E-09B5-48C2-A9CB-3F7152128700","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":"Q6944205$A97031B0-D48B-4D4B-BF88-284B7962FD9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic maximal independent set with polylogarithmic update time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_maximal_independent_set_with_polylogarithmic_update_time"}}}}}