{"entities":{"Q2941485":{"pageid":2952205,"ns":120,"title":"Item:Q2941485","lastrevid":58070391,"modified":"2026-04-03T16:45:34Z","type":"item","id":"Q2941485","labels":{"en":{"language":"en","value":"Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474703"}},"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":"Q2941485$32497C95-A6C1-4DA5-BEFA-948D90910DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1d468652b895a438c88982742c98d5fff78a48f","datavalue":{"value":{"text":"Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941485$A3F10BF7-C24B-4E2A-9C6C-5358059A21A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c93e60988873137582e43c6683f3e7a5c441201","datavalue":{"value":"1321.65067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$D5901760-A7B9-4330-9E9C-E473EDB8B582","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e021fed397bbd1e74af05eacb8b9cb45857f85e","datavalue":{"value":"10.1145/2746539.2746609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$46AD9314-D7B8-409E-A6A5-95B643E3AE4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941485$3A94C193-C42B-442C-AE3C-A27A901EF185","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":"Q2941485$6751B837-066B-450D-9B10-90E78848C49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941485$E22FCD15-86C2-4986-8355-F48D2C7747C0","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":"Q2941485$EEFCFE63-E20D-4CD1-B108-6DC78A9F8C0E","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":"Q2941485$C7980DBC-A3B9-4D09-9692-B05610F0F418","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":"Q2941485$C1BC0C52-8C58-4B67-8219-0CFC7D28F9AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c9554529981b7cbd2a8d13894b316342068f021","datavalue":{"value":"https://arxiv.org/abs/1511.06773","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941485$ABE7240D-852B-48C5-A0E3-93C419BC3354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$90FE4CD4-EDEB-4E8A-A288-0AA0B7AA383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$1DA38A4D-041E-4DE5-9CE3-79D755537A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$05B7C7CA-679C-4257-822A-8F4B7247CEF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84e79fa02d5dd39fd3a073230926924f80ea80b5","datavalue":{"value":"6474703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$87A304BB-29A6-43F9-B08E-5B7DCC33065F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941485$0EBF7CA0-3FA9-49FB-A9D4-600BB763C39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941485$1068D0BE-9565-45ED-830A-03DFB1EC327E","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":"Q2941485$2CC986A9-D4BD-4DFF-9F3B-F399C49EE483","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":"Q2941485$2B297A57-74C9-428B-A5AD-A9D1A7A16A89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cff00c0d1eaa0825fa9a6a897d2ea42cee2b322","datavalue":{"value":"W2153715991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941485$82DEFB3B-3F70-4C12-8AC1-CE50F8C32E18","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":"Q2941485$54088838-F21E-4AAE-9A55-539C23580FC7","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":"Q2941485$B82F4FB3-9E9C-4279-A600-92FE3F1393F6","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":"Q2941485$56B8C5BC-5CBF-483C-BC38-82A692793B62","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":"Q2941485$8F595717-A506-43EC-B5BC-0B06831DEBA7","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":"Q2941485$9ABAA547-9D2C-434F-A445-86314A64FBAF","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":"Q2941485$C0A1170E-CA20-479E-90DD-93C1D494706D","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":"Q2941485$65D68DA3-5095-4A54-963E-34DA4CBBB178","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":"Q2941485$E4B1BDE6-F521-4FAD-8A30-901E6A25B01A","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":"Q2941485$29096BC6-CED8-4203-8ADC-3907428E83AE","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":"Q2941485$DA912276-68D6-4D9A-8E3F-048DDC6A8591","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":"Q2941485$A9A11AE8-AC29-4EA3-B62A-CB6D962C3036","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":"Q2941485$6B8AC13A-5BFF-4ABE-A594-7845FEDDC0F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200b58b1a6cad9f867bfd20e915d619a1421b93d","datavalue":{"value":{"entity-type":"item","numeric-id":2656173,"id":"Q2656173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602b66312e325b7e486d10446c76c44cbdb9a13d","datavalue":{"value":{"amount":"+0.8629065155982971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941485$354341D2-9D96-42F1-8A25-A58D531AE70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cd566020fc65f8b148450febb7870dda75eda0","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666bf6f039ae4e6f0ca647ea230cdde69e94c632","datavalue":{"value":{"amount":"+0.8451429605484009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941485$7495442E-1AE7-47AF-B57D-C64676614FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f8947e3dadd9e0e5b0c79280003bc2da0451cd","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b527b20928a1569f6afe51d8101a48f0170debbc","datavalue":{"value":{"amount":"+0.8230385184288025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941485$15875A20-394C-45B1-9453-5AD599B7AB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83741bfe4648135bc89f8f5a5bcd167759cf4f83","datavalue":{"value":{"entity-type":"item","numeric-id":2420582,"id":"Q2420582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9b5939aa57dec4f0c64bcf9de111777aedf921","datavalue":{"value":{"amount":"+0.7791053652763367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941485$0B1C7469-09B5-46C3-A1D5-DA5B8C02193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e52b13e0f229944ac4b8bc16615115cd92970b9","datavalue":{"value":{"entity-type":"item","numeric-id":2941487,"id":"Q2941487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55503f18329bce5701c7fa60be1a4764c8641407","datavalue":{"value":{"amount":"+0.77522873878479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941485$2C126F74-DD0A-4750-AE6C-949C30381226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941485"}}}}}