{"entities":{"Q835049":{"pageid":836897,"ns":120,"title":"Item:Q835049","lastrevid":64695240,"modified":"2026-04-11T21:36:56Z","type":"item","id":"Q835049","labels":{"en":{"language":"en","value":"Substring search and repeat search using factor oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599217"}},"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":"Q835049$049AB5C1-F987-42FF-9140-F0616042D112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7e348b80e4a7ff378918906ee5b268a83d32076","datavalue":{"value":{"text":"Substring search and repeat search using factor oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835049$4CA607BD-DAEE-4C53-AB96-47C62959A070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26cec5f47d2177af2f5ec2aaaa88febaf8b10f83","datavalue":{"value":"1173.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835049$DBB595B3-BB13-4EE5-82A6-A1F8F3F7072D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1fdd17e0d298a2d452b3e0cb8bc15adc6d0b02","datavalue":{"value":{"entity-type":"item","numeric-id":835048,"id":"Q835048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835049$F1D33FE2-B037-4A4E-A6AC-9CF1438B1700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835049$221356F5-1DB3-45C3-97FF-BB485D9271A9","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":"Q835049$43970061-60A0-4F73-A6F9-2C561A7120CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835049$BE23E1A9-21D2-4862-B60D-49C8D58F3F51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835049$614FB6FE-26A3-4230-8E50-89A209D26C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae0cfd02d6afad98fcfadaa8162c0f2be821b4f","datavalue":{"value":"5599217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835049$A2D9D350-5B19-448D-A739-7DC19F6436F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835049$77FB4935-44CF-4419-B643-A04D58293AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q835049$17E52152-CFDE-41F6-9D58-3D6AE20171B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae0b3be9cc7fc6d870859a84d3c657f87c17bcd","datavalue":{"value":"suffix-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q835049$9AF7C543-EA73-469E-8499-1167CE598303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed09e1cc51e272611b6f2e481d261af1a64162a5","datavalue":{"value":"substring search","type":"string"},"datatype":"string"},"type":"statement","id":"Q835049$B35FBFEE-2970-4A7D-8196-F56C34B00B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a25587f7e476f0f77651a574a8c2df901e23b61","datavalue":{"value":"repetition search","type":"string"},"datatype":"string"},"type":"statement","id":"Q835049$E9A5E11C-D26E-453D-AE2E-D9289D8C58F5","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":"Q835049$C5E00852-221D-4989-BFF8-868FAD85F763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02cec6a1a30bf9ca27bb9a5809efda5972a890de","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q835049$1A004C44-F3D2-4D50-86AF-BF940CF5C617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"496e9848d645577171e6cad17b4083a5c43f5d20","datavalue":{"value":"W2006659963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835049$BE50CB3B-B30C-47C1-9BC7-AE32963881AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ff30ec0e0e2afebb631864cbeac676f52ffde6","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835049$85E9812B-2919-448E-82BD-700602F3EB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f9358af15d8f62b565873b7623d06421e5a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4552402,"id":"Q4552402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835049$134B8775-597E-4117-8611-2DDAA17BBE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b532a742be63f55e96cfedb96fb2aabf90f645","datavalue":{"value":{"entity-type":"item","numeric-id":1853024,"id":"Q1853024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835049$96C86B8E-AFBE-48E1-92B9-882764F35FFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cfffdcdeee4bb0bde4769495b92ea10165db623","datavalue":{"value":"10.1016/J.IPL.2004.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835049$B1EB297C-97FF-4806-BA06-16260E34C5C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d1b7a45a8baadd2d014c6a71071740ad757796","datavalue":{"value":{"entity-type":"item","numeric-id":5757230,"id":"Q5757230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c16480791ebb201f02b4ec14ed6ec63676db151","datavalue":{"value":{"amount":"+0.8350730538368225","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":"Q835049$3D28D905-C6D0-4379-8BC6-E6AE08690418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7e44b94780d2487df138fc38317a118e9b5468","datavalue":{"value":{"entity-type":"item","numeric-id":3503093,"id":"Q3503093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9106371b8e6769382d49c73433c6ab369873d32d","datavalue":{"value":{"amount":"+0.8230916857719421","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":"Q835049$798B81B9-6839-4787-A930-16F994946EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d848387597ce293dbcce1ed0123e889b144c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":3143779,"id":"Q3143779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f306c37b23a6480986cd121ff8885a5634c534","datavalue":{"value":{"amount":"+0.8194466233253479","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":"Q835049$E1EA4856-DCCF-4C0B-8578-FDFCD79F7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6a1077ea8e1d51b68ab7eed4961e1ff696d76d","datavalue":{"value":{"entity-type":"item","numeric-id":5446123,"id":"Q5446123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64f02c80d4efd43d4535b3b51b2e3ff444e194e","datavalue":{"value":{"amount":"+0.8142232894897461","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":"Q835049$1D253908-4CB6-4168-B6CA-12F2C643242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b008bd219cd12e186da563569b559560ccd0a99","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65f0659d590f2a2282f4c16f1790d04d55a2a18","datavalue":{"value":{"amount":"+0.8100625276565552","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":"Q835049$58C1A220-98BC-45CC-9D21-421752AA1BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Substring search and repeat search using factor oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Substring_search_and_repeat_search_using_factor_oracles"}}}}}