Edit Profile Gutner, Shai Compute Distance To: Compute Author ID: gutner.shai Published as: Gutner, Shai Documents Indexed: 12 Publications since 1996 Co-Authors 4 single-authored 6 Alon, Noga M. 2 Azar, Yossi 1 Gamzu, Iftah 1 Tarsi, Michael Serials 3 ACM Transactions on Algorithms 2 Discrete Mathematics 1 Information Processing Letters 1 Algorithmica Fields 11 Computer science (68-XX) 4 Combinatorics (05-XX) 3 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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.05066Gutner, Shai 28 1996 Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1192.68464Alon, Noga; Gutner, Shai 21 2009 Some results on \((a:b)\)-choosability. Zbl 1198.05049Gutner, Shai; Tarsi, Michael 9 2009 Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008Alon, Noga; Azar, Yossi; Gutner, Shai 5 2009 Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1206.05073Alon, Noga; Gutner, Shai 5 2007 Balanced hashing, color coding and approximate counting. Zbl 1273.68270Alon, Noga; Gutner, Shai 4 2009 Balanced families of perfect hash functions and their applications. Zbl 1300.68062Alon, Noga; Gutner, Shai 3 2010 Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor. Zbl 1273.05221Gutner, Shai 3 2009 Elementary approximation algorithms for prize collecting Steiner tree problems. Zbl 1168.90629Gutner, Shai 1 2008 Balanced families of perfect hash functions and their applications. Zbl 1300.68062Alon, Noga; Gutner, Shai 3 2010 Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1192.68464Alon, Noga; Gutner, Shai 21 2009 Some results on \((a:b)\)-choosability. Zbl 1198.05049Gutner, Shai; Tarsi, Michael 9 2009 Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008Alon, Noga; Azar, Yossi; Gutner, Shai 5 2009 Balanced hashing, color coding and approximate counting. Zbl 1273.68270Alon, Noga; Gutner, Shai 4 2009 Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor. Zbl 1273.05221Gutner, Shai 3 2009 Elementary approximation algorithms for prize collecting Steiner tree problems. Zbl 1168.90629Gutner, Shai 1 2008 Linear time algorithms for finding a dominating set of fixed size in degenerated graphs. Zbl 1206.05073Alon, Noga; Gutner, Shai 5 2007 The complexity of planar graph choosability. Zbl 0865.05066Gutner, Shai 28 1996 all cited Publications top 5 cited Publications 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 all top 5 Cited in 18 Serials 12 Discrete Applied Mathematics 11 Discrete Mathematics 11 Theoretical Computer Science 5 Journal of Combinatorial Theory. Series B 4 Journal of Computer and System Sciences 3 Information Processing Letters 3 Algorithmica 3 SIAM Journal on Discrete Mathematics 3 Journal of Combinatorial Optimization 2 Graphs and Combinatorics 1 Journal of Graph Theory 1 European Journal of Combinatorics 1 Information and Computation 1 Automation and Remote Control 1 The Electronic Journal of Combinatorics 1 Discrete Optimization 1 Algorithms 1 Computer Science Review all top 5 Cited in 9 Fields 62 Combinatorics (05-XX) 35 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Citations by Year