{"entities":{"Q2909200":{"pageid":2919925,"ns":120,"title":"Item:Q2909200","lastrevid":51538616,"modified":"2026-01-18T17:05:32Z","type":"item","id":"Q2909200","labels":{"en":{"language":"en","value":"Algorithms for jumbled pattern matching in strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073948"}},"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":"Q2909200$F44D6937-3D19-4E9F-BDE1-699FA1046902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b77d7fcfdf015bb10b3053634156149f2c58d87","datavalue":{"value":"1246.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$0334D8C3-A492-4795-9221-26DF372FE235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04397fc87e2fac56802815631e1f22bf55227154","datavalue":{"value":"10.1142/S0129054112400175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$25F650EA-6002-4B5A-A7F4-C3F223CA9783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64e37687901074936e37ee2fb32f0d6b3d5e276c","datavalue":{"value":{"entity-type":"item","numeric-id":692931,"id":"Q692931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$14558F63-AE64-4304-92ED-1EF18BF2F2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$8DD4524B-B6F3-4849-9BC8-2075FAAA4E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$A93A520C-A64D-4227-A339-F673F6983852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$F05604CE-14D6-4F21-A311-40B7E9C44EB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$D169B691-712C-4CBD-9C16-8B34C329CDCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909200$E36F1081-3264-4F55-9CA7-207302C06C65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$52A973AF-BFDB-4C03-BE2F-872995E9840B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$D4D0F90D-03DC-4B03-961F-5D0EC7BBB46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$BA9B15DD-EEF7-43DF-92E3-23436195DD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$C391E267-1BFA-4596-983E-B45B05E3FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$B8DBF53A-6F0C-42A1-BADB-C9689A9C8A67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6cdc54407031323683951338a4add151fa98a84","datavalue":{"value":"6073948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909200$16B51DD9-D610-4D96-854B-4E1E843BA958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8f5e2a5a7fd96312721715d176ddcc67632f4f","datavalue":{"value":"Parikh vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909200$A955B459-F5B3-42F8-BA41-2926398EFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29fe59883057ea4010d2e997f4d1fed3d21baac1","datavalue":{"value":"permuted strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909200$03AB3361-7F87-4DEB-AFF2-29E4D8F25F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909200$15631D7E-640E-4C27-9CEA-8C0AED3F8C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909200$53A42596-FD06-4282-908B-EFF886E8D5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909200$935F239B-A1E4-4DC3-A0E6-9CDDB68CD127","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":"Q2909200$28FC3C61-626D-4207-B464-FB71B52CC154","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b705ef4795b005844014051bdb379c88741c67","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$C6B99C60-7589-4B7E-9841-CECF67C8BB7E","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":"Q2909200$968704E7-7C58-46BD-B2C6-BC166D09DAF1","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":"Q2909200$7475E846-84E2-42CA-91B1-9903AE757953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ffe163583d558fe50d6b34cfa583a935daf35","datavalue":{"value":{"entity-type":"item","numeric-id":834966,"id":"Q834966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$97AA4AF0-0064-4D38-BE8E-632598AEFF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5137aac7b4976ad397e2997d0b218b60c9a4eeda","datavalue":{"value":{"entity-type":"item","numeric-id":1422404,"id":"Q1422404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$ECA25BCD-DB7C-4E8B-904C-75E49324287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909200$173EBAE2-EE60-4579-98CC-CB3877B41737","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":"Q2909200$E62467F1-A357-47E5-9C92-AE5D47168069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"135be523bbdc0eabb69aef864452c6abfbe098de","datavalue":{"value":{"text":"Algorithms for jumbled pattern matching in strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909200$985ABF0E-72CA-4A3B-A45E-744828197CFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d301016159d278cb12970f03b4372df0cb21fa0","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9282967f8cbd379b91ec83600652f77d2762b8cc","datavalue":{"value":{"amount":"+0.9004794955253601","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":"Q2909200$2596964B-78D5-47D9-9B26-860C831D6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015f63eef367c935e174e3bc71721dbf8d384c03","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ce26439c5fb71bdb168b26dae039acf597569a","datavalue":{"value":{"amount":"+0.8588560223579407","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":"Q2909200$DC338837-C397-4797-B37D-CEE3D84AB5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb2f927c859e7c8d6669ead726f736a71fe2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58866d35df88640a3a8da7377ce7bf3e2b13ae12","datavalue":{"value":{"amount":"+0.8286704421043396","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":"Q2909200$E963EC06-A42A-46F9-84A1-CE66DDB73B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b706027a4430101f509ca740c25e55d34568e037","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b375f35ea25d86438fd46611c7f9a9febf30609","datavalue":{"value":{"amount":"+0.8104481101036072","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":"Q2909200$15968DCC-534C-44CF-B76F-4DC2D9EC384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6bbf7755520f513fc6377b11109c673157d6d6","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa63a3dd74b3eed48596e964c61e3f60306066e7","datavalue":{"value":{"amount":"+0.8074172139167786","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":"Q2909200$B49A89D4-850E-4423-8123-5E362E73590D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909200"}}}}}