{"entities":{"Q290231":{"pageid":291998,"ns":120,"title":"Item:Q290231","lastrevid":52545926,"modified":"2026-01-22T22:35:27Z","type":"item","id":"Q290231","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) algorithm for finding dissimilar strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588301"}},"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":"Q290231$E571DE29-AAD6-4EA9-9EA6-79C1D3FD66C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c646aeba30efa770906165b0e41b156734661228","datavalue":{"value":{"text":"An \\(O(n\\log n)\\) algorithm for finding dissimilar strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290231$DD975FBD-48B7-4BAB-BD63-4E97B9F9637D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d04545ff5543674fd838a88745c134b3ad375ff2","datavalue":{"value":"1337.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290231$9BF7FB93-3D9B-46B6-97DD-ED4CD13B56DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ede942c08fa3cf1223e64aa33d595b049f6aee97","datavalue":{"value":"10.1016/S0020-0190(97)00057-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290231$2548ECF2-4468-4F41-BDDC-F836526EC526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab18d1e448edc056b23e686ba29743caa5b24e99","datavalue":{"value":{"entity-type":"item","numeric-id":290229,"id":"Q290229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$1C78CD9E-9E0F-4A5C-B45C-0CEB28DCF946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af2928cc9d3dda8aae1fe7206ebd5bcc09f00eee","datavalue":{"value":{"entity-type":"item","numeric-id":540551,"id":"Q540551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$18C20A6F-81CE-4C51-9904-9F9D0F619245","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":"Q290231$97B4CF29-98C4-48F8-88A4-44A038AA0B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290231$ABEC1DB0-F8A9-40C2-8FA1-015BE8DE635F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290231$9BD0BF57-AEF8-43B2-A48F-78B5F5DEA517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290231$22578CEC-000D-4A9F-B6AD-12446BC65609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290231$91ACF0FC-2117-4C66-BC5F-315162057AED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f53c23e82fa92692aa03d9ec264906c9125c030","datavalue":{"value":"6588301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290231$EC69F86A-FF3A-4CEE-9664-5866123B13DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290231$F33D289F-1CA5-41EC-91DE-736F102BF6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q290231$9B111B15-02DB-423D-8E43-4AAD036D510C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b200dbfe72cb2d84299e5374495739a88e7188","datavalue":{"value":"computational molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q290231$1EAADE29-7028-4BE9-B8B7-DA9EE19855E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q290231$63851D84-AD07-4D5F-8993-033A5ECFD33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q290231$45DB423D-EB54-4C41-92CE-08953C90EDA5","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":"Q290231$2CFCEA3C-32C0-4107-9957-CED9F05D5B02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$B3B5D460-ECB7-45A7-8920-B00AB19921EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$3BF24829-EAD5-47A4-8F96-FAF28891176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$55BF1A6F-5674-4AB2-AA98-29D98C65BB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$A12AAB21-2E18-4A21-AEC3-1849D17F50D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290231$FB1C5D8D-52C7-4F2A-9B29-1391DCF2EA9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4aa0fbcfbeac296ab692241f834f56d58d05ba","datavalue":{"value":{"entity-type":"item","numeric-id":3104668,"id":"Q3104668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50d453160d04a88b12cf6b02fcc4d464b1e6b82","datavalue":{"value":{"amount":"+0.7477943301200867","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":"Q290231$3341DAFD-A824-4110-84B3-BE59D9148EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef285a5c9b71257a38877ec3e761a71a8ae613a0","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1bd3f83e56486935466bfbf63479ed883ee573","datavalue":{"value":{"amount":"+0.7361592054367065","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":"Q290231$BB7BFB5A-D934-4D5E-BDEC-3110E014A079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcb26a367fb0544ce99d64dfd47ffbb5ee2c0b1","datavalue":{"value":{"amount":"+0.7330852746963501","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":"Q290231$98C475EA-D79D-4F29-BE3C-CC8C1BD9452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adb60c193a3969c02756f1cbe638f4a9f955c3","datavalue":{"value":{"entity-type":"item","numeric-id":3564851,"id":"Q3564851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcb26a367fb0544ce99d64dfd47ffbb5ee2c0b1","datavalue":{"value":{"amount":"+0.7330852746963501","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":"Q290231$A873E956-4FA7-4FCC-96A6-0E17AF0BCE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a276572e197a7254425c99d8daaa93de14e8571","datavalue":{"value":{"entity-type":"item","numeric-id":4733401,"id":"Q4733401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02dff092677a7100dede3a9ac21fdbda9859f727","datavalue":{"value":{"amount":"+0.7307879328727722","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":"Q290231$E740E81D-DC02-4F21-B01F-F4A14ABC2790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290231"}}}}}