{"entities":{"Q1424248":{"pageid":1434988,"ns":120,"title":"Item:Q1424248","lastrevid":68670780,"modified":"2026-04-13T01:19:30Z","type":"item","id":"Q1424248","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for CLOSEST STRING and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055146"}},"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":"Q1424248$4E75C956-CCBF-485F-8FE6-9E6B1FF84242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f20c97bbcd7bfb654365fff3cb4c60a643b0182d","datavalue":{"value":{"text":"Fixed-parameter algorithms for CLOSEST STRING and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424248$83F1B40C-5A42-4C0E-BDFF-EFAABF0E7D3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cbd621340fb15783fa49b195b50a2d3a55e2012","datavalue":{"value":"1058.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424248$52869253-F42A-47BD-9F47-205DB3F4E509","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633e728891a2fd44286ad1a7b8c55a2d1cff5922","datavalue":{"value":{"entity-type":"item","numeric-id":175574,"id":"Q175574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424248$9B730C57-D993-4415-B64D-830FBD6BEAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424248$17BF961D-DD39-4951-8139-9271F8C0D844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424248$C1BC7294-DA0E-4D92-ABB7-A747FAF75CB9","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":"Q1424248$7B450B7F-0C2F-4136-93F1-61046A7F3934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424248$9F7695EF-B23F-41AF-A643-9F6E964D8D56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424248$7956A018-F321-4E22-85C3-CB6FAFD41DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c17c84b831e1b4c8ac427b99915ae264ee1a296","datavalue":{"value":"2055146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424248$0147C5B9-BFDD-49DC-9BB6-C09AABE51EC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69ca79a5147134a1a8aefd0a376e85a72c37e85","datavalue":{"value":"consensus word analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424248$45F77345-B2C8-4307-92A9-5845633DB1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424248$56C2BADF-EF49-41D4-8347-431D3125AA6F","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":"Q1424248$F403B826-F0B7-43F0-9060-BDF5290966EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9d60936fb2b947eb11f957df6b13c9e6166d1a0","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1028-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424248$2BB7ED31-FEC1-47EB-894A-A5B19EFD6188","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54da605439632ec352bd4dce7f8d92ee39fc3ac0","datavalue":{"value":"W1979149941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424248$206622F7-5F2E-4076-8F42-1966829180D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d192cb221e77eab4970378b3a502539f0ed3aff","datavalue":{"value":"10.1007/S00453-003-1028-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424248$0F80D8F7-85A6-40C3-9F9B-99519471D227","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf619afc339a3505122778247fc879b8f1b2d19c","datavalue":{"value":{"entity-type":"item","numeric-id":4474112,"id":"Q4474112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f151d68376fb2d64c3aeea7bfaadf622ab9c9ad8","datavalue":{"value":{"amount":"+0.954273283481598","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":"Q1424248$092445BD-ABE1-4BAB-B9EC-F81F54982961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cbbab9587fc4a2faf7910940d14a22e850f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee248ba4e7a28aa3d473b8ba5f151f6155c05e14","datavalue":{"value":{"amount":"+0.8991408348083496","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":"Q1424248$E9B4ADD3-15DF-4B7A-A480-282437385E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd69217443ce83e98d5c17a70b7a0db98fe15642","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c49cb4bb2bd4a035ef97144e45ffa8bf9e9ddc","datavalue":{"value":{"amount":"+0.8911963105201721","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":"Q1424248$170BA7D0-4A6E-4E6A-BB77-0145B6B16738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6474a3d9357da66dd1ca4813d72a5818336b4081","datavalue":{"value":{"entity-type":"item","numeric-id":261382,"id":"Q261382"},"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":"Q1424248$5B555A5C-EA86-4971-8E89-87F241B4F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09171ed3dbbd94dba8637a1343d372b59ff60131","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0040dd4cd4e65fadeeaf33d81b7c90194e30f148","datavalue":{"value":{"amount":"+0.8846028447151184","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":"Q1424248$A32915CA-8E17-41CF-8EDA-079A12EB7FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for CLOSEST STRING and related problems","badges":[]}}}}}