{"entities":{"Q676454":{"pageid":678303,"ns":120,"title":"Item:Q676454","lastrevid":63503343,"modified":"2026-04-11T13:36:27Z","type":"item","id":"Q676454","labels":{"en":{"language":"en","value":"\\(k\\) one-way heads cannot do string-matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992455"}},"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":"Q676454$D8BFD5D8-E71B-4ADD-8891-5F6846F43003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e551dc6de77e119b7e1b3e4142535278d75a634","datavalue":{"value":{"text":"\\(k\\) one-way heads cannot do string-matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676454$CE0AA4AA-430B-4B08-BBC6-290B235C4566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"525dbd0bd1ec79c954acd27fdb1e13b3dfbd9948","datavalue":{"value":"0876.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676454$81838EDB-E384-494B-B17A-B6B3DEEC65C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676454$FA436317-E9B9-4EBE-AFDA-3A4E2538E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676454$6A7B54B8-79AC-412D-BA16-A7AA81AF45A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676454$F1F53BE1-C335-4140-9527-E59FE3193568","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad10448408cd5d0453e0c76817ffe6c61d936aa","datavalue":{"value":{"time":"+1997-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676454$0BA2F3C3-1DC2-4C14-A67A-E7AE2DD1FB84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676454$F0A113AB-F6B4-4329-9BC4-F1DC35B28724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7e47edd47e0e5fa92fd40fb209b1684997fea6","datavalue":{"value":"992455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676454$5B99C61C-2375-4814-91D0-B3E2F2297F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q676454$59786C14-D31F-474E-B279-AA917C097CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb96015c7126d1c9e43ae5f638cdb701a32b830","datavalue":{"value":"string-machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q676454$C4A37D34-40B2-4BFC-B0FE-98BEC62BB193","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":"Q676454$474F8FFF-263D-4E45-A3DA-3A98C86A0499","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62068387581a4dce9f232a7ea66e608613455752","datavalue":{"value":"https://doi.org/10.1006/jcss.1996.0084","type":"string"},"datatype":"url"},"type":"statement","id":"Q676454$07566516-721B-440A-8D50-AE168FCE13B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"802bd5700eab06d116ea8e73e56fc7703a99d4fc","datavalue":{"value":"W2087796260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676454$FD489D38-FAA6-4EBA-999B-2D4DCB114A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a67da8410bf36333f58a8c6bc3c30cd84b3d2e2","datavalue":{"value":"10.1006/JCSS.1996.0084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676454$8BBC3FC5-EB6C-4870-B66C-17AEBD1059A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c6e5e194d5fefd25b8ac1d1038c62b352b2569","datavalue":{"value":{"entity-type":"item","numeric-id":1075776,"id":"Q1075776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d70fb76cae7d0b20c30aea10fbbd437a86cf4c","datavalue":{"value":{"amount":"+0.88554895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$76BC64E1-4DC1-4CBB-871F-FFD2CD81E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dade31d183f4f2e3a92f3bfb1ba64cee8ac2d76d","datavalue":{"value":{"entity-type":"item","numeric-id":1318467,"id":"Q1318467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccc40bd7cf14fe04268d46bd81941d80f8a2161","datavalue":{"value":{"amount":"+0.88458943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$DA838EEB-9B2D-4A3F-892A-EF328C9E8040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba616a9ba8c15466e9b979273689fb803d6b43a","datavalue":{"value":{"entity-type":"item","numeric-id":1743717,"id":"Q1743717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd5cce608cd6b215f64fbe641baa1be51b44d7c","datavalue":{"value":{"amount":"+0.83507985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$CE98D64D-EFF3-42DB-ADEF-68C344ADE244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bfdd6e5c72576934216b2d143f32ac505a470e","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360300d979e52d9d5dd502df63d4b860c955133d","datavalue":{"value":{"amount":"+0.808825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$CAA4EAA3-F32A-44FD-AEC0-696C41C604F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45612dd2832c13911992cf9a79aea473677bdaa9","datavalue":{"value":{"entity-type":"item","numeric-id":3985805,"id":"Q3985805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f470337105d00d691a620339da0c0865a964e829","datavalue":{"value":{"amount":"+0.80293405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$D92252F8-C1CA-48F2-A05E-6D8C40135A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a41813b82247e3f273e65dbe0f9a594197e23b","datavalue":{"value":{"entity-type":"item","numeric-id":4340774,"id":"Q4340774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb92bea4ab5a3a470bafe366c5bf72796fb5fba","datavalue":{"value":{"amount":"+0.79591566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$B0FDCAE1-3A9A-4F7C-B17B-DB71B5CF2B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a67cf68eac9545581bcae22048ee70663a34e49","datavalue":{"value":{"entity-type":"item","numeric-id":2920454,"id":"Q2920454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd9641f3012374ae7a7b3b8362ec201798275fa","datavalue":{"value":{"amount":"+0.79478127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$E623388D-6D66-4297-AC56-34A7A9FEA3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628d9b910aac1b2c60b3aa4371d52d285c7fc379","datavalue":{"value":{"entity-type":"item","numeric-id":1749539,"id":"Q1749539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd9641f3012374ae7a7b3b8362ec201798275fa","datavalue":{"value":{"amount":"+0.79478127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$E175AAD7-E25B-48FC-BC91-C025D6F14035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db499b4cc912ea8cb452951b5cb6f02571d3ae7e","datavalue":{"value":{"entity-type":"item","numeric-id":1959438,"id":"Q1959438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be9530adb705217b1578e5d1dd6695206892b6c","datavalue":{"value":{"amount":"+0.7927677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$B23F8D6B-D5AE-48BB-9F68-2CA93A159203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9954517be48c2ffe0138c79a8fdf2b040e698c5","datavalue":{"value":{"entity-type":"item","numeric-id":831852,"id":"Q831852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b2ce648cb37d146c8f6ccd0c1289ec0af622c3","datavalue":{"value":{"amount":"+0.7924261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676454$01CEB005-ECC3-4785-97C0-783EC83E92BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\) one-way heads cannot do string-matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)_one-way_heads_cannot_do_string-matching"}}}}}