{"id":8553,"date":"2022-06-02T21:37:51","date_gmt":"2022-06-02T19:37:51","guid":{"rendered":"http:\/\/mohnfoundation.webforslag.com\/prosjekt\/daniel-lokshtanov\/"},"modified":"2022-07-27T21:44:42","modified_gmt":"2022-07-27T19:44:42","slug":"daniel-lokshtanov","status":"publish","type":"prosjekt","link":"https:\/\/mohnfoundation.no\/en\/prosjekt\/daniel-lokshtanov\/","title":{"rendered":"Daniel Lokshtanov"},"content":{"rendered":"<div class=\"wpb-content-wrapper\"><p>[vc_row el_class=&#8221;article-white&#8221; css=&#8221;.vc_custom_1649536549777{margin-right: 0px !important;margin-left: 0px !important;}&#8221;][vc_column][vc_row_inner][vc_column_inner]<div class=\"spacer-f96c97828f0d47b1724343c705ecae9d423\" style=\"\"><\/div><style>@media (min-width: 320px) { .spacer-f96c97828f0d47b1724343c705ecae9d423{ height: 10px;}}@media (min-width: 767px) { .spacer-f96c97828f0d47b1724343c705ecae9d423{ height: 10px;}}@media (min-width: 979px) { .spacer-f96c97828f0d47b1724343c705ecae9d423{ height: 10px;}}@media (min-width: 1200px) { .spacer-f96c97828f0d47b1724343c705ecae9d423{ height: 10px;}}<\/style><div class=\"header left  \"><h1 class=\"font-size-sm\" title=\"Daniel Lokshtanov\">Daniel Lokshtanov<\/h1><\/div>[\/vc_column_inner][\/vc_row_inner][vc_row_inner][vc_column_inner width=&#8221;3\/4&#8243;]\n                    <div class=\"info-container\">\n                        <div class=\"fields row\">  <div class=\"field1 col-lg-4 col-md-4 col-sm-12\">\n                                            <div class=\"field1-header\" >\n                                            Project\n                                            <\/div >\n                                            <div class=\"field1-number\" >\n                                            BeHard \u2013 Beating Hardness by preprocessing\n                                            <\/div >\n                                        <\/div> <div class=\"field2 col-lg-4 col-md-4 col-sm-12\">\n                                            <div class=\"field2-header\" >\n                                            Period\n                                            <\/div >\n                                            <div class=\"field2-number\" >\n                                            2012 - 2016\n                                            <\/div >\n                                        <\/div> <div class=\"field3 col-lg-4 col-md-4 col-sm-12\">\n                                            <div class=\"field3-header\" >\n                                            Depmartment\n                                            <\/div >\n                                            <div class=\"field3-number\" >\n                                            Department of Informatics\n                                            <\/div >\n                                        <\/div>\n                        <\/div>   \n                    <\/div>[vc_column_text]Daniel Lokshtanov is a professor at the Department of Informatics at the University of Bergen, Norway. His main research areas are Theoretical Computer Science and Discrete Mathematics, with a focus on Algorithmic Graph Theory and Parameterized Complexity. He was the principal investigator of the Bergen Research Foundation grant \u201cBeating Hardness by Pre-processing\u201d from 2012 to 2017.<\/p>\n<p>This research focused on Kernelization \u2013 a mathematical framework for analyzing the performance of pre-processing algorithms for computational problems. Lokshtanov is also involved with organizing the\u00a0<a href=\"https:\/\/www.nio.no\/\" target=\"_blank\" rel=\"noopener\">Norwegian Informatics Olympiad<\/a>\u00a0for high school students.[\/vc_column_text][\/vc_column_inner][vc_column_inner width=&#8221;1\/4&#8243;]\n\t\t\t<figure class=\"standard-image left no-caption\">\n\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"534\" height=\"349\" src=\"https:\/\/mohnfoundation.no\/wp-content\/uploads\/2022\/06\/Daniel-Lochstanov-2-e1497967001255.jpg\" class=\"attachment-img-xxl size-img-xxl\" alt=\"\" srcset=\"https:\/\/mohnfoundation.no\/wp-content\/uploads\/2022\/06\/Daniel-Lochstanov-2-e1497967001255.jpg 534w, https:\/\/mohnfoundation.no\/wp-content\/uploads\/2022\/06\/Daniel-Lochstanov-2-e1497967001255-300x196.jpg 300w, https:\/\/mohnfoundation.no\/wp-content\/uploads\/2022\/06\/Daniel-Lochstanov-2-e1497967001255-320x209.jpg 320w, https:\/\/mohnfoundation.no\/wp-content\/uploads\/2022\/06\/Daniel-Lochstanov-2-e1497967001255-420x274.jpg 420w\" sizes=\"auto, (max-width: 534px) 100vw, 534px\" \/>\n\t\t\t\t\n\t\t\t<\/figure><div class=\"external-links-container blue-arrow-right\"><ul class=\"external-links\"><li class=\"inner-item\"><i class=\"fa fa-external-link\"><\/i><a href=\"https:\/\/www.uib.no\/personer\/Daniel.Lokshtanov\" target=\"_blank\" rel=\"noopener\">Homepage at the University of Bergen<\/a><\/li><li class=\"inner-item\"><i class=\"fa fa-external-link\"><\/i><a href=\"https:\/\/www.cristin.no\/as\/WebObjects\/cristin.woa\/wa\/personVis?type=PERSON&amp;pnr=47755&amp;la=no&amp;instnr=184\" target=\"_blank\" rel=\"noopener\">Publications registered in CRIStin<\/a><\/li><\/ul><\/div>[\/vc_column_inner][\/vc_row_inner][\/vc_column][\/vc_row][vc_row][vc_column]<div class=\"spacer-f4de40bb4e7b53dd110c90e1adcadb9a23\" style=\"\"><\/div><style>@media (min-width: 320px) { .spacer-f4de40bb4e7b53dd110c90e1adcadb9a23{ height: 30px;}}@media (min-width: 767px) { .spacer-f4de40bb4e7b53dd110c90e1adcadb9a23{ height: 30px;}}@media (min-width: 979px) { .spacer-f4de40bb4e7b53dd110c90e1adcadb9a23{ height: 60px;}}@media (min-width: 1200px) { .spacer-f4de40bb4e7b53dd110c90e1adcadb9a23{ height: 60px;}}<\/style>[\/vc_column][\/vc_row]<\/p>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>Daniel Lokshtanov is a professor at the Department of Informatics at the University of Bergen, Norway. His main research areas are Theoretical Computer Science and Discrete Mathematics, with a focus on Algorithmic Graph Theory and Parameterized Complexity. Start up 2012. [&#8230;]<\/p>\n<p><a class=\"btn btn-secondary vidiflex-read-more-link\" href=\"https:\/\/mohnfoundation.no\/en\/prosjekt\/daniel-lokshtanov\/\">Read More&#8230;<\/a><\/p>\n","protected":false},"featured_media":5276,"template":"","categories":[39],"class_list":["post-8553","prosjekt","type-prosjekt","status-publish","has-post-thumbnail","hentry","category-projects"],"acf":[],"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/mohnfoundation.no\/en\/wp-json\/wp\/v2\/prosjekt\/8553","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mohnfoundation.no\/en\/wp-json\/wp\/v2\/prosjekt"}],"about":[{"href":"https:\/\/mohnfoundation.no\/en\/wp-json\/wp\/v2\/types\/prosjekt"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mohnfoundation.no\/en\/wp-json\/wp\/v2\/media\/5276"}],"wp:attachment":[{"href":"https:\/\/mohnfoundation.no\/en\/wp-json\/wp\/v2\/media?parent=8553"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mohnfoundation.no\/en\/wp-json\/wp\/v2\/categories?post=8553"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}