{"entities":{"Q1158765":{"pageid":1169514,"ns":120,"title":"Item:Q1158765","lastrevid":66997803,"modified":"2026-04-12T14:14:24Z","type":"item","id":"Q1158765","labels":{"en":{"language":"en","value":"Worst-case behavior of string-searching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3742642"}},"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":"Q1158765$B8606DD2-32C6-47FF-B36A-53DB6CE0303B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d5770298a36b3b7005a52c53e4d989d5fc650d","datavalue":{"value":{"text":"Worst-case behavior of string-searching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158765$0EFE1DA1-E97D-442F-B011-B755E297DDDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fd3cbf8c25a26612f174adf2cc7518e27fca01e","datavalue":{"value":"0473.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$25D61A04-B32E-43F3-BAF8-6EC27E691FFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba348bb0fec090e452efd3e594693a709fac130","datavalue":{"value":"10.1016/0378-3758(82)90060-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$1B836581-4F3A-4DC0-8C00-208AFEE79B7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158765$A1C39753-5473-402A-8136-71683EB534C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158765$0F1CF823-9EFB-4CA0-8721-7EAE137B6DAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1158765$6129B990-4439-4992-A920-B11E70444DF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$840210A6-0649-4ADA-8405-23A0ED2D9C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$307EB068-0A71-41C6-A553-BB1828691370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$045098C3-3150-4D34-971C-469EB5D2D62A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"157b0e96eb2154bd398f5f8ab37ef8f97e45ad64","datavalue":{"value":"3742642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$7D32AC31-6295-4C33-8DB2-ECC5A71BDBE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a6873c547e6ee363451494ffe8446a3f47084c","datavalue":{"value":"string pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158765$731C616C-2BDF-4B91-95FB-303290A5C643","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":"Q1158765$A511065F-E237-43FD-BF6F-06ACDDBAF9FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158765$2C1716AB-C153-49DC-BFD1-852AD8BC6303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b7ca5b3940eabd88b0adad7b747976d441fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4142690,"id":"Q4142690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158765$D7BCFB96-5808-4FF9-AFEE-49A3155FC5D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f92405a7fbd71a6f22797422c319925d133d06f6","datavalue":{"value":"https://doi.org/10.1016/0378-3758(82)90060-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1158765$00071634-9591-4EA4-800C-F653C68A307A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7951b44d992bc51f28f32a30c67f54187788062d","datavalue":{"value":"W2084673356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158765$A122917F-1976-49E5-8E8B-29CAC3D83D70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case behavior of string-searching algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_behavior_of_string-searching_algorithms"}}}}}