{"entities":{"Q4636494":{"pageid":6666075,"ns":120,"title":"Item:Q4636494","lastrevid":97948832,"modified":"2026-06-05T15:53:34Z","type":"item","id":"Q4636494","labels":{"en":{"language":"en","value":"Mind the gap: essentially optimal algorithms for online dictionary matching with one gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861945"}},"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":"Q4636494$F1CF4465-6496-4407-93A6-E0756787DED1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"944a809d814186b0ffb2fd5e375b78cd22039e50","datavalue":{"value":"1398.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$CC84AAC1-B6AA-4F7D-8A1D-63565FEDFC74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636494$4E9C9520-90D3-45BA-92B7-8DC8D489E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636494$7C190854-F944-40B3-AE5D-40592BB3BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636494$85F774D0-BAB8-49F0-B9A2-2653FDA5BFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636494$CEF19F69-8F9C-41F1-BE35-81F9980A61DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cd4d4fb574bdb0d3268b0ee0d60a9fe1fe084a","datavalue":{"value":{"entity-type":"item","numeric-id":417981,"id":"Q417981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636494$09C0BE3B-6032-4BE4-B130-55D3CFF8AEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfc3dec871421b72eaed11d79e24ea50ff364f38","datavalue":{"value":{"entity-type":"item","numeric-id":988688,"id":"Q988688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636494$9CE06E26-3767-4138-ABBD-A30651B06032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636494$069F6B8E-2D59-43DD-A16B-A43EFC83A471","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$CBFA1560-87FE-4AB7-9987-0FAEC3912E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$86DF0552-8102-40A3-8F84-5A94AAAE80DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$B44B1AD3-0E41-483F-BB3B-08945E882973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3ed321c8a146113f38e165bacebd92be156f84d","datavalue":{"value":"6861945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$FA550D6A-E9EC-4984-8726-7AA88F6AB2DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636494$7C3C6C6C-9B77-4772-9720-427107837B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636494$13A5202C-1E6E-4DEB-9DC0-9D8061913DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636494$B9EF2693-9DC5-4250-97C1-3FEAD73BEC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3512cc85402410b9af502ed7da69fe2fe7d3f007","datavalue":{"value":"triangle reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636494$F26D59FC-0487-432C-A5E6-D11BFD4CC6AE","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":"Q4636494$E735CF34-DE7E-4451-8E3D-CD09CF36F0AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ddc5ee6a4f3549defb2f79a7ef97e9d15e2d933","datavalue":{"value":"https://doi.org/10.4230/lipics.isaac.2016.12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636494$33F5309D-1C17-4A4B-8DBE-E8100057BB2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf530327c31933a20ab777f438b336a1e779d831","datavalue":{"value":"W2578189941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$213EC454-64E7-4343-92B5-684BD2158B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1ccd475b5f5ecca0608dbb814e9bb060950ab5e","datavalue":{"value":{"text":"Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636494$9194BC7B-8281-455C-878B-894A7141B2B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f082ad7a227359393f493a14268f81653046219","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636494$421CBD18-7026-41EF-A79E-DA1AF9AEF31A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e8b238984f2ee5274ebad1ff75c84652fe56a5","datavalue":{"value":{"entity-type":"item","numeric-id":2414857,"id":"Q2414857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d151a590f9e2d73c8f5ecba8d0a03fdc2a153f6a","datavalue":{"value":{"amount":"+0.9846905469894408","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":"Q4636494$C7BF26C4-5390-4544-90CE-E05BD219E74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45862aa816ad83f67f2b5b9eac6e91aa9e1ae42","datavalue":{"value":{"entity-type":"item","numeric-id":2207509,"id":"Q2207509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace15bc888003be149cf8ecd6cd4627963111b3d","datavalue":{"value":{"amount":"+0.8959722518920898","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":"Q4636494$7BAB077A-7FB7-4860-89D5-466615FD9017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94067d9081fa5fb3065c91c19282a9fa812c3ced","datavalue":{"value":{"entity-type":"item","numeric-id":2216131,"id":"Q2216131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71119e04823c97b8863cd2679ee1b2e381f3f251","datavalue":{"value":{"amount":"+0.8896269798278809","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":"Q4636494$3A6D77FE-F3CD-4F6D-A7C3-0C317F59D695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d4bb7e8cba308fbac8f131e2ee35263c3165cd","datavalue":{"value":{"entity-type":"item","numeric-id":5165586,"id":"Q5165586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d0cf3182c2b96aff842f46399cd94f09a98ba5","datavalue":{"value":{"amount":"+0.8680024147033691","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":"Q4636494$6266EEDA-B404-41BE-AB4C-242FE9E83E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed29bc337f0ebbda04db667799f560649ce2dd2e","datavalue":{"value":{"entity-type":"item","numeric-id":2346375,"id":"Q2346375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceee219b742e3599da3e126cb48fda61813c8746","datavalue":{"value":{"amount":"+0.8506342768669128","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":"Q4636494$BCDD6920-5C97-4FF9-A897-5605ED2EC7C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mind the gap: essentially optimal algorithms for online dictionary matching with one gap","badges":[]}}}}}