default search action

combined dblp search
author search
venue search
publication search

ask others

Michael Lampis

> Home > Persons

Person information

affiliation: Université Paris Dauphine, Paris, France

SPARQL queries

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Books and Theses

see FAQ

What is the meaning of the colors in the publication lists?

2022
[b1]
- view
  - electronic edition @ archives-ouvertes.fr
  - details & citations
- export record
  dblp key:
  - books/hal/Lampis22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/hal/Lampis22
Michael Lampis:
Structural Graph Parameters, Fine-Grained Complexity, and Approximation. Paris Dauphine University, France, 2022

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HarutyunyanLM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HarutyunyanLM24
Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Digraph Coloring and Distance to Acyclicity. Theory Comput. Syst. 68(4): 986-1013 (2024)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GourvesHLM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GourvesHLM24
Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Filling crosswords is very hard. Theor. Comput. Sci. 982: 114275 (2024)
2023
[j40]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/BelmonteHKKL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/BelmonteHKKL23
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis:
New Results on Directed Edge Dominating Set. Discret. Math. Theor. Comput. Sci. 25 (2023)
[j39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/KatsikarelisLP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/KatsikarelisLP23
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Improved (In-)Approximability Bounds for d-Scattered Set. J. Graph Algorithms Appl. 27(3): 219-238 (2023)
2022
[j38]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BelmonteHKKKKLO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BelmonteHKKKKLO22
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi:
Parameterized Complexity of (A, ℓ )-Path Packing. Algorithmica 84(4): 871-895 (2022)
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/KatsikarelisLP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/KatsikarelisLP22
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Structurally parameterized d-scattered set. Discret. Appl. Math. 308: 168-186 (2022)
[j36]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/BelmonteLM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/BelmonteLM22
Rémy Belmonte, Michael Lampis, Valia Mitsou:
Defective Coloring on Classes of Perfect Graphs. Discret. Math. Theor. Comput. Sci. 24(1) (2022)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/DubloisHGLM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/DubloisHGLM22
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos:
(In)approximability of maximum minimal FVS. J. Comput. Syst. Sci. 124: 26-40 (2022)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BelmonteKLMO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BelmonteKLMO22
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi:
Grundy Distinguishes Treewidth from Pathwidth. SIAM J. Discret. Math. 36(3): 1761-1787 (2022)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DubloisLP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DubloisLP22
Louis Dublois, Michael Lampis, Vangelis Th. Paschos:
Upper Dominating Set: Tight algorithms for pathwidth and sub-exponential approximation. Theor. Comput. Sci. 923: 271-291 (2022)
2021
[j32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/DubloisLP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/DubloisLP21
Louis Dublois, Michael Lampis, Vangelis Th. Paschos:
New Algorithms for Mixed Dominating Set. Discret. Math. Theor. Comput. Sci. 23(1) (2021)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BelmonteKLMOS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BelmonteKLMOS21
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora:
Token Sliding on Split Graphs. Theory Comput. Syst. 65(4): 662-686 (2021)
2020
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/HanakaKLOS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/HanakaKLOS20
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora:
Parameterized Orientable Deletion. Algorithmica 82(7): 1909-1938 (2020)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BelmonteHLOO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BelmonteHLOO20
Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi:
Independent Set Reconfiguration Parameterized by Modular-Width. Algorithmica 82(9): 2586-2605 (2020)
[j28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/BelmonteHKLOO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/BelmonteHKLOO20
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi:
Parameterized Complexity of Safe Set. J. Graph Algorithms Appl. 24(3): 215-245 (2020)
[j27]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jip/ChibaBILNO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jip/ChibaBILNO20
Kyohei Chiba, Rémy Belmonte, Hiro Ito, Michael Lampis, Atsuki Nagao, Yota Otachi:
K₃ Edge Cover Problem in a Wide Sense. J. Inf. Process. 28: 849-858 (2020)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BelmonteLM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BelmonteLM20
Rémy Belmonte, Michael Lampis, Valia Mitsou:
Parameterized (Approximate) Defective Coloring. SIAM J. Discret. Math. 34(2): 1084-1106 (2020)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Lampis20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Lampis20
Michael Lampis:
Finer Tight Bounds for Coloring on Clique-Width. SIAM J. Discret. Math. 34(3): 1538-1558 (2020)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HarutyunyanLLM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HarutyunyanLLM20
Ararat Harutyunyan, Michael Lampis, Vadim V. Lozin, Jérôme Monnot:
Maximum independent sets in subcubic graphs: New results. Theor. Comput. Sci. 846: 14-26 (2020)
2019
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/KatsikarelisLP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/KatsikarelisLP19
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Structural parameters, tight bounds, and approximation for (k, r)-center. Discret. Appl. Math. 264: 90-117 (2019)
[j22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/BelmonteGKLO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/BelmonteGKLO19
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi:
How Bad is the Freedom to Flood-It? J. Graph Algorithms Appl. 23(2): 111-134 (2019)
[j21]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jocg/BonnetGL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jocg/BonnetGL19
Edouard Bonnet, Panos Giannopoulos, Michael Lampis:
On the parameterized complexity of red-blue points separation. J. Comput. Geom. 10(1): 181-206 (2019)
2018
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/LampisMMU18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/LampisMMU18
Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:
Parameterized Edge Hamiltonicity. Discret. Appl. Math. 248: 68-78 (2018)
[j19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/AngelBEL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/AngelBEL18
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis:
Parameterized Power Vertex Cover. Discret. Math. Theor. Comput. Sci. 20(2) (2018)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BonnetLP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BonnetLP18
Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos:
Time-approximation trade-offs for inapproximable problems. J. Comput. Syst. Sci. 92: 171-180 (2018)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BazganBCFJKLLMP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BazganBCFJKLLMP18
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos:
The many facets of upper domination. Theor. Comput. Sci. 717: 2-25 (2018)
2017
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DellKLMM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DellKLMM17
Holger Dell, Eun Jung Kim, Michael Lampis, Valia Mitsou, Tobias Mömke:
Complexity and Approximability of Parameterized MAX-CSPs. Algorithmica 79(1): 230-250 (2017)
2015
[j15]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/KarpinskiLS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KarpinskiLS15
Marek Karpinski, Michael Lampis, Richard Schmied:
New inapproximability bounds for TSP. J. Comput. Syst. Sci. 81(8): 1665-1677 (2015)
[j14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jip/LampisMS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jip/LampisMS15
Michael Lampis, Valia Mitsou, Karolina Soltys:
Scrabble is PSPACE-Complete. J. Inf. Process. 23(3): 284-292 (2015)
2014
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/corr/abs-1302-4266
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1302-4266
Michael Lampis:
Model Checking Lower Bounds for Simple Graphs. Log. Methods Comput. Sci. 10(1) (2014)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Lampis14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Lampis14
Michael Lampis:
Guest column: the elusive inapproximability of the TSP. SIGACT News 45(1): 48-65 (2014)
[j11]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/toc/Lampis14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/Lampis14
Michael Lampis:
Improved Inapproximability for TSP. Theory Comput. 10: 217-236 (2014)
2013
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Lampis13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Lampis13
Michael Lampis:
Review of exact exponential algorithms by Fedor V. Fomin and Dieter Kratsch. SIGACT News 44(2): 17-21 (2013)
[j9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Lampis13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Lampis13
Michael Lampis:
Parameterized maximum path coloring. Theor. Comput. Sci. 511: 42-53 (2013)
2012
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Lampis12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Lampis12
Michael Lampis:
Algorithmic Meta-theorems for Restrictions of Treewidth. Algorithmica 64(1): 19-37 (2012)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AchilleosLM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AchilleosLM12
Antonis Achilleos, Michael Lampis, Valia Mitsou:
Parameterized Modal Satisfiability. Algorithmica 64(1): 38-55 (2012)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/Bar-NoyL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/Bar-NoyL12
Amotz Bar-Noy, Michael Lampis:
Online maximum directed cut. J. Comb. Optim. 24(1): 52-64 (2012)
[j5]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Bar-NoyCLMZ12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bar-NoyCLMZ12
Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos:
Ordered coloring of grids and related graphs. Theor. Comput. Sci. 444: 40-51 (2012)
2011
[j4]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/disopt/LampisKM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/disopt/LampisKM11
Michael Lampis, Georgia Kaouri, Valia Mitsou:
On the algorithmic effectiveness of digraph decompositions and complexity measures. Discret. Optim. 8(1): 129-138 (2011)
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/Lampis11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/Lampis11
Michael Lampis:
A kernel of order 2 k-c log k for vertex cover. Inf. Process. Lett. 111(23-24): 1089-1091 (2011)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GutinKLM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GutinKLM11
Gregory Z. Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou:
Vertex Cover Problem Parameterized Above and Below Tight Bounds. Theory Comput. Syst. 48(2): 402-410 (2011)
2009
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/LampisM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LampisM09
Michael Lampis, Valia Mitsou:
The Ferry Cover Problem. Theory Comput. Syst. 44(2): 215-229 (2009)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c58]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FeldmannL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FeldmannL24
Andreas Emil Feldmann, Michael Lampis:
Parameterized Algorithms for Steiner Forest in Bounded Width Graphs. ICALP 2024: 61:1-61:20
[c57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/HanakaLVY24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/HanakaLVY24
Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari:
Parameterized Vertex Integrity Revisited. MFCS 2024: 58:1-58:14
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/HanakaKLOY24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/HanakaKLOY24
Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari:
Faster Winner Determination Algorithms for (Colored) Arc Kayles. SOFSEM 2024: 297-310
2023
[c55]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/LampisV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LampisV23
Michael Lampis, Manolis Vasilakis:
Structural Parameterizations for Two Bounded Degree Problems Revisited. ESA 2023: 77:1-77:16
[c54]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Lampis23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Lampis23
Michael Lampis:
First Order Logic on Pathwidth Revisited Again. ICALP 2023: 132:1-132:17
[c53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/LampisMV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/LampisMV23
Michael Lampis, Nikolaos Melissinos, Manolis Vasilakis:
Parameterized Max Min Feedback Vertex Set. MFCS 2023: 62:1-62:15
2022
[c52]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/HanakaL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HanakaL22
Tesshu Hanaka, Michael Lampis:
Hedonic Games and Treewidth Revisited. ESA 2022: 64:1-64:16
[c51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/Lampis22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Lampis22
Michael Lampis:
Determining a Slater Winner Is Complete for Parallel Access to NP. STACS 2022: 45:1-45:14
2021
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/DubloisLP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/DubloisLP21
Louis Dublois, Michael Lampis, Vangelis Th. Paschos:
Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-exponential Approximation. CIAC 2021: 202-215
[c49]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Lampis21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Lampis21
Michael Lampis:
Minimum Stable Cut and Treewidth. ICALP 2021: 92:1-92:16
[c48]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/LampisM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/LampisM21
Michael Lampis, Valia Mitsou:
Fine-Grained Meta-Theorems for Vertex Integrity. ISAAC 2021: 34:1-34:15
[c47]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/GourvesHLM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GourvesHLM21
Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Filling Crosswords Is Very Hard. ISAAC 2021: 36:1-36:16
[c46]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/HarutyunyanLM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/HarutyunyanLM21
Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Digraph Coloring and Distance to Acyclicity. STACS 2021: 41:1-41:15
2020
[c45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Belmonte0LMO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Belmonte0LMO20
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi:
Grundy Distinguishes Treewidth from Pathwidth. ESA 2020: 14:1-14:19
[c44]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/DubloisHGLM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/DubloisHGLM20
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos:
(In)approximability of Maximum Minimal FVS. ISAAC 2020: 3:1-3:14
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/BelmonteHKK0KLO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/BelmonteHKK0KLO20
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi:
Parameterized Complexity of (A, ℓ )-Path Packing. IWOCA 2020: 43-55
[c42]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/DubloisLP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/DubloisLP20
Louis Dublois, Michael Lampis, Vangelis Th. Paschos:
New Algorithms for Mixed Dominating Set. IPEC 2020: 9:1-9:17
2019
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/BelmonteHKLOO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/BelmonteHKLOO19
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi:
Parameterized Complexity of Safe Set. CIAC 2019: 38-49
[c40]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/Belmonte0LMOS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Belmonte0LMOS19
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora:
Token Sliding on Split Graphs. STACS 2019: 13:1-13:17
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/KatsikarelisLP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/KatsikarelisLP19
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Improved (In-)Approximability Bounds for d-Scattered Set. WAOA 2019: 202-216
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/HarutyunyanLLM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/HarutyunyanLLM19
Ararat Harutyunyan, Michael Lampis, Vadim V. Lozin, Jérôme Monnot:
Maximum Independent Sets in Subcubic Graphs: New Results. WG 2019: 40-52
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BelmonteHLOO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BelmonteHLOO19
Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi:
Independent Set Reconfiguration Parameterized by Modular-Width. WG 2019: 285-297
2018
[c36]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fun/BelmonteGKLO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/BelmonteGKLO18
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi:
How Bad is the Freedom to Flood-It?. FUN 2018: 5:1-5:13
[c35]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Lampis18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Lampis18
Michael Lampis:
Finer Tight Bounds for Coloring on Clique-Width. ICALP 2018: 86:1-86:14
[c34]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/BelmonteHK0L18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BelmonteHK0L18
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis:
New Results on Directed Edge Dominating Set. MFCS 2018: 67:1-67:16
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/sat/LampisMM18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sat/LampisMM18
Michael Lampis, Stefan Mengel, Valia Mitsou:
QBF as an Alternative to Courcelle's Theorem. SAT 2018: 235-252
[c32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BelmonteLM18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BelmonteLM18
Rémy Belmonte, Michael Lampis, Valia Mitsou:
Parameterized (Approximate) Defective Coloring. STACS 2018: 10:1-10:15
[c31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/BampisELP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BampisELP18
Evripidis Bampis, Bruno Escoffier, Michael Lampis, Vangelis Th. Paschos:
Multistage Matchings. SWAT 2018: 7:1-7:13
[c30]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/HanakaKLOS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/HanakaKLOS18
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora:
Parameterized Orientable Deletion. SWAT 2018: 24:1-24:13
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/KatsikarelisLP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/KatsikarelisLP18
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Structurally Parameterized d-Scattered Set. WG 2018: 292-305
2017
[c28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/KatsikarelisLP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/KatsikarelisLP17
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Structural Parameters, Tight Bounds, and Approximation for (k, r)-Center. ISAAC 2017: 50:1-50:13
[c27]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/BonnetGL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BonnetGL17
Édouard Bonnet, Panos Giannopoulos, Michael Lampis:
On the Parameterized Complexity of Red-Blue Points Separation. IPEC 2017: 8:1-8:13
[c26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/LampisM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/LampisM17
Michael Lampis, Valia Mitsou:
Treewidth with a Quantifier Alternation Revisited. IPEC 2017: 26:1-26:12
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BelmonteLM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BelmonteLM17
Rémy Belmonte, Michael Lampis, Valia Mitsou:
Defective Coloring on Classes of Perfect Graphs. WG 2017: 113-126
2016
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/BazganBCFJKLLMP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/BazganBCFJKLLMP16
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos:
Algorithmic Aspects of Upper Domination: A Parameterised Perspective. AAIM 2016: 113-124
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/BazganBCFJKLLMP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/BazganBCFJKLLMP16
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos:
Upper Domination: Complexity and Approximation. IWOCA 2016: 241-252
[c22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BonnetLP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BonnetLP16
Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos:
Time-Approximation Trade-offs for Inapproximable Problems. STACS 2016: 22:1-22:14
[c21]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FotakisLP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FotakisLP16
Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos:
Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse. STACS 2016: 37:1-37:14
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/AngelBEL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/AngelBEL16
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis:
Parameterized Power Vertex Cover. WG 2016: 97-108
2015
[c19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/Dell0LMM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Dell0LMM15
Holger Dell, Eun Jung Kim, Michael Lampis, Valia Mitsou, Tobias Mömke:
Complexity and Approximability of Parameterized MAX-CSPs. IPEC 2015: 294-306
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/GajarskyLMMO15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/GajarskyLMMO15
Jakub Gajarský, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak:
Parameterized Algorithms for Parity Games. MFCS (2) 2015: 336-347
2014
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Lampis14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Lampis14
Michael Lampis:
Parameterized Approximation Schemes Using Graph Widths. ICALP (1) 2014: 775-786
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/LampisM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/LampisM14
Michael Lampis, Valia Mitsou:
The Computational Complexity of the Game of Set and Its Theoretical Applications. LATIN 2014: 24-34
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/LampisMMU14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/LampisMMU14
Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:
Parameterized Edge Hamiltonicity. WG 2014: 348-359
2013
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Lampis13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Lampis13
Michael Lampis:
Model Checking Lower Bounds for Simple Graphs. ICALP (1) 2013: 673-683
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/KarpinskiLS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/KarpinskiLS13
Marek Karpinski, Michael Lampis, Richard Schmied:
New Inapproximability Bounds for TSP. ISAAC 2013: 568-578
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/GajarskyLO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/GajarskyLO13
Jakub Gajarský, Michael Lampis, Sebastian Ordyniak:
Parameterized Algorithms for Modular-Width. IPEC 2013: 163-176
2012
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Lampis12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Lampis12
Michael Lampis:
Improved Inapproximability for TSP. APPROX-RANDOM 2012: 243-253
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/fun/LampisMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/LampisMS12
Michael Lampis, Valia Mitsou, Karolina Soltys:
Scrabble Is PSPACE-Complete. FUN 2012: 258-269
2011
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Lampis11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Lampis11
Michael Lampis:
Parameterized Maximum Path Coloring. IPEC 2011: 232-245
2010
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Lampis10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Lampis10
Michael Lampis:
Algorithmic Meta-theorems for Restrictions of Treewidth. ESA (1) 2010: 549-560
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AchilleosLM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AchilleosLM10
Antonis Achilleos, Michael Lampis, Valia Mitsou:
Parameterized Modal Satisfiability. ICALP (2) 2010: 369-380
2009
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/Bar-NoyL09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/Bar-NoyL09
Amotz Bar-Noy, Michael Lampis:
Online Maximum Directed Cut. ISAAC 2009: 1124-1133
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/sirocco/Bar-NoyCLMZ09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sirocco/Bar-NoyCLMZ09
Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos:
Ordered Coloring Grids and Related Graphs. SIROCCO 2009: 30-43
2008
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/LampisKM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/LampisKM08
Michael Lampis, Georgia Kaouri, Valia Mitsou:
On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures. ISAAC 2008: 220-231
2007
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/fun/LampisM07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/LampisM07
Michael Lampis, Valia Mitsou:
The Ferry Cover Problem. FUN 2007: 227-239
2006
[c2]
- view
  - electronic edition @ dagstuhl.de (open access)
  - details & citations
- export record
  dblp key:
  - conf/atmos/BampasKLP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atmos/BampasKLP06
Evangelos Bampas, Georgia Kaouri, Michael Lampis, Aris Pagourtzis:
Periodic Metro Scheduling. ATMOS 2006
[c1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/entcs/LampisGPP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/entcs/LampisGPP08
Michael Lampis, Kyriakos G. Ginis, Michalis A. Papakyriakou, Nikolaos S. Papaspyrou:
Quantum Data and Control Made Easier. QPL 2006: 85-105

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-09835
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-09835
Andreas Emil Feldmann, Michael Lampis:
Parameterized Algorithms for Steiner Forest in Bounded Width Graphs. CoRR abs/2402.09835 (2024)
[i52]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-09971
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-09971
Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari:
Parameterized Vertex Integrity Revisited. CoRR abs/2402.09971 (2024)
[i51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-10815
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-10815
Tesshu Hanaka, Noleen Köhler, Michael Lampis:
Core Stability in Additively Separable Hedonic Games of Low Treewidth. CoRR abs/2402.10815 (2024)
[i50]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-07239
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-07239
Michael Lampis:
The Primal Pathwidth SETH. CoRR abs/2403.07239 (2024)
[i49]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-14849
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-14849
Michael Lampis, Manolis Vasilakis:
Parameterized Maximum Node-Disjoint Paths. CoRR abs/2404.14849 (2024)
[i48]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-09683
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-09683
Michael Lampis:
Circuits and Backdoors: Five Shades of the SETH. CoRR abs/2407.09683 (2024)
2023
[i47]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-09604
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-09604
Michael Lampis, Nikolaos Melissinos, Manolis Vasilakis:
Parameterized Max Min Feedback Vertex Set. CoRR abs/2302.09604 (2023)
[i46]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-14724
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-14724
Michael Lampis, Manolis Vasilakis:
Structural Parameterizations for Two Bounded Degree Problems Revisited. CoRR abs/2304.14724 (2023)
2022
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2202-06925
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-06925
Tesshu Hanaka, Michael Lampis:
Hedonic Games and Treewidth Revisited. CoRR abs/2202.06925 (2022)
[i44]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-09899
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-09899
Michael Lampis:
First Order Logic on Pathwidth Revisited Again. CoRR abs/2210.09899 (2022)
2021
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2101-07550
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-07550
Louis Dublois, Michael Lampis, Vangelis Th. Paschos:
Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation. CoRR abs/2101.07550 (2021)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2103-16416
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-16416
Michael Lampis:
Determining a Slater Winner is Complete for Parallel Access to NP. CoRR abs/2103.16416 (2021)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2104-13097
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2104-13097
Michael Lampis:
Minimum Stable Cut and Treewidth. CoRR abs/2104.13097 (2021)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2109-10333
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-10333
Michael Lampis, Valia Mitsou:
Fine-grained Meta-Theorems for Vertex Integrity. CoRR abs/2109.10333 (2021)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2109-11203
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-11203
Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Filling Crosswords is Very Hard. CoRR abs/2109.11203 (2021)
2020
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2008-03448
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-03448
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi:
Parameterized Complexity of (A, 𝓁)-Path Packing. CoRR abs/2008.03448 (2020)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2008-07425
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-07425
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi:
Grundy Distinguishes Treewidth from Pathwidth. CoRR abs/2008.07425 (2020)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-09971
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-09971
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos:
(In)approximability of Maximum Minimal FVS. CoRR abs/2009.09971 (2020)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-06317
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-06317
Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Digraph Coloring and Distance to Acyclicity. CoRR abs/2010.06317 (2020)
2019
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1901-09434
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-09434
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi:
Parameterized Complexity of Safe Set. CoRR abs/1901.09434 (2019)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-04919
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-04919
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis:
New Results on Directed Edge Dominating Set. CoRR abs/1902.04919 (2019)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1905-00340
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1905-00340
Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi:
Independent Set Reconfiguration Parameterized by Modular-Width. CoRR abs/1905.00340 (2019)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1910-05589
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-05589
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Improved (In-)Approximability Bounds for d-Scattered Set. CoRR abs/1910.05589 (2019)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-08964
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-08964
Louis Dublois, Michael Lampis, Vangelis Th. Paschos:
New Algorithms for Mixed Dominating Set. CoRR abs/1911.08964 (2019)
2018
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1801-03879
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-03879
Rémy Belmonte, Michael Lampis, Valia Mitsou:
Parameterized (Approximate) Defective Coloring. CoRR abs/1801.03879 (2018)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1801-10476
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-10476
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis:
Parameterized Power Vertex Cover. CoRR abs/1801.10476 (2018)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1804-07975
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-07975
Michael Lampis:
Finer Tight Bounds for Coloring on Clique-Width. CoRR abs/1804.07975 (2018)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1804-08236
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-08236
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi:
How Bad is the Freedom to Flood-It? CoRR abs/1804.08236 (2018)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1805-08456
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-08456
Michael Lampis, Stefan Mengel, Valia Mitsou:
QBF as an Alternative to Courcelle's Theorem. CoRR abs/1805.08456 (2018)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-05322
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-05322
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora:
Token Sliding on Split Graphs. CoRR abs/1807.05322 (2018)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-11518
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-11518
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora:
Parameterized Orientable Deletion. CoRR abs/1807.11518 (2018)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-10940
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-10940
Ararat Harutyunyan, Michael Lampis, Vadim V. Lozin, Jérôme Monnot:
Maximum Independent Sets in Subcubic Graphs: New Results. CoRR abs/1810.10940 (2018)
2017
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BelmonteLM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BelmonteLM17
Rémy Belmonte, Michael Lampis, Valia Mitsou:
Defective Coloring on Classes of Perfect Graphs. CoRR abs/1702.08903 (2017)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/KatsikarelisLP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KatsikarelisLP17
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Structural Parameters, Tight Bounds, and Approximation for (k, r)-Center. CoRR abs/1704.08868 (2017)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1709-02180
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1709-02180
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos:
Structurally Parameterized $d$-Scattered Set. CoRR abs/1709.02180 (2017)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1710-00637
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-00637
Édouard Bonnet, Panos Giannopoulos, Michael Lampis:
On the Parameterized Complexity of Red-Blue Points Separation. CoRR abs/1710.00637 (2017)
2015
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BonnetLP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BonnetLP15
Edouard Bonnet, Michael Lampis, Vangelis Th. Paschos:
Time-Approximation Trade-offs for Inapproximable Problems. CoRR abs/1502.05828 (2015)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BazganBCFJLLMP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BazganBCFJLLMP15
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos:
Algorithmic Aspects of Upper Domination. CoRR abs/1506.07260 (2015)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FotakisLP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FotakisLP15
Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos:
Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse. CoRR abs/1507.04391 (2015)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Dell0LMM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Dell0LMM15
Holger Dell, Eun Jung Kim, Michael Lampis, Valia Mitsou, Tobias Mömke:
Complexity and Approximability of Parameterized MAX-CSPs. CoRR abs/1511.05546 (2015)
2014
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LampisMMU14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LampisMMU14
Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:
Parameterized Edge Hamiltonicity. CoRR abs/1403.2041 (2014)
2013
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1303-6437
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-6437
Marek Karpinski, Michael Lampis, Richard Schmied:
New Inapproximability Bounds for TSP. CoRR abs/1303.6437 (2013)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GajarskyLO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GajarskyLO13
Jakub Gajarský, Michael Lampis, Sebastian Ordyniak:
Parameterized Algorithms for Modular-Width. CoRR abs/1308.2858 (2013)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AchilleosL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AchilleosL13
Antonis Achilleos, Michael Lampis:
Closing a Gap in the Complexity of Refinement Modal Logic. CoRR abs/1309.5184 (2013)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LampisM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LampisM13
Michael Lampis, Valia Mitsou:
The Computational Complexity of the Game of Set and its Theoretical Applications. CoRR abs/1309.6504 (2013)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Lampis13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Lampis13
Michael Lampis:
Parameterized Approximation Schemes using Graph Widths. CoRR abs/1311.2466 (2013)
[i7]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/KarpinskiLS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/KarpinskiLS13
Marek Karpinski, Michael Lampis, Richard Schmied:
New Inapproximability Bounds for TSP. Electron. Colloquium Comput. Complex. TR13 (2013)
2012
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1201-5298
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1201-5298
Michael Lampis, Valia Mitsou, Karolina Soltys:
Scrabble is PSPACE-Complete. CoRR abs/1201.5298 (2012)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1206-2497
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1206-2497
Michael Lampis:
Improved Inapproximability for TSP. CoRR abs/1206.2497 (2012)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1211-0524
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1211-0524
Michael Lampis:
Local Improvement Gives Better Expanders. CoRR abs/1211.0524 (2012)
2009
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0907-4488
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0907-4488
Gregory Z. Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou:
Vertex Cover Problem Parameterized Above and Below Tight Bounds. CoRR abs/0907.4488 (2009)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0910-0582
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0910-0582
Michael Lampis:
Algorithmic Meta-Theorems for Graphs of Bounded Vertex Cover. CoRR abs/0910.0582 (2009)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0912-4941
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-4941
Antonis Achilleos, Michael Lampis, Valia Mitsou:
Parameterized Modal Satisfiability. CoRR abs/0912.4941 (2009)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.