{"entities":{"Q2947413":{"pageid":2958133,"ns":120,"title":"Item:Q2947413","lastrevid":58074645,"modified":"2026-04-03T17:08:14Z","type":"item","id":"Q2947413","labels":{"en":{"language":"en","value":"Run-Length Encoded Nondeterministic KMP and Suffix Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484734"}},"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":"Q2947413$E2166488-F6B5-407A-923E-F9A9FF80B332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0d62045b41835d567fa1042a5864a08c3aaa7f","datavalue":{"value":{"text":"Run-Length Encoded Nondeterministic KMP and Suffix Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947413$F5B4A270-7512-41A9-9B5E-6F0000BA5A43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c27f68317a0b84d180093f4bfe452986a942eb00","datavalue":{"value":"1465.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947413$76FE44B5-1828-432F-8C31-BD9EE89A2E7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"957688647fbbce58fe10a4a0f52996ead33ad32a","datavalue":{"value":"10.1007/978-3-319-22360-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947413$DF2CF011-9D56-4016-A1F1-ECE67254F795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb937db60a8f7be4054881cd8f009aee57c518","datavalue":{"value":{"entity-type":"item","numeric-id":401469,"id":"Q401469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$45C8046A-571D-4D1D-9A06-E2B472FCD0F9","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":"Q2947413$CF84EA18-264F-4650-8C25-1ED6CAACA544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c16759a79b3d862c4193cb80c97ffad4225220","datavalue":{"value":{"time":"+2015-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947413$6422B448-B833-4E80-9F97-6A28EC9325D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea3a0ca2ff5aad89b3d8b2e6a14f95eb368f74fa","datavalue":{"value":"https://arxiv.org/abs/1412.3688","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947413$BCF09CA7-9CBB-4FC9-8106-DDFD25C3D3AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947413$5691F88A-1A75-4DF6-9A53-2E927B81DE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947413$2EE414A4-2321-4585-9281-5718B2460502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e6965ac0349e032826802249dbe83f375bfd7a8","datavalue":{"value":"6484734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947413$C405F02D-5561-4CDB-A671-A83438B886CF","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":"Q2947413$544FFD6B-2D16-4F04-AF0C-918CA0CB0FB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14ef51dcc116424c02c1f5056086f51178f9843f","datavalue":{"value":"W1528416903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947413$89C553C3-5D84-4DE6-8D10-2D5F6AEBD84F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44980d8093768e4ed8d25bfcea9e77f79ae3db6","datavalue":{"value":{"entity-type":"item","numeric-id":3990613,"id":"Q3990613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$4CE1541B-0E06-4EC2-9F5F-B6FD2FE1FE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2616ee4ee73da4009df946994f812e6481966a1","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$DEBCBEF0-8B85-4679-A600-54E9B9C9C5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3823417f28dce55a592bdcf4119db1f744ed74db","datavalue":{"value":{"entity-type":"item","numeric-id":418159,"id":"Q418159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$048528F2-4CC6-47CD-948E-96024BCFCB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$8CD087CA-4171-4033-A42E-E5F817054A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d35d840059b8639ee2c55d8f885ab1d111f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":990135,"id":"Q990135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$BD0C1399-05A2-48AF-BD60-222B36F81392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48ce3889a85c4ed85ac73b12d5b64b15aa0fc0e","datavalue":{"value":{"entity-type":"item","numeric-id":2446600,"id":"Q2446600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$B9DA6AD2-735F-41D9-BF6F-B5128BDF47C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929521ce827f348a7de2764bbaca97f0e90428a5","datavalue":{"value":{"entity-type":"item","numeric-id":1044048,"id":"Q1044048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$F7094DA1-C4FF-4719-89D2-495D8778C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a93d52683c2be0ba85c47d3d84554bf8129c3c","datavalue":{"value":{"entity-type":"item","numeric-id":975479,"id":"Q975479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$FDCCF78C-47DE-415D-8844-AB573FD3E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e3e304e761996116357c70a779f3ec0fa3d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":1763154,"id":"Q1763154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$EB51F12D-0646-46CA-8F6A-68499747BC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$D0AAC489-1DB5-4A6B-AFE2-1AEA9BD4F279","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":"Q2947413$7497A5FA-22D0-4D30-8DD9-FB764A17D0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$5220628D-E169-47E5-8C72-2E15A17E1958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$930219BC-8648-464C-A343-E10B33DBD3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947413$3A892C24-4388-4B25-B340-E5585A56E2EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fe00a2f843c796405581e0f818ea9ceee94e04","datavalue":{"value":{"entity-type":"item","numeric-id":418159,"id":"Q418159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f643f92578e20ccef96187d6e9fcc79f29e3095","datavalue":{"value":{"amount":"+0.8430734","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":"Q2947413$77AC9DF8-0C2F-4C85-AB4F-1527C9E2D821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b213ba0680db21c231b975f1563fe642063022ec","datavalue":{"value":{"entity-type":"item","numeric-id":3575255,"id":"Q3575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f643f92578e20ccef96187d6e9fcc79f29e3095","datavalue":{"value":{"amount":"+0.8430734","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":"Q2947413$68A6A3CE-0CA3-4D36-974A-EF1CC5682AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797349e4b471db4558a8365b4813be25829d0bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3738563,"id":"Q3738563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00339220a05925d4e225a5540479e4a24ba0867","datavalue":{"value":{"amount":"+0.83674955","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":"Q2947413$E162A0AA-EB22-4B73-87B1-34EB41906A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579cc321639c5da93c96c0ea31e2f12db2d92b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3005906,"id":"Q3005906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db2093cb1d69a8265ed1274c6d069dfca7361da","datavalue":{"value":{"amount":"+0.8336335","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":"Q2947413$994ABE79-A84C-41A8-9FF5-6ABEA8B8BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2140ae0738c7841852bb4a346563872ae7dc6fec","datavalue":{"value":{"entity-type":"item","numeric-id":2232264,"id":"Q2232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ec893133064a7b6e7def909586c58403f8d1c9","datavalue":{"value":{"amount":"+0.83250314","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":"Q2947413$E621B50D-2A7C-4BDB-8C11-E7EBA9160B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cc68ced8c777aedcf326ddad77b02454fe8084","datavalue":{"value":{"entity-type":"item","numeric-id":3602795,"id":"Q3602795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac8819b5a9126edca62961695893f1970e342b4","datavalue":{"value":{"amount":"+0.82856596","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":"Q2947413$4155CEDF-03BD-43CA-8D0A-21BC4B78F8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f994294f58fb88c8125467b0a16cc8eaeb7635b1","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac8819b5a9126edca62961695893f1970e342b4","datavalue":{"value":{"amount":"+0.82856596","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":"Q2947413$8E4C1045-9108-48E5-8138-83BA2CAC3B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e739b63a2a3d82355b110488835a99706a304c","datavalue":{"value":{"entity-type":"item","numeric-id":4621187,"id":"Q4621187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d01a13885e2181812400e4d1739468e2345e1e","datavalue":{"value":{"amount":"+0.82616","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":"Q2947413$6E1A222B-66E1-4D00-B6B4-2F0638E78ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1984f6e089bfc99f4e0d0745c3e8cd2c9b9c555e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff80e913c87185c99e907e0af369ca563a43f4b3","datavalue":{"value":{"amount":"+0.8255918","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":"Q2947413$700CF0C5-B656-4C58-89D5-57FED6399882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79af6e665729db8f57b895459d1247b99742d409","datavalue":{"value":{"entity-type":"item","numeric-id":840781,"id":"Q840781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044f3112992a7c8a317539641797ced129f4354a","datavalue":{"value":{"amount":"+0.82274646","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":"Q2947413$E30D521E-474D-48BD-BDF7-9C16B1190552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947413"}}}}}