{"entities":{"Q3304117":{"pageid":3314825,"ns":120,"title":"Item:Q3304117","lastrevid":58160970,"modified":"2026-04-04T01:31:48Z","type":"item","id":"Q3304117","labels":{"en":{"language":"en","value":"Upper and lower bounds for dynamic data structures on strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228413"}},"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":"Q3304117$4E16C679-9CAA-4105-B0E8-494EC9857A16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3821d39d1a53685dd3d61808067ea0d7577a6c16","datavalue":{"value":"1487.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304117$AB700908-36E9-40EA-B1A0-28EF236582BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$70B71CDA-DE90-4850-A79F-AE67CF2B7354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"817d70f819b3faa0c0666c6cd706e3186f4ff798","datavalue":{"value":{"entity-type":"item","numeric-id":3304116,"id":"Q3304116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$0E9E727C-31B1-47BB-831A-01C213B3745D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$5E5B418C-A702-4918-B820-9E027EF72308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed9281dbaa118e23e494784a6ee6eeb06f25a52","datavalue":{"value":{"entity-type":"item","numeric-id":294951,"id":"Q294951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$1EB83C28-EDEB-426C-9DD8-8F1682A61695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304117$A7E557F3-B0F0-4B5E-92C3-5FE1861EF2CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3558094026b0097aba772b3b05caa1bf5b053432","datavalue":{"value":"https://arxiv.org/abs/1802.06545","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304117$3F16A353-35F7-4980-A813-674500635A0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304117$F71B9A93-9C8E-470A-94A1-F996878383A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304117$CBE3286A-15BE-4271-AD2C-87A6E96CCE92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d40c9649a9eeeed83ba4216bd636a927d5cecc4f","datavalue":{"value":"7228413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304117$A410F7F6-4BBA-4F27-A029-EF321DBD383F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d680e0217ea16037b71f3b62bde032dcb72857","datavalue":{"value":"exact pattern matching with wildcards","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304117$3CD76DD2-8436-42B5-8568-7910BC693CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304117$AEFC0038-A1B1-4C02-AB52-7846E00586AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299e4ccf8962ca7505a4c5276bbeadb1dc6552c7","datavalue":{"value":"inner product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304117$4E2EDFF3-2A37-4927-9535-73977B98910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304117$65668776-29EE-4A52-9BE4-71E4DFD3F270","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":"Q3304117$597DCE93-35DB-4A86-9689-EF4084720ABA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$E7DE42E9-9136-4AD4-933F-B7A7FA16BCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$94B34DEA-FDBF-4FE2-B26C-30969AF2BA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5d7989cb5ec8529ce10cc57d242ae1ced3d86c","datavalue":{"value":{"entity-type":"item","numeric-id":4952706,"id":"Q4952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$D476F3C0-B494-4477-B5B5-C517435E4A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9e9c506322f4924e9b42119bc00a6ed36bd02d","datavalue":{"value":{"entity-type":"item","numeric-id":4521518,"id":"Q4521518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$436D0A0E-8818-470B-8F81-F6B6C399A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a5df96b6333781d2add69d9570ba8d983a117a","datavalue":{"value":{"entity-type":"item","numeric-id":2944556,"id":"Q2944556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$FCF7D077-2FD1-4803-BD3A-0F06A540C1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ac3fe0d30aa2e3af5c735a53a33753e04cc74","datavalue":{"value":{"entity-type":"item","numeric-id":2346375,"id":"Q2346375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$F36796C7-85DE-4022-A649-4F8D548B36E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$A4C2B7D2-4B09-4A58-AC03-043337B7BB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acaecf9fba12d7e42ef7938792e4771dd52bd0b","datavalue":{"value":{"entity-type":"item","numeric-id":5406235,"id":"Q5406235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$0B2A37E9-D336-429D-8042-2679F1631947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$2E35F6D4-6CEA-4D1F-9074-3A6BA41A4209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3b20f0634c619c81e2c8c3b2c715f8e836cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":716330,"id":"Q716330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$99FB4BFD-EFFE-4A28-90E8-1C5696745D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$17F7572A-7AD5-4429-9E47-6566A1387A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bc45affbce783c322a6f4a7a77f94b5b2980d9","datavalue":{"value":{"entity-type":"item","numeric-id":3579248,"id":"Q3579248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$F5793D44-941D-4581-AEDB-CBA1586B4D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$6C80DACA-61F4-46E4-B938-97A682899DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe8ab460daa516a0e07ccdf4cf9815b6cec6e75","datavalue":{"value":{"entity-type":"item","numeric-id":818136,"id":"Q818136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$30849A5A-E2B1-4954-BB35-088C36CBC09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a4ebeb71761f8c151ffea3917465265f94bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3189639,"id":"Q3189639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$E2E12E77-8CAD-424E-A826-14E8C1F6C407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b7a664bc84e55ac983d49209bfd57fe7dbda13","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$9A25B7F0-2F7A-4884-82A2-D76EB925BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f1109d9a52e7a530284184eee1ed69b2ba25d8","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$5421E067-1BD6-479F-A774-D83AC74BD2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340636db1160c511e2ca765b559166826ad748a9","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$680FE16F-D3A6-4CB8-A80C-BFCD4AC6D854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6614e56d4440fb15db11f157bbf85ddc4d13a608","datavalue":{"value":{"entity-type":"item","numeric-id":5501238,"id":"Q5501238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304117$8D19B11B-3509-48D0-85D6-1D6CA7164427","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18a71358c618365a3869ef37efcc2199e25acab3","datavalue":{"value":"W2963160158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304117$7B0E0197-C807-4BCD-B5B4-172105A7FA4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24ff283dda0b700a21c80877afe55ab3e20c2b82","datavalue":{"value":{"text":"Upper and Lower Bounds for Dynamic Data Structures on Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304117$D1F175F1-1917-4644-B386-43479D34EA3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cd6cb1e2afc6e062e850f95a468f03a8aa12ec1","datavalue":{"value":"10.4230/LIPICS.STACS.2018.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304117$3016D726-D8B0-417D-9221-FC6791A873FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0302a786f5b49f12bc761b0a37bdb8d1530b71","datavalue":{"value":{"entity-type":"item","numeric-id":4607988,"id":"Q4607988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be67a24b961bc14e06b71b8997bb3a344072e32","datavalue":{"value":{"amount":"+0.7700232267379761","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":"Q3304117$93D2D186-82BD-42D5-BC1A-9E364A59C0D0","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":"4656b3f32c1ac8f5d0ec6c1f723dec4c6d2b8204","datavalue":{"value":{"amount":"+0.7653017640113831","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":"Q3304117$49010A04-098F-4A9B-A25D-3A9E482B0F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834de7ae6cec31233095669e55841ee43e0e0ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4952706,"id":"Q4952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850b589a21b947c0fcc1aaa8913f4e60e3628001","datavalue":{"value":{"amount":"+0.7637162804603577","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":"Q3304117$469FA0A5-CAF7-45F4-AB92-DF36E8AD67E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e196421de6a4738a6cf3b1a0bc36d1fd9e7914","datavalue":{"value":{"entity-type":"item","numeric-id":4490353,"id":"Q4490353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b812ce1b924c490e31a3cc781f5621d45a20751","datavalue":{"value":{"amount":"+0.7629841566085815","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":"Q3304117$79A56063-35F1-4025-96CB-74ED6ABCD854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a87121685d39b1b1c31b87a4272f8d8cf1b479a","datavalue":{"value":{"entity-type":"item","numeric-id":5362986,"id":"Q5362986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdc0c9c3dcc51a6ab3f09d92eab7b4579468d73","datavalue":{"value":{"amount":"+0.7620711922645569","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":"Q3304117$32626437-33DF-46D5-8203-6838452359F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304117"}}}}}