iBet uBet web content aggregator. Adding the entire web to your favor.

Link to original content: https://dblp.uni-trier.de/pid/88/6157.ris

Provider: Schloss Dagstuhl - Leibniz Center for Informatics Database: dblp computer science bibliography Content:text/plain; charset="utf-8" TY - JOUR ID - DBLP:journals/mst/HarutyunyanLM24 AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Melissinos, Nikolaos TI - Digraph Coloring and Distance to Acyclicity. JO - Theory Comput. Syst. VL - 68 IS - 4 SP - 986 EP - 1013 PY - 2024/08/ DO - 10.1007/S00224-022-10103-X UR - https://doi.org/10.1007/s00224-022-10103-x ER - TY - JOUR ID - DBLP:journals/tcs/GourvesHLM24 AU - Gourvès, Laurent AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Melissinos, Nikolaos TI - Filling crosswords is very hard. JO - Theor. Comput. Sci. VL - 982 SP - 114275 PY - 2024/01/ DO - 10.1016/J.TCS.2023.114275 UR - https://doi.org/10.1016/j.tcs.2023.114275 ER - TY - CPAPER ID - DBLP:conf/icalp/FeldmannL24 AU - Feldmann, Andreas Emil AU - Lampis, Michael TI - Parameterized Algorithms for Steiner Forest in Bounded Width Graphs. BT - 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia SP - 61:1 EP - 61:20 PY - 2024// DO - 10.4230/LIPICS.ICALP.2024.61 UR - https://doi.org/10.4230/LIPIcs.ICALP.2024.61 ER - TY - CPAPER ID - DBLP:conf/mfcs/HanakaLVY24 AU - Hanaka, Tesshu AU - Lampis, Michael AU - Vasilakis, Manolis AU - Yoshiwatari, Kanae TI - Parameterized Vertex Integrity Revisited. BT - 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024, August 26-30, 2024, Bratislava, Slovakia SP - 58:1 EP - 58:14 PY - 2024// DO - 10.4230/LIPICS.MFCS.2024.58 UR - https://doi.org/10.4230/LIPIcs.MFCS.2024.58 ER - TY - CPAPER ID - DBLP:conf/sofsem/HanakaKLOY24 AU - Hanaka, Tesshu AU - Kiya, Hironori AU - Lampis, Michael AU - Ono, Hirotaka AU - Yoshiwatari, Kanae TI - Faster Winner Determination Algorithms for (Colored) Arc Kayles. BT - SOFSEM 2024: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany, February 19-23, 2024, Proceedings SP - 297 EP - 310 PY - 2024// DO - 10.1007/978-3-031-52113-3_21 UR - https://doi.org/10.1007/978-3-031-52113-3_21 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2402-09835 AU - Feldmann, Andreas Emil AU - Lampis, Michael TI - Parameterized Algorithms for Steiner Forest in Bounded Width Graphs. JO - CoRR VL - abs/2402.09835 PY - 2024// DO - 10.48550/ARXIV.2402.09835 UR - https://doi.org/10.48550/arXiv.2402.09835 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2402-09971 AU - Hanaka, Tesshu AU - Lampis, Michael AU - Vasilakis, Manolis AU - Yoshiwatari, Kanae TI - Parameterized Vertex Integrity Revisited. JO - CoRR VL - abs/2402.09971 PY - 2024// DO - 10.48550/ARXIV.2402.09971 UR - https://doi.org/10.48550/arXiv.2402.09971 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2402-10815 AU - Hanaka, Tesshu AU - Köhler, Noleen AU - Lampis, Michael TI - Core Stability in Additively Separable Hedonic Games of Low Treewidth. JO - CoRR VL - abs/2402.10815 PY - 2024// DO - 10.48550/ARXIV.2402.10815 UR - https://doi.org/10.48550/arXiv.2402.10815 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2403-07239 AU - Lampis, Michael TI - The Primal Pathwidth SETH. JO - CoRR VL - abs/2403.07239 PY - 2024// DO - 10.48550/ARXIV.2403.07239 UR - https://doi.org/10.48550/arXiv.2403.07239 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2404-14849 AU - Lampis, Michael AU - Vasilakis, Manolis TI - Parameterized Maximum Node-Disjoint Paths. JO - CoRR VL - abs/2404.14849 PY - 2024// DO - 10.48550/ARXIV.2404.14849 UR - https://doi.org/10.48550/arXiv.2404.14849 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2407-09683 AU - Lampis, Michael TI - Circuits and Backdoors: Five Shades of the SETH. JO - CoRR VL - abs/2407.09683 PY - 2024// DO - 10.48550/ARXIV.2407.09683 UR - https://doi.org/10.48550/arXiv.2407.09683 ER - TY - JOUR ID - DBLP:journals/dmtcs/BelmonteHKKL23 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Kim, Eun Jung AU - Lampis, Michael TI - New Results on Directed Edge Dominating Set. JO - Discret. Math. Theor. Comput. Sci. VL - 25 PY - 2023// DO - 10.46298/DMTCS.5378 UR - https://doi.org/10.46298/dmtcs.5378 ER - TY - JOUR ID - DBLP:journals/jgaa/KatsikarelisLP23 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Improved (In-)Approximability Bounds for d-Scattered Set. JO - J. Graph Algorithms Appl. VL - 27 IS - 3 SP - 219 EP - 238 PY - 2023// DO - 10.7155/JGAA.00621 UR - https://doi.org/10.7155/jgaa.00621 ER - TY - CPAPER ID - DBLP:conf/esa/LampisV23 AU - Lampis, Michael AU - Vasilakis, Manolis TI - Structural Parameterizations for Two Bounded Degree Problems Revisited. BT - 31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands SP - 77:1 EP - 77:16 PY - 2023// DO - 10.4230/LIPICS.ESA.2023.77 UR - https://doi.org/10.4230/LIPIcs.ESA.2023.77 ER - TY - CPAPER ID - DBLP:conf/icalp/Lampis23 AU - Lampis, Michael TI - First Order Logic on Pathwidth Revisited Again. BT - 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany SP - 132:1 EP - 132:17 PY - 2023// DO - 10.4230/LIPICS.ICALP.2023.132 UR - https://doi.org/10.4230/LIPIcs.ICALP.2023.132 ER - TY - CPAPER ID - DBLP:conf/mfcs/LampisMV23 AU - Lampis, Michael AU - Melissinos, Nikolaos AU - Vasilakis, Manolis TI - Parameterized Max Min Feedback Vertex Set. BT - 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, August 28 to September 1, 2023, Bordeaux, France SP - 62:1 EP - 62:15 PY - 2023// DO - 10.4230/LIPICS.MFCS.2023.62 UR - https://doi.org/10.4230/LIPIcs.MFCS.2023.62 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2302-09604 AU - Lampis, Michael AU - Melissinos, Nikolaos AU - Vasilakis, Manolis TI - Parameterized Max Min Feedback Vertex Set. JO - CoRR VL - abs/2302.09604 PY - 2023// DO - 10.48550/ARXIV.2302.09604 UR - https://doi.org/10.48550/arXiv.2302.09604 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2304-14724 AU - Lampis, Michael AU - Vasilakis, Manolis TI - Structural Parameterizations for Two Bounded Degree Problems Revisited. JO - CoRR VL - abs/2304.14724 PY - 2023// DO - 10.48550/ARXIV.2304.14724 UR - https://doi.org/10.48550/arXiv.2304.14724 ER - TY - BOOK ID - DBLP:books/hal/Lampis22 AU - Lampis, Michael TI - Structural Graph Parameters, Fine-Grained Complexity, and Approximation. PY - 2022// UR - https://tel.archives-ouvertes.fr/tel-03848575 ER - TY - JOUR ID - DBLP:journals/algorithmica/BelmonteHKKKKLO22 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Kanzaki, Masaaki AU - Kiyomi, Masashi AU - Kobayashi, Yasuaki AU - Kobayashi, Yusuke AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Parameterized Complexity of (A, ℓ )-Path Packing. JO - Algorithmica VL - 84 IS - 4 SP - 871 EP - 895 PY - 2022// DO - 10.1007/S00453-021-00875-Y UR - https://doi.org/10.1007/s00453-021-00875-y ER - TY - JOUR ID - DBLP:journals/dam/KatsikarelisLP22 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Structurally parameterized d-scattered set. JO - Discret. Appl. Math. VL - 308 SP - 168 EP - 186 PY - 2022// DO - 10.1016/J.DAM.2020.03.052 UR - https://doi.org/10.1016/j.dam.2020.03.052 ER - TY - JOUR ID - DBLP:journals/dmtcs/BelmonteLM22 AU - Belmonte, Rémy AU - Lampis, Michael AU - Mitsou, Valia TI - Defective Coloring on Classes of Perfect Graphs. JO - Discret. Math. Theor. Comput. Sci. VL - 24 IS - 1 PY - 2022// DO - 10.46298/DMTCS.4926 UR - https://doi.org/10.46298/dmtcs.4926 ER - TY - JOUR ID - DBLP:journals/jcss/DubloisHGLM22 AU - Dublois, Louis AU - Hanaka, Tesshu AU - Ghadikolaei, Mehdi Khosravian AU - Lampis, Michael AU - Melissinos, Nikolaos TI - (In)approximability of maximum minimal FVS. JO - J. Comput. Syst. Sci. VL - 124 SP - 26 EP - 40 PY - 2022// DO - 10.1016/J.JCSS.2021.09.001 UR - https://doi.org/10.1016/j.jcss.2021.09.001 ER - TY - JOUR ID - DBLP:journals/siamdm/BelmonteKLMO22 AU - Belmonte, Rémy AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Otachi, Yota TI - Grundy Distinguishes Treewidth from Pathwidth. JO - SIAM J. Discret. Math. VL - 36 IS - 3 SP - 1761 EP - 1787 PY - 2022/09/ DO - 10.1137/20M1385779 UR - https://doi.org/10.1137/20m1385779 ER - TY - JOUR ID - DBLP:journals/tcs/DubloisLP22 AU - Dublois, Louis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Upper Dominating Set: Tight algorithms for pathwidth and sub-exponential approximation. JO - Theor. Comput. Sci. VL - 923 SP - 271 EP - 291 PY - 2022// DO - 10.1016/J.TCS.2022.05.013 UR - https://doi.org/10.1016/j.tcs.2022.05.013 UR - https://www.wikidata.org/entity/Q114129104 ER - TY - CPAPER ID - DBLP:conf/esa/HanakaL22 AU - Hanaka, Tesshu AU - Lampis, Michael TI - Hedonic Games and Treewidth Revisited. BT - 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany. SP - 64:1 EP - 64:16 PY - 2022// DO - 10.4230/LIPICS.ESA.2022.64 UR - https://doi.org/10.4230/LIPIcs.ESA.2022.64 ER - TY - CPAPER ID - DBLP:conf/stacs/Lampis22 AU - Lampis, Michael TI - Determining a Slater Winner Is Complete for Parallel Access to NP. BT - 39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, March 15-18, 2022, Marseille, France (Virtual Conference). SP - 45:1 EP - 45:14 PY - 2022// DO - 10.4230/LIPICS.STACS.2022.45 UR - https://doi.org/10.4230/LIPIcs.STACS.2022.45 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2202-06925 AU - Hanaka, Tesshu AU - Lampis, Michael TI - Hedonic Games and Treewidth Revisited. JO - CoRR VL - abs/2202.06925 PY - 2022// UR - https://arxiv.org/abs/2202.06925 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2210-09899 AU - Lampis, Michael TI - First Order Logic on Pathwidth Revisited Again. JO - CoRR VL - abs/2210.09899 PY - 2022// DO - 10.48550/ARXIV.2210.09899 UR - https://doi.org/10.48550/arXiv.2210.09899 ER - TY - JOUR ID - DBLP:journals/dmtcs/DubloisLP21 AU - Dublois, Louis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - New Algorithms for Mixed Dominating Set. JO - Discret. Math. Theor. Comput. Sci. VL - 23 IS - 1 PY - 2021// DO - 10.46298/DMTCS.6824 UR - https://doi.org/10.46298/dmtcs.6824 ER - TY - JOUR ID - DBLP:journals/mst/BelmonteKLMOS21 AU - Belmonte, Rémy AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Otachi, Yota AU - Sikora, Florian TI - Token Sliding on Split Graphs. JO - Theory Comput. Syst. VL - 65 IS - 4 SP - 662 EP - 686 PY - 2021// DO - 10.1007/S00224-020-09967-8 UR - https://doi.org/10.1007/s00224-020-09967-8 ER - TY - CPAPER ID - DBLP:conf/ciac/DubloisLP21 AU - Dublois, Louis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-exponential Approximation. BT - Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings SP - 202 EP - 215 PY - 2021// DO - 10.1007/978-3-030-75242-2_14 UR - https://doi.org/10.1007/978-3-030-75242-2_14 ER - TY - CPAPER ID - DBLP:conf/icalp/Lampis21 AU - Lampis, Michael TI - Minimum Stable Cut and Treewidth. BT - 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference). SP - 92:1 EP - 92:16 PY - 2021// DO - 10.4230/LIPICS.ICALP.2021.92 UR - https://doi.org/10.4230/LIPIcs.ICALP.2021.92 ER - TY - CPAPER ID - DBLP:conf/isaac/LampisM21 AU - Lampis, Michael AU - Mitsou, Valia TI - Fine-Grained Meta-Theorems for Vertex Integrity. BT - 32nd International Symposium on Algorithms and Computation, ISAAC 2021, December 6-8, 2021, Fukuoka, Japan. SP - 34:1 EP - 34:15 PY - 2021// DO - 10.4230/LIPICS.ISAAC.2021.34 UR - https://doi.org/10.4230/LIPIcs.ISAAC.2021.34 ER - TY - CPAPER ID - DBLP:conf/isaac/GourvesHLM21 AU - Gourvès, Laurent AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Melissinos, Nikolaos TI - Filling Crosswords Is Very Hard. BT - 32nd International Symposium on Algorithms and Computation, ISAAC 2021, December 6-8, 2021, Fukuoka, Japan. SP - 36:1 EP - 36:16 PY - 2021// DO - 10.4230/LIPICS.ISAAC.2021.36 UR - https://doi.org/10.4230/LIPIcs.ISAAC.2021.36 ER - TY - CPAPER ID - DBLP:conf/stacs/HarutyunyanLM21 AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Melissinos, Nikolaos TI - Digraph Coloring and Distance to Acyclicity. BT - 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference). SP - 41:1 EP - 41:15 PY - 2021// DO - 10.4230/LIPICS.STACS.2021.41 UR - https://doi.org/10.4230/LIPIcs.STACS.2021.41 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2101-07550 AU - Dublois, Louis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation. JO - CoRR VL - abs/2101.07550 PY - 2021// UR - https://arxiv.org/abs/2101.07550 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2103-16416 AU - Lampis, Michael TI - Determining a Slater Winner is Complete for Parallel Access to NP. JO - CoRR VL - abs/2103.16416 PY - 2021// UR - https://arxiv.org/abs/2103.16416 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2104-13097 AU - Lampis, Michael TI - Minimum Stable Cut and Treewidth. JO - CoRR VL - abs/2104.13097 PY - 2021// UR - https://arxiv.org/abs/2104.13097 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2109-10333 AU - Lampis, Michael AU - Mitsou, Valia TI - Fine-grained Meta-Theorems for Vertex Integrity. JO - CoRR VL - abs/2109.10333 PY - 2021// UR - https://arxiv.org/abs/2109.10333 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2109-11203 AU - Gourvès, Laurent AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Melissinos, Nikolaos TI - Filling Crosswords is Very Hard. JO - CoRR VL - abs/2109.11203 PY - 2021// UR - https://arxiv.org/abs/2109.11203 ER - TY - JOUR ID - DBLP:journals/algorithmica/HanakaKLOS20 AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Otachi, Yota AU - Sikora, Florian TI - Parameterized Orientable Deletion. JO - Algorithmica VL - 82 IS - 7 SP - 1909 EP - 1938 PY - 2020// DO - 10.1007/S00453-020-00679-6 UR - https://doi.org/10.1007/s00453-020-00679-6 ER - TY - JOUR ID - DBLP:journals/algorithmica/BelmonteHLOO20 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Independent Set Reconfiguration Parameterized by Modular-Width. JO - Algorithmica VL - 82 IS - 9 SP - 2586 EP - 2605 PY - 2020// DO - 10.1007/S00453-020-00700-Y UR - https://doi.org/10.1007/s00453-020-00700-y ER - TY - JOUR ID - DBLP:journals/jgaa/BelmonteHKLOO20 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Parameterized Complexity of Safe Set. JO - J. Graph Algorithms Appl. VL - 24 IS - 3 SP - 215 EP - 245 PY - 2020// DO - 10.7155/JGAA.00528 UR - https://doi.org/10.7155/jgaa.00528 ER - TY - JOUR ID - DBLP:journals/jip/ChibaBILNO20 AU - Chiba, Kyohei AU - Belmonte, Rémy AU - Ito, Hiro AU - Lampis, Michael AU - Nagao, Atsuki AU - Otachi, Yota TI - K₃ Edge Cover Problem in a Wide Sense. JO - J. Inf. Process. VL - 28 SP - 849 EP - 858 PY - 2020// DO - 10.2197/IPSJJIP.28.849 UR - https://doi.org/10.2197/ipsjjip.28.849 ER - TY - JOUR ID - DBLP:journals/siamdm/BelmonteLM20 AU - Belmonte, Rémy AU - Lampis, Michael AU - Mitsou, Valia TI - Parameterized (Approximate) Defective Coloring. JO - SIAM J. Discret. Math. VL - 34 IS - 2 SP - 1084 EP - 1106 PY - 2020// DO - 10.1137/18M1223666 UR - https://doi.org/10.1137/18M1223666 ER - TY - JOUR ID - DBLP:journals/siamdm/Lampis20 AU - Lampis, Michael TI - Finer Tight Bounds for Coloring on Clique-Width. JO - SIAM J. Discret. Math. VL - 34 IS - 3 SP - 1538 EP - 1558 PY - 2020// DO - 10.1137/19M1280326 UR - https://doi.org/10.1137/19M1280326 ER - TY - JOUR ID - DBLP:journals/tcs/HarutyunyanLLM20 AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Lozin, Vadim V. AU - Monnot, Jérôme TI - Maximum independent sets in subcubic graphs: New results. JO - Theor. Comput. Sci. VL - 846 SP - 14 EP - 26 PY - 2020// DO - 10.1016/J.TCS.2020.09.010 UR - https://doi.org/10.1016/j.tcs.2020.09.010 ER - TY - CPAPER ID - DBLP:conf/esa/Belmonte0LMO20 AU - Belmonte, Rémy AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Otachi, Yota TI - Grundy Distinguishes Treewidth from Pathwidth. BT - 28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference). SP - 14:1 EP - 14:19 PY - 2020// DO - 10.4230/LIPICS.ESA.2020.14 UR - https://doi.org/10.4230/LIPIcs.ESA.2020.14 ER - TY - CPAPER ID - DBLP:conf/isaac/DubloisHGLM20 AU - Dublois, Louis AU - Hanaka, Tesshu AU - Ghadikolaei, Mehdi Khosravian AU - Lampis, Michael AU - Melissinos, Nikolaos TI - (In)approximability of Maximum Minimal FVS. BT - 31st International Symposium on Algorithms and Computation, ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference). SP - 3:1 EP - 3:14 PY - 2020// DO - 10.4230/LIPICS.ISAAC.2020.3 UR - https://doi.org/10.4230/LIPIcs.ISAAC.2020.3 ER - TY - CPAPER ID - DBLP:conf/iwoca/BelmonteHKK0KLO20 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Kanzaki, Masaaki AU - Kiyomi, Masashi AU - Kobayashi, Yasuaki AU - Kobayashi, Yusuke AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Parameterized Complexity of (A, ℓ )-Path Packing. BT - Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8-10, 2020, Proceedings SP - 43 EP - 55 PY - 2020// DO - 10.1007/978-3-030-48966-3_4 UR - https://doi.org/10.1007/978-3-030-48966-3_4 ER - TY - CPAPER ID - DBLP:conf/iwpec/DubloisLP20 AU - Dublois, Louis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - New Algorithms for Mixed Dominating Set. BT - 15th International Symposium on Parameterized and Exact Computation, IPEC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference). SP - 9:1 EP - 9:17 PY - 2020// DO - 10.4230/LIPICS.IPEC.2020.9 UR - https://doi.org/10.4230/LIPIcs.IPEC.2020.9 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2008-03448 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Kanzaki, Masaaki AU - Kiyomi, Masashi AU - Kobayashi, Yasuaki AU - Kobayashi, Yusuke AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Parameterized Complexity of (A, 𝓁)-Path Packing. JO - CoRR VL - abs/2008.03448 PY - 2020// UR - https://arxiv.org/abs/2008.03448 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2008-07425 AU - Belmonte, Rémy AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Otachi, Yota TI - Grundy Distinguishes Treewidth from Pathwidth. JO - CoRR VL - abs/2008.07425 PY - 2020// UR - https://arxiv.org/abs/2008.07425 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2009-09971 AU - Dublois, Louis AU - Hanaka, Tesshu AU - Ghadikolaei, Mehdi Khosravian AU - Lampis, Michael AU - Melissinos, Nikolaos TI - (In)approximability of Maximum Minimal FVS. JO - CoRR VL - abs/2009.09971 PY - 2020// UR - https://arxiv.org/abs/2009.09971 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2010-06317 AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Melissinos, Nikolaos TI - Digraph Coloring and Distance to Acyclicity. JO - CoRR VL - abs/2010.06317 PY - 2020// UR - https://arxiv.org/abs/2010.06317 ER - TY - JOUR ID - DBLP:journals/dam/KatsikarelisLP19 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Structural parameters, tight bounds, and approximation for (k, r)-center. JO - Discret. Appl. Math. VL - 264 SP - 90 EP - 117 PY - 2019// DO - 10.1016/J.DAM.2018.11.002 UR - https://doi.org/10.1016/j.dam.2018.11.002 ER - TY - JOUR ID - DBLP:journals/jgaa/BelmonteGKLO19 AU - Belmonte, Rémy AU - Ghadikolaei, Mehdi Khosravian AU - Kiyomi, Masashi AU - Lampis, Michael AU - Otachi, Yota TI - How Bad is the Freedom to Flood-It? JO - J. Graph Algorithms Appl. VL - 23 IS - 2 SP - 111 EP - 134 PY - 2019// DO - 10.7155/JGAA.00486 UR - https://doi.org/10.7155/jgaa.00486 ER - TY - JOUR ID - DBLP:journals/jocg/BonnetGL19 AU - Bonnet, Edouard AU - Giannopoulos, Panos AU - Lampis, Michael TI - On the parameterized complexity of red-blue points separation. JO - J. Comput. Geom. VL - 10 IS - 1 SP - 181 EP - 206 PY - 2019// DO - 10.20382/JOCG.V10I1A7 UR - https://doi.org/10.20382/jocg.v10i1a7 ER - TY - CPAPER ID - DBLP:conf/ciac/BelmonteHKLOO19 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Parameterized Complexity of Safe Set. BT - Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings SP - 38 EP - 49 PY - 2019// DO - 10.1007/978-3-030-17402-6_4 UR - https://doi.org/10.1007/978-3-030-17402-6_4 ER - TY - CPAPER ID - DBLP:conf/stacs/Belmonte0LMOS19 AU - Belmonte, Rémy AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Otachi, Yota AU - Sikora, Florian TI - Token Sliding on Split Graphs. BT - 36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019, March 13-16, 2019, Berlin, Germany SP - 13:1 EP - 13:17 PY - 2019// DO - 10.4230/LIPICS.STACS.2019.13 UR - https://doi.org/10.4230/LIPIcs.STACS.2019.13 ER - TY - CPAPER ID - DBLP:conf/waoa/KatsikarelisLP19 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Improved (In-)Approximability Bounds for d-Scattered Set. BT - Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers SP - 202 EP - 216 PY - 2019// DO - 10.1007/978-3-030-39479-0_14 UR - https://doi.org/10.1007/978-3-030-39479-0_14 ER - TY - CPAPER ID - DBLP:conf/wg/HarutyunyanLLM19 AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Lozin, Vadim V. AU - Monnot, Jérôme TI - Maximum Independent Sets in Subcubic Graphs: New Results. BT - Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19-21, 2019, Revised Papers SP - 40 EP - 52 PY - 2019// DO - 10.1007/978-3-030-30786-8_4 UR - https://doi.org/10.1007/978-3-030-30786-8_4 ER - TY - CPAPER ID - DBLP:conf/wg/BelmonteHLOO19 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Independent Set Reconfiguration Parameterized by Modular-Width. BT - Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19-21, 2019, Revised Papers SP - 285 EP - 297 PY - 2019// DO - 10.1007/978-3-030-30786-8_22 UR - https://doi.org/10.1007/978-3-030-30786-8_22 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1901-09434 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Parameterized Complexity of Safe Set. JO - CoRR VL - abs/1901.09434 PY - 2019// UR - http://arxiv.org/abs/1901.09434 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1902-04919 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Kim, Eun Jung AU - Lampis, Michael TI - New Results on Directed Edge Dominating Set. JO - CoRR VL - abs/1902.04919 PY - 2019// UR - http://arxiv.org/abs/1902.04919 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1905-00340 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Lampis, Michael AU - Ono, Hirotaka AU - Otachi, Yota TI - Independent Set Reconfiguration Parameterized by Modular-Width. JO - CoRR VL - abs/1905.00340 PY - 2019// UR - http://arxiv.org/abs/1905.00340 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1910-05589 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Improved (In-)Approximability Bounds for d-Scattered Set. JO - CoRR VL - abs/1910.05589 PY - 2019// UR - http://arxiv.org/abs/1910.05589 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1911-08964 AU - Dublois, Louis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - New Algorithms for Mixed Dominating Set. JO - CoRR VL - abs/1911.08964 PY - 2019// UR - http://arxiv.org/abs/1911.08964 ER - TY - JOUR ID - DBLP:journals/dam/LampisMMU18 AU - Lampis, Michael AU - Makino, Kazuhisa AU - Mitsou, Valia AU - Uno, Yushi TI - Parameterized Edge Hamiltonicity. JO - Discret. Appl. Math. VL - 248 SP - 68 EP - 78 PY - 2018// DO - 10.1016/J.DAM.2017.04.045 UR - https://doi.org/10.1016/j.dam.2017.04.045 ER - TY - JOUR ID - DBLP:journals/dmtcs/AngelBEL18 AU - Angel, Eric AU - Bampis, Evripidis AU - Escoffier, Bruno AU - Lampis, Michael TI - Parameterized Power Vertex Cover. JO - Discret. Math. Theor. Comput. Sci. VL - 20 IS - 2 PY - 2018// DO - 10.23638/DMTCS-20-2-10 UR - https://doi.org/10.23638/DMTCS-20-2-10 ER - TY - JOUR ID - DBLP:journals/jcss/BonnetLP18 AU - Bonnet, Édouard AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Time-approximation trade-offs for inapproximable problems. JO - J. Comput. Syst. Sci. VL - 92 SP - 171 EP - 180 PY - 2018// DO - 10.1016/J.JCSS.2017.09.009 UR - https://doi.org/10.1016/j.jcss.2017.09.009 ER - TY - JOUR ID - DBLP:journals/tcs/BazganBCFJKLLMP18 AU - Bazgan, Cristina AU - Brankovic, Ljiljana AU - Casel, Katrin AU - Fernau, Henning AU - Jansen, Klaus AU - Klein, Kim-Manuel AU - Lampis, Michael AU - Liedloff, Mathieu AU - Monnot, Jérôme AU - Paschos, Vangelis Th. TI - The many facets of upper domination. JO - Theor. Comput. Sci. VL - 717 SP - 2 EP - 25 PY - 2018// DO - 10.1016/J.TCS.2017.05.042 UR - https://doi.org/10.1016/j.tcs.2017.05.042 ER - TY - CPAPER ID - DBLP:conf/fun/BelmonteGKLO18 AU - Belmonte, Rémy AU - Ghadikolaei, Mehdi Khosravian AU - Kiyomi, Masashi AU - Lampis, Michael AU - Otachi, Yota TI - How Bad is the Freedom to Flood-It?. BT - 9th International Conference on Fun with Algorithms, FUN 2018, June 13-15, 2018, La Maddalena, Italy SP - 5:1 EP - 5:13 PY - 2018// DO - 10.4230/LIPICS.FUN.2018.5 UR - https://doi.org/10.4230/LIPIcs.FUN.2018.5 ER - TY - CPAPER ID - DBLP:conf/icalp/Lampis18 AU - Lampis, Michael TI - Finer Tight Bounds for Coloring on Clique-Width. BT - 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic SP - 86:1 EP - 86:14 PY - 2018// DO - 10.4230/LIPICS.ICALP.2018.86 UR - https://doi.org/10.4230/LIPIcs.ICALP.2018.86 ER - TY - CPAPER ID - DBLP:conf/mfcs/BelmonteHK0L18 AU - Belmonte, Rémy AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Kim, Eun Jung AU - Lampis, Michael TI - New Results on Directed Edge Dominating Set. BT - 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK SP - 67:1 EP - 67:16 PY - 2018// DO - 10.4230/LIPICS.MFCS.2018.67 UR - https://doi.org/10.4230/LIPIcs.MFCS.2018.67 ER - TY - CPAPER ID - DBLP:conf/sat/LampisMM18 AU - Lampis, Michael AU - Mengel, Stefan AU - Mitsou, Valia TI - QBF as an Alternative to Courcelle's Theorem. BT - Theory and Applications of Satisfiability Testing - SAT 2018 - 21st International Conference, SAT 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings SP - 235 EP - 252 PY - 2018// DO - 10.1007/978-3-319-94144-8_15 UR - https://doi.org/10.1007/978-3-319-94144-8_15 ER - TY - CPAPER ID - DBLP:conf/stacs/BelmonteLM18 AU - Belmonte, Rémy AU - Lampis, Michael AU - Mitsou, Valia TI - Parameterized (Approximate) Defective Coloring. BT - 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France SP - 10:1 EP - 10:15 PY - 2018// DO - 10.4230/LIPICS.STACS.2018.10 UR - https://doi.org/10.4230/LIPIcs.STACS.2018.10 ER - TY - CPAPER ID - DBLP:conf/swat/BampisELP18 AU - Bampis, Evripidis AU - Escoffier, Bruno AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Multistage Matchings. BT - 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden SP - 7:1 EP - 7:13 PY - 2018// DO - 10.4230/LIPICS.SWAT.2018.7 UR - https://doi.org/10.4230/LIPIcs.SWAT.2018.7 ER - TY - CPAPER ID - DBLP:conf/swat/HanakaKLOS18 AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Otachi, Yota AU - Sikora, Florian TI - Parameterized Orientable Deletion. BT - 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden SP - 24:1 EP - 24:13 PY - 2018// DO - 10.4230/LIPICS.SWAT.2018.24 UR - https://doi.org/10.4230/LIPIcs.SWAT.2018.24 ER - TY - CPAPER ID - DBLP:conf/wg/KatsikarelisLP18 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Structurally Parameterized d-Scattered Set. BT - Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Cottbus, Germany, June 27-29, 2018, Proceedings SP - 292 EP - 305 PY - 2018// DO - 10.1007/978-3-030-00256-5_24 UR - https://doi.org/10.1007/978-3-030-00256-5_24 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1801-03879 AU - Belmonte, Rémy AU - Lampis, Michael AU - Mitsou, Valia TI - Parameterized (Approximate) Defective Coloring. JO - CoRR VL - abs/1801.03879 PY - 2018// UR - http://arxiv.org/abs/1801.03879 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1801-10476 AU - Angel, Eric AU - Bampis, Evripidis AU - Escoffier, Bruno AU - Lampis, Michael TI - Parameterized Power Vertex Cover. JO - CoRR VL - abs/1801.10476 PY - 2018// UR - http://arxiv.org/abs/1801.10476 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1804-07975 AU - Lampis, Michael TI - Finer Tight Bounds for Coloring on Clique-Width. JO - CoRR VL - abs/1804.07975 PY - 2018// UR - http://arxiv.org/abs/1804.07975 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1804-08236 AU - Belmonte, Rémy AU - Ghadikolaei, Mehdi Khosravian AU - Kiyomi, Masashi AU - Lampis, Michael AU - Otachi, Yota TI - How Bad is the Freedom to Flood-It? JO - CoRR VL - abs/1804.08236 PY - 2018// UR - http://arxiv.org/abs/1804.08236 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1805-08456 AU - Lampis, Michael AU - Mengel, Stefan AU - Mitsou, Valia TI - QBF as an Alternative to Courcelle's Theorem. JO - CoRR VL - abs/1805.08456 PY - 2018// UR - http://arxiv.org/abs/1805.08456 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1807-05322 AU - Belmonte, Rémy AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Otachi, Yota AU - Sikora, Florian TI - Token Sliding on Split Graphs. JO - CoRR VL - abs/1807.05322 PY - 2018// UR - http://arxiv.org/abs/1807.05322 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1807-11518 AU - Hanaka, Tesshu AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Otachi, Yota AU - Sikora, Florian TI - Parameterized Orientable Deletion. JO - CoRR VL - abs/1807.11518 PY - 2018// UR - http://arxiv.org/abs/1807.11518 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1810-10940 AU - Harutyunyan, Ararat AU - Lampis, Michael AU - Lozin, Vadim V. AU - Monnot, Jérôme TI - Maximum Independent Sets in Subcubic Graphs: New Results. JO - CoRR VL - abs/1810.10940 PY - 2018// UR - http://arxiv.org/abs/1810.10940 ER - TY - JOUR ID - DBLP:journals/algorithmica/DellKLMM17 AU - Dell, Holger AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Mömke, Tobias TI - Complexity and Approximability of Parameterized MAX-CSPs. JO - Algorithmica VL - 79 IS - 1 SP - 230 EP - 250 PY - 2017// DO - 10.1007/S00453-017-0310-8 UR - https://doi.org/10.1007/s00453-017-0310-8 ER - TY - CPAPER ID - DBLP:conf/isaac/KatsikarelisLP17 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Structural Parameters, Tight Bounds, and Approximation for (k, r)-Center. BT - 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand SP - 50:1 EP - 50:13 PY - 2017// DO - 10.4230/LIPICS.ISAAC.2017.50 UR - https://doi.org/10.4230/LIPIcs.ISAAC.2017.50 ER - TY - CPAPER ID - DBLP:conf/iwpec/BonnetGL17 AU - Bonnet, Édouard AU - Giannopoulos, Panos AU - Lampis, Michael TI - On the Parameterized Complexity of Red-Blue Points Separation. BT - 12th International Symposium on Parameterized and Exact Computation, IPEC 2017, September 6-8, 2017, Vienna, Austria SP - 8:1 EP - 8:13 PY - 2017// DO - 10.4230/LIPICS.IPEC.2017.8 UR - https://doi.org/10.4230/LIPIcs.IPEC.2017.8 ER - TY - CPAPER ID - DBLP:conf/iwpec/LampisM17 AU - Lampis, Michael AU - Mitsou, Valia TI - Treewidth with a Quantifier Alternation Revisited. BT - 12th International Symposium on Parameterized and Exact Computation, IPEC 2017, September 6-8, 2017, Vienna, Austria SP - 26:1 EP - 26:12 PY - 2017// DO - 10.4230/LIPICS.IPEC.2017.26 UR - https://doi.org/10.4230/LIPIcs.IPEC.2017.26 ER - TY - CPAPER ID - DBLP:conf/wg/BelmonteLM17 AU - Belmonte, Rémy AU - Lampis, Michael AU - Mitsou, Valia TI - Defective Coloring on Classes of Perfect Graphs. BT - Graph-Theoretic Concepts in Computer Science - 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers SP - 113 EP - 126 PY - 2017// DO - 10.1007/978-3-319-68705-6_9 UR - https://doi.org/10.1007/978-3-319-68705-6_9 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/BelmonteLM17 AU - Belmonte, Rémy AU - Lampis, Michael AU - Mitsou, Valia TI - Defective Coloring on Classes of Perfect Graphs. JO - CoRR VL - abs/1702.08903 PY - 2017// UR - http://arxiv.org/abs/1702.08903 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/KatsikarelisLP17 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Structural Parameters, Tight Bounds, and Approximation for (k, r)-Center. JO - CoRR VL - abs/1704.08868 PY - 2017// UR - http://arxiv.org/abs/1704.08868 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1709-02180 AU - Katsikarelis, Ioannis AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Structurally Parameterized $d$-Scattered Set. JO - CoRR VL - abs/1709.02180 PY - 2017// UR - http://arxiv.org/abs/1709.02180 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1710-00637 AU - Bonnet, Édouard AU - Giannopoulos, Panos AU - Lampis, Michael TI - On the Parameterized Complexity of Red-Blue Points Separation. JO - CoRR VL - abs/1710.00637 PY - 2017// UR - http://arxiv.org/abs/1710.00637 ER - TY - CPAPER ID - DBLP:conf/aaim/BazganBCFJKLLMP16 AU - Bazgan, Cristina AU - Brankovic, Ljiljana AU - Casel, Katrin AU - Fernau, Henning AU - Jansen, Klaus AU - Klein, Kim-Manuel AU - Lampis, Michael AU - Liedloff, Mathieu AU - Monnot, Jérôme AU - Paschos, Vangelis Th. TI - Algorithmic Aspects of Upper Domination: A Parameterised Perspective. BT - Algorithmic Aspects in Information and Management - 11th International Conference, AAIM 2016, Bergamo, Italy, July 18-20, 2016, Proceedings SP - 113 EP - 124 PY - 2016// DO - 10.1007/978-3-319-41168-2_10 UR - https://doi.org/10.1007/978-3-319-41168-2_10 ER - TY - CPAPER ID - DBLP:conf/iwoca/BazganBCFJKLLMP16 AU - Bazgan, Cristina AU - Brankovic, Ljiljana AU - Casel, Katrin AU - Fernau, Henning AU - Jansen, Klaus AU - Klein, Kim-Manuel AU - Lampis, Michael AU - Liedloff, Mathieu AU - Monnot, Jérôme AU - Paschos, Vangelis Th. TI - Upper Domination: Complexity and Approximation. BT - Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings SP - 241 EP - 252 PY - 2016// DO - 10.1007/978-3-319-44543-4_19 UR - https://doi.org/10.1007/978-3-319-44543-4_19 ER - TY - CPAPER ID - DBLP:conf/stacs/BonnetLP16 AU - Bonnet, Édouard AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Time-Approximation Trade-offs for Inapproximable Problems. BT - 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France SP - 22:1 EP - 22:14 PY - 2016// DO - 10.4230/LIPICS.STACS.2016.22 UR - https://doi.org/10.4230/LIPIcs.STACS.2016.22 ER - TY - CPAPER ID - DBLP:conf/stacs/FotakisLP16 AU - Fotakis, Dimitris AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse. BT - 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France SP - 37:1 EP - 37:14 PY - 2016// DO - 10.4230/LIPICS.STACS.2016.37 UR - https://doi.org/10.4230/LIPIcs.STACS.2016.37 ER - TY - CPAPER ID - DBLP:conf/wg/AngelBEL16 AU - Angel, Eric AU - Bampis, Evripidis AU - Escoffier, Bruno AU - Lampis, Michael TI - Parameterized Power Vertex Cover. BT - Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers SP - 97 EP - 108 PY - 2016// DO - 10.1007/978-3-662-53536-3_9 UR - https://doi.org/10.1007/978-3-662-53536-3_9 ER - TY - JOUR ID - DBLP:journals/jcss/KarpinskiLS15 AU - Karpinski, Marek AU - Lampis, Michael AU - Schmied, Richard TI - New inapproximability bounds for TSP. JO - J. Comput. Syst. Sci. VL - 81 IS - 8 SP - 1665 EP - 1677 PY - 2015// DO - 10.1016/J.JCSS.2015.06.003 UR - https://doi.org/10.1016/j.jcss.2015.06.003 UR - https://www.wikidata.org/entity/Q55899759 ER - TY - JOUR ID - DBLP:journals/jip/LampisMS15 AU - Lampis, Michael AU - Mitsou, Valia AU - Soltys, Karolina TI - Scrabble is PSPACE-Complete. JO - J. Inf. Process. VL - 23 IS - 3 SP - 284 EP - 292 PY - 2015// DO - 10.2197/IPSJJIP.23.284 UR - https://doi.org/10.2197/ipsjjip.23.284 ER - TY - CPAPER ID - DBLP:conf/iwpec/Dell0LMM15 AU - Dell, Holger AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Mömke, Tobias TI - Complexity and Approximability of Parameterized MAX-CSPs. BT - 10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece SP - 294 EP - 306 PY - 2015// DO - 10.4230/LIPICS.IPEC.2015.294 UR - https://doi.org/10.4230/LIPIcs.IPEC.2015.294 ER - TY - CPAPER ID - DBLP:conf/mfcs/GajarskyLMMO15 AU - Gajarský, Jakub AU - Lampis, Michael AU - Makino, Kazuhisa AU - Mitsou, Valia AU - Ordyniak, Sebastian TI - Parameterized Algorithms for Parity Games. BT - Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II SP - 336 EP - 347 PY - 2015// DO - 10.1007/978-3-662-48054-0_28 UR - https://doi.org/10.1007/978-3-662-48054-0_28 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/BonnetLP15 AU - Bonnet, Edouard AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Time-Approximation Trade-offs for Inapproximable Problems. JO - CoRR VL - abs/1502.05828 PY - 2015// UR - http://arxiv.org/abs/1502.05828 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/BazganBCFJLLMP15 AU - Bazgan, Cristina AU - Brankovic, Ljiljana AU - Casel, Katrin AU - Fernau, Henning AU - Jansen, Klaus AU - Lampis, Michael AU - Liedloff, Mathieu AU - Monnot, Jérôme AU - Paschos, Vangelis Th. TI - Algorithmic Aspects of Upper Domination. JO - CoRR VL - abs/1506.07260 PY - 2015// UR - http://arxiv.org/abs/1506.07260 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/FotakisLP15 AU - Fotakis, Dimitris AU - Lampis, Michael AU - Paschos, Vangelis Th. TI - Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse. JO - CoRR VL - abs/1507.04391 PY - 2015// UR - http://arxiv.org/abs/1507.04391 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/Dell0LMM15 AU - Dell, Holger AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia AU - Mömke, Tobias TI - Complexity and Approximability of Parameterized MAX-CSPs. JO - CoRR VL - abs/1511.05546 PY - 2015// UR - http://arxiv.org/abs/1511.05546 ER - TY - JOUR ID - DBLP:journals/corr/abs-1302-4266 AU - Lampis, Michael TI - Model Checking Lower Bounds for Simple Graphs JO - Log. Methods Comput. Sci. VL - 10 IS - 1 PY - 2014// DO - 10.2168/LMCS-10(1:18)2014 UR - https://doi.org/10.2168/LMCS-10(1:18)2014 UR - http://arxiv.org/abs/1302.4266 ER - TY - JOUR ID - DBLP:journals/sigact/Lampis14 AU - Lampis, Michael TI - Guest column: the elusive inapproximability of the TSP. JO - SIGACT News VL - 45 IS - 1 SP - 48 EP - 65 PY - 2014// DO - 10.1145/2596583.2596599 UR - https://doi.org/10.1145/2596583.2596599 ER - TY - JOUR ID - DBLP:journals/toc/Lampis14 AU - Lampis, Michael TI - Improved Inapproximability for TSP. JO - Theory Comput. VL - 10 SP - 217 EP - 236 PY - 2014// DO - 10.4086/TOC.2014.V010A009 UR - https://doi.org/10.4086/toc.2014.v010a009 ER - TY - CPAPER ID - DBLP:conf/icalp/Lampis14 AU - Lampis, Michael TI - Parameterized Approximation Schemes Using Graph Widths. BT - Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I SP - 775 EP - 786 PY - 2014// DO - 10.1007/978-3-662-43948-7_64 UR - https://doi.org/10.1007/978-3-662-43948-7_64 ER - TY - CPAPER ID - DBLP:conf/latin/LampisM14 AU - Lampis, Michael AU - Mitsou, Valia TI - The Computational Complexity of the Game of Set and Its Theoretical Applications. BT - LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings SP - 24 EP - 34 PY - 2014// DO - 10.1007/978-3-642-54423-1_3 UR - https://doi.org/10.1007/978-3-642-54423-1_3 ER - TY - CPAPER ID - DBLP:conf/wg/LampisMMU14 AU - Lampis, Michael AU - Makino, Kazuhisa AU - Mitsou, Valia AU - Uno, Yushi TI - Parameterized Edge Hamiltonicity. BT - Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers SP - 348 EP - 359 PY - 2014// DO - 10.1007/978-3-319-12340-0_29 UR - https://doi.org/10.1007/978-3-319-12340-0_29 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/LampisMMU14 AU - Lampis, Michael AU - Makino, Kazuhisa AU - Mitsou, Valia AU - Uno, Yushi TI - Parameterized Edge Hamiltonicity. JO - CoRR VL - abs/1403.2041 PY - 2014// UR - http://arxiv.org/abs/1403.2041 ER - TY - JOUR ID - DBLP:journals/sigact/Lampis13 AU - Lampis, Michael TI - Review of exact exponential algorithms by Fedor V. Fomin and Dieter Kratsch. JO - SIGACT News VL - 44 IS - 2 SP - 17 EP - 21 PY - 2013// DO - 10.1145/2491533.2491539 UR - https://doi.org/10.1145/2491533.2491539 ER - TY - JOUR ID - DBLP:journals/tcs/Lampis13 AU - Lampis, Michael TI - Parameterized maximum path coloring. JO - Theor. Comput. Sci. VL - 511 SP - 42 EP - 53 PY - 2013// DO - 10.1016/J.TCS.2013.01.012 UR - https://doi.org/10.1016/j.tcs.2013.01.012 ER - TY - CPAPER ID - DBLP:conf/icalp/Lampis13 AU - Lampis, Michael TI - Model Checking Lower Bounds for Simple Graphs. BT - Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I SP - 673 EP - 683 PY - 2013// DO - 10.1007/978-3-642-39206-1_57 UR - https://doi.org/10.1007/978-3-642-39206-1_57 ER - TY - CPAPER ID - DBLP:conf/isaac/KarpinskiLS13 AU - Karpinski, Marek AU - Lampis, Michael AU - Schmied, Richard TI - New Inapproximability Bounds for TSP. BT - Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings SP - 568 EP - 578 PY - 2013// DO - 10.1007/978-3-642-45030-3_53 UR - https://doi.org/10.1007/978-3-642-45030-3_53 ER - TY - CPAPER ID - DBLP:conf/iwpec/GajarskyLO13 AU - Gajarský, Jakub AU - Lampis, Michael AU - Ordyniak, Sebastian TI - Parameterized Algorithms for Modular-Width. BT - Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers SP - 163 EP - 176 PY - 2013// DO - 10.1007/978-3-319-03898-8_15 UR - https://doi.org/10.1007/978-3-319-03898-8_15 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1303-6437 AU - Karpinski, Marek AU - Lampis, Michael AU - Schmied, Richard TI - New Inapproximability Bounds for TSP JO - CoRR VL - abs/1303.6437 PY - 2013// UR - http://arxiv.org/abs/1303.6437 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/GajarskyLO13 AU - Gajarský, Jakub AU - Lampis, Michael AU - Ordyniak, Sebastian TI - Parameterized Algorithms for Modular-Width. JO - CoRR VL - abs/1308.2858 PY - 2013// UR - http://arxiv.org/abs/1308.2858 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AchilleosL13 AU - Achilleos, Antonis AU - Lampis, Michael TI - Closing a Gap in the Complexity of Refinement Modal Logic. JO - CoRR VL - abs/1309.5184 PY - 2013// UR - http://arxiv.org/abs/1309.5184 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/LampisM13 AU - Lampis, Michael AU - Mitsou, Valia TI - The Computational Complexity of the Game of Set and its Theoretical Applications. JO - CoRR VL - abs/1309.6504 PY - 2013// UR - http://arxiv.org/abs/1309.6504 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/Lampis13 AU - Lampis, Michael TI - Parameterized Approximation Schemes using Graph Widths. JO - CoRR VL - abs/1311.2466 PY - 2013// UR - http://arxiv.org/abs/1311.2466 ER - TY - Informal or Other Publication ID - DBLP:journals/eccc/KarpinskiLS13 AU - Karpinski, Marek AU - Lampis, Michael AU - Schmied, Richard TI - New Inapproximability Bounds for TSP. JO - Electron. Colloquium Comput. Complex. VL - TR13 PY - 2013// UR - https://eccc.weizmann.ac.il/report/2013/045 ER - TY - JOUR ID - DBLP:journals/algorithmica/Lampis12 AU - Lampis, Michael TI - Algorithmic Meta-theorems for Restrictions of Treewidth. JO - Algorithmica VL - 64 IS - 1 SP - 19 EP - 37 PY - 2012// DO - 10.1007/S00453-011-9554-X UR - https://doi.org/10.1007/s00453-011-9554-x ER - TY - JOUR ID - DBLP:journals/algorithmica/AchilleosLM12 AU - Achilleos, Antonis AU - Lampis, Michael AU - Mitsou, Valia TI - Parameterized Modal Satisfiability. JO - Algorithmica VL - 64 IS - 1 SP - 38 EP - 55 PY - 2012// DO - 10.1007/S00453-011-9552-Z UR - https://doi.org/10.1007/s00453-011-9552-z ER - TY - JOUR ID - DBLP:journals/jco/Bar-NoyL12 AU - Bar-Noy, Amotz AU - Lampis, Michael TI - Online maximum directed cut. JO - J. Comb. Optim. VL - 24 IS - 1 SP - 52 EP - 64 PY - 2012// DO - 10.1007/S10878-010-9318-6 UR - https://doi.org/10.1007/s10878-010-9318-6 ER - TY - JOUR ID - DBLP:journals/tcs/Bar-NoyCLMZ12 AU - Bar-Noy, Amotz AU - Cheilaris, Panagiotis AU - Lampis, Michael AU - Mitsou, Valia AU - Zachos, Stathis TI - Ordered coloring of grids and related graphs. JO - Theor. Comput. Sci. VL - 444 SP - 40 EP - 51 PY - 2012// DO - 10.1016/J.TCS.2012.04.036 UR - https://doi.org/10.1016/j.tcs.2012.04.036 ER - TY - CPAPER ID - DBLP:conf/approx/Lampis12 AU - Lampis, Michael TI - Improved Inapproximability for TSP. BT - Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings SP - 243 EP - 253 PY - 2012// DO - 10.1007/978-3-642-32512-0_21 UR - https://doi.org/10.1007/978-3-642-32512-0_21 ER - TY - CPAPER ID - DBLP:conf/fun/LampisMS12 AU - Lampis, Michael AU - Mitsou, Valia AU - Soltys, Karolina TI - Scrabble Is PSPACE-Complete. BT - Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings SP - 258 EP - 269 PY - 2012// DO - 10.1007/978-3-642-30347-0_26 UR - https://doi.org/10.1007/978-3-642-30347-0_26 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1201-5298 AU - Lampis, Michael AU - Mitsou, Valia AU - Soltys, Karolina TI - Scrabble is PSPACE-Complete JO - CoRR VL - abs/1201.5298 PY - 2012// UR - http://arxiv.org/abs/1201.5298 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1206-2497 AU - Lampis, Michael TI - Improved Inapproximability for TSP JO - CoRR VL - abs/1206.2497 PY - 2012// UR - http://arxiv.org/abs/1206.2497 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1211-0524 AU - Lampis, Michael TI - Local Improvement Gives Better Expanders JO - CoRR VL - abs/1211.0524 PY - 2012// UR - http://arxiv.org/abs/1211.0524 ER - TY - JOUR ID - DBLP:journals/disopt/LampisKM11 AU - Lampis, Michael AU - Kaouri, Georgia AU - Mitsou, Valia TI - On the algorithmic effectiveness of digraph decompositions and complexity measures. JO - Discret. Optim. VL - 8 IS - 1 SP - 129 EP - 138 PY - 2011// DO - 10.1016/J.DISOPT.2010.03.010 UR - https://doi.org/10.1016/j.disopt.2010.03.010 ER - TY - JOUR ID - DBLP:journals/ipl/Lampis11 AU - Lampis, Michael TI - A kernel of order 2 k-c log k for vertex cover. JO - Inf. Process. Lett. VL - 111 IS - 23-24 SP - 1089 EP - 1091 PY - 2011// DO - 10.1016/J.IPL.2011.09.003 UR - https://doi.org/10.1016/j.ipl.2011.09.003 ER - TY - JOUR ID - DBLP:journals/mst/GutinKLM11 AU - Gutin, Gregory Z. AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia TI - Vertex Cover Problem Parameterized Above and Below Tight Bounds. JO - Theory Comput. Syst. VL - 48 IS - 2 SP - 402 EP - 410 PY - 2011// DO - 10.1007/S00224-010-9262-Y UR - https://doi.org/10.1007/s00224-010-9262-y ER - TY - CPAPER ID - DBLP:conf/iwpec/Lampis11 AU - Lampis, Michael TI - Parameterized Maximum Path Coloring. BT - Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers SP - 232 EP - 245 PY - 2011// DO - 10.1007/978-3-642-28050-4_19 UR - https://doi.org/10.1007/978-3-642-28050-4_19 ER - TY - CPAPER ID - DBLP:conf/esa/Lampis10 AU - Lampis, Michael TI - Algorithmic Meta-theorems for Restrictions of Treewidth. BT - Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I SP - 549 EP - 560 PY - 2010// DO - 10.1007/978-3-642-15775-2_47 UR - https://doi.org/10.1007/978-3-642-15775-2_47 ER - TY - CPAPER ID - DBLP:conf/icalp/AchilleosLM10 AU - Achilleos, Antonis AU - Lampis, Michael AU - Mitsou, Valia TI - Parameterized Modal Satisfiability. BT - Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II SP - 369 EP - 380 PY - 2010// DO - 10.1007/978-3-642-14162-1_31 UR - https://doi.org/10.1007/978-3-642-14162-1_31 ER - TY - JOUR ID - DBLP:journals/mst/LampisM09 AU - Lampis, Michael AU - Mitsou, Valia TI - The Ferry Cover Problem. JO - Theory Comput. Syst. VL - 44 IS - 2 SP - 215 EP - 229 PY - 2009// DO - 10.1007/S00224-008-9107-0 UR - https://doi.org/10.1007/s00224-008-9107-0 ER - TY - CPAPER ID - DBLP:conf/isaac/Bar-NoyL09 AU - Bar-Noy, Amotz AU - Lampis, Michael TI - Online Maximum Directed Cut. BT - Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings SP - 1124 EP - 1133 PY - 2009// DO - 10.1007/978-3-642-10631-6_113 UR - https://doi.org/10.1007/978-3-642-10631-6_113 ER - TY - CPAPER ID - DBLP:conf/sirocco/Bar-NoyCLMZ09 AU - Bar-Noy, Amotz AU - Cheilaris, Panagiotis AU - Lampis, Michael AU - Mitsou, Valia AU - Zachos, Stathis TI - Ordered Coloring Grids and Related Graphs. BT - Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers SP - 30 EP - 43 PY - 2009// DO - 10.1007/978-3-642-11476-2_4 UR - https://doi.org/10.1007/978-3-642-11476-2_4 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-0907-4488 AU - Gutin, Gregory Z. AU - Kim, Eun Jung AU - Lampis, Michael AU - Mitsou, Valia TI - Vertex Cover Problem Parameterized Above and Below Tight Bounds JO - CoRR VL - abs/0907.4488 PY - 2009// UR - http://arxiv.org/abs/0907.4488 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-0910-0582 AU - Lampis, Michael TI - Algorithmic Meta-Theorems for Graphs of Bounded Vertex Cover JO - CoRR VL - abs/0910.0582 PY - 2009// UR - http://arxiv.org/abs/0910.0582 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-0912-4941 AU - Achilleos, Antonis AU - Lampis, Michael AU - Mitsou, Valia TI - Parameterized Modal Satisfiability JO - CoRR VL - abs/0912.4941 PY - 2009// UR - http://arxiv.org/abs/0912.4941 ER - TY - CPAPER ID - DBLP:conf/isaac/LampisKM08 AU - Lampis, Michael AU - Kaouri, Georgia AU - Mitsou, Valia TI - On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures. BT - Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings SP - 220 EP - 231 PY - 2008// DO - 10.1007/978-3-540-92182-0_22 UR - https://doi.org/10.1007/978-3-540-92182-0_22 ER - TY - CPAPER ID - DBLP:conf/fun/LampisM07 AU - Lampis, Michael AU - Mitsou, Valia TI - The Ferry Cover Problem. BT - Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings SP - 227 EP - 239 PY - 2007// DO - 10.1007/978-3-540-72914-3_20 UR - https://doi.org/10.1007/978-3-540-72914-3_20 ER - TY - CPAPER ID - DBLP:conf/atmos/BampasKLP06 AU - Bampas, Evangelos AU - Kaouri, Georgia AU - Lampis, Michael AU - Pagourtzis, Aris TI - Periodic Metro Scheduling. BT - ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways, September 14, 2006, ETH Zürich, Zurich, Switzerland, Selected Papers PY - 2006// UR - http://drops.dagstuhl.de/opus/volltexte/2006/684 ER - TY - CPAPER ID - DBLP:journals/entcs/LampisGPP08 AU - Lampis, Michael AU - Ginis, Kyriakos G. AU - Papakyriakou, Michalis A. AU - Papaspyrou, Nikolaos S. TI - Quantum Data and Control Made Easier. BT - Proceedings of the 4th International Workshop on Quantum Programming Languages, QPL 2006, Oxford, UK, July 17-19, 2006 SP - 85 EP - 105 PY - 2006// DO - 10.1016/J.ENTCS.2008.04.020 UR - https://doi.org/10.1016/j.entcs.2008.04.020 ER -