{"entities":{"Q5230340":{"pageid":7259908,"ns":120,"title":"Item:Q5230340","lastrevid":58487022,"modified":"2026-04-05T10:38:15Z","type":"item","id":"Q5230340","labels":{"en":{"language":"en","value":"Fully dynamic maximal independent set with sublinear update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097046"}},"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":"Q5230340$39915722-B54A-4329-BD15-4E34A895A726","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d89fcb604b8187e38253979b2397148231724b5c","datavalue":{"value":{"text":"Fully dynamic maximal independent set with sublinear update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230340$13322622-8F05-4148-BCB8-1486BA33849F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ae4bead28782571bdaecae7fabf6a23b567bba","datavalue":{"value":"1427.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$EEDEA192-D65A-4C4D-9222-825A877A32DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a024b046ca0ae1a8b4ce86c1c210a3955d2a862","datavalue":{"value":"10.1145/3188745.3188922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$DCF91847-C465-4A8C-8C09-69E19EEBF257","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":"Q5230340$75170A80-265F-4AAF-87DD-F70A1C774D72","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":"Q5230340$F6512F0D-FA6B-4ED3-8E8F-99F3FCDC71D2","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":"Q5230340$305FBA58-ACF6-4414-811E-99B87FE0A812","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":"Q5230340$45CC0709-DBA3-417F-94CB-4F81D83BDEF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230340$88C47E98-160D-4460-9DE0-0F60E1CA9096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230340$F1970FA8-85EB-4014-9F6F-734F72F50762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424e5f8d3170ae59f023de37d7e282e96f911c14","datavalue":{"value":"https://arxiv.org/abs/1802.09709","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230340$370CF01B-1203-4DF5-A9FB-8D467C4E95F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$5DF9465C-46BD-4124-995A-E62CA0F74E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$42EE5DC6-C612-4FBA-AFA9-7AC193F550A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$25F866B1-7F73-4BC5-BE3A-43DBC424B2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$DB57630D-ACB2-44FF-9FF5-3C63E5904203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$FEFDD92E-5B72-4B68-B0F5-8BF7517F7036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f31451fc4ed8442baed6730952419ae865e7590","datavalue":{"value":"7097046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$6221A16D-4FD5-462B-A6AE-C5303C4E5B3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296582fb3d539b850d5a30f7a996c9d880c96211","datavalue":{"value":"dynamic distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230340$E501A51C-2622-47F5-8E3F-2AD705A7195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230340$0A08849A-63C5-41D6-AF89-9EB6723BC666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230340$02E7E6F9-618E-4AC6-8554-BEFDC7EA1178","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":"Q5230340$F6F1E9E1-5167-49A0-AF34-088D2C385D94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8471f9c7d60fb8305917bda5848dab25e26547e0","datavalue":{"value":"W2963645943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$2CAC5D4C-E70A-4E8F-804C-545D5264180F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f6f9d667eaff5f8c7c5c846e6fb6a5ddb9f4caa","datavalue":{"value":"Q130879177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230340$3F72B095-8CB6-4C88-97F1-F08A11A2CD83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab2d52ff17b6b163215ea1c7cb65d2a514c7f22","datavalue":{"value":{"entity-type":"item","numeric-id":5236302,"id":"Q5236302"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$69D4A8B9-1835-4FB2-90A4-52F365F639EB","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":"e78f38706ae6631c323cab735b11e350ddcaf8c9","datavalue":{"value":{"amount":"+0.8756569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$A0627E53-20F1-455D-9192-1B0A99542C37","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":"81d6ced95c836c30b47e91d1834ce4461a66e1fc","datavalue":{"value":{"amount":"+0.86911154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$E7134E4C-9C8F-471F-9A07-74CDBA83FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8631147246476ce18a921c8c8a67f66e5e4e02","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f868c99ad2e1820c8ed956297c2d51c12cdb34","datavalue":{"value":{"amount":"+0.86857516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$B4436B8D-6761-409B-8F6A-B26EEA695AAD","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":"9c9dbfd049b9a4b4efbfcfe49088a0bc49a67567","datavalue":{"value":{"amount":"+0.8679021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$9E092C78-CFB7-49D8-BF8A-997B57A86BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8f7f4ffe4e8e8fa3f9a8c10b36b708640d048a","datavalue":{"value":{"amount":"+0.8648486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$8DE2AFD8-7FC5-4EDF-8053-94224B46108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b12457b4852018a3d141ba0c6492333bcc691f","datavalue":{"value":{"entity-type":"item","numeric-id":6083622,"id":"Q6083622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c20630bf82bb5e33200b8c5002b3b73c798ba9","datavalue":{"value":{"amount":"+0.86338294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$CC624056-4B97-423F-88BB-4DA641E20705","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":"0eef18c126259c58973728c382b0dba6fe5fe77f","datavalue":{"value":{"amount":"+0.8629918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$CBD4FB65-67C3-4579-A80C-677AF773286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc563087439fec342cb7cb4f34d8fdadf81f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f659a24a5c6a6ef9fbe6321876085229e5a1e7","datavalue":{"value":{"amount":"+0.8615863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230340$4D530DB7-20BC-40B1-AEDB-E43E628FC6B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230340"}}}}}