Bartosz Walczak

Cited by

	All	Since 2020
Citations	968	602
h-index	19	14
i10-index	25	21

180

135

2011201220132014201520162017201820192020202120222023202420255 10 19 44 39 30 68 41 78 79 78 100 122 177 34

Public access

View all

23 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Piotr MicekJagiellonian UniversityVerified email at uj.edu.pl
Tomasz KrawczykWarsaw University of TechnologyVerified email at pw.edu.pl
William T. TrotterGeorgia Institute of TechnologyVerified email at math.gatech.edu
Michał LasońInstitute of Mathematics of the Polish Academy of SciencesVerified email at impan.pl
Gwenaël JoretUniversité libre de BruxellesVerified email at ulb.be
James DaviesUniversity of CambridgeVerified email at cam.ac.uk
Ruidong WangBlizzard EntertainmentVerified email at math.gatech.edu
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceVerified email at mini.pw.edu.pl
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
Torsten MützeProfessor for Discrete Mathematics, Universität KasselVerified email at mathematik.uni-kassel.de
Kolja KnauerAix-Marseille UniversitéVerified email at lif.univ-mrs.fr
Rose McCartyGeorgia Institute of TechnologyVerified email at gatech.edu
Andrew SukUniversity of California, San DiegoVerified email at ucsd.edu
Pavel KlavíkOrgPadVerified email at iuuk.mff.cuni.cz
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Parinya ChalermsookThe University of SheffieldVerified email at sheffield.ac.uk
Mikkel AbrahamsenAssociate Professor of Computer Science, University of CopenhagenVerified email at di.ku.dk
Pat MorinCarleton UniversityVerified email at scs.carleton.ca

Bartosz Walczak

Jagiellonian University in Kraków

Verified email at uj.edu.pl - Homepage

Combinatorics Discrete Geometry Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Triangle-free intersection graphs of line segments with large chromatic number A Pawlik, J Kozik, T Krawczyk, M Lasoń, P Micek, WT Trotter, B Walczak Journal of Combinatorial Theory, Series B 105, 6-10, 2014	118	2014
Planar graphs have bounded nonrepetitive chromatic number V Dujmović, L Esperet, G Joret, B Walczak, DR Wood arXiv preprint arXiv:1904.05269, 2019	54	2019
New bounds on the maximum number of edges in k-quasi-planar graphs A Suk, B Walczak Computational Geometry 50, 24-33, 2015	54	2015
Extending partial representations of function graphs and permutation graphs P Klavík, J Kratochvíl, T Krawczyk, B Walczak European Symposium on Algorithms, 671-682, 2012	47	2012
Outerstring graphs are χ-bounded A Rok, B Walczak SIAM Journal on Discrete Mathematics 33 (4), 2181-2199, 2019	45*	2019
Coloring and maximum weight independent set of rectangles P Chalermsook, B Walczak Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021	44	2021
Tree-width and dimension G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang Combinatorica 36 (4), 431-450, 2016	44	2016
Triangle-free geometric intersection graphs with large chromatic number A Pawlik, J Kozik, T Krawczyk, M Lasoń, P Micek, WT Trotter, B Walczak Discrete & Computational Geometry 50 (3), 714-726, 2013	44	2013
A graph-grabbing game P Micek, B Walczak Combinatorics, Probability and Computing 20 (4), 623-629, 2011	41	2011
Sparse Kneser graphs are Hamiltonian T Mütze, J Nummenpalo, B Walczak Journal of the London Mathematical Society 103 (4), 1253-1275, 2021	37	2021
Separating Polynomial -Boundedness from -Boundedness M Briański, J Davies, B Walczak Combinatorica 44 (1), 1-8, 2024	35	2024
Clustered 3-Colouring Graphs of Bounded Degree V Dujmović, L Esperet, P Morin, B Walczak, DR Wood arXiv preprint arXiv:2002.11721, 2020	34	2020
Outerplanar graph drawings with few slopes K Knauer, P Micek, B Walczak Computational Geometry 47 (5), 614-624, 2014	31	2014
Minors and dimension B Walczak Journal of Combinatorial Theory, Series B 122, 668-689, 2017	27	2017
Approximating pathwidth for graphs of small treewidth C Groenland, G Joret, W Nadara, B Walczak ACM Transactions on Algorithms 19 (2), 1-19, 2023	25	2023
Coloring triangle-free rectangle overlap graphs with O(log log n) colors T Krawczyk, A Pawlik, B Walczak Discrete & Computational Geometry 53 (1), 199-220, 2015	23*	2015
Degeneracy of P_t-free and C_(⩾t)-free graphs with no large complete bipartite subgraphs M Bonamy, N Bousquet, M Pilipczuk, P Rzążewski, S Thomassé, ... Journal of Combinatorial Theory, Series B 152, 353-378, 2022	20	2022
On-line approach to off-line coloring problems on graphs with geometric representations T Krawczyk, B Walczak Combinatorica 37 (6), 1139-1179, 2017	20*	2017
Parity in graph sharing games P Micek, B Walczak Discrete Mathematics 312 (10), 1788-1795, 2012	20	2012
Coloring curves that cross a fixed curve A Rok, B Walczak Discrete & Computational Geometry 61 (4), 830-851, 2019	19	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors