{"entities":{"Q4371691":{"pageid":6401290,"ns":120,"title":"Item:Q4371691","lastrevid":97077245,"modified":"2026-06-05T13:15:15Z","type":"item","id":"Q4371691","labels":{"en":{"language":"en","value":"Fast text searching for regular expressions or automaton searching on tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106131"}},"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":"Q4371691$9A0D5240-CB9C-4562-8742-71AD68DB661E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31800034ee6d6732b1d901e4c123dca60afd1944","datavalue":{"value":{"text":"Fast text searching for regular expressions or automaton searching on tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371691$5C8E24C7-6349-4106-B387-2D8D95DD503C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dca99c35f908b192914a42c69fcfa287161d83c","datavalue":{"value":"0885.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371691$84074681-B904-44F8-8487-AD9E97F1E750","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1018b65d20d04e3779f8336837a3405b86677194","datavalue":{"value":"10.1145/235809.235810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371691$598F29F1-CCDD-42A6-96C5-31279FF4C65A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6160b1afa79a7d6f2e719b560caa692a1b0be9","datavalue":{"value":{"entity-type":"item","numeric-id":876701,"id":"Q876701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371691$C56E4FF6-94F2-42F6-BCCB-DE801527D1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371691$923A5850-DAE4-4763-98C1-DBC9F6953562","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371691$DAD97681-0BA3-421E-921E-A9EAC0D1BA55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3669eb6a950eb8b7e2a30d8a8d1d225ebc1eee0","datavalue":{"value":{"time":"+1998-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371691$01A24FED-0174-48AF-AA89-92682E82D4A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a86c28032fa1c6d2fe2332380507de41c2e669","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1996-43/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371691$4E05E3FA-76CA-42B7-B601-3191FEA3B024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371691$FAD5B184-3202-4F53-8B92-DB0C905B3EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e7ba5614bc279465e9d9ebfe1f311ae64f1ffe","datavalue":{"value":"1106131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371691$9DF8B427-59B8-45E2-8F62-5F87AB811250","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371691$1C1972C6-4603-4FCA-9E51-B6160B387CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83db218913766f3839f51717118d666da12ade30","datavalue":{"value":"Patricia tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371691$95F3B3BC-2E15-448E-8E55-19D548B1CB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371691$39A09257-BCEF-40F0-B15F-7FBCE9A801CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e3e04fd6b3e363f1b9956c11d2b468218dff719","datavalue":{"value":"Q56431598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371691$E18FA75A-7D7A-47A7-80FA-74EF9268E908","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":"Q4371691$8D0A5931-A415-4046-834A-E44E14A1C4C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70677259a9d0e8355482a5c4a4f44c7ca386d6bf","datavalue":{"value":"W2162481186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371691$41F1B0F7-0A4F-4A4E-B8E9-D0626A3E093D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89a285195c2b1ff6b27a81cefcaf6af01c0a8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4028869,"id":"Q4028869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439a8661b01cfeb61d192682a4a21ef1522b1d09","datavalue":{"value":{"amount":"+0.9544433951377868","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":"Q4371691$36E88302-6966-40EB-B670-3A0FD37F0620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8931bdeea260ada4636e322d2e55a183c8113d1","datavalue":{"value":{"entity-type":"item","numeric-id":1763149,"id":"Q1763149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c722b492f43b38b61852032a2046be3dbfca1b0","datavalue":{"value":{"amount":"+0.840662956237793","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":"Q4371691$8EA70EBE-916A-4061-A235-1D8EC965EFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89423d8c32b0ecb3048ef0b26755f9a46b07e13","datavalue":{"value":{"entity-type":"item","numeric-id":1566727,"id":"Q1566727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed5a5de0cdeb349175a81090a268dbfc01dea85","datavalue":{"value":{"amount":"+0.839694082736969","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":"Q4371691$E45FB766-199D-4B70-A338-7DB2D37C7BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d719324171a7087dc240862ea40e1d05f570ce43","datavalue":{"value":{"entity-type":"item","numeric-id":4347164,"id":"Q4347164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6267911dfe6917bf8adc1b5a5b41e30372578d","datavalue":{"value":{"amount":"+0.8269748091697693","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":"Q4371691$D6B99501-2C67-4C4B-B78B-723B00AC0087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast text searching for regular expressions or automaton searching on tries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_text_searching_for_regular_expressions_or_automaton_searching_on_tries"}}}}}