{"entities":{"Q5470720":{"pageid":7500279,"ns":120,"title":"Item:Q5470720","lastrevid":49846117,"modified":"2026-01-11T06:26:18Z","type":"item","id":"Q5470720","labels":{"en":{"language":"en","value":"Logarithmic Lower Bounds in the Cell-Probe Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029557"}},"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":"Q5470720$61BAB1C6-7891-4124-A0E6-64A56E111020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f86c8ebcee49e7a498127ccc428cbfe913eded4","datavalue":{"value":{"text":"Logarithmic Lower Bounds in the Cell-Probe Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470720$2881C238-E7FF-40E7-A3AF-C08F95868565","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10c96e096ad08c26b1faf62d7448633ca35b66d5","datavalue":{"value":"1122.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$B5FDEA39-7864-40C4-ACF2-7A0D260F9348","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3156ca7bcc51d5621a6fe777b0a651508cc7b44c","datavalue":{"value":"10.1137/S0097539705447256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$10A7F6D6-59DC-4C7B-901D-DBB5E867FB8B","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":"Q5470720$96A9A1DA-FDFE-4C94-945C-115282A2C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470720$3444D815-794D-4EBE-8587-8AD8DCBAAA15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470720$EB7E9BCC-503B-4CAA-B067-9D07E2C6C03E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470720$BE92AC2B-28B1-4507-B1A1-C12415A2CD40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$C3BA952F-5329-49F0-8E2E-8AE374A54318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$5A012AA0-8296-46A3-90D3-621230E086B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$807E5DF9-BE65-455B-A0A9-068141999A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b15a65db5f99b47e68eb865e85f2efb6fa2afa5e","datavalue":{"value":"5029557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$A62BEC8B-A45B-457E-A550-BBD5435F5BBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31935c2da645eb4a25d53c0bffe6629bfaca5a8","datavalue":{"value":"cell-probe complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470720$2B5D9DA2-A10B-4672-BAC1-4C4F85F8C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470720$331D12C2-62A0-41CC-B2D0-DD7D5D37F4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470720$C3C439D1-2B9F-4F95-8DB1-CCB6DD04BFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fb913b275568765442ba76404ce7422d80be20","datavalue":{"value":"dynamic graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470720$1782AC37-9591-424F-9F2B-E6C560793539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ba28cd4116ca46eef4b6d88e141fafba8b1fc9","datavalue":{"value":"partial-sums problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470720$E0862FFE-227D-4486-A6BD-39C795A91883","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"488a45afb824c636b7a3396e3db14ad73f4c68f8","datavalue":{"value":"Q60638762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$DA867BBC-3E99-4E26-91B4-99011DF19DC7","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":"Q5470720$2888A3C9-4513-46F1-8289-ED9D976649AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20995e7af6cf40b6785f4a4f99db3b4a127a9eea","datavalue":{"value":"https://doi.org/10.1137/s0097539705447256","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470720$B6A388A3-6538-4750-8911-6DEB44F75C27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24639e6165377a1ad2dbfa0294c24766ae62a042","datavalue":{"value":"W1963524245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$FF8DC68A-4B52-433A-BAB4-D46282E3CF33","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"45a99716181ce891f27c3feb046e975fd66fc24c","datavalue":{"value":"journals/siamcomp/PatrascuD06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470720$27C6C308-DF37-4FFC-A3B5-D32E9C64B516","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fb66913beb46df0c3bbd5df313c51fcc3a1b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3580993,"id":"Q3580993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c28634502d5dda23926e6f2f3852b59d316090","datavalue":{"value":{"amount":"+0.9142183661460876","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":"Q5470720$31184647-ADED-4108-87C2-290FC5724C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952603d48b07ba37800376c37916bb469c49d966","datavalue":{"value":{"entity-type":"item","numeric-id":4706229,"id":"Q4706229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a933fe430497f448f94803e83962eee4d8be63","datavalue":{"value":{"amount":"+0.854405403137207","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":"Q5470720$F292EE48-8D83-4FC2-9B69-B2EA34D8CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98551325e218e6ef7da5f79938cdaa8afc23895","datavalue":{"value":{"entity-type":"item","numeric-id":2373742,"id":"Q2373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893e28961939f1ad773bff6824bec472d5a11c9f","datavalue":{"value":{"amount":"+0.8538481593132019","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":"Q5470720$87CF5449-CB01-422C-BDF7-1777CD6A5F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44f400da348175b396ed7532f122bb2661dd329","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08056f1621aa4bc74cf7b595c3ed8dc58270844","datavalue":{"value":{"amount":"+0.8494154214859009","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":"Q5470720$B7E78004-5131-4A92-878C-6B0E3FAAC2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4259859f9a801a4a672b5a4b25f742b5f78b0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5230357,"id":"Q5230357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c5c0e3fbded34af67a0ec39e95788c09a13bcd","datavalue":{"value":{"amount":"+0.8239401578903198","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":"Q5470720$D9267043-8115-4313-B10E-8E7CDAA2AB6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470720"}}}}}