{"entities":{"Q6944206":{"pageid":21168822,"ns":120,"title":"Item:Q6944206","lastrevid":75949761,"modified":"2026-04-21T16:00:44Z","type":"item","id":"Q6944206","labels":{"en":{"language":"en","value":"Fully dynamic maximal independent set in expected poly-log update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078785"}},"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":"Q6944206$02114C72-9136-4255-9542-A9546681E61C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c76f75af2edc823d0340ae11eb91e98a7890625","datavalue":{"value":{"text":"Fully dynamic maximal independent set in expected poly-log update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944206$2C4F6585-BAA8-4F67-8087-80CAAFB79018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60cd9cb4ab7e40c60f5edc44a1095e0ffbb92c48","datavalue":{"value":"10.1109/FOCS.2019.00031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944206$30EC4412-2CB0-4E68-9965-5CDF4025970D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944206$1CD8F3A6-678D-4023-B3C9-6D445BEC2BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363ae1abf3fb75dcc58dfd8fbe741e00b0d82705","datavalue":{"value":{"entity-type":"item","numeric-id":2075851,"id":"Q2075851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944206$8FCCF39A-BB02-4BA7-8D41-F3B3B7FA5CA9","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":"Q6944206$C7C51668-B1F5-4F03-BEE0-4BCBDD700353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944206$CF2F0DE0-268B-499B-AA4E-531585CCA660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e39ba6816c2044821d4d082e0c558ef75516965f","datavalue":{"value":"8078785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944206$75C76598-11D8-4C93-99D5-B2E18CF82EC2","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":"Q6944206$951DB61C-A278-4CCC-A25C-19871AFC840F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic maximal independent set in expected poly-log update time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_maximal_independent_set_in_expected_poly-log_update_time"}}}}}