{"entities":{"Q750152":{"pageid":752001,"ns":120,"title":"Item:Q750152","lastrevid":49434925,"modified":"2026-01-07T03:52:01Z","type":"item","id":"Q750152","labels":{"en":{"language":"en","value":"An algorithm for string matching with a sequence of don't cares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174326"}},"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":"Q750152$2765CCED-B31D-4A67-ACEC-410AF9EB6DB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4e3a1de0f74b5e0801c34b2c397064844763085","datavalue":{"value":{"text":"An algorithm for string matching with a sequence of don't cares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750152$E2B6817E-9AA6-420D-9049-5B7539412D09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"824295904eae990cf9819e035659bd77f5d46f9f","datavalue":{"value":"0713.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750152$84AC919E-81F8-4302-9416-E80055E0CD36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"758b8ccbd3188859ebe55d1d629e14748a69d810","datavalue":{"value":"10.1016/0020-0190(91)90032-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750152$62F0B8BA-F0B4-41C7-BA4C-AE32398E099D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$3B3A4EAA-6EB8-49F3-A28B-4459195A48E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$5825A7EA-9F7F-43B1-A660-4FB918BFE29C","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":"Q750152$05BE0756-C68C-4C29-9565-EF0E34128112","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":"Q750152$9954514B-9B03-4A0B-A338-3F11F7F89036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750152$E473C8EF-59FB-4C26-A5A1-C031BCE06AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750152$88CC772B-061F-48C8-AD29-784C8B754246","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49031ba5e85ad0b14241ad6d5529d78c57bc477b","datavalue":{"value":"4174326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750152$3BFE4757-CFA2-4444-A5EC-E4C1750B05DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q750152$679F28DE-C2B9-4478-98D9-F6E18DF10F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d76bc292f5188e78b618e781f7d5070b78814986","datavalue":{"value":"string matchings with gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q750152$2038122E-D1FD-4444-AFFA-13005053E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q750152$58CC5C97-70E9-4BE3-8337-9FA9BEC7C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09a816b6f16c534e2ce172d8efd7992d6454027","datavalue":{"value":"orthogonal range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q750152$CDB92E0A-5BFD-48D8-88E7-08F1663428AA","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":"Q750152$1B9302EA-9A99-4027-AC5A-E37FC6584823","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$546AB5FE-B0E0-46AF-83EC-AFB894DB3208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f56a146f485463cd714e5849d29a7cdb4def95","datavalue":{"value":{"entity-type":"item","numeric-id":4028869,"id":"Q4028869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$DD5DCBC9-F89D-4014-8730-0321BF9AE631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$44E2D2DA-11D8-4C43-A0FF-EEB50B5F4278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$7132F5BA-BF1A-4646-88EF-94A9EABE68BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$5B34F9B7-7A30-4C1C-A57D-80C01E22E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b277d50afb818ce2494b42a9af48274cabac14","datavalue":{"value":{"entity-type":"item","numeric-id":3719846,"id":"Q3719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750152$AAB8D197-62B8-41F5-BF0C-5121A7E1A501","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df6186c47675bd311f7f2f1f6b8256865a208028","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90032-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q750152$5ECEB654-C7B1-47B9-A1E9-E5F196C7202C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e4eca417206b27d7a4dbecdebbf8a74bdcd699d","datavalue":{"value":"W2053767428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750152$C208EBA1-358A-4FD3-ABF5-AA261FC49A5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7980770086f61f881d5e90e95c360f0cd4415c60","datavalue":{"value":{"entity-type":"item","numeric-id":3719846,"id":"Q3719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b94001ae99c2bfc7d4f39e93e2e86e297213c5e","datavalue":{"value":{"amount":"+0.859643280506134","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":"Q750152$71D9703C-E4E0-48DF-A73C-D4B0DE9C537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7828b23e9ce80cc67d94ce4c482512f5e46892","datavalue":{"value":{"entity-type":"item","numeric-id":4828997,"id":"Q4828997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5e45f95f090d7bbea3ea1ab3efce3b0038705b","datavalue":{"value":{"amount":"+0.8529061675071716","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":"Q750152$F65B5DE9-07EC-4C99-B213-28E5C874F89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c09f787583a643fbab124cae1b73aaaa4cb37f","datavalue":{"value":{"entity-type":"item","numeric-id":2768309,"id":"Q2768309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c69ed376d092a5eb531784a1720de136b51655b","datavalue":{"value":{"amount":"+0.8295750617980957","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":"Q750152$23D03BB0-8EF6-49AA-B7DC-990D8B0F48F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac789a1825ea9d25ef2ade0c6a89f0246a55582","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2823eb35fa78315414b6049fed3d16f59232b6","datavalue":{"value":{"amount":"+0.8272358179092407","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":"Q750152$8381623D-9516-4C46-9427-36BCE437A44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea7eeb43cb7e37de8b0eec1aba2c0acd3aeff2e","datavalue":{"value":{"entity-type":"item","numeric-id":1391531,"id":"Q1391531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c79a557fbbdabce44dfb1e8879699263812c2ed","datavalue":{"value":{"amount":"+0.825732409954071","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":"Q750152$7E26624E-A4AC-44B1-8C28-685C3B93DFA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:750152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:750152"}}}}}