{"id":65684,"date":"2024-01-26T13:36:53","date_gmt":"2024-01-26T12:36:53","guid":{"rendered":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/events\/pozvanka-na-prednasku\/"},"modified":"2024-01-26T14:15:03","modified_gmt":"2024-01-26T13:15:03","slug":"pozvanka-na-prednasku","status":"publish","type":"cpt_podujatia","link":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/","title":{"rendered":"Invitation to the lecture"},"content":{"rendered":"<style>.kadence-column65684_b6602c-13 > .kt-inside-inner-col,.kadence-column65684_b6602c-13 > .kt-inside-inner-col:before{border-top-left-radius:0px;border-top-right-radius:0px;border-bottom-right-radius:0px;border-bottom-left-radius:0px;}.kadence-column65684_b6602c-13 > .kt-inside-inner-col{column-gap:var(--global-kb-gap-sm, 1rem);}.kadence-column65684_b6602c-13 > .kt-inside-inner-col{flex-direction:column;}.kadence-column65684_b6602c-13 > .kt-inside-inner-col > .aligncenter{width:100%;}.kadence-column65684_b6602c-13 > .kt-inside-inner-col:before{opacity:0.3;}.kadence-column65684_b6602c-13{position:relative;}@media all and (max-width: 1024px){.kadence-column65684_b6602c-13 > .kt-inside-inner-col{flex-direction:column;}}@media all and (max-width: 767px){.kadence-column65684_b6602c-13 > .kt-inside-inner-col{flex-direction:column;}}<\/style>\n<div class=\"wp-block-kadence-column kadence-column65684_b6602c-13\"><div class=\"kt-inside-inner-col\">\n<p class=\"has-text-align-center\"><strong>Constraint satisfaction problems: an algebraic approach to classifying computational complexity<\/strong><\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Lecturer:<\/strong> <strong>\u017daneta Semani\u0161inov\u00e1<\/strong> \/ <a href=\"https:\/\/tu-dresden.de\/mn\/math\/algebra\/das-institut\/beschaeftigte\/zaneta-semanisinova\" class=\"ek-link\">Institute of Algebra, Technical University Dresden, Germany<\/a><\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Date:<\/strong> February 8, 2024<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Time:<\/strong>  from 11:00 a.m. to 12:00 a.m.<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>Venue:<\/strong> SJ2P11, Jesenn\u00e1 5, Ko\u0161ice<\/p>\n\n\n\n<p><strong>Abstract:<\/strong><\/p>\n\n\n\n<p class=\"has-text-align-justify\">The Constraint Satisfiability Problem (CSP) provides a common framework for the study of a number of natural computational problems in different areas of mathematics and computer science, such as the satisfiability problem for logical formulas, the graph colorability problem, or various scheduling problems. In many cases there exist efficient algorithms to solve these problems (in polynomial time), in others we can prove that they are NP-hard and assume that no efficient algorithm exists to solve them. For a fixed relational structure B, CSP(B) is a problem whose input is a finite relational structure A and whose output is the answer to the question of whether there exists a homomorphism from A to B. In this talk, we will focus on an algebraic approach to classifying the complexity of CSP and on results concerning CSP on finite and infinite sets. Finally, we will consider an optimization variant of the CSP, the so-called Valued Constraint Satisfiability Problem.<\/p>\n\n\n\n<p><\/p>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Constraint satisfaction problems: an algebraic approach to classifying computational complexity<\/p>\n","protected":false},"author":25,"featured_media":54712,"menu_order":0,"template":"","meta":{"_editorskit_title_hidden":false,"_editorskit_reading_time":0,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}"},"categories":[],"tags":[],"tax_aktuality":[],"acf":{"acf_link_na_externy_obsah":"","cpt_udalost_datum_konania":"20240208","cpt_udalost_datum_koniec":"20240208","cpt_udalost_miesto_konania":"SJ2P11, Jesenn\u00e1 5","cpt_udalost_cas_konania":"11:00:00"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v22.7 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Invitation to the lecture - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Invitation to the lecture - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"og:description\" content=\"Constraint satisfaction problems: an algebraic approach to classifying computational complexity\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/\" \/>\n<meta property=\"og:site_name\" content=\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-26T13:15:03+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\" \/>\n\t<meta property=\"og:image:width\" content=\"265\" \/>\n\t<meta property=\"og:image:height\" content=\"55\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/\",\"name\":\"Invitation to the lecture - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"isPartOf\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\",\"datePublished\":\"2024-01-26T12:36:53+00:00\",\"dateModified\":\"2024-01-26T13:15:03+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#primaryimage\",\"url\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\",\"contentUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png\",\"width\":265,\"height\":55},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Invitation to the lecture\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization\",\"name\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\",\"url\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg\",\"contentUrl\":\"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg\",\"width\":292,\"height\":61,\"caption\":\"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160\"},\"image\":{\"@id\":\"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Invitation to the lecture - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/","og_locale":"en_US","og_type":"article","og_title":"Invitation to the lecture - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","og_description":"Constraint satisfaction problems: an algebraic approach to classifying computational complexity","og_url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/","og_site_name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","article_modified_time":"2024-01-26T13:15:03+00:00","og_image":[{"width":265,"height":55,"url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/","name":"Invitation to the lecture - Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","isPartOf":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#primaryimage"},"image":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#primaryimage"},"thumbnailUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","datePublished":"2024-01-26T12:36:53+00:00","dateModified":"2024-01-26T13:15:03+00:00","breadcrumb":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#primaryimage","url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","contentUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/04\/logo-UMAT.png","width":265,"height":55},{"@type":"BreadcrumbList","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/pozvanka-na-prednasku\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/events\/"},{"@type":"ListItem","position":3,"name":"Invitation to the lecture"}]},{"@type":"WebSite","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#website","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","description":"","publisher":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#organization","name":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160","url":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/","url":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg","contentUrl":"https:\/\/www.upjs.sk\/app\/uploads\/sites\/10\/2023\/02\/PriF_ENG_frame.svg","width":292,"height":61,"caption":"Pr\u00edrodovedeck\u00e1 fakulta | UPJ\u0160"},"image":{"@id":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/cpt_podujatia\/65684"}],"collection":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/cpt_podujatia"}],"about":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/types\/cpt_podujatia"}],"author":[{"embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/users\/25"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/media\/54712"}],"wp:attachment":[{"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/media?parent=65684"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/categories?post=65684"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/tags?post=65684"},{"taxonomy":"tax_aktuality","embeddable":true,"href":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/wp-json\/wp\/v2\/tax_aktuality?post=65684"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}