See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Marek Chrobak
Graph Drawing Algorithms
Algorithms In Discrete Tomography
Online Algorithms
Combinatorial Optimization
Computational Geometry
About
Professor Marek Chrobak received his M.S. and Ph.D from the University of Warsaw, Poland. Previously he held an assistant professor position at the Warsaw University and a visiting position at Columbia University.
Dr. Chrobak's research interests include design and analysis of algorithms, data structures, theory of computation, combinatorial optimization, computational geometry, automata theory, graph theory, online algorithms, graph drawing algorithms, algorithms in discrete tomography.
Research Performance Summary
1984-2026
Active Research Span
First Recorded Paper
A note on bounded-reversal multipushdown machines
Year:
1984
Citations:
7
Venue:
Information processing letters 19 (4)
Latest Recorded Paper
Two Complexity Results on Spanning-Tree Congestion Problems
Year:
2026
Citations:
1
Venue:
arXiv preprint arXiv:2601.10881
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Chrobak
Sgall
Dürr
Research Impact by Period
Papers
8
Citations
14
Avg. Citations / Paper
1.8
H-Index
2
Papers
20
Citations
132
Avg. Citations / Paper
6.6
H-Index
6
Papers
22
Citations
220
Avg. Citations / Paper
10
H-Index
7
Papers
31
Citations
596
Avg. Citations / Paper
19.2
H-Index
12
Papers
37
Citations
1374
Avg. Citations / Paper
37.1
H-Index
17
Papers
33
Citations
1523
Avg. Citations / Paper
46.2
H-Index
17
Papers
18
Citations
1214
Avg. Citations / Paper
67.4
H-Index
8
Papers
17
Citations
1101
Avg. Citations / Paper
64.8
H-Index
11
Papers
29
Citations
790
Avg. Citations / Paper
27.2
H-Index
13
Papers
3
Citations
14
Avg. Citations / Paper
4.7
H-Index
2
Contact and Professional Links
Detected Research Keywords
Sigact News Online
News Online Algorithms
Online Algorithms Column
Ad Hoc Radio
Information Gathering Ad
Gathering Ad Hoc
Scheduling Equal Length
Equal Length Jobs
Hoc Radio Networks
Grid Drawings Plane