{"entities":{"Q3503902":{"pageid":5533806,"ns":120,"title":"Item:Q3503902","lastrevid":88415672,"modified":"2026-06-04T14:27:59Z","type":"item","id":"Q3503902","labels":{"en":{"language":"en","value":"On the Suffix Automaton with Mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5286076"}},"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":"Q3503902$CB1F11C0-1B1E-4283-8EE2-6BD6C943853A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c2b8cda9df3f0f26307eaf3f043aab5185489a8","datavalue":{"value":{"text":"On the Suffix Automaton with Mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503902$76E496BD-B49D-4E7D-AF5F-EEAFF50BD123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f752ff9e06000e116de1fa9deb31c29dede9623","datavalue":{"value":"1139.68360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503902$08FAE7D4-8456-45FB-80F2-705E32EB6B89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcc774ead469b5e211056990f7f925256615adfb","datavalue":{"value":"10.1007/978-3-540-76336-9_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503902$01E1C811-7903-464D-9C66-F0DDAD5AEBEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$5406143E-3567-4853-BC13-C4C2AE98571D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f95e136100900083ad595d9f98821dc9bd3fc4bc","datavalue":{"value":{"entity-type":"item","numeric-id":294965,"id":"Q294965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$4817116A-7808-489B-AC40-5FC219C273F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4968e4100aad52a3cfd365da2d8eecc96a3a5157","datavalue":{"value":{"entity-type":"item","numeric-id":412359,"id":"Q412359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$8A725A08-4121-425D-87DD-B07656475EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb040868da1a40fa1b712d14b7ab5ce96603af6","datavalue":{"value":{"entity-type":"item","numeric-id":223815,"id":"Q223815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$C7B28A9F-1717-429B-A7A6-42E68AF408EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$E89B0E40-57A2-4E1B-B896-EFBFB440CDB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503902$92073DDF-6402-4E5C-BD59-A1A59DBF56CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f680cc7b441b32705229c3ee8427738102808d8a","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-00620159/file/07-CEGM-ciaa.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503902$15B8F30A-E3EC-413B-9913-629B388BB32C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503902$78693F3A-2EFB-4BF4-9093-462E02C35503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503902$E9046DAF-5F46-4879-B4C6-CE6822A88FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d79b9d62301bcb0f3a9ed62a23f6fe0fe7a2aa0e","datavalue":{"value":"5286076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503902$F06A31EC-E7CE-48BF-A997-4F8F17C281C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503902$4146808F-3AD8-4587-8B57-F56BCDB84B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faba427e4711a9d39c0fe8a82014cca216bf9da","datavalue":{"value":"suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503902$3B996F8F-C0D2-4387-AC17-AE22ECBB8D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e50baebc1b5561643e483e9f5a3f556a72fefe","datavalue":{"value":"languages with mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503902$67539E93-96B4-423B-8F6C-5ABD9A410ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503902$F3E67492-E64C-4EAB-8921-38CBE955EE55","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":"Q3503902$19C882E4-DA13-40A5-9E0D-69DAB6C293B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce921651143f856f2fb7724a33347f47fb13be1c","datavalue":{"value":"W173611360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503902$22D7D509-5426-4D36-A177-D747A252CF11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$AB10FD7C-F712-4F81-9DF7-091095605076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6883462cc206ddd56d5ff7c64bc0ff8b7102031b","datavalue":{"value":{"entity-type":"item","numeric-id":5458488,"id":"Q5458488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$167A4E30-4410-4C0B-AE34-00E0213F7F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efc73861132f45abb3e0eaa6b676abc576d957","datavalue":{"value":{"entity-type":"item","numeric-id":5941274,"id":"Q5941274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$EE47CE05-1FAC-40BC-A7CC-8C4F155C366B","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":"Q3503902$BE0EE34F-F763-48C4-A3F4-ABBE06A170F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9133a88e53989428066313cb26cf6cc885601d3","datavalue":{"value":{"entity-type":"item","numeric-id":2753929,"id":"Q2753929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$1E7E934C-76D8-42E1-91AD-E220A0ABF749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c30a9f30091a3eb1d96ac1a72328008caf2e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3044326,"id":"Q3044326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$535DEFEE-74AD-49A7-95A9-20A617092580","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":"Q3503902$0643A98F-9097-4270-B7F9-1776C6D9EF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dd4940c32c88d9d705a7b477426d96f7325133","datavalue":{"value":{"entity-type":"item","numeric-id":5473674,"id":"Q5473674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$A7B7228F-CBD7-4A40-8048-66E84C96D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955edb08955b9eeeece604c408e7cb47853d0a93","datavalue":{"value":{"entity-type":"item","numeric-id":2456367,"id":"Q2456367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$3B460F2B-25A5-40EF-A29C-B2B90DD05183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781fc2131aff6ce8712d8df90912e16c7e22e8c0","datavalue":{"value":{"entity-type":"item","numeric-id":4437504,"id":"Q4437504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$090CB83B-7652-43CA-B364-C22BA9540AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b7e3bd2b517cdd263372e764326727cd072eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5315351,"id":"Q5315351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$40D0F914-2D65-44DC-BA58-1D2EC5D31EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090847435dcfab19566a8c65b81a561b6a8ba917","datavalue":{"value":{"entity-type":"item","numeric-id":5713556,"id":"Q5713556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$65336824-7ED7-4E88-AB19-05E8278DC1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d935134d0fbfda57f7e887a2b20fddd73460d18e","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$98B03FD4-D9FA-498C-97F8-80F5338AD8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$6E08E558-9E6A-4151-A4F3-49EC9F2FED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$631BB17D-EAB1-4FF3-A0F6-89C551B2BE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0130650c29d4ca33daeb949925a8a6eded03f5","datavalue":{"value":{"entity-type":"item","numeric-id":1853739,"id":"Q1853739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$1F118B93-ED95-456A-8A7F-93E8E8E43D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa305ef62368357d82dfcb6f546c6c2fd3651df1","datavalue":{"value":{"entity-type":"item","numeric-id":1044734,"id":"Q1044734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$03F3A2E1-F4CE-46F0-A2DA-45E6C40362C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9fa5c46cc0e5cab4984a2df079039d79ee8f602","datavalue":{"value":{"entity-type":"item","numeric-id":3024776,"id":"Q3024776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$750D7040-683E-4D7B-B9CE-D44AD57033C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6df1e28b11ad1392aaf5a5f776449a0f2becc0","datavalue":{"value":{"entity-type":"item","numeric-id":1104103,"id":"Q1104103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503902$8FECA626-3BFC-45D9-A746-5A70AEF8B1A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4abd6b15699c589850b485900052b88ce2e719","datavalue":{"value":{"entity-type":"item","numeric-id":840766,"id":"Q840766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7869c30d3cbaf106166f9da66ec7cfd5da1998a","datavalue":{"value":{"amount":"+0.9303960204124452","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":"Q3503902$A642707F-9139-4D4C-9E54-A7A044018A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141df634c2e72fe7007f076d263136de81e03c76","datavalue":{"value":{"entity-type":"item","numeric-id":3642536,"id":"Q3642536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9be928c8d8753cc014fed7dd976fedaf1da712e","datavalue":{"value":{"amount":"+0.7860962152481079","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":"Q3503902$6B2A2900-EF52-4736-85BF-03011683A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab36b87b1df84bf88d69e1ddab75d58692bc2e5","datavalue":{"value":{"entity-type":"item","numeric-id":2456367,"id":"Q2456367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbefdda52b70aa1d9604947136d9d56103ba4f9","datavalue":{"value":{"amount":"+0.7800343036651611","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":"Q3503902$B497B310-520C-426C-B587-15172582D5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f99d00d4f4c19d5d9304f26e2b9b5bdc56135e","datavalue":{"value":{"entity-type":"item","numeric-id":5473674,"id":"Q5473674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffd83b142d190bb01c902fd323442190f549fd4","datavalue":{"value":{"amount":"+0.7608866095542908","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":"Q3503902$FBC5CE61-FD30-448E-9519-F91646B4F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef2df2f61b4f968b27757762bf84de0dfde36ad","datavalue":{"value":{"entity-type":"item","numeric-id":551186,"id":"Q551186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992ead611be0814ccaf2aceb63c6f1ff89cdfe7e","datavalue":{"value":{"amount":"+0.753804624080658","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":"Q3503902$9F1B29EB-A53B-480F-B711-81369B7F57B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Suffix Automaton with Mismatches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Suffix_Automaton_with_Mismatches"}}}}}