{"entities":{"Q3596712":{"pageid":5626618,"ns":120,"title":"Item:Q3596712","lastrevid":49644739,"modified":"2026-01-08T15:35:45Z","type":"item","id":"Q3596712","labels":{"en":{"language":"en","value":"Space-Time Tradeoffs for Longest-Common-Prefix Array Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500005"}},"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":"Q3596712$F8D85478-8ABB-438B-9E97-877D8BA57B47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30f8ece79dcc82ccab82bb841b89ff0bee4139bc","datavalue":{"value":{"text":"Space-Time Tradeoffs for Longest-Common-Prefix Array Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596712$D02E3BAE-E30B-49B0-AF63-85C365567791","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13ed24b15e349a3eba35cf0f6667b13673025d4b","datavalue":{"value":"1183.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596712$D85755F7-E024-443D-A889-9D3437C7500F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a37a4e10c772c1eb4568a9d60fea7467c29bca91","datavalue":{"value":"10.1007/978-3-540-92182-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596712$7AF2398D-BA77-4A16-9667-8E5DCE665BB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596712$C175D024-E119-4B42-A6E3-A6845B941BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8255f6462fffbdab071b8b509dae996c80e5bc9a","datavalue":{"value":{"entity-type":"item","numeric-id":293390,"id":"Q293390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596712$8482268A-6CEF-460F-A89A-89167E922B3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596712$A3E5F067-8D52-45B5-A840-A26AAE16B130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596712$27546088-FFE4-4B4A-A756-CA0BE979F4CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596712$453C99FB-F1FC-4300-A79A-F493DBD08C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596712$88E81061-9699-4DD3-BC90-961807A622FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7f39bfb6781f3a5183ab9b1b5f0049645068615","datavalue":{"value":"5500005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596712$58A1C904-E905-4300-AC28-6BD062CCBEBA","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":"Q3596712$087BDC4F-F92D-4D98-97B0-2C04A6DC002C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e26bf7a7325eb6776cc6281269a80cbc44acc49","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596712$98860BF1-CFAB-4893-B150-68F3BD18D7E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d069113802b3a6f5888a5f8027a17173bd3a78f9","datavalue":{"value":"W2167406488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596712$7194244D-FA44-4998-BADA-089B17A7BC46","rank":"normal"}],"P1643":[{"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":"ca24d29429379501dc14ff34471f1356a424f99d","datavalue":{"value":{"amount":"+0.9314642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$8CBF241E-16E2-485D-95B6-89C4F7EDFB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60fb56150163eccec13219946e12ef9394423aa","datavalue":{"value":{"entity-type":"item","numeric-id":2904502,"id":"Q2904502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca24d29429379501dc14ff34471f1356a424f99d","datavalue":{"value":{"amount":"+0.9314642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$1DAF57A3-B1E0-4325-92CD-24915001A4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5e9313b12cbfec39243044af0309db47092a13","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4603c575bd5eefbe4e82d7275149bda33ee7e309","datavalue":{"value":{"amount":"+0.92533773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$CC491782-D4A9-49B0-A979-B63980C76939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b371d3c5768c022829675b62186f80ca82f45","datavalue":{"value":{"entity-type":"item","numeric-id":5874509,"id":"Q5874509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a352ef2b19804e4af81dbbb76a8d484eba5158ad","datavalue":{"value":{"amount":"+0.91530514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$5A5AB005-7CBC-4CF8-A99C-28EFCF7608BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed70ad191feaa87e27a17ab20548f1046a4a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1796847,"id":"Q1796847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1186692fa48bd46270ff8e836b768f9e4bb9ada","datavalue":{"value":{"amount":"+0.9053751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$199C99A6-F770-43B1-9176-E5B0D0C34BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c5277667314d9bb3ba02e5b513850851858d74","datavalue":{"value":{"entity-type":"item","numeric-id":2220836,"id":"Q2220836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb871e80c5879dff88a8fb967e02191be9b8088a","datavalue":{"value":{"amount":"+0.90413517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$BC11B4AA-C710-472E-9C69-CB889C18AB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e7b10c9b5ef6471f8513a9a6398be3566aadf9","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056b29e940202d890516fb785f206609f670f5ab","datavalue":{"value":{"amount":"+0.90021366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$0F4B6808-08F9-4FAD-8DB2-440C32066102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c984f5455e810b6bd0be394038f7019ab006bbb7","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053a6eb8c5e0462ce667bf264b1f551b589eeb7b","datavalue":{"value":{"amount":"+0.88113385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$AC38EFAE-5433-413A-8EAD-6AB0B2A9F101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ce966eea354a6bd12c840535e30382531934e2","datavalue":{"value":{"entity-type":"item","numeric-id":1939656,"id":"Q1939656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542da5cde7d596d5cc4ed72b347243094a92878f","datavalue":{"value":{"amount":"+0.87987125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596712$19959DF3-981A-4D34-8099-B77E76600F99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596712"}}}}}