{"entities":{"Q671355":{"pageid":673204,"ns":120,"title":"Item:Q671355","lastrevid":63590820,"modified":"2026-04-11T14:11:42Z","type":"item","id":"Q671355","labels":{"en":{"language":"en","value":"How the character comparison order shapes the shift function of on-line pattern matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983252"}},"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":"Q671355$77B5D50F-8B48-42FB-B392-570E5DE892EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77d9201c1eac6d79b4859725c436edd6ca37b9a1","datavalue":{"value":{"text":"How the character comparison order shapes the shift function of on-line pattern matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671355$E63F226E-98A1-41E6-8AC7-11B1743D0A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb012b61434b71a7eccac22e97ad08a94edcc38","datavalue":{"value":"0874.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$81702E81-7B59-475A-AA3C-40910CF27264","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87706cb9b41ae9bf4187eca20681bf58acd1ae01","datavalue":{"value":"10.1016/0304-3975(95)00137-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$1EFE2A98-5863-4272-98B7-7C2D22C180D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"972dafc21227477a61fcc40f2e7e53fc5c847496","datavalue":{"value":{"entity-type":"item","numeric-id":671353,"id":"Q671353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$D8343DB5-AEA9-468A-B092-6ADB3CD92313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7013a19b9393ba53308b594c966532ac5a6b722","datavalue":{"value":{"entity-type":"item","numeric-id":671354,"id":"Q671354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$A5951CE9-B701-4BB2-8B94-792EEBA02054","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$49272EC2-8D85-46D9-93F3-F83E833EA28C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q671355$CDC80979-F4B0-4BCC-A1DE-AA8CC793AA7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$73695E7A-FEBA-444A-8877-845673D77A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$EDD78EDF-D5C0-4B39-A566-095CD97EC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$5F03B567-5A4D-4D86-92CD-F11A1159C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$B9F47556-27DE-4BBA-AB1E-27199634854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$95C27941-5B87-49EE-AF52-3D41E4ACCAD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea1505b5403f4b34bd9ef072202587ae2414b090","datavalue":{"value":"983252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$8F2205D0-2A13-4EB7-8784-E9510C406FAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4334916b751fbc104f9cd3494c07e815291b1ae5","datavalue":{"value":"pattern matching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671355$49EB9871-AD13-4DC3-B375-941786BDEA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q671355$5181DC02-32CC-42E3-9B74-467B6D93C10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b39849cead187623bd405afe8da03f6ad0c268","datavalue":{"value":"pattern preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q671355$226B9F5E-262B-4732-A448-852774FFE917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d135e19c6232b42b357e3d9e63f604e93e6e98fa","datavalue":{"value":"text search step","type":"string"},"datatype":"string"},"type":"statement","id":"Q671355$9197D137-194D-41DD-A0CD-A73208ED0B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58fbf3a0598460101f5504019dae16d97424b174","datavalue":{"value":"shift function","type":"string"},"datatype":"string"},"type":"statement","id":"Q671355$7941E726-1F59-44AE-8204-0FE4F4FDDF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d728351f15a31cf704da6c0aa2594e660ab5bf12","datavalue":{"value":"class of compact orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q671355$D2C1CBE8-059D-42A5-9720-D3FA950B342E","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":"Q671355$AE44F5D8-9801-497D-92DF-DD900E84DE0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b42f9143a82d3567f9d33f09f7eb5ca3e1f01f0b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00137-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q671355$1FEE5A60-51CB-4975-82E0-D4F8E28DF142","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb440e8e7cc08fe9445c41a1a2415b0bde96a92","datavalue":{"value":"W2083784516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671355$93E9318D-FD50-4263-932F-3D79BD46456A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$40855236-606D-47A6-8F5B-8C3D989D51A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$6CDD9A02-A89D-44F1-AD61-A511BDF9F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839e20d581220529120353af285bf3d698c19f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3718165,"id":"Q3718165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$260C8F60-3F95-43D9-806A-A83BB5B8F5FB","rank":"normal"},{"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":"Q671355$5C6BB71E-AFA4-4A3D-84D8-7B0583EF750E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1758a1d47125b7ee5a2d0be6f79c85344538f87c","datavalue":{"value":{"entity-type":"item","numeric-id":685487,"id":"Q685487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$3D08D5D3-D7DA-450F-8B0B-2BD6F48DF409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2186eafcf60881276ded9ffd592403c0a752a3c0","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$D567DF99-39AC-46CC-A1E1-75FA52BA558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1221cdd51e5422c2de3d55ff54722e660566c37","datavalue":{"value":{"entity-type":"item","numeric-id":3138957,"id":"Q3138957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$369D8DC6-6055-45E4-A5F2-A2F510DD7764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4990204a8dcd76e601aff36b664f195be6e13da","datavalue":{"value":{"entity-type":"item","numeric-id":4228434,"id":"Q4228434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$7BE62554-8BE7-4F36-964F-2885F94E5B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7c875492fb9a44fb5b6ff2fe6c24db3844b31f","datavalue":{"value":{"entity-type":"item","numeric-id":1183611,"id":"Q1183611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$D4E7E151-9E4E-4DDC-87AF-72ECBB5349FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95347bbb79962f9ab7c87800371a6b2bf21b6846","datavalue":{"value":{"entity-type":"item","numeric-id":4285908,"id":"Q4285908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$663F735D-A7FA-4EB7-BA85-4F851E5B1EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$9565CC29-79A8-4820-A52D-55387297517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94bf235754aea381a086b3086a4f966c468169d","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$46AFD5E3-EA23-420C-816B-A4CDDFF2212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$C9EDD694-7E21-4134-95E4-92C30EC32DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c72431b957aadcd03f397feaa01904987ecc91","datavalue":{"value":{"entity-type":"item","numeric-id":4858437,"id":"Q4858437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$BB1FBC43-79CD-45AB-88F3-18E399617A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de78d69e7691abce7302f62b30a5ccdd26b8ae1f","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$777A262C-BAB4-44EE-9874-CDEDABEC9D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$0ADA45F4-895C-47F8-B38D-D1130BA44E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b948cf6e6f83b1cb8c51cf87e1e86440247cf663","datavalue":{"value":{"entity-type":"item","numeric-id":685473,"id":"Q685473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$196A8E4D-470C-4BC8-8752-133450651C5D","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":"Q671355$C45FB54D-9E5C-41DE-A660-E4898A8EDC9B","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":"Q671355$A876A6AB-EC60-4A28-83F5-536D164CFADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2effb643c47877c651b96ab9a7a68dcd694922ff","datavalue":{"value":{"entity-type":"item","numeric-id":3919092,"id":"Q3919092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$B8CCFBEE-4008-47C9-ACC9-02DC96868D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671355$6D632D1A-82F4-4C06-98BB-779C9B456C4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbcc8cde8aa647accfa3e206a23b677792092cd","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd73535f92d4918e93fff717072be9f820109048","datavalue":{"value":{"amount":"+0.8055683374404907","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":"Q671355$0A923DB8-2412-40E8-B31B-9AE471088A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d57d4a6ec87a133796ed79464f9f5d088f2816c","datavalue":{"value":{"amount":"+0.8011535406112671","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":"Q671355$F295E4FF-D1DF-4DE1-BA55-33ACEC68FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f714ed867ebbcc3d17780136728e69dbdd3651d","datavalue":{"value":{"entity-type":"item","numeric-id":876692,"id":"Q876692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01b9b8c0c652dd3be7eda4ec447c6aa9747be5b","datavalue":{"value":{"amount":"+0.7970438599586487","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":"Q671355$93514EAA-B897-41E8-8282-23F519928940","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":"cc32bf5ff76d1c351b4aff5c9c1a2ececac82873","datavalue":{"value":{"amount":"+0.7928730249404907","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":"Q671355$F9B7F712-8123-4BD2-9A0D-80F9DA6CA95A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How the character comparison order shapes the shift function of on-line pattern matching algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_the_character_comparison_order_shapes_the_shift_function_of_on-line_pattern_matching_algorithms"}}}}}