×

zbMATH — the first resource for mathematics

Lampis, Michael

Compute Distance To:
Author ID: lampis.michael Recent zbMATH articles by "Lampis, Michael"
Published as: Lampis, M.; Lampis, Michael
External Links: MGP
Documents Indexed: 64 Publications since 2006

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 185 times in 147 Documents Cited by Year
Algorithmic meta-theorems for restrictions of treewidth. Zbl 1252.68154
Lampis, Michael
38
2012
Parameterized algorithms for modular-width. Zbl 1406.68080
Gajarský, Jakub; Lampis, Michael; Ordyniak, Sebastian
25
2013
Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276
Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia
11
2011
New inapproximability bounds for TSP. Zbl 1328.68076
Karpinski, Marek; Lampis, Michael; Schmied, Richard
10
2015
New inapproximability bounds for TSP. Zbl 1328.68075
Karpinski, Marek; Lampis, Michael; Schmied, Richard
10
2013
Improved inapproximability for TSP. Zbl 1372.68115
Lampis, Michael
7
2012
On the algorithmic effectiveness of digraph decompositions and complexity measures. Zbl 1183.68312
Lampis, Michael; Kaouri, Georgia; Mitsou, Valia
7
2008
On the algorithmic effectiveness of digraph decompositions and complexity measures. Zbl 1248.90073
Lampis, Michael; Kaouri, Georgia; Mitsou, Valia
6
2011
Upper domination: complexity and approximation. Zbl 06631025
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
5
2016
Algorithmic meta-theorems for restrictions of treewidth. Zbl 1287.68078
Lampis, Michael
5
2010
The many facets of upper domination. Zbl 1388.68099
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
4
2018
Time-approximation trade-offs for inapproximable problems. Zbl 1380.68441
Bonnet, Édouard; Lampis, Michael; Paschos, Vangelis Th.
4
2016
Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 06649751
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
4
2016
Parameterized approximation schemes using graph widths. Zbl 1410.68402
Lampis, Michael
3
2014
Model checking lower bounds for simple graphs. Zbl 1326.68152
Lampis, Michael
3
2014
The computational complexity of the game of Set and its theoretical applications. Zbl 1405.68142
Lampis, Michael; Mitsou, Valia
3
2014
Model checking lower bounds for simple graphs. Zbl 1336.68165
Lampis, Michael
3
2013
Online maximum directed cut. Zbl 1254.90270
Bar-Noy, Amotz; Lampis, Michael
3
2012
Ordered coloring of grids and related graphs. Zbl 1246.05052
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
3
2012
A kernel of order \(2k-c\log k\) for vertex cover. Zbl 1260.05165
Lampis, Michael
3
2011
Structural parameters, tight bounds, and approximation for \((k, r)\)-center. Zbl 1414.05102
Katsikarelis, Ioannis; Lampis, Michael; Paschos, Vangelis Th.
2
2019
Defective coloring on classes of perfect graphs. Zbl 06821993
Belmonte, Rémy; Lampis, Michael; Mitsou, Valia
2
2017
Parameterized power vertex cover. Zbl 1417.05157
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
2
2016
Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071
Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias
2
2015
Improved inapproximability for TSP. Zbl 1366.68077
Lampis, Michael
2
2014
Queen labelings. Zbl 1236.05172
Bloom, Gary; Lampis, Michael; Muntaner-Batle, F. A.; Rius-Font, M.
2
2011
The ferry cover problem. Zbl 1201.68157
Lampis, Michael; Mitsou, Valia
2
2007
Maximum independent sets in subcubic graphs: new results. Zbl 07173289
Harutyunyan, Ararat; Lampis, Michael; Lozin, Vadim; Monnot, Jérôme
1
2019
Parameterized complexity of safe set. Zbl 07163774
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
1
2019
On the parameterized complexity of red-blue points separation. Zbl 1423.68540
Bonnet, Edouard; Giannopoulos, Panos; Lampis, Michael
1
2019
Multistage matchings. Zbl 07238962
Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael; Paschos, Vangelis Th.
1
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
1
2018
Structurally parameterized \(d\)-Scattered Set. Zbl 06983014
Katsikarelis, Ioannis; Lampis, Michael; Th. Paschos, Vangelis
1
2018
Structural parameters, tight bounds, and approximation for \((k,r)\)-center. Zbl 1457.68126
Katsikarelis, Ioannis; Lampis, Michael; Paschos, Vangelis Th.
1
2017
Parameterized algorithms for parity games. Zbl 06482820
Gajarský, Jakub; Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Ordyniak, Sebastian
1
2015
Parameterized edge Hamiltonicity. Zbl 1417.05115
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi
1
2014
Parameterized modal satisfiability. Zbl 1283.68157
Achilleos, Antonis; Lampis, Michael; Mitsou, Valia
1
2012
Ordered coloring grids and related graphs. Zbl 1274.68269
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
1
2010
Online maximum directed cut. Zbl 1273.68415
Bar-Noy, Amotz; Lampis, Michael
1
2009
The ferry cover problem. Zbl 1176.90105
Lampis, Michael; Mitsou, Valia
1
2009
Periodic metro scheduling. Zbl 1247.90152
Bampas, Evangelos; Kaouri, Georgia; Lampis, Michael; Pagourtzis, Aris
1
2006
Structural parameters, tight bounds, and approximation for \((k, r)\)-center. Zbl 1414.05102
Katsikarelis, Ioannis; Lampis, Michael; Paschos, Vangelis Th.
2
2019
Maximum independent sets in subcubic graphs: new results. Zbl 07173289
Harutyunyan, Ararat; Lampis, Michael; Lozin, Vadim; Monnot, Jérôme
1
2019
Parameterized complexity of safe set. Zbl 07163774
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
1
2019
On the parameterized complexity of red-blue points separation. Zbl 1423.68540
Bonnet, Edouard; Giannopoulos, Panos; Lampis, Michael
1
2019
The many facets of upper domination. Zbl 1388.68099
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
4
2018
Multistage matchings. Zbl 07238962
Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael; Paschos, Vangelis Th.
1
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
1
2018
Structurally parameterized \(d\)-Scattered Set. Zbl 06983014
Katsikarelis, Ioannis; Lampis, Michael; Th. Paschos, Vangelis
1
2018
Defective coloring on classes of perfect graphs. Zbl 06821993
Belmonte, Rémy; Lampis, Michael; Mitsou, Valia
2
2017
Structural parameters, tight bounds, and approximation for \((k,r)\)-center. Zbl 1457.68126
Katsikarelis, Ioannis; Lampis, Michael; Paschos, Vangelis Th.
1
2017
Upper domination: complexity and approximation. Zbl 06631025
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
5
2016
Time-approximation trade-offs for inapproximable problems. Zbl 1380.68441
Bonnet, Édouard; Lampis, Michael; Paschos, Vangelis Th.
4
2016
Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 06649751
Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
4
2016
Parameterized power vertex cover. Zbl 1417.05157
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
2
2016
New inapproximability bounds for TSP. Zbl 1328.68076
Karpinski, Marek; Lampis, Michael; Schmied, Richard
10
2015
Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071
Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias
2
2015
Parameterized algorithms for parity games. Zbl 06482820
Gajarský, Jakub; Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Ordyniak, Sebastian
1
2015
Parameterized approximation schemes using graph widths. Zbl 1410.68402
Lampis, Michael
3
2014
Model checking lower bounds for simple graphs. Zbl 1326.68152
Lampis, Michael
3
2014
The computational complexity of the game of Set and its theoretical applications. Zbl 1405.68142
Lampis, Michael; Mitsou, Valia
3
2014
Improved inapproximability for TSP. Zbl 1366.68077
Lampis, Michael
2
2014
Parameterized edge Hamiltonicity. Zbl 1417.05115
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi
1
2014
Parameterized algorithms for modular-width. Zbl 1406.68080
Gajarský, Jakub; Lampis, Michael; Ordyniak, Sebastian
25
2013
New inapproximability bounds for TSP. Zbl 1328.68075
Karpinski, Marek; Lampis, Michael; Schmied, Richard
10
2013
Model checking lower bounds for simple graphs. Zbl 1336.68165
Lampis, Michael
3
2013
Algorithmic meta-theorems for restrictions of treewidth. Zbl 1252.68154
Lampis, Michael
38
2012
Improved inapproximability for TSP. Zbl 1372.68115
Lampis, Michael
7
2012
Online maximum directed cut. Zbl 1254.90270
Bar-Noy, Amotz; Lampis, Michael
3
2012
Ordered coloring of grids and related graphs. Zbl 1246.05052
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
3
2012
Parameterized modal satisfiability. Zbl 1283.68157
Achilleos, Antonis; Lampis, Michael; Mitsou, Valia
1
2012
Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276
Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia
11
2011
On the algorithmic effectiveness of digraph decompositions and complexity measures. Zbl 1248.90073
Lampis, Michael; Kaouri, Georgia; Mitsou, Valia
6
2011
A kernel of order \(2k-c\log k\) for vertex cover. Zbl 1260.05165
Lampis, Michael
3
2011
Queen labelings. Zbl 1236.05172
Bloom, Gary; Lampis, Michael; Muntaner-Batle, F. A.; Rius-Font, M.
2
2011
Algorithmic meta-theorems for restrictions of treewidth. Zbl 1287.68078
Lampis, Michael
5
2010
Ordered coloring grids and related graphs. Zbl 1274.68269
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
1
2010
Online maximum directed cut. Zbl 1273.68415
Bar-Noy, Amotz; Lampis, Michael
1
2009
The ferry cover problem. Zbl 1176.90105
Lampis, Michael; Mitsou, Valia
1
2009
On the algorithmic effectiveness of digraph decompositions and complexity measures. Zbl 1183.68312
Lampis, Michael; Kaouri, Georgia; Mitsou, Valia
7
2008
The ferry cover problem. Zbl 1201.68157
Lampis, Michael; Mitsou, Valia
2
2007
Periodic metro scheduling. Zbl 1247.90152
Bampas, Evangelos; Kaouri, Georgia; Lampis, Michael; Pagourtzis, Aris
1
2006
all top 5

Cited by 303 Authors

16 Lampis, Michael
7 Knop, Dušan
6 Ganian, Robert
6 Koutecký, Martin
6 Monnot, Jérôme
5 Belmonte, Rémy
5 Fomin, Fedor V.
5 Gutin, Gregory Z.
5 Hliněný, Petr
5 Mnich, Matthias
5 Rossmanith, Peter
4 Hanaka, Tesshu
4 Masařík, Tomáš
4 Mitsou, Valia
4 Obdržálek, Jan
4 Otachi, Yota
4 Paschos, Vangelis Th.
4 Saurabh, Saket
4 Yeo, Anders
4 Zehavi, Meirav
3 Bazgan, Cristina
3 Bonnet, Edouard
3 Branković, Ljiljana
3 Casel, Katrin
3 Feldmann, Andreas Emil
3 Fernau, Henning
3 Ito, Takehiro
3 Jansen, Bart M. P.
3 Katsikarelis, Ioannis
3 Kim, Eun Jung
3 Kneis, Joachim
3 Kreutzer, Stephan
3 Lozin, Vadim Vladislavovich
3 Sikdar, Somnath
3 Sikora, Florian
3 Souza, Uéverton S.
3 Toufar, Tomáš
2 Abu-Khzam, Faisal N.
2 Alves, Sancrey Rodrigues
2 Barrus, Michael D.
2 Bird, J. P.
2 Bodlaender, Hans L.
2 Chalermsook, Parinya
2 Cheilaris, Panagiotis
2 Cheriyan, Joseph
2 Cygan, Marek
2 Dabrowski, Konrad Kazimierz
2 Dell, Holger
2 Eto, Hiroshi
2 Faria, Luerbio
2 Feige, Uriel
2 Fellows, Michael Ralph
2 Fiala, Jiří
2 Gargano, Luisa
2 Gavenčiak, Tomáš
2 Golovach, Petr A.
2 Grandoni, Fabrizio
2 Gutekunst, Samuel C.
2 Hatanaka, Tatsuhiko
2 Karpinski, Marek
2 Khosravian Ghadikolaei, Mehdi
2 Klein, Sulamita
2 Kobayashi, Yasuaki
2 Kobayashi, Yusuke
2 Könemann, Jochen
2 Kratochvíl, Jan
2 Laekhanukit, Bundit
2 Langer, Alexander
2 Li, Shouwei
2 Liedloff, Mathieu
2 Lokshtanov, Daniel
2 Markarian, Christine
2 Marx, Dániel
2 Meister, Daniel
2 Meyer auf der Heide, Friedhelm
2 Mömke, Tobias
2 Montealegre, Pedro
2 Nanongkai, Danupon
2 Nederlof, Jesper
2 Nešetřil, Jaroslav
2 Ono, Hirotaka
2 Ordyniak, Sebastian
2 Ossona de Mendez, Patrice
2 Oum, Sang-Il
2 Panolan, Fahad
2 Pedrosa, Lehilton L. C.
2 Pilipczuk, Michał
2 Podlipyan, Pavel
2 Reidl, Felix
2 Rescigno, Adele Anna
2 Rosamond, Frances A.
2 Sæther, Sigve Hortemo
2 Sau, Ignasi
2 Schmied, Richard
2 Schouery, Rafael C. S.
2 Sinkovic, John Henry
2 Svensson, Ola
2 Tarnawski, Jakub
2 Todinca, Ioan
2 Végh, László A.
...and 203 more Authors

Citations by Year