{"entities":{"Q261382":{"pageid":263149,"ns":120,"title":"Item:Q261382","lastrevid":60526239,"modified":"2026-04-10T17:31:53Z","type":"item","id":"Q261382","labels":{"en":{"language":"en","value":"Randomized fixed-parameter algorithms for the closest string problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559788"}},"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":"Q261382$A777E3C0-CA9B-45D6-8D36-F2345DDAB1B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cee534f4aef04d1cd076c944fb9c03d797734a89","datavalue":{"value":{"text":"Randomized fixed-parameter algorithms for the closest string problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261382$99D160D8-CA00-4FD6-8786-286A81DAFE28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e04e8d67cfda8b2d95408d5eda5647f43715a9","datavalue":{"value":"1336.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$C34CD8DD-2571-4F16-8C2B-9C9AFE6AFFB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$EA8D7459-2E84-4B73-99BC-DA82295111A7","rank":"normal"},{"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":"Q261382$236E0FE2-62E8-40DE-9A32-8A71BC5F521E","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":"Q261382$9EA685D9-6FE8-41FC-8FEC-1BA2F203010A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$6641FBF7-6197-4CC4-A394-9193C584CA87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261382$2466CC2F-40E9-4E9F-B97D-7675D765F0D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$659FE16C-B12B-47CB-9157-5E379F7834C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$EF471BC8-DBE4-4C21-840B-F13652965BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$2517FB95-0E15-4974-905C-397B65DC9C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36a5569ca7744e426ab12be6785c69a49a681ab5","datavalue":{"value":"6559788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$1C99AF2B-B855-4388-92D0-D8D3C4BE6BC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03b84a8bebabeb721db6c60531604e9df33a80b","datavalue":{"value":"closest string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q261382$48B8DED0-AB44-4FF4-B521-72F091C0E9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261382$E2C77B6B-6A73-45A9-BF7C-88D03699D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261382$EBA7B7F3-10D9-4A1D-9704-4335D6C88872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q261382$50632174-53BC-4F0D-A77F-1DE924C6D5AB","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":"Q261382$4B9BDFB5-ACC6-4001-BE9D-9F371442CE12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8df5f662d03a2691b98d5b6027bc512e27c8a1","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9952-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q261382$62EA54DA-37A2-4F0F-9467-2D33FEAD9BBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3d3f2e73dddf8ffc2fdb51bd2430e50ef257f79","datavalue":{"value":"W1993117718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$5121B43E-D99A-4CA2-B52F-511F5D122153","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$681DDA03-2904-40CD-B3A5-A433DDD68E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d7b6aa2d278a4d3521a6cceab82be8c5fe35e","datavalue":{"value":{"entity-type":"item","numeric-id":1040647,"id":"Q1040647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$4602F089-E6CE-4227-A1B3-5FA0ADEA1003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$F1D1C431-2529-4BF1-B4E4-DC3C0A8EE59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110c346e5d5b68d4f59f157a51b6667f5f4e69f","datavalue":{"value":{"entity-type":"item","numeric-id":414864,"id":"Q414864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$F4EC8416-9405-4312-9C27-A8AF6B75839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91763ba599517f83c913ca1ce2a45d2e374d5442","datavalue":{"value":{"entity-type":"item","numeric-id":3545137,"id":"Q3545137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$BCE41F29-56D9-4FF8-AB55-6669E8AC2E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227f556bc48f65460d64c17d06f82764e2e9321f","datavalue":{"value":{"entity-type":"item","numeric-id":4429675,"id":"Q4429675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$B3CA59B6-84EE-41DD-8CF6-B1AFFA3B7A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29328c829c1a3b086159db78143d28b06d47598","datavalue":{"value":{"entity-type":"item","numeric-id":5900798,"id":"Q5900798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$703CDD61-3786-41F5-B502-5BC30AF63725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$1815C51A-B949-43D8-B372-420B65BFCD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bac4d4d76a4601ad66e137469483a710ff0f54","datavalue":{"value":{"entity-type":"item","numeric-id":4925228,"id":"Q4925228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$E5E0FB05-DFFC-4AC4-A8A8-1FC1DC5D4AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$6937EA80-5997-4266-B71B-A2EF28807130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fce02c7d416ea938358765cef953f1d71fcc9b4","datavalue":{"value":{"entity-type":"item","numeric-id":5900797,"id":"Q5900797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$AF13911C-0F4D-461A-A4F7-D027E85FF4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$642C4FE0-4946-4950-82DA-41DAE313EBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0682b079bc31d4cd5f0ea127180454f9b144ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5315323,"id":"Q5315323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$45480ADE-634A-46F5-86BF-1230FE346897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$C9293036-C92A-47A7-8506-D3BEFEC8C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36cb1f3080a1e6703568d1b18f4da145aed2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$5876A63B-7915-4C77-BD13-9271F87D0BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$924B8EC0-B767-417B-8F99-98702FDA4196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$2B055ACC-5ABF-4F9C-B9BA-055142C52141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483baa18f2fbe1fd85cdbed020324506d0be99c5","datavalue":{"value":{"entity-type":"item","numeric-id":2890443,"id":"Q2890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$4EB0CE29-6525-4592-B1A5-37BE137EFA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb6519b5a8459dd973b0772d586fa899ada27e5","datavalue":{"value":{"entity-type":"item","numeric-id":3550844,"id":"Q3550844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$633E4770-BD60-4A95-9DB3-15FB5F3BECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6debf5ac33cbc2913abdf90b0edc322a7ce022","datavalue":{"value":{"entity-type":"item","numeric-id":5096932,"id":"Q5096932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$35C7D67D-84D0-4F8D-BB8B-48E8806D1031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a822d1d74e410e968fe1cc5917fd4899c6665565","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261382$3CCB311A-5244-40F4-960F-098EBD839D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6af561daa3f4c8d49e3bf3fe81b3ec11ace696","datavalue":{"value":"10.1007/S00453-014-9952-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261382$16207BEF-67D0-4194-BF68-1E2A2DBF66B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb299dc66b779000ac29801b442f452132cb791","datavalue":{"value":{"entity-type":"item","numeric-id":5165596,"id":"Q5165596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719a92db276a4300bce4c0a1678e545f2ad5c894","datavalue":{"value":{"amount":"+0.9746904969215392","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":"Q261382$90BC4419-E79C-4557-9445-EE1FEE5E9BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c48e23386dfb5221a5b6b8243258a527e6037c8","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce22b6a344f54ed18ae4b33ff9f3bf7a0d36e5a5","datavalue":{"value":{"amount":"+0.8859643340110779","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":"Q261382$3443362C-DEB8-447D-BAA8-1E8B484EA42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da368298a2cfdd6a9d1f8bbfbbb45abcbd797ccc","datavalue":{"value":{"entity-type":"item","numeric-id":2319901,"id":"Q2319901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931ab8bf1ffc4088dbb28c14b5be739eda3d9c8a","datavalue":{"value":{"amount":"+0.8804208040237427","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":"Q261382$BADF780F-D64A-43EE-A186-88CFFD4DE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e148ef648aa70fd07bbad732097a3f7742bba1e7","datavalue":{"value":{"entity-type":"item","numeric-id":4632205,"id":"Q4632205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f050e6289b24eefabd9365ac90adeeca481b1be6","datavalue":{"value":{"amount":"+0.8747138381004333","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":"Q261382$F3CAD0D9-1BC1-4655-9150-7053965D1686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b6f421a16e5e3487ff281617f607b2c7e61147","datavalue":{"value":{"entity-type":"item","numeric-id":414864,"id":"Q414864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b784049e732d29ddc2da40cf5adf9e65738d8ac","datavalue":{"value":{"amount":"+0.8631857633590698","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":"Q261382$8D8468B8-B658-438B-9101-D56AB47F9FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized fixed-parameter algorithms for the closest string problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_fixed-parameter_algorithms_for_the_closest_string_problem"}}}}}