Edit Profile Pelsmajer, Michael J. Compute Distance To: Compute Author ID: pelsmajer.michael-j Published as: Pelsmajer, M. J.; Pelsmajer, Michael; Pelsmajer, Michael J. Documents Indexed: 44 Publications since 2003 all top 5 Co-Authors 3 single-authored 24 Schäfer, Marcus 17 Štefankovič, Daniel 7 Fulek, Radoslav 4 Kündgen, André 3 Kanj, Iyad A. 3 Kaul, Hemanshu 3 Mudrock, Jeffrey A. 3 Ramamurthi, Radhika 2 Calinescu, Gruia 2 Reiniger, Benjamin M. 2 Stasi, Despina 2 Xia, Ge 1 Cao, Weiting 1 Chappell, Glenn G. 1 Fich, Faith Ellen 1 Hui, Peter 1 Karwa, Vishesh 1 Kim, Seog-Jin 1 King, Erika L. C. 1 Kostochka, Aleksandr Vasil’evich 1 Liu, Hong 1 Mulder, Henry Martyn 1 Nakprasit, Kittikorn 1 Petrović, Sonja 1 Reid, Kenneth Brooks 1 Skokan, Jozef 1 West, Douglas Brent 1 Wilburne, Dane all top 5 Serials 4 Discrete Mathematics 4 Journal of Graph Theory 4 Graphs and Combinatorics 4 SIAM Journal on Discrete Mathematics 3 Journal of Graph Algorithms and Applications 2 Algorithmica 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 European Journal of Combinatorics 1 Discrete & Computational Geometry 1 The Australasian Journal of Combinatorics 1 The Electronic Journal of Combinatorics 1 Electronic Journal of Statistics 1 Ars Mathematica Contemporanea Fields 40 Combinatorics (05-XX) 14 Computer science (68-XX) 2 Information and communication theory, circuits (94-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 34 Publications have been cited 191 times in 144 Documents Cited by ▼ Year ▼ A list analogue of equitable coloring. Zbl 1031.05050Kostochka, A. V.; Pelsmajer, M. J.; West, D. B. 24 2003 Nonrepetitive colorings of graphs of bounded tree-width. Zbl 1154.05033Kündgen, André; Pelsmajer, Michael J. 23 2008 Equitable list-coloring for graphs of maximum degree 3. Zbl 1053.05051Pelsmajer, Michael J. 14 2004 Dominating sets in plane triangulations. Zbl 1203.05120King, Erika L. C.; Pelsmajer, Michael J. 11 2010 Parameterized algorithms for feedback vertex set. Zbl 1104.68541Kanj, Iyad; Pelsmajer, Michael; Schaefer, Marcus 11 2004 Removing even crossings. Zbl 1118.05023Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 10 2007 Hanani-Tutte, monotone drawings, and level-planarity. Zbl 1272.05129Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 9 2013 Odd crossing number and crossing number are not the same. Zbl 1143.05021Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 9 2008 On the induced matching problem. Zbl 1235.05114Kanj, Iyad; Pelsmajer, Michael J.; Schaefer, Marcus; Xia, Ge 8 2011 Axiomization of the center function on trees. Zbl 1145.05304Mulder, Henry Martyn; Pelsmajer, Michael J.; Reid, K. B. 7 2008 Transversal numbers of translates of a convex body. Zbl 1102.52003Kim, Seog-Jin; Nakprasit, Kittikorn; Pelsmajer, Michael J.; Skokan, Jozef 6 2006 Crossing numbers of graphs with rotation systems. Zbl 1218.68087Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 5 2011 On the induced matching problem. Zbl 1259.68095Kanj, Iyad A.; Pelsmajer, Michael J.; Xia, Ge; Schaefer, Marcus 5 2008 Odd crossing number is not crossing number. Zbl 1171.05327Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 5 2006 Adjacent crossings do matter. Zbl 1254.05124Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 4 2012 Removing even crossings. Zbl 1192.05034Pelsmajer, Michael J.; Schaefer, Marcus; štefankovič, Daniel 4 2005 Maximum induced linear forests in outerplanar graphs. Zbl 1060.05028Pelsmajer, Michael J. 4 2004 Dominating sets in triangulations on surfaces. Zbl 1241.05110Liu, Hong; Pelsmajer, Michael J. 3 2011 Removing independently even crossings. Zbl 1209.05067Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 3 2010 Strong Hanani-Tutte on the projective plane. Zbl 1202.05030Pelsmajer, Michael J.; Schaefer, Marcus; Stasi, Despina 3 2009 Removing even crossings on surfaces. Zbl 1198.05031Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 3 2009 Removing even crossings on surfaces. Zbl 1341.05175Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 3 2007 Graph minors and reliable single message transmission. Zbl 1102.68009Fich, Faith Ellen; Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika 3 2005 Statistical models for cores decomposition of an undirected random graph. Zbl 1386.05178Karwa, Vishesh; Pelsmajer, Michael J.; Petrović, Sonja; Stasi, Despina; Wilburne, Dane 2 2017 Removing independently even crossings. Zbl 1284.05182Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 2 2010 Crossing numbers and parameterized complexity. Zbl 1137.68502Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 2 2008 Proportional choosability: a new list analogue of equitable coloring. Zbl 1418.05064Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin 1 2019 Hanani-Tutte for radial planarity. Zbl 06683222Fulek, Radoslav; Pelsmajer, Michael; Schaefer, Marcus 1 2015 Maximum induced forests in graphs of bounded treewidth. Zbl 1295.05129Chappell, Glenn G.; Pelsmajer, Michael J. 1 2013 Hanani-Tutte and monotone drawings. Zbl 1341.05174Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 1 2011 \(k\)-robust single-message transmission. Zbl 1207.68048Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika 1 2010 Crossing number of graphs with rotation systems. Zbl 1137.68501Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 1 2008 Train tracks and confluent drawings. Zbl 1118.68104Hui, Peter; Pelsmajer, Michael J.; Schaefer, Marcus; Stefankovic, Daniel 1 2007 The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1. Zbl 1054.05060Cao, Weiting; Pelsmajer, Michael J. 1 2004 Proportional choosability: a new list analogue of equitable coloring. Zbl 1418.05064Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin 1 2019 Statistical models for cores decomposition of an undirected random graph. Zbl 1386.05178Karwa, Vishesh; Pelsmajer, Michael J.; Petrović, Sonja; Stasi, Despina; Wilburne, Dane 2 2017 Hanani-Tutte for radial planarity. Zbl 06683222Fulek, Radoslav; Pelsmajer, Michael; Schaefer, Marcus 1 2015 Hanani-Tutte, monotone drawings, and level-planarity. Zbl 1272.05129Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 9 2013 Maximum induced forests in graphs of bounded treewidth. Zbl 1295.05129Chappell, Glenn G.; Pelsmajer, Michael J. 1 2013 Adjacent crossings do matter. Zbl 1254.05124Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 4 2012 On the induced matching problem. Zbl 1235.05114Kanj, Iyad; Pelsmajer, Michael J.; Schaefer, Marcus; Xia, Ge 8 2011 Crossing numbers of graphs with rotation systems. Zbl 1218.68087Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 5 2011 Dominating sets in triangulations on surfaces. Zbl 1241.05110Liu, Hong; Pelsmajer, Michael J. 3 2011 Hanani-Tutte and monotone drawings. Zbl 1341.05174Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 1 2011 Dominating sets in plane triangulations. Zbl 1203.05120King, Erika L. C.; Pelsmajer, Michael J. 11 2010 Removing independently even crossings. Zbl 1209.05067Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 3 2010 Removing independently even crossings. Zbl 1284.05182Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 2 2010 \(k\)-robust single-message transmission. Zbl 1207.68048Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika 1 2010 Strong Hanani-Tutte on the projective plane. Zbl 1202.05030Pelsmajer, Michael J.; Schaefer, Marcus; Stasi, Despina 3 2009 Removing even crossings on surfaces. Zbl 1198.05031Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 3 2009 Nonrepetitive colorings of graphs of bounded tree-width. Zbl 1154.05033Kündgen, André; Pelsmajer, Michael J. 23 2008 Odd crossing number and crossing number are not the same. Zbl 1143.05021Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 9 2008 Axiomization of the center function on trees. Zbl 1145.05304Mulder, Henry Martyn; Pelsmajer, Michael J.; Reid, K. B. 7 2008 On the induced matching problem. Zbl 1259.68095Kanj, Iyad A.; Pelsmajer, Michael J.; Xia, Ge; Schaefer, Marcus 5 2008 Crossing numbers and parameterized complexity. Zbl 1137.68502Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 2 2008 Crossing number of graphs with rotation systems. Zbl 1137.68501Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 1 2008 Removing even crossings. Zbl 1118.05023Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 10 2007 Removing even crossings on surfaces. Zbl 1341.05175Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 3 2007 Train tracks and confluent drawings. Zbl 1118.68104Hui, Peter; Pelsmajer, Michael J.; Schaefer, Marcus; Stefankovic, Daniel 1 2007 Transversal numbers of translates of a convex body. Zbl 1102.52003Kim, Seog-Jin; Nakprasit, Kittikorn; Pelsmajer, Michael J.; Skokan, Jozef 6 2006 Odd crossing number is not crossing number. Zbl 1171.05327Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel 5 2006 Removing even crossings. Zbl 1192.05034Pelsmajer, Michael J.; Schaefer, Marcus; štefankovič, Daniel 4 2005 Graph minors and reliable single message transmission. Zbl 1102.68009Fich, Faith Ellen; Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika 3 2005 Equitable list-coloring for graphs of maximum degree 3. Zbl 1053.05051Pelsmajer, Michael J. 14 2004 Parameterized algorithms for feedback vertex set. Zbl 1104.68541Kanj, Iyad; Pelsmajer, Michael; Schaefer, Marcus 11 2004 Maximum induced linear forests in outerplanar graphs. Zbl 1060.05028Pelsmajer, Michael J. 4 2004 The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1. Zbl 1054.05060Cao, Weiting; Pelsmajer, Michael J. 1 2004 A list analogue of equitable coloring. Zbl 1031.05050Kostochka, A. V.; Pelsmajer, M. J.; West, D. B. 24 2003 all cited Publications top 5 cited Publications all top 5 Cited by 251 Authors 15 Pelsmajer, Michael J. 9 Schäfer, Marcus 7 Grytczuk, Jarosław 7 Štefankovič, Daniel 5 Bu, Yuehua 5 Fulek, Radoslav 5 Kostochka, Aleksandr Vasil’evich 5 Mulder, Henry Martyn 5 Wood, David Ronald 4 Dujmović, Vida 3 Angelini, Patrizio 3 Changat, Manoj 3 Czap, Július 3 Eppstein, David Arthur 3 Fomin, Fedor V. 3 Frati, Fabrizio 3 Jendrol’, Stanislav 3 Kanj, Iyad A. 3 Kaul, Hemanshu 3 Keszegh, Balázs 3 Kierstead, Henry A. 3 Mohandas, Shilpa 3 Morin, Pat 3 Mudrock, Jeffrey A. 3 Ortega, Oscar 3 Pilipczuk, Marcin 3 Powers, Robert C. 3 Thilikos, Dimitrios M. 3 Wildstrom, David Jacob 3 Zhu, Junlei 3 Zhu, Xuding 2 Ábrego, Bernardo Manuel 2 Ackerman, Eyal 2 Alon, Noga M. 2 Chang, Gerard Jennhwa 2 Chen, Jian-er 2 Cygan, Marek 2 Da Lozzo, Giordano 2 Di Battista, Giuseppe 2 Dong, Aijun 2 Evans, William S. 2 Fernández-Merchant, Silvia 2 García-Martínez, Carlos 2 Guo, Jiong 2 Hliněný, Petr 2 Joret, Gwenaël 2 Kou, Shaowei 2 Kozik, Jakub 2 Kündgen, André 2 Kwon, Ojoung 2 Kyncl, Jan 2 Li, Qiong 2 Li, Zepeng 2 Lin, Wu-Hsiung 2 Liu, Yang 2 Lokshtanov, Daniel 2 McMorris, Frederick R. 2 Nakprasit, Kittikorn 2 Ossona de Mendez, Patrice 2 Patrignani, Maurizio 2 Pilipczuk, Michał 2 Pinchasi, Rom 2 Plummer, Michael D. 2 Narasimha-Shenoi, Prasanth G. 2 Reiniger, Benjamin M. 2 Rutter, Ignaz 2 Salazar, Gelasio 2 Saurabh, Saket 2 Shao, Zehui 2 Thomassen, Carsten 2 Tóth, Csaba D. 2 Tóth, Géza 2 Villanger, Yngve 2 Wu, Baoyindureng 2 Wu, Jian-Liang 2 Xia, Ge 2 Xiao, Mingyu 2 Xu, Jin 2 Ye, Dong 2 Zha, Xiaoya 2 Zhang, Xin 2 Zhu, Enqiang 1 Adamski, K. 1 Aichholzer, Oswin 1 Aronov, Boris 1 Bahiense, Laura 1 Balko, Martin 1 Bannister, Michael J. 1 Barát, János 1 Bekos, Michael A. 1 Bodlaender, Hans L. 1 Bose, Prosenjit K. 1 Brandenburg, Franz-Josef 1 Brauch, Timothy M. 1 Brešar, Boštjan 1 Cabello, Sergio 1 Cai, Xuan 1 Canales, Santiago 1 Cao, Yixin 1 Castro, Jesús Jerónimo ...and 151 more Authors all top 5 Cited in 31 Serials 20 Discrete Applied Mathematics 17 Discrete Mathematics 11 Theoretical Computer Science 11 Discrete & Computational Geometry 10 Journal of Graph Theory 7 Graphs and Combinatorics 7 Algorithmica 5 Journal of Combinatorial Theory. Series B 5 European Journal of Combinatorics 3 Information Processing Letters 3 Journal of Computer and System Sciences 2 Combinatorica 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 2 Random Structures & Algorithms 2 Discrete Mathematics, Algorithms and Applications 1 Advances in Mathematics 1 International Journal of Mathematics and Mathematical Sciences 1 Networks 1 SIAM Journal on Computing 1 Topology and its Applications 1 Computational Geometry 1 SIAM Review 1 Combinatorics, Probability and Computing 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Journal of Applied Mathematics 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Contributions to Discrete Mathematics 1 Optimization Letters all top 5 Cited in 15 Fields 125 Combinatorics (05-XX) 49 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 6 Convex and discrete geometry (52-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Manifolds and cell complexes (57-XX) 2 Information and communication theory, circuits (94-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year