{"entities":{"Q3575239":{"pageid":5605143,"ns":120,"title":"Item:Q3575239","lastrevid":58219338,"modified":"2026-04-04T07:02:48Z","type":"item","id":"Q3575239","labels":{"en":{"language":"en","value":"Succinct Dictionary Matching with No Slowdown"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761592"}},"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":"Q3575239$D5C6426F-AF85-4139-925F-7DDE18FB7456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce5b4c59301adb75180692161ba28b5314330b07","datavalue":{"value":{"text":"Succinct Dictionary Matching with No Slowdown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575239$0FBA56F1-AD13-4045-9E65-D4BBC5B1B567","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b77750c6a0d3877f264bd537fc6e2758a372bbe","datavalue":{"value":"1286.68521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$3A468551-7298-414E-8FE7-500D863808A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f1e4d92ed499ef961933a709f476590cd0f342","datavalue":{"value":"10.1007/978-3-642-13509-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$1BA9C34F-E829-4C2D-928B-ED6AFBC69152","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575239$7687B36F-085E-411C-BC95-8DE4CD20C66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575239$E7B4F62F-528E-47B3-8F86-61E83C3D78E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a2685e131198f653c90b66922043417f7b2e3d","datavalue":{"value":{"time":"+2010-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575239$E2784DAA-703C-4596-8E12-42C28C39E4F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fdac2aa0f0cd8c23606a737eeca3e0b7a14f9a9","datavalue":{"value":"https://arxiv.org/abs/1001.2860","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575239$D3082D09-0117-4BEA-A59A-A2CE469D1FF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$36999FD4-E36A-4B5B-82CB-EF01FA82890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$68BB7B42-FE3F-4DE1-B966-16D0821568DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$93EDE5AA-2F6C-42F3-9EB8-FF98B9933D00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb13a715160cee09eb28e6870dbf93b2aa6fecce","datavalue":{"value":"5761592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$5A12C223-334F-41E0-9512-0FB0C7A4D27E","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":"Q3575239$298A5A79-9815-4239-BDC5-5D6283AA69D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b065ec0beac745f64ca6fcf122e6c3c27697e018","datavalue":{"value":"W3101778446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575239$A9CB8E0A-4ABC-430C-A969-D8DFACF37B64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e2d963ab7f2726223ca9c51b54c00a8dba74b1","datavalue":{"value":{"entity-type":"item","numeric-id":5199278,"id":"Q5199278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee083e9924c53fd28e4afc9bf941ab24bd63e30","datavalue":{"value":{"amount":"+0.93865085","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":"Q3575239$662CED62-1C2F-486D-AEA9-A055039D5918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82ca865d9fe1b4a1bbb011e72ec7c22d788ab8c","datavalue":{"value":{"entity-type":"item","numeric-id":5165598,"id":"Q5165598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d09a5dd23d14f52596cd9eee101ca3fc3089a82","datavalue":{"value":{"amount":"+0.9166464","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":"Q3575239$8A51C6A7-0A98-4166-AFBE-631FC966E47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c417bb115d75430edafd32e3b7f96452a9b4ece","datavalue":{"value":{"entity-type":"item","numeric-id":6487972,"id":"Q6487972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e215d8461a9a65f18fae080c96189b5fed98f678","datavalue":{"value":{"amount":"+0.9134222","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":"Q3575239$001FA080-DF85-4500-8844-A0A6523724C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49deab15476c54685b893b2a8848978c4ca94e12","datavalue":{"value":{"entity-type":"item","numeric-id":1895867,"id":"Q1895867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d112e6424cfa82a0c994bed8b5a67161646f2f3","datavalue":{"value":{"amount":"+0.9045538","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":"Q3575239$5C5411BF-AFC7-47F8-97CB-AE519F187CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5bfe3a11eb89d0f7131b2cf54749b00e8a6cca","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a8c5965b0beab82ccfcce1daec5f9f1a12e357","datavalue":{"value":{"amount":"+0.9031181","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":"Q3575239$0310994F-5C5A-4C0B-9828-7C4D823F7603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87979dbc834896e0a6464dedc0f5eca42cba5c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2392930,"id":"Q2392930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddd6981311cd1b8b4bda9ae3915a49d24ba2744","datavalue":{"value":{"amount":"+0.8866167","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":"Q3575239$6A0A4A4A-54E9-4451-9EF3-EDF5D4B30529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b91c86d365e37b77c0d83928af0aebbb23e590","datavalue":{"value":{"entity-type":"item","numeric-id":1736479,"id":"Q1736479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a111f51935d9c3e122e7eb9af09a0904b8b61b","datavalue":{"value":{"amount":"+0.883366","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":"Q3575239$EB57E5D5-2910-460D-933C-42B9EB12CBBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575239"}}}}}