×

zbMATH — the first resource for mathematics

Pelsmajer, Michael J.

Compute Distance To:
Author ID: pelsmajer.michael-j Recent zbMATH articles by "Pelsmajer, Michael J."
Published as: Pelsmajer, M. J.; Pelsmajer, Michael; Pelsmajer, Michael J.
Documents Indexed: 44 Publications since 2003

Publications by Year

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.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
24
2003
Nonrepetitive colorings of graphs of bounded tree-width. Zbl 1154.05033
Kündgen, André; Pelsmajer, Michael J.
23
2008
Equitable list-coloring for graphs of maximum degree 3. Zbl 1053.05051
Pelsmajer, Michael J.
14
2004
Dominating sets in plane triangulations. Zbl 1203.05120
King, Erika L. C.; Pelsmajer, Michael J.
11
2010
Parameterized algorithms for feedback vertex set. Zbl 1104.68541
Kanj, Iyad; Pelsmajer, Michael; Schaefer, Marcus
11
2004
Removing even crossings. Zbl 1118.05023
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
10
2007
Hanani-Tutte, monotone drawings, and level-planarity. Zbl 1272.05129
Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
9
2013
Odd crossing number and crossing number are not the same. Zbl 1143.05021
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
9
2008
On the induced matching problem. Zbl 1235.05114
Kanj, Iyad; Pelsmajer, Michael J.; Schaefer, Marcus; Xia, Ge
8
2011
Axiomization of the center function on trees. Zbl 1145.05304
Mulder, Henry Martyn; Pelsmajer, Michael J.; Reid, K. B.
7
2008
Transversal numbers of translates of a convex body. Zbl 1102.52003
Kim, Seog-Jin; Nakprasit, Kittikorn; Pelsmajer, Michael J.; Skokan, Jozef
6
2006
Crossing numbers of graphs with rotation systems. Zbl 1218.68087
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
5
2011
On the induced matching problem. Zbl 1259.68095
Kanj, Iyad A.; Pelsmajer, Michael J.; Xia, Ge; Schaefer, Marcus
5
2008
Odd crossing number is not crossing number. Zbl 1171.05327
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
5
2006
Adjacent crossings do matter. Zbl 1254.05124
Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
4
2012
Removing even crossings. Zbl 1192.05034
Pelsmajer, Michael J.; Schaefer, Marcus; štefankovič, Daniel
4
2005
Maximum induced linear forests in outerplanar graphs. Zbl 1060.05028
Pelsmajer, Michael J.
4
2004
Dominating sets in triangulations on surfaces. Zbl 1241.05110
Liu, Hong; Pelsmajer, Michael J.
3
2011
Removing independently even crossings. Zbl 1209.05067
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
3
2010
Strong Hanani-Tutte on the projective plane. Zbl 1202.05030
Pelsmajer, Michael J.; Schaefer, Marcus; Stasi, Despina
3
2009
Removing even crossings on surfaces. Zbl 1198.05031
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
3
2009
Removing even crossings on surfaces. Zbl 1341.05175
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
3
2007
Graph minors and reliable single message transmission. Zbl 1102.68009
Fich, Faith Ellen; Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika
3
2005
Statistical models for cores decomposition of an undirected random graph. Zbl 1386.05178
Karwa, Vishesh; Pelsmajer, Michael J.; Petrović, Sonja; Stasi, Despina; Wilburne, Dane
2
2017
Removing independently even crossings. Zbl 1284.05182
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
2
2010
Crossing numbers and parameterized complexity. Zbl 1137.68502
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
2
2008
Proportional choosability: a new list analogue of equitable coloring. Zbl 1418.05064
Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin
1
2019
Hanani-Tutte for radial planarity. Zbl 06683222
Fulek, Radoslav; Pelsmajer, Michael; Schaefer, Marcus
1
2015
Maximum induced forests in graphs of bounded treewidth. Zbl 1295.05129
Chappell, Glenn G.; Pelsmajer, Michael J.
1
2013
Hanani-Tutte and monotone drawings. Zbl 1341.05174
Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
1
2011
\(k\)-robust single-message transmission. Zbl 1207.68048
Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika
1
2010
Crossing number of graphs with rotation systems. Zbl 1137.68501
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
1
2008
Train tracks and confluent drawings. Zbl 1118.68104
Hui, 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.05060
Cao, Weiting; Pelsmajer, Michael J.
1
2004
Proportional choosability: a new list analogue of equitable coloring. Zbl 1418.05064
Kaul, Hemanshu; Mudrock, Jeffrey A.; Pelsmajer, Michael J.; Reiniger, Benjamin
1
2019
Statistical models for cores decomposition of an undirected random graph. Zbl 1386.05178
Karwa, Vishesh; Pelsmajer, Michael J.; Petrović, Sonja; Stasi, Despina; Wilburne, Dane
2
2017
Hanani-Tutte for radial planarity. Zbl 06683222
Fulek, Radoslav; Pelsmajer, Michael; Schaefer, Marcus
1
2015
Hanani-Tutte, monotone drawings, and level-planarity. Zbl 1272.05129
Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
9
2013
Maximum induced forests in graphs of bounded treewidth. Zbl 1295.05129
Chappell, Glenn G.; Pelsmajer, Michael J.
1
2013
Adjacent crossings do matter. Zbl 1254.05124
Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
4
2012
On the induced matching problem. Zbl 1235.05114
Kanj, Iyad; Pelsmajer, Michael J.; Schaefer, Marcus; Xia, Ge
8
2011
Crossing numbers of graphs with rotation systems. Zbl 1218.68087
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
5
2011
Dominating sets in triangulations on surfaces. Zbl 1241.05110
Liu, Hong; Pelsmajer, Michael J.
3
2011
Hanani-Tutte and monotone drawings. Zbl 1341.05174
Fulek, Radoslav; Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
1
2011
Dominating sets in plane triangulations. Zbl 1203.05120
King, Erika L. C.; Pelsmajer, Michael J.
11
2010
Removing independently even crossings. Zbl 1209.05067
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
3
2010
Removing independently even crossings. Zbl 1284.05182
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
2
2010
\(k\)-robust single-message transmission. Zbl 1207.68048
Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika
1
2010
Strong Hanani-Tutte on the projective plane. Zbl 1202.05030
Pelsmajer, Michael J.; Schaefer, Marcus; Stasi, Despina
3
2009
Removing even crossings on surfaces. Zbl 1198.05031
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
3
2009
Nonrepetitive colorings of graphs of bounded tree-width. Zbl 1154.05033
Kündgen, André; Pelsmajer, Michael J.
23
2008
Odd crossing number and crossing number are not the same. Zbl 1143.05021
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
9
2008
Axiomization of the center function on trees. Zbl 1145.05304
Mulder, Henry Martyn; Pelsmajer, Michael J.; Reid, K. B.
7
2008
On the induced matching problem. Zbl 1259.68095
Kanj, Iyad A.; Pelsmajer, Michael J.; Xia, Ge; Schaefer, Marcus
5
2008
Crossing numbers and parameterized complexity. Zbl 1137.68502
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
2
2008
Crossing number of graphs with rotation systems. Zbl 1137.68501
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
1
2008
Removing even crossings. Zbl 1118.05023
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
10
2007
Removing even crossings on surfaces. Zbl 1341.05175
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
3
2007
Train tracks and confluent drawings. Zbl 1118.68104
Hui, Peter; Pelsmajer, Michael J.; Schaefer, Marcus; Stefankovic, Daniel
1
2007
Transversal numbers of translates of a convex body. Zbl 1102.52003
Kim, Seog-Jin; Nakprasit, Kittikorn; Pelsmajer, Michael J.; Skokan, Jozef
6
2006
Odd crossing number is not crossing number. Zbl 1171.05327
Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel
5
2006
Removing even crossings. Zbl 1192.05034
Pelsmajer, Michael J.; Schaefer, Marcus; štefankovič, Daniel
4
2005
Graph minors and reliable single message transmission. Zbl 1102.68009
Fich, Faith Ellen; Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika
3
2005
Equitable list-coloring for graphs of maximum degree 3. Zbl 1053.05051
Pelsmajer, Michael J.
14
2004
Parameterized algorithms for feedback vertex set. Zbl 1104.68541
Kanj, Iyad; Pelsmajer, Michael; Schaefer, Marcus
11
2004
Maximum induced linear forests in outerplanar graphs. Zbl 1060.05028
Pelsmajer, Michael J.
4
2004
The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1. Zbl 1054.05060
Cao, Weiting; Pelsmajer, Michael J.
1
2004
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
24
2003
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

Citations by Year