Marek Chrobák
Impact in
-
- Computational Geometry and Mesh Generation
-
- Optimization and Search Problems
- Caching and Content Delivery
- Mobile Ad Hoc Networks
Papers in
-
- Computational Geometry and Mesh Generation 14
-
- Optimization and Search Problems 59
- Distributed systems and fault tolerance 19
- Caching and Content Delivery 15
- Co-authors
- Lawrence L. LarmoreJohn NogaChristoph DürrWojciech RytterLeszek GąsieniecJiřı́ SgallThomas H. PayneTom Payne
- Journals
- Theoretical Computer Science (21 papers)Algorithmica (8 papers)Journal of Algorithms (7 papers)Journal of Scheduling (5 papers)SIAM Journal on Computing (5 papers)
- Partner nations
- United StatesPolandFrance
In The Last Decade
Marek Chrobák
113 papers receiving 1.9k citations
Peers
Comparison fields: 5 of 107
- Computer Graphics and Computer-Aided Design 217
- Computer Networks and Communications 1.1k
- Computational Theory and Mathematics 669
- Industrial and Manufacturing Engineering 254
- Management Science and Operations Research 259
Countries citing papers authored by Marek Chrobák
This map shows the geographic impact of Marek Chrobák's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Marek Chrobák with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marek Chrobák more than expected).
Fields of papers citing papers by Marek Chrobák
This network shows the impact of papers produced by Marek Chrobák. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Marek Chrobák. The network helps show where Marek Chrobák may publish in the future.
Co-authorship network
The 25 scholars most cited alongside Marek Chrobák, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
| # | Work | ||
|---|---|---|---|
| 1 | 2012 | 1 | |
| 2 | 2011 | 8 | |
| 3 | 2009 | 8 | |
| 4 | Faster Algorithms for k-Medians in Trees (Extended Abstract) | 2007 | 1 |
| 5 | 2004 | 22 | |
| 6 | 2004 | 10 | |
| 7 | 2003 | 4 | |
| 8 | 2000 | 68 | |
| 9 | 1998 | 14 | |
| 10 | Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract). | 1998 | 1 |
| 11 | A Randomized Algorithm for Two Servers on the Line | 1998 | 1 |
| 12 | 1998 | 4 | |
| 13 | 1998 | 4 | |
| 14 | 1994 | 2 | |
| 15 | Generosity helps, or an 11–competitive algorithm for three servers | 1992 | 2 |
| 16 | 1991 | 3 | |
| 17 | 1991 | 49 | |
| 18 | 1990 | 34 | |
| 19 | 1988 | 3 | |
| 20 | 1985 | 3 |
About Marek Chrobák
Marek Chrobák is a scholar working on Computer Graphics and Computer-Aided Design, Computer Networks and Communications, Computational Theory and Mathematics, Industrial and Manufacturing Engineering and Management Science and Operations Research, having authored 120 papers that have together received 2.0k indexed citations. Recurring topics across this work include Optimization and Search Problems (59 papers), Complexity and Algorithms in Graphs (24 papers), Distributed systems and fault tolerance (19 papers), Scheduling and Optimization Algorithms (15 papers), Caching and Content Delivery (15 papers), Auction Theory and Applications (14 papers), Computational Geometry and Mesh Generation (14 papers) and semigroups and automata theory (12 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (217 citations), Computer Networks and Communications (1.1k citations), Computational Theory and Mathematics (669 citations), Industrial and Manufacturing Engineering (254 citations) and Management Science and Operations Research (259 citations). Marek Chrobák has collaborated with scholars based in United States, Poland and France. Frequent co-authors include Lawrence L. Larmore, John Noga, Christoph Dürr, Wojciech Rytter, Leszek Gąsieniec, Jiřı́ Sgall, Thomas H. Payne, Tom Payne, James Borneman and Goos Kant. Their work appears in journals such as Theoretical Computer Science, Algorithmica, Journal of Algorithms, Journal of Scheduling and SIAM Journal on Computing.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.