{"entities":{"Q2875187":{"pageid":2885907,"ns":120,"title":"Item:Q2875187","lastrevid":52065302,"modified":"2026-01-20T21:04:21Z","type":"item","id":"Q2875187","labels":{"en":{"language":"en","value":"Towards polynomial lower bounds for dynamic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330100"}},"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":"Q2875187$255A8452-234A-48E8-BB26-8A2175A0F366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"457e9b26216c6716abf13002329fa2299a589185","datavalue":{"value":{"text":"Towards polynomial lower bounds for dynamic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875187$2484D612-19F3-4F86-B76F-E832EED2C8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9adddfd0cc4f67e07555d1aca0a5586b6ef03c2b","datavalue":{"value":"1293.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$22A03375-6390-4961-AC06-DB8534FD2CCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965be534cd7906f5f840545b8a449363fbd4b4c2","datavalue":{"value":"10.1145/1806689.1806772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$0A2AF5E3-B829-4B3B-A0E1-7F2BC7F7E4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b517ac9091f7f1be6e3d3d7ba927af30ed9c62","datavalue":{"value":{"entity-type":"item","numeric-id":489744,"id":"Q489744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875187$3BC602E6-D31C-4862-8F2E-26B7E46F3AF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875187$D0D2A5BF-FE84-407B-A383-95FC491E9BA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875187$9743FF7C-5CD7-4852-AF18-335624D485D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$72A19F28-8243-41A0-B11D-54CB6F80DE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$6394F2A4-6A6A-4445-A047-EE94F3F9BC24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4ce97af3e968cc324986c3088425796acc0d4bb","datavalue":{"value":"6330100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$9A2B488E-2CFD-47B5-AEB0-0581E9438E89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875187$C2DDE77B-48B9-47D0-A05D-562395705361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875187$254800D7-6987-46EB-AD0B-B4858CA4BDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875187$31EEDE04-AB80-4BA7-91EC-B7814B5300B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc21ee46fd271aa0d85e7843da50c6e2e39ae158","datavalue":{"value":"Q56288892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$85778A70-B8D5-415D-A6CC-E6174EFE459A","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":"Q2875187$3F78F0FE-2DBB-4A93-8BEC-30D02E91CA09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eea79c24442ae85750c9cd2861c3a3e9b8c477a","datavalue":{"value":"https://doi.org/10.1145/1806689.1806772","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875187$8F2F506B-8B55-4D21-827F-E1B9D8A4C952","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"019ba81d6c60a86e09c00faf20ded18db764c3c0","datavalue":{"value":"W2098207812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$42C67523-ADC2-4910-A5D8-A47E94D31CB6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"985e730ac88e3a8970f7c2886ba2f93c4eaa89d9","datavalue":{"value":"conf/stoc/Patrascu10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875187$E850778F-43F0-4688-BD67-A33997D62A9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d964d222ddc21b3d9fb047ac4e6a4d11672aaf2","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6998b4b166c035b0e82f8f355c4838831d85b979","datavalue":{"value":{"amount":"+0.8440456390380859","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":"Q2875187$8CE40AB1-30E9-4C11-BAEA-C1EBBD3A15E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae74766cf1724fa6aeb9b564cf479fa07dbfb64","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"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":"Q2875187$B47F304F-1DC8-42C7-ABEF-DCF301CE9636","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":"aa265dc4e5ec9a1fd02fdea49c10f571a7025b04","datavalue":{"value":{"amount":"+0.8022154569625854","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":"Q2875187$1A32C691-20B8-46E3-B641-536C7DDA834D","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":"ddf1077be092606584154e6924d9364372bc0e81","datavalue":{"value":{"amount":"+0.7967597842216492","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":"Q2875187$5A589310-ED1B-4175-9FF8-6428764B0FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4cad2a3307ebd1a0db7c8239a29e58be89da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5361844,"id":"Q5361844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec4fd4c0feaed094634cd1b65de4be6a90c51c0","datavalue":{"value":{"amount":"+0.7900672554969788","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":"Q2875187$8F2AE4EA-FAC1-4CB2-9136-979AD270119E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875187"}}}}}