{"entities":{"Q6876393":{"pageid":20754931,"ns":120,"title":"Item:Q6876393","lastrevid":84222509,"modified":"2026-05-13T19:06:57Z","type":"item","id":"Q6876393","labels":{"en":{"language":"en","value":"Fast pattern matching with epsilon transitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8143473"}},"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":"Q6876393$0C9C711D-0ADD-4133-A935-726759D77997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dae6021ceba6332e8d02758cb542a0fd90bd7d97","datavalue":{"value":{"text":"Fast pattern matching with epsilon transitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6876393$D31931F5-A924-487A-87D8-F56AB047395C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef9f652d613986f52eb2e42ecd213fc4d814979","datavalue":{"value":"10.1007/978-3-031-98740-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876393$1D0B2A9D-64A8-420A-BD3C-FAD1EACA3702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c2256a39b97247b758f7b09a02b05a90365c804","datavalue":{"value":{"entity-type":"item","numeric-id":6147410,"id":"Q6147410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$F51B161D-06CF-48A9-A6E8-4061A4F73FD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bcfe5adbf168f11f3f3c3a2d1a42324d7ae0f31","datavalue":{"value":{"time":"+2026-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6876393$512026EB-7EF0-492F-9274-02F02F3E97DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876393$76E3F85E-2320-4365-8AEC-CBD8BD44E716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876393$6CEC84AB-4EC8-44ED-98A3-4832F87808DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5436bb902f340d8dff4d94385c524ad5f6d352ba","datavalue":{"value":"8143473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876393$3DB78684-FD75-4731-9B93-C6BC59DE0E14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876393$F154AE30-C6DF-458E-B350-829581401431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14456d01f7fa56d37c7b4c80579645a44c04f3ff","datavalue":{"value":"Wheeler automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876393$7F98DDDE-E1F8-4176-9AAE-0F2860968F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876393$E719011A-04E2-4272-A909-A24034995A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876393$F9E0A646-DC97-4533-A402-15C4D98FAECC","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":"Q6876393$56AA4F26-95B2-4748-BDEC-3662E034E4C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$0D70A222-9002-40CC-B13F-6489CE6EBB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd5d6abe77a402efec6e752b976a204f1623fb","datavalue":{"value":{"entity-type":"item","numeric-id":6891100,"id":"Q6891100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$AB3A1202-C7E1-4BBF-AEE1-14EA1B49594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedb799bf666961a956ead3ef5c6b4509107c776","datavalue":{"value":{"entity-type":"item","numeric-id":4953246,"id":"Q4953246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$6B9F675D-0649-4690-B3AC-BAC4EA9F80C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620f70d6330bfda5fc59c4c7458f6695cea0a351","datavalue":{"value":{"entity-type":"item","numeric-id":6155034,"id":"Q6155034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$543BFE98-4356-4E43-A8E9-F71C43ACABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$267702F2-0EF4-44B1-A43C-39F90CC320D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9450089d0dff5a1768a5b1ad27f135cdd45bc81","datavalue":{"value":{"entity-type":"item","numeric-id":6953198,"id":"Q6953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$9D9B5DD8-4CE4-4DC4-8832-15BDA4ED8554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cec7822dcb09d030efdb798ae7903e4a4eb91e4","datavalue":{"value":{"entity-type":"item","numeric-id":6902698,"id":"Q6902698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$65EF2553-CE2A-48E8-BF02-8CAE7C8932D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5356cbc919830e00c8a48dbb1dcd7a3431052618","datavalue":{"value":{"entity-type":"item","numeric-id":7032083,"id":"Q7032083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$35E652BF-8D52-42C6-ABF1-C9242F476FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffbb5f123efa91b6f1b80c8bdd45ccf5e5acb32","datavalue":{"value":{"entity-type":"item","numeric-id":6545421,"id":"Q6545421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$E02296E3-CF7F-47BB-8D3C-05E15E37EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0071d6b25a7f7c3b975b31a3462110bab731f45","datavalue":{"value":{"entity-type":"item","numeric-id":6147411,"id":"Q6147411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$3201F7D7-7F83-4694-8CF8-B5323E3DC86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$176C325E-3002-42D8-B1F7-632D2AC3DB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af097021307fd454b304fc442bb64aa682c80ca","datavalue":{"value":{"entity-type":"item","numeric-id":831852,"id":"Q831852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$C6FD3EF2-63D5-4186-96A6-A274E8F02D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511938cd7d6ae935fed7b8e7df1dabcf9b4a0d91","datavalue":{"value":{"entity-type":"item","numeric-id":6103519,"id":"Q6103519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$7A81DFDA-3450-41A0-A9A7-CEECCAB32E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$0522DE9A-906F-43AB-9B98-1326B5C81825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$A7CA73DE-B965-43D2-82DE-D1CB495D1C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$2A6274C6-01AF-450E-83F8-E4E80C3E98A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$C9791BE8-A427-4765-AE98-4D39DE4FEB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519a173024476e70900dd9c00ddebc74e9094ba3","datavalue":{"value":{"entity-type":"item","numeric-id":6136235,"id":"Q6136235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$657A22B8-507A-4A07-8A8C-F91016C7352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e2db56fc6ab40e52e710b11ff31eafc9056019","datavalue":{"value":{"entity-type":"item","numeric-id":1566744,"id":"Q1566744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$7FE9E730-4181-4BC3-B636-8A5FD7A1C920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45a72b84987e69839362aa5431d596bbb351dba","datavalue":{"value":{"entity-type":"item","numeric-id":1894571,"id":"Q1894571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$480A2D97-5E81-4671-9800-430E4EF53A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc768f1c1fb3e47410af9c4b50148f2a1319e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$61975045-431E-4A65-9F8D-0CB679893BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86e12624b742107237af2f7a1d98a6a6274433e","datavalue":{"value":{"entity-type":"item","numeric-id":2169983,"id":"Q2169983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876393$7F9157F8-DF93-4804-B484-750A9AE25825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast pattern matching with epsilon transitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_pattern_matching_with_epsilon_transitions"}}}}}