{"entities":{"Q6083605":{"pageid":13217912,"ns":120,"title":"Item:Q6083605","lastrevid":102556190,"modified":"2026-06-06T04:45:33Z","type":"item","id":"Q6083605","labels":{"en":{"language":"en","value":"Tight dynamic problem lower bounds from generalized BMM and OMv"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774434"}},"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":"Q6083605$F30BF843-68F3-4D32-A729-FAD8594649D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce82d541c20cbc84d7fcf515de56f9f88b913189","datavalue":{"value":{"text":"Tight dynamic problem lower bounds from generalized BMM and OMv","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083605$444528A6-89D4-4615-BA4D-C8F2781B06EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa700e3dff83b8ab58730f97590dc67e5484d8ac","datavalue":{"value":"10.1145/3519935.3520036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083605$697F5110-437B-4BA6-B893-7629C3FA52DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fb847abaa05802a96fff78658636b95d087e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5090423,"id":"Q5090423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083605$6E784AA9-4CA2-4A8F-ABC4-FB5F42DFBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac80ef7383636c444645d5d6e34ee78765d27ea","datavalue":{"value":{"entity-type":"item","numeric-id":5091197,"id":"Q5091197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083605$4DF91434-56F5-46FB-8030-3DA7F6DD146B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083605$61125FFD-F0BD-4E95-8AF1-8BB79FFE3727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083605$31D08A7A-4912-42FD-A2EC-1FD4638BAAED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45dc39082c0599232f2747959c4bfc6172540ea2","datavalue":{"value":"https://arxiv.org/abs/2202.11250","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083605$16BD481C-AFB9-4E33-A735-904C09BD45A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083605$345A5CAA-AB50-4D86-8B76-BFE42B099F00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7054fc51b53410359c8bb0541bd054ff5296b866","datavalue":{"value":"7774434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083605$51DC9633-1C1E-4384-AC20-C47E40A99E26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083605$AF5EE11E-2EEF-4686-94A6-F00C716D37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083605$280EC78B-09D9-407F-B87B-AE249A8D3757","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":"Q6083605$63240372-BD08-4519-BB39-C5BE99D7DD93","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"645c127c6d7d89095c19e6be7939e0eb969a306a","datavalue":{"value":"Q130903726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083605$8CB49B5B-7739-4773-8755-9522696FB0A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight dynamic problem lower bounds from generalized BMM and OMv","badges":[]}}}}}