×

zbMATH — the first resource for mathematics

Gutner, Shai

Compute Distance To:
Author ID: gutner.shai Recent zbMATH articles by "Gutner, Shai"
Published as: Gutner, Shai
Documents Indexed: 12 Publications since 1996

Publications by Year

Citations contained in zbMATH

9 Publications have been cited 79 times in 74 Documents Cited by Year
The complexity of planar graph choosability. Zbl 0865.05066
Gutner, Shai
28
1996
Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1192.68464
Alon, Noga; Gutner, Shai
21
2009
Some results on \((a:b)\)-choosability. Zbl 1198.05049
Gutner, Shai; Tarsi, Michael
9
2009
Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008
Alon, Noga; Azar, Yossi; Gutner, Shai
5
2009
Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1206.05073
Alon, Noga; Gutner, Shai
5
2007
Balanced hashing, color coding and approximate counting. Zbl 1273.68270
Alon, Noga; Gutner, Shai
4
2009
Balanced families of perfect hash functions and their applications. Zbl 1300.68062
Alon, Noga; Gutner, Shai
3
2010
Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor. Zbl 1273.05221
Gutner, Shai
3
2009
Elementary approximation algorithms for prize collecting Steiner tree problems. Zbl 1168.90629
Gutner, Shai
1
2008
Balanced families of perfect hash functions and their applications. Zbl 1300.68062
Alon, Noga; Gutner, Shai
3
2010
Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1192.68464
Alon, Noga; Gutner, Shai
21
2009
Some results on \((a:b)\)-choosability. Zbl 1198.05049
Gutner, Shai; Tarsi, Michael
9
2009
Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008
Alon, Noga; Azar, Yossi; Gutner, Shai
5
2009
Balanced hashing, color coding and approximate counting. Zbl 1273.68270
Alon, Noga; Gutner, Shai
4
2009
Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor. Zbl 1273.05221
Gutner, Shai
3
2009
Elementary approximation algorithms for prize collecting Steiner tree problems. Zbl 1168.90629
Gutner, Shai
1
2008
Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1206.05073
Alon, Noga; Gutner, Shai
5
2007
The complexity of planar graph choosability. Zbl 0865.05066
Gutner, Shai
28
1996
all top 5

Cited by 149 Authors

9 Saurabh, Saket
6 Lokshtanov, Daniel
5 Fomin, Fedor V.
4 Golovach, Petr A.
4 Ramanujan, M. S.
4 Wang, Yingqian
3 Cygan, Marek
3 Eiben, Eduard
3 Kawarabayashi, Ken-ichi
3 Mohar, Bojan
3 Mouawad, Amer E.
3 Panolan, Fahad
3 Pilipczuk, Marcin
3 Pilipczuk, Michał
3 Wojtaszczyk, Jakub Onufry
2 Aubry, Yves
2 Chen, Ming
2 Faria, Luerbio
2 Godin, Jean-Christophe
2 Gutner, Shai
2 Hermelin, Danny
2 Hon, Wing-Kai
2 Kloks, Ton
2 Kratochvíl, Jan
2 Krithika, R.
2 Lam, Peter Che Bor
2 Li, Xiangwen
2 Liu, Hsiang-Hsuan
2 Lu, Huajing
2 Markarian, Christine
2 Marx, Dániel
2 Meyer auf der Heide, Friedhelm
2 Rai, Ashutosh
2 Shiu, Wai Chee
2 Suchý, Ondřej
2 Tale, Prafullkumar
2 Thilikos, Dimitrios M.
2 Thomassen, Carsten
2 Togni, Olivier
2 Villanger, Yngve
2 Wang, Tao-Ming
2 Wang, Yue-Li
1 Abshoff, Sebastian
1 Abu-Khzam, Faisal N.
1 Aliakbarpour, Maryam
1 Amini, Omid
1 Barát, János
1 Ben-Basat, Ran
1 Berman, Piotr
1 Bishnu, Arijit
1 Biswas, Amartya Shankha
1 Blumenstock, Markus
1 Bonizzoni, Paola
1 Bonnet, Edouard
1 Chappell, Glenn G.
1 Chen, Min
1 Cheng, Panpan
1 DasGupta, Bhaskar
1 DeVos, Matthew
1 Dondi, Riccardo
1 Downey, Rodney Graham
1 Eden, Talya
1 Engelmann, Viktor
1 Eppstein, David Arthur
1 Esperet, Louis
1 Fellows, Michael Ralph
1 Fijavž, Gašper
1 Fischer, Frank
1 Gabizon, Ariel
1 Ghosh, Arijit
1 Glebov, Alekseĭ Nikolaevich
1 Gouleakis, Themis
1 Guan, Li
1 Hartman, Chris
1 Havvaei, Elham
1 Heggernes, Pinar
1 Johnson, Matthew
1 Jones, Mark S.
1 Juvan, Martin
1 Kling, Peter
1 Kobayashi, Yusuke
1 Kostochka, Aleksandr Vasil’evich
1 Kreutzer, Stephan
1 Kriesell, Matthias
1 Kuhnle, Alan
1 Kumar, Mithilesh
1 Kündgen, André
1 Levin, Mark Sh.
1 Li, Jianping
1 Li, Shouwei
1 Li, Weidong
1 Li, Xiang
1 Lin, Jin-Yong
1 Liu, Bin
1 Liu, Ching-Hao
1 Liu, Runrun
1 Mathieson, Luke
1 Meeks, Kitty
1 Meybodi, Mohsen Alambardar
1 Mnich, Matthias
...and 49 more Authors

Citations by Year