{"entities":{"Q6895887":{"pageid":20871847,"ns":120,"title":"Item:Q6895887","lastrevid":84186935,"modified":"2026-05-13T08:34:43Z","type":"item","id":"Q6895887","labels":{"en":{"language":"en","value":"Fully dynamic maximum independent sets of disks in polylogarithmic update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125630"}},"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":"Q6895887$0E5C25E7-BD54-4D87-9275-1BCA0B4B9EF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e28b0e7f73e57640f511c13328d5736b530d189","datavalue":{"value":{"text":"Fully dynamic maximum independent sets of disks in polylogarithmic update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895887$40716D2C-6D44-45DC-823A-747E4687C4CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"908335f70577cce7c004c6e528cc637d3b327892","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$9AB21724-A248-4C78-B274-974A8857E1B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$FC4186C2-59E8-4FF3-9E32-7109C6355DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$E6E6E62C-D7C0-40FB-A362-8486944C46C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$A5F458D2-F959-4BA8-B7B1-5307131343E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3daddb378f860ee3d6af8bad9d81ae13a87179","datavalue":{"value":{"entity-type":"item","numeric-id":2151455,"id":"Q2151455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$35B8C102-BF73-4F7B-A5BA-7E9B29A57B40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6895887$A01FF378-ADF2-4E40-99F8-8657C8F93799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$7BD3A30C-7B03-4809-9706-0B8F3725636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$0C46A7D6-692D-422A-A520-179B319E8F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$72B7D600-BCFE-4FC7-B189-4E742228CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$DEB0AD7E-24A5-4A1C-8186-37EDE0FBB40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$BEBFD225-125E-4833-9A6D-DC79B0A153EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$DE59DA29-6995-4858-ABE1-F5A2444E0A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$3BBAC78B-892C-47AA-80C9-1E9118AFB323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"745b836b7e581c635435c86b5353bce28f7bd614","datavalue":{"value":"8125630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895887$6CA80096-65DD-4BF8-A968-5B9F8040C5ED","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$5B4C1ABB-4206-47F0-80BD-BC4B0CA0BCA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895887$7C79BF78-3F83-451B-977A-4A9508AB437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895887$367CC087-7F47-43CB-A7BD-6F9F84D1E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895887$67F5C99B-46B7-4B82-9C63-49504B530553","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":"Q6895887$82C3F61D-683D-46EF-8B63-654996A114EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$375252E4-F60F-4A3E-8A4F-D84A5CE91F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f7da1aac9b3ba164da48c362713a0e3d26a03","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$D95379FC-C62A-441B-954A-7A6854A408B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$48282B91-F071-4C2E-BD9A-D2F843393E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$E8B01E3D-2018-4D78-9EF9-BB6B79A2563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2675b1bbc27eff0d6779a9ec45aad9050b166b5","datavalue":{"value":{"entity-type":"item","numeric-id":6101840,"id":"Q6101840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$D691BF3C-0A69-4A4E-B951-92367511DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$C4FBCB28-B546-4B7C-B35D-85E8D528DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$EF2A6B9B-8D47-4922-94F8-323831468B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c411c458f57a5258fce061233e518293572cabc4","datavalue":{"value":{"entity-type":"item","numeric-id":6176560,"id":"Q6176560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$D127529E-ADC8-4DBD-A5D1-F87D6C49AE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3068bdc1ec7abef09f3336c477de92d02ba8349d","datavalue":{"value":{"entity-type":"item","numeric-id":6127810,"id":"Q6127810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$49FFE0A0-E22A-4C3D-8FBB-27602B07A587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7bfa710b005f1e3979faf6e0f757f81ea24203","datavalue":{"value":{"entity-type":"item","numeric-id":6075911,"id":"Q6075911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$B1A0D1BE-2D79-410B-9B1F-0FA0A74CD2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$11B5C65D-32BF-4764-A6FC-25F09DF180F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05f78e2b0577de14ff428474ebde3b06e804a5","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$9FA50F01-9ABD-4B2B-9973-1D4C4E576435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5069a218543be2167c7ddedf43b00a9d5da7159a","datavalue":{"value":{"entity-type":"item","numeric-id":2223621,"id":"Q2223621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$02C67061-928C-4E6A-9201-AD2DB0535AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$5122DA92-9C9B-4A63-886F-7FAE4ACD7F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$B8016073-5EAE-4502-813A-3DA1243B1FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e92313e9474457ee038b5abfbfafeb7ea11d23","datavalue":{"value":{"entity-type":"item","numeric-id":6638045,"id":"Q6638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$D2020081-A588-4EE4-BE9F-EF7F4DBFAAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbf1b94dd485dd75d94929dc186ec25257393e1","datavalue":{"value":{"entity-type":"item","numeric-id":1975962,"id":"Q1975962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$6911C072-DD25-4AF5-96EB-48904E18F845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$7FA9D110-2F88-4C32-B09B-3F80F60D36C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69043e3cfac0f8ef737c4a3d3fcb01047b111b4","datavalue":{"value":{"entity-type":"item","numeric-id":6575111,"id":"Q6575111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$ADDA4E7E-AF90-4ED2-9EB5-C60C595D3DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d10fe1064078007572cbce87cf52befd77b125","datavalue":{"value":{"entity-type":"item","numeric-id":476865,"id":"Q476865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$CC31275E-C88C-4B91-95F6-2FDB790528F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$5AC54A29-0B83-415E-97AC-AA268A31E03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d696a46b6801326bbc04b471884d22edcce17f97","datavalue":{"value":{"entity-type":"item","numeric-id":6060002,"id":"Q6060002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$FB60968C-A68B-485C-AF9C-3973549BA1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$A5229C86-A208-4D96-B620-A5C706624E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$15FFB4C2-948F-41CC-B5A3-2B955DB6EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79b94e0424c68f5a3ad58ac3b16a59829af1201","datavalue":{"value":{"entity-type":"item","numeric-id":2207601,"id":"Q2207601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$FA88A646-FC69-4F0E-A4B0-6EFC8E294797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$D3D2B50E-8CBD-48E5-B56A-952941B487FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b64906e7d21a6b43748bbe0e0c1dc6f1f8739","datavalue":{"value":{"entity-type":"item","numeric-id":4250205,"id":"Q4250205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$447B9955-740A-4801-BBAC-4151DD28BF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794c5322e87ffd27de9cea50702aa01632bf4161","datavalue":{"value":{"entity-type":"item","numeric-id":1104554,"id":"Q1104554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$E54AFB73-619C-4C8A-8938-6ED78557E2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72fe8a6b28b7f644bf115faf8d1ac54662dedd2","datavalue":{"value":{"entity-type":"item","numeric-id":5864671,"id":"Q5864671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$CBDCC0F6-06B5-4606-847A-8597189E86A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$302722B8-E9F8-4636-9305-4E4948ADD0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$E0FA618F-C9C3-478B-BB1C-1649B37D709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d23a8d1d9f981f92b9d886fdd2af36debdb689","datavalue":{"value":{"entity-type":"item","numeric-id":6943510,"id":"Q6943510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$61586F36-0A0F-43AA-B464-3F213569CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$2F605A54-7C2D-4BEF-AF59-2BEFBE23A783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2922d583641ea23a728c1c9c238ed649954130c","datavalue":{"value":{"entity-type":"item","numeric-id":2836306,"id":"Q2836306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$68C940BA-76E2-4E29-BD69-CF8923E55ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895887$EF58BA37-8807-4D7A-B2CA-231CAB535CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic maximum independent sets of disks in polylogarithmic update time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_maximum_independent_sets_of_disks_in_polylogarithmic_update_time"}}}}}