{"entities":{"Q2941505":{"pageid":2952225,"ns":120,"title":"Item:Q2941505","lastrevid":58081722,"modified":"2026-04-03T17:46:24Z","type":"item","id":"Q2941505","labels":{"en":{"language":"en","value":"Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474719"}},"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":"Q2941505$0A1656EA-741F-4FC1-BF1D-A02F8D827519","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55d102e6d8c0bc9fc9e05884a0f452f6d83f6f10","datavalue":{"value":{"text":"Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941505$65D8DC10-1E5C-44E5-AAFE-B7C0F20779B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8cf3212fa58321e5b2c3516a3af11064a82a921","datavalue":{"value":"1321.05253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$0F383E29-8C6B-4956-8983-D88EC14D41D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6050d15e69f5f7fa35a94b28392193552b8451f","datavalue":{"value":"10.1145/2746539.2746592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$EA35C091-195C-450C-8B79-5574B05F5495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$084A8E1A-EFB6-42AB-9429-A14A8D87C2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$1E697E46-FAC8-4E86-997D-C4F4390876BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3f4d2ce236cb69951a28f99f242adf045c0cbeb","datavalue":{"value":{"entity-type":"item","numeric-id":413299,"id":"Q413299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$E72CE953-3711-4E58-8AB8-979C3EA93BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$870484DC-441E-43CD-B4F0-100763154047","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$6F244E32-C0C0-4C8C-A3C2-C99152216AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941505$B3E95BFD-F00C-4F4A-8E05-6E51BF88054E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02c419d5667f1d7ee2ccf98b1cd05639e0e08db3","datavalue":{"value":"https://arxiv.org/abs/1504.02268","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941505$F9D83C89-F752-4AAD-9027-4EF6F7099B15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$75D35B78-9AD4-4E5A-A3F6-5276D9AEB044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$B57C34A2-F274-437B-B526-615B10EF65D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$E93EB779-AF82-4914-814F-068E9F868395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$82E817BC-0B1F-4B37-BFB5-C1FBF64412BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$0C7CFC42-4456-444D-9F4F-3A0E94C3000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$E6AD3FB6-82F8-4144-BCB9-A909FADF9789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0166c583a2a1b42453794a6da16f898ad164faaa","datavalue":{"value":"6474719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$029B9B05-D995-48C9-862C-319BAE48E7B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941505$1009CC3A-B99E-442A-93E9-43ABD382D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941505$8B7EA677-DA97-4824-A3F2-A3CFDCF3324F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$BBF1492A-3813-467D-8CC1-C8439A7863E4","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":"Q2941505$4D48F357-C73F-4BE1-BE0E-6585278A0F96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a20e0d9d2273321d92efdd00765355e3b7c2882","datavalue":{"value":"W1977458171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941505$7B2A2130-EAAD-4D6B-A801-060A5BDBB4D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$314FFC62-083A-41E2-AB8B-C25105921465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$D0B96F12-E9F1-4EF5-A49C-F41CE326C23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$C5C13AA3-0896-4DDB-A220-0E857A316E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$B7555EE1-F75A-4DA9-A110-6ADB4C6C183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$2F29642E-47C3-48E2-AA4C-D511A181BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$9CEF071F-178F-49B2-8CE4-DBAA632EB9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$03000234-323C-435D-98C7-25F91CCA053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$2B0BC9C1-34FB-49F3-8DDF-2DDD5F859B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$62EC2EAB-8C7C-4CFB-8554-04A91A937B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$C5D9BA0D-DEFA-45D8-ADF6-396D9BC6CCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$9F3089AF-ED63-457C-8524-326757FE0F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941505$2F745173-4B46-4826-82E3-FD87332E1CD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff03fb9b05e9f241da169225ce4961c5b18f898f","datavalue":{"value":{"entity-type":"item","numeric-id":4598151,"id":"Q4598151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6527c084774de3714fac60c03e53a7ec65091010","datavalue":{"value":{"amount":"+0.91604155","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":"Q2941505$99F9C6F7-693E-4AA7-AF56-608648DEB390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9f20bb3c44ec3fea55e99231b97dec5d90a45a","datavalue":{"value":{"entity-type":"item","numeric-id":1741857,"id":"Q1741857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6527c084774de3714fac60c03e53a7ec65091010","datavalue":{"value":{"amount":"+0.91604155","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":"Q2941505$6FD67484-7C7C-403D-A452-0103F4C21CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416a23682f7f150dbae9821e3bb1db9038077bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2946417,"id":"Q2946417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad07ccb8eb9a2e6b0d4ca1eae761e2b19de28939","datavalue":{"value":{"amount":"+0.9153766","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":"Q2941505$22DD7297-BB38-4C75-B9F5-E41D566705C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a596661befde22267577a8aff57b1b1fd870425","datavalue":{"value":{"entity-type":"item","numeric-id":5144907,"id":"Q5144907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b403e1b76ed682fcec861c3d71ec6d840707aae8","datavalue":{"value":{"amount":"+0.895282","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":"Q2941505$D8FE9909-A8B9-4D56-94FD-8316AA4631C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c4f70e9133bd8d6bae6953f4118c1751cd9bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2842169,"id":"Q2842169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f14c4a1bb4f523982856808aec58a991439ad6","datavalue":{"value":{"amount":"+0.87725854","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":"Q2941505$C61A86A0-EA6A-461D-AAEC-9EC5E31A7FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd29971de5efa64c93469b9c52d619ee4154780","datavalue":{"value":{"entity-type":"item","numeric-id":5891981,"id":"Q5891981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec4ae6054bf5ea942240ed6e913bc18ba9d27b3","datavalue":{"value":{"amount":"+0.877247","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":"Q2941505$6EF34AF9-4A06-437B-9E14-3D4251BE1BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83927f9e3f0eb777805d013b53380becade9c06","datavalue":{"value":{"entity-type":"item","numeric-id":4636608,"id":"Q4636608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e49cb8f2feb884a7212a1cd8ef87f101518cd5","datavalue":{"value":{"amount":"+0.86940414","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":"Q2941505$5F4CB8F0-E074-499B-9BC4-F06259FAA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6822270d9c89a74735459e7af945373454c0904","datavalue":{"value":{"entity-type":"item","numeric-id":5891890,"id":"Q5891890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc7a0fe1092978dba386bf031b376067c1c1257","datavalue":{"value":{"amount":"+0.86523205","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":"Q2941505$C087D82A-689F-4360-9F26-90D015A1538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84a886fb486d4ee29a50ccd52dd55086a92331d","datavalue":{"value":{"entity-type":"item","numeric-id":2327510,"id":"Q2327510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc7c29eca62331971ff5fe53ec71ed759ce82ac","datavalue":{"value":{"amount":"+0.8619679","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":"Q2941505$5B2C37BB-DA9C-42CF-BBB7-45BB03C3627F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941505"}}}}}