{"entities":{"Q1014407":{"pageid":1016255,"ns":120,"title":"Item:Q1014407","lastrevid":66611040,"modified":"2026-04-12T11:17:45Z","type":"item","id":"Q1014407","labels":{"en":{"language":"en","value":"Waiting time and complexity for matching patterns with automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547788"}},"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":"Q1014407$C5971813-67D4-4079-A665-0575FBCEBECC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fff69b02a365f5a1e445474aa662a6751d06b68","datavalue":{"value":{"text":"Waiting time and complexity for matching patterns with automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014407$4ECEAEFB-23EE-416D-B393-72C21ED38155","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df2146305d4bfe96d1b93368b930471985de1770","datavalue":{"value":"1161.68760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$581C6630-88F3-4E3E-BF9B-D72E911BA3ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c54e7d8ea5e93a43a3bfe3333becd89a85d1a4fc","datavalue":{"value":"10.1016/S0020-0190(03)00271-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$0B78FE4C-6324-4DE8-9045-CEA92F8CCECC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$FAECFA98-8E24-4F20-BB9A-C0791B87E023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014407$F945FF49-9C81-4E22-AEF2-B4B753298C13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$5FB3099C-A30A-47C8-8148-7960E4AC5648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$DDE86543-A8CC-45AD-9F9C-E76ECC43FAE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7035eb7eaf14ba7977027ceaca29b015cd1c785","datavalue":{"value":"5547788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$C2BA9601-60D2-4516-A03B-064020AAC375","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"188a0c6ce717b9a14966884386123322bdba5972","datavalue":{"value":"string matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014407$932C6F95-7280-4AF2-A09B-E35E33E3F261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014407$C40C8DE0-D9FD-4A51-9706-C895A3ADAA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43b32761722fd02213211edf1f2036e59ed779b","datavalue":{"value":"stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014407$23732442-2947-4C82-B433-5871AC9E8E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014407$D479E1AB-1FD1-4B2C-9DB2-A17FD730E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014407$5B910F2B-30DF-44B4-B6C1-7B108B8D9F3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c307f2e0c22ff49bc72e9f84da02f2e66d16ee9b","datavalue":{"value":"Q61677956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$2EFD1D0F-8522-4EC4-988A-710728BEEC9B","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":"Q1014407$B14162A2-A10D-45CB-BA1A-85E9EEDF68B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"929d0bb90e5180b4c59f09d2ed65590a56868da9","datavalue":{"value":{"entity-type":"item","numeric-id":534347,"id":"Q534347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$54210F6B-C4EA-4D26-AA24-F5AFA30F9CE0","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":"Q1014407$027A3D5F-94F7-4AF7-9BB0-F7C736237659","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5d508dd989bebcdc58b5c985b1fcbddead8a92","datavalue":{"value":{"entity-type":"item","numeric-id":4167890,"id":"Q4167890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$1823B068-700F-43D4-BD4C-9AF000FA56DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99119628cd9f957be10eb9746939e06907019a41","datavalue":{"value":{"entity-type":"item","numeric-id":3873298,"id":"Q3873298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$41C28A52-F36B-49DA-A504-09CD7E41A1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b948cf6e6f83b1cb8c51cf87e1e86440247cf663","datavalue":{"value":{"entity-type":"item","numeric-id":685473,"id":"Q685473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$D1D17FD8-3AD3-4FD3-9BF3-A36EB19BD846","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":"Q1014407$968470BA-34F4-4805-97AE-C7B6B2EDC717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2a639c4c459d22c7453f46ad8c759cfc8263e5","datavalue":{"value":{"entity-type":"item","numeric-id":1585335,"id":"Q1585335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$4AD16BC1-C409-46DE-AF54-4B352F7064CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a90863125056037eedce11345e31fdd1cc0783","datavalue":{"value":{"entity-type":"item","numeric-id":4304002,"id":"Q4304002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$17E3B0CF-A2EA-4832-8208-437EAFF23A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b42812db42e175a2a881fe98e2313add62766d","datavalue":{"value":{"entity-type":"item","numeric-id":1370998,"id":"Q1370998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$6FE030B3-B9AC-4990-9031-858D525F8EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569923f75661ad62eab566de1337cb58e885dafb","datavalue":{"value":{"entity-type":"item","numeric-id":4237748,"id":"Q4237748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014407$5C0D2A78-E92C-48E2-84E9-641E1286E1D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb67b8e269ead022e42bc33f4b5bde19044e73ba","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00271-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014407$D5A37B73-23AC-452D-BC71-1DB6B17CD4F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19565369f8c6edc79a03b345a475a98f178d8bd1","datavalue":{"value":"W1980260642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014407$8F5BA39E-4837-4BEF-9555-42EC4B9575DB","rank":"normal"}],"P1643":[{"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":"5daf55033708193ef8fae62868b8139a9ceb2a0d","datavalue":{"value":{"amount":"+0.8035848736763","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":"Q1014407$B3E4DCEF-1CD4-4CBB-88B1-2DBF4FD453DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9350ba0b3b9d8fa60cd225fc1c9a1e43a288e230","datavalue":{"value":{"entity-type":"item","numeric-id":4636522,"id":"Q4636522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8006c8fc1d38db7e75e0ed4378c695d5ee014e0","datavalue":{"value":{"amount":"+0.7970998287200928","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":"Q1014407$7EEB0837-3049-4E53-9DEF-EB3DAC21989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a16c45bd2c63f37a96d07de5774a2eba10f8fc7","datavalue":{"value":{"entity-type":"item","numeric-id":2785374,"id":"Q2785374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488badf854e4050d48a51e2adb838bad7885f6c3","datavalue":{"value":{"amount":"+0.7957025170326233","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":"Q1014407$7BE58DB3-A15B-48EF-BC89-9F465DBF73E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c654403fd0c93aeebb1edb472679535e53337d60","datavalue":{"value":{"entity-type":"item","numeric-id":1736492,"id":"Q1736492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41defef2f544fdacc233817c1bf6c94bf4e2ec66","datavalue":{"value":{"amount":"+0.7933300137519836","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":"Q1014407$F5EBAE08-0246-4034-B641-C2D7FC4422C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b471f494f6792423d8851fe970d9bce8e4dd1cef","datavalue":{"value":{"entity-type":"item","numeric-id":3564884,"id":"Q3564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d5ae081cc957da064a1baea221ba114e07ba73","datavalue":{"value":{"amount":"+0.7924523949623108","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":"Q1014407$5E5BFC37-2E82-478B-B072-2420ACA717FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Waiting time and complexity for matching patterns with automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Waiting_time_and_complexity_for_matching_patterns_with_automata"}}}}}