{"entities":{"Q495996":{"pageid":497763,"ns":120,"title":"Item:Q495996","lastrevid":62301147,"modified":"2026-04-11T05:09:20Z","type":"item","id":"Q495996","labels":{"en":{"language":"en","value":"Parameterized complexity analysis for the closest string with wildcards problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482878"}},"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":"Q495996$5022E4E8-0C66-4FFB-900B-81A2EC539D7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d758c8b2c62a49b9351d88cc0357b68e482acea8","datavalue":{"value":{"text":"Parameterized complexity analysis for the closest string with wildcards problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495996$016646C0-7464-435C-85DD-F350BC19F9B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95fe6170e9f3d9684da71765bb46df1d5f25145a","datavalue":{"value":"1329.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495996$DAC2266A-044D-40EC-875E-1CCE0D2C2EC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$F19ABA71-1399-408E-8D15-56879EBBB703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c256004c9b65156762b131ddb17f251534e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":495995,"id":"Q495995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$6658647D-3407-4E3D-96E1-5CDCAE80C269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$F2EC1B72-CC86-40F7-B3B0-11DCE2426463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495996$73C78E70-5686-424B-9572-A190D5AFE381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495996$67DE9544-2DFF-47BF-8FAB-FA26E6FAA202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495996$73365BCD-7582-41A0-A902-A83FA94FB75C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64fa16a78a1dd6234c1c52b9a5cdb841806bcded","datavalue":{"value":"6482878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495996$4A72DB1B-31C6-4C33-897B-63DD74943B2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q495996$EF572517-E2BE-4890-99ED-87F7D0D14842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03b84a8bebabeb721db6c60531604e9df33a80b","datavalue":{"value":"closest string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q495996$11F6EF5C-1F31-4F1C-B989-ED2E2D66C7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q495996$1A7C05B8-BA0F-4E37-9231-27EAD3F182EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q495996$2C5037EE-F023-4DF2-B640-36DD643033BC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83380fff5af018640ed8380fe60c46b8f973f18f","datavalue":{"value":{"entity-type":"item","numeric-id":47061,"id":"Q47061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$85EBD7D4-5027-44BD-B419-6EE7DAB74565","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":"Q495996$4447A31F-835A-4874-A995-CD4ECB31C441","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6543ac2c59b5621a6374e60bb03e2369bb813b5d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q495996$14A377EB-8A9B-48CB-8DD6-2EFF6A7BD9DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de92e0cafcdee512253f19dde35caab99956d3cc","datavalue":{"value":"W2180648128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495996$4F3196FA-CF16-40C3-BF16-8229EB347716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$B9BE61A2-2486-4A5B-922C-A869B157FEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e910cbeacc6fc1bc1100d5305fc876c66658c12a","datavalue":{"value":{"entity-type":"item","numeric-id":1781994,"id":"Q1781994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$773089B0-FC17-4F58-9680-86314476F715","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":"Q495996$70D131AA-BFE7-481C-8AF6-9D0FD9F9C0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88df7aa4b23279e1501e5a5ab818e9475ac8149b","datavalue":{"value":{"entity-type":"item","numeric-id":5233693,"id":"Q5233693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$82B7BAD6-3B08-4B40-AC7D-9D0DC627F754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$CD53D68C-F553-485C-BEFC-909742C2F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$2F3E51D0-8668-4AE7-BCA8-3C46AC670ABD","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":"Q495996$8AAA4802-6691-4143-B2E4-896E27940B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$C644BF53-69A1-49CF-980D-CF81001EEA04","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":"Q495996$B23CB3EB-662D-474F-822E-2D2360936D97","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":"Q495996$94400034-C99C-48D0-89C9-38767EF4619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$DF6A1569-6590-484B-A8DF-EA29E765BFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc98d57e2f6d9343f0319610642bf3458c288d","datavalue":{"value":{"entity-type":"item","numeric-id":4796705,"id":"Q4796705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$3800E66E-AD65-40A0-9D50-931D359FC78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811144ce3e0cfe0805ac118b29b91b8226ff8265","datavalue":{"value":{"entity-type":"item","numeric-id":4252342,"id":"Q4252342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$12AEB063-A20C-4A67-8ED7-11B6A7F87CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$2F262DB6-9DF8-4984-8ADE-DC083AC6E64C","rank":"normal"},{"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":"Q495996$333D86D0-0512-4087-A431-734302CAE0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a871f51fe704a12f54ac2abca575d8638c8db","datavalue":{"value":{"entity-type":"item","numeric-id":2431961,"id":"Q2431961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$758614E6-8A36-4F5D-BF7B-06672188516D","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":"Q495996$CBC03808-DCA1-4ED1-B140-96B3FFC18DAB","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":"Q495996$8EE9FF37-48D3-4FCA-B19C-7CF2C23014B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$E2B2EB4A-BD71-430B-B5D1-CE7B060793A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f7724e958b9375cd17e450965db24f772592ed","datavalue":{"value":{"entity-type":"item","numeric-id":4408101,"id":"Q4408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$8DA0098C-5D10-4A43-9710-F22DCC6538A8","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":"Q495996$0CE56229-B72D-4A47-94C1-0A67D1CE6328","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":"Q495996$E672C3D4-A60A-4280-BABE-AD172F2B0BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8629de9a004af418f2d94824cc91511b1c086413","datavalue":{"value":{"entity-type":"item","numeric-id":958213,"id":"Q958213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$A3DC7E38-E39C-49C7-9379-3F2C94D4FC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5e695169952178e3a85a251d43d93c339ceb6d","datavalue":{"value":{"entity-type":"item","numeric-id":2500324,"id":"Q2500324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495996$86AF9B88-A846-4AB1-9D28-D5CCD7BAC65F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d457e11d5d9330d2692e678c72fecf9390bebaba","datavalue":{"value":"10.1016/J.TCS.2015.06.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495996$53E54F19-7A7F-4608-A5FF-C81290701E3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09a11f793738f88e1242d9253b27af9b37a83e8","datavalue":{"value":{"entity-type":"item","numeric-id":5165600,"id":"Q5165600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964cbc147bcd6cfdbc5ece553dad4180f0f1429a","datavalue":{"value":{"amount":"+0.970719277858734","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":"Q495996$CFECF2B9-059E-420E-BD9E-50C64666CE6A","rank":"normal"},{"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":"9b8d24a86bdc3f7cadfee29d5bb2f6583a583e14","datavalue":{"value":{"amount":"+0.8337310552597046","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":"Q495996$D1B54B45-A7E4-4A44-811D-DC5BB2CEE125","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":"00dd28de740943d099ee100e89f7b2da6b943479","datavalue":{"value":{"amount":"+0.8265369534492493","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":"Q495996$D65A153A-C898-47B9-AF17-C27A2B1585C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130720d26ea7fc80a12ad5c92fa8152b7725072","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977cfe260bd8068b2068330fc1d31707aed987aa","datavalue":{"value":{"amount":"+0.7874264121055603","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":"Q495996$CE4A6F9B-A16E-4C9B-9A94-6ADBEEB8243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628d9b910aac1b2c60b3aa4371d52d285c7fc379","datavalue":{"value":{"entity-type":"item","numeric-id":1749539,"id":"Q1749539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4aaca97f8561e3cbfb807dc4d02a2dd025540b","datavalue":{"value":{"amount":"+0.7872267961502075","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":"Q495996$CBCB5EB5-D95D-4D32-A628-EB92EBB56ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity analysis for the closest string with wildcards problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_analysis_for_the_closest_string_with_wildcards_problem"}}}}}