{"entities":{"Q3196639":{"pageid":3207347,"ns":120,"title":"Item:Q3196639","lastrevid":52381907,"modified":"2026-01-22T12:37:33Z","type":"item","id":"Q3196639","labels":{"en":{"language":"en","value":"On the closest string and substring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502286"}},"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":"Q3196639$997B71BC-8437-4F52-8362-908DAECFF63F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6476a7a6dce525ec1d3fb11a605cbc2da3c136d0","datavalue":{"value":{"text":"On the closest string and substring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196639$2A634049-B7D2-443F-BD21-0D9C5C40CA3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f355fdf71dc93bc3362eea6b20a61118666e79e","datavalue":{"value":"1323.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196639$0C743E83-161B-4F39-94B2-2F46505BF2EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e4fc444784f6de2a4cb2ae913c3f49e7d0a42d","datavalue":{"value":"10.1145/506147.506150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196639$BF45CBF3-BFD2-4283-99C2-A3D8E7F38678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a8cc888de3c61f5f385e5b8de95cde480c9e52","datavalue":{"value":{"entity-type":"item","numeric-id":261381,"id":"Q261381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196639$DA859DF5-BF2F-41C5-8F22-E13DABB49316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196639$D987CA16-4190-42B6-9D0B-AD76DBD81C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196639$B0CA072C-BB04-42BF-BB76-07CAD110A423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196639$27DA7D14-F515-47BA-B9D1-BCD834F368F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-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":"Q3196639$FD48871A-CCE2-4DBE-8BD8-B7EFB64C460C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196639$69D7172D-2E6E-489C-B2B2-20F0CD000A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196639$758E678B-1774-4094-BF50-9AB57B2943F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b604848e8836c28db0ad1e382a4a5b9997262ca1","datavalue":{"value":"6502286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196639$5851BCF0-960C-4219-8AAF-79B52C878BCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228ced0f9dc549028f0725b7838b2168db58d70d","datavalue":{"value":"closest string and substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196639$74B03076-8718-4336-B773-58A25BF8D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d2300d21cb0353f3dff4ed97fc9a32e9e241b37","datavalue":{"value":"computer applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196639$EBBE3EE5-6127-43CC-89F1-54878493E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196639$722FD473-1908-43CC-B444-BB495A5ACBEB","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":"Q3196639$6EB6BA91-0344-476E-A185-7A90F375F67E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f440c7a1d107290ca847951aa6dc91c882e17cdb","datavalue":{"value":"https://doi.org/10.1145/506147.506150","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196639$7EEFBAE6-46FC-4572-9F66-661E0C6FA79C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e784c49fb212ac40f4af12390e1971a6145b01a6","datavalue":{"value":"W2047386086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196639$D61716E1-183D-4AB8-ACDD-049421E2883B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cde3f3a5f7052bec27814aa10c02e62480d50","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04935b5fac46431c1941a999eebe19d5781a3846","datavalue":{"value":{"amount":"+0.9152079820632936","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":"Q3196639$442A3409-88DD-49B5-B967-C331DADD6853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32b2ddae0e5c3005ab833ddcd6af6c47f95093a","datavalue":{"value":{"entity-type":"item","numeric-id":4252342,"id":"Q4252342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd7ec5faa6637edba038d9c73579eb8a9bd9ec2","datavalue":{"value":{"amount":"+0.8941711187362671","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":"Q3196639$93BBF57D-DC01-4CE7-A19D-7FFAA75B2CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192dc7f62b6741f56497c2475de80907d3db6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5315323,"id":"Q5315323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd7ec5faa6637edba038d9c73579eb8a9bd9ec2","datavalue":{"value":{"amount":"+0.8941711187362671","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":"Q3196639$269BFE7D-FBCE-4D2C-BDB9-355744656EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40a927deaf5478cd0e5d9bd839bb28db2ae171d","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f93ea713c9b91fd48ce89b28dd63308b0c3489","datavalue":{"value":{"amount":"+0.8937637209892273","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":"Q3196639$0E23E17C-3406-491C-86A9-90C29E202CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496ed909f8700b4b1b89822d349f81c70e22f201","datavalue":{"value":{"entity-type":"item","numeric-id":5900798,"id":"Q5900798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3c8c68bebaebb1b50b6afb972b0c7a60096d79","datavalue":{"value":{"amount":"+0.8867577910423279","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":"Q3196639$FC9E9A60-D9B0-4A81-96D2-DF8CB3DA8293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196639","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196639"}}}}}