{"entities":{"Q811134":{"pageid":812982,"ns":120,"title":"Item:Q811134","lastrevid":49551907,"modified":"2026-01-07T17:13:35Z","type":"item","id":"Q811134","labels":{"en":{"language":"en","value":"Optimal superprimitivity testing for strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215385"}},"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":"Q811134$A39EB44F-D464-4DA4-A7A1-3104B5A40B17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"336453311743677d2f6b423d9152290c44a80d6b","datavalue":{"value":{"text":"Optimal superprimitivity testing for strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811134$1A8BBE08-FB48-4269-8E41-8AB534EE9BC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9de50201ecd003cd4de8615cad5bc8a31c947de8","datavalue":{"value":"0734.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$59DC647B-8563-42CD-A407-41CF0E11F49D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5a8b1328b58a6eaf1eb5bc39d9cb00eba6c4e2f","datavalue":{"value":"10.1016/0020-0190(91)90056-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$A7B13336-2C59-42D7-8524-53E5D4D1B893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$7A5A0849-F847-4741-8653-B121A1171DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aeb384fd0cacd0ac1304d14ec513cc367a2af10","datavalue":{"value":{"entity-type":"item","numeric-id":811133,"id":"Q811133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$E6400626-34CA-48EE-9A50-B3700FA12244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$34AAF81D-DE45-42D2-B330-EAF647E83C98","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":"Q811134$22BF11F0-7FA7-43A4-A537-4E9D3CD5DA33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q811134$307A01CD-D1FC-4648-BDD4-724221C374F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$F6CB3C63-2FB9-43D4-A5E9-C3C92B36228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$F7A2F61A-E993-46E3-9BE7-22C6446C82C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$28EB11E1-8D17-497F-841D-AF0EB535C2D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0f09d87573852a74f9794c8259d8b9e7d41fda6","datavalue":{"value":"4215385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$E653A388-0B0C-4F81-91E4-7E0595667B79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95af2d5d4d943d54ea7873c3d82c92a9293ae6c7","datavalue":{"value":"algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q811134$8351C366-9912-476B-8DE5-F48D0729FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b45d30e9f244b85d1b86747ad4b560ff290cb31","datavalue":{"value":"superprimitive strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q811134$58F51CF8-5D0D-4BBC-AC07-ADC6A293F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a19952c76bb57eadddb602ffaf9851bc8c4260","datavalue":{"value":"period of string","type":"string"},"datatype":"string"},"type":"statement","id":"Q811134$0882D532-9A9B-4C83-A767-19CDE3BF705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd39126f8eb933575a151a740d6ad4a1238d7ba","datavalue":{"value":"quasiperiod of a string","type":"string"},"datatype":"string"},"type":"statement","id":"Q811134$9F76DB43-673E-4931-8570-3FE66A26EFD5","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":"Q811134$2D6E7A37-733D-45A3-9938-1B785D6156E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$1A794BCC-8547-4A25-9A55-CB7E689F0906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$FC69D495-A5E9-4DEE-83B2-ACBBE38F8330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$3B5A3A80-21DB-4DD4-A61A-634D6078C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811134$2CC6F27C-8BE1-425A-9BA0-806FFE741EC0","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":"Q811134$4A14A8CD-C543-484C-8A96-3338D75D1676","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ade67948e756b7969b79b67eadf1a7e06ff83b3","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90056-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q811134$631D4D1E-81E7-413B-9C2D-1FEEEE4BEDDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8b6ae33de2f0bcb102d9a5daf6884e9c5dc2cc9","datavalue":{"value":"W2056819372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811134$8D5AF487-E44D-45EB-AB5D-5D0D8D82BE4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7766b19209ba34629a87b68dfbb139369187e918","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b493caaa0b43ebdd49ef1ed6af5b5cff44232c2","datavalue":{"value":{"amount":"+0.9256514310836792","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":"Q811134$51346CD9-5ACB-4EE5-AF93-2183BF677D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61970ed13dc3d5f3af5dad0c602e7a4964aa515c","datavalue":{"value":{"entity-type":"item","numeric-id":1318749,"id":"Q1318749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312d705e44dc8dfb8933b80b8a8254c3a04900f2","datavalue":{"value":{"amount":"+0.8994204998016357","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":"Q811134$DB6D5FC9-4C8A-4C94-B47C-528FD6EA74C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d573ebf2819aa946614072760de0269aa26ec","datavalue":{"value":{"entity-type":"item","numeric-id":1329417,"id":"Q1329417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589c264873b3711e1f84db37c3db6c47eca3d5a8","datavalue":{"value":{"amount":"+0.767413854598999","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":"Q811134$BB78DFFA-0F9D-45BD-B86D-A14C55EDC04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc54095fa0c07abc99b0743b083d498729f1642d","datavalue":{"value":{"entity-type":"item","numeric-id":671438,"id":"Q671438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d733635094223b584df889124d2b05c275a894d","datavalue":{"value":{"amount":"+0.7608457803726196","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":"Q811134$D1BED3C8-EE5C-4295-8BF1-8DC431463EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4945e0f85a10852044845e13fbb2026cd325f6","datavalue":{"value":{"entity-type":"item","numeric-id":3128913,"id":"Q3128913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f24be696a769520452485b25e118e0fe45185db","datavalue":{"value":{"amount":"+0.757033109664917","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":"Q811134$44506E60-AD6F-49F2-AD81-CA1FDB6B3E73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811134"}}}}}