{"entities":{"Q4608635":{"pageid":6638218,"ns":120,"title":"Item:Q4608635","lastrevid":58300008,"modified":"2026-04-04T15:22:23Z","type":"item","id":"Q4608635","labels":{"en":{"language":"en","value":"Fully dynamic data structure for LCE queries in compressed space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851905"}},"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":"Q4608635$ACA2E309-20DF-4A88-A295-ED67A41A5101","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae591b2be1ced35b73ce3b159445cf1e7aa0933c","datavalue":{"value":"1398.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608635$C7AC179E-A5C9-48A9-A7F9-ABA09B065F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fad92be95f306b8d6ee97e7ea7dcb84c9dfc69d","datavalue":{"value":{"entity-type":"item","numeric-id":776837,"id":"Q776837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608635$8172099E-2397-4098-8834-06FB595285AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608635$FD0B9CDA-9B0C-49EA-99B5-73B589EA4A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608635$2DA78C0F-D502-4ECC-97EB-E63E6A514D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608635$77C2A351-FF41-47C0-972F-A6A00DD9AF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608635$1FB5ECBA-E88C-4F31-A670-ABCBCCAE3CA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-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":"Q4608635$1C8CE0FA-81E1-4DD6-B1CF-EE2A93F1A7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34dcbac9f2e094d7643ebb48852529bb5341299c","datavalue":{"value":"https://arxiv.org/abs/1605.01488","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608635$6A8BB805-A7DA-4057-9946-A235F7B6417A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608635$DC80483F-5ABD-4577-A870-7891F8EE1332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a2238641b49ef1b387b65a18ef691d183138b5e","datavalue":{"value":"6851905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608635$D1CF30B6-4BA2-4C06-BDC0-CDC939AAAD55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec8184e50999c6337fdf1bf5371afdcbb6d06c54","datavalue":{"value":"dynamic texts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608635$FCCF6E12-CDD0-4D99-9C4A-19F46C2DFA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f256052d3f5c6006a3a343ed10bbc0dcca050e8","datavalue":{"value":"longest common extension (LCE) queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608635$206E840C-31CC-49DE-A79B-4A6881796075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179ff35f70d8232f04f8b97e879f244708677d7","datavalue":{"value":"straight-line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608635$0EF4CBB3-FF57-4F8D-894A-B9FAE9660F6F","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":"Q4608635$166364C0-A6C8-4D33-95BE-2BB29AF2902F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a3022949bfd351bccf81aa19e6ca3703bd6df9","datavalue":{"value":"W2963197538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608635$D66501C0-19FD-44D2-8119-FCCCF4B317AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2732c9bd1a9bdf2735579555d0dfc2f3271db6f2","datavalue":{"value":{"text":"Fully Dynamic Data Structure for LCE Queries in Compressed Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608635$CD7DB403-2B70-4057-B501-B828BE33829B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cee2f89e1526ed1d5c9ebf62d94997b6f4f1c266","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608635$C4901620-41DA-4BE1-8120-3E3D83A61F74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e03df0c857da1942c440a1d0c7db3fcdea22ea","datavalue":{"value":{"entity-type":"item","numeric-id":5110882,"id":"Q5110882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f0c2f1069ad4aa04079fee32fdd1aed913435f","datavalue":{"value":{"amount":"+0.9059274792671204","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":"Q4608635$494EF760-7418-4E3B-A2B9-889CFC6B5988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c35c580d2334307d4176e17128abcec2dc843c","datavalue":{"value":{"entity-type":"item","numeric-id":5111224,"id":"Q5111224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7a08114d39020fcecd5637e11db0ed36383877","datavalue":{"value":{"amount":"+0.889902651309967","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":"Q4608635$66DC6309-8A19-427A-BD3F-231AC67AC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8fb775c3531953bc6a8e463734ba721a56840a","datavalue":{"value":{"entity-type":"item","numeric-id":5369533,"id":"Q5369533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d5265fc8269d33b6ab80ace64701a8b1082574","datavalue":{"value":{"amount":"+0.8638694286346436","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":"Q4608635$95F03D93-EB91-4130-B4F1-DADC2303249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b0fb3a2dce85f95a7484cdc3a200b69d32daa","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10d005bbcacab974018aed96fbe5702b48f59d4","datavalue":{"value":{"amount":"+0.8597559928894043","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":"Q4608635$01D4BE50-3464-4ACD-A88F-FAE0A354CFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3789b792ca214ca08ffda7f00c33ab5b3fc5132","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f104b5bf282161d2c4bbd602091950c0c4f8bc","datavalue":{"value":{"amount":"+0.8422009944915771","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":"Q4608635$337ADCAF-737D-414F-9EE5-197B2F37B752","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608635"}}}}}