Marek Cygan
Impact in
- Computational Theory and Mathematics top 0.1%
- Advanced Graph Theory Research
- Complexity and Algorithms in Graphs
- Graph Labeling and Dimension Problems
-
- Limits and Structures in Graph Theory
Papers in
-
- Advanced Graph Theory Research 81
- Complexity and Algorithms in Graphs 64
- Graph Labeling and Dimension Problems 16
-
- Optimization and Search Problems 28
- Interconnection Networks and Systems 11
- Co-authors
- Marcin Pilipczuk (65 shared papers)Michał Pilipczuk (49 shared papers)Łukasz Kowalik (21 shared papers)Dániel Marx (17 shared papers)Daniel Lokshtanov (19 shared papers)Saket Saurabh (19 shared papers)Fedor V. Fomin (17 shared papers)Jesper Nederlof (7 shared papers)
In The Last Decade
Marek Cygan
118 papers receiving 2.8k citations
Marek Cygan's Hit Papers
Peers
Comparison fields: 5 of 98
- Computational Theory and Mathematics 2.3k
- Discrete Mathematics and Combinatorics 332
- Computer Graphics and Computer-Aided Design 201
- Computer Networks and Communications 958
- Industrial and Manufacturing Engineering 179
Countries citing papers authored by Marek Cygan
This map shows the geographic impact of Marek Cygan'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 Cygan with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marek Cygan more than expected).
Fields of papers citing papers by Marek Cygan
This network shows the impact of papers produced by Marek Cygan. 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 Cygan. The network helps show where Marek Cygan may publish in the future.
Co-authors
The 25 scholars most cited alongside Marek Cygan, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 127 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | Parameterized Algorithms Hit paper breakdown → | 2015 | 1111 |
| 2 | 2011 | 152 | |
| 3 | 2015 | 133 | |
| 4 | 2014 | 92 | |
| 5 | 2013 | 82 | |
| 6 | 2009 | 59 | |
| 7 | 2018 | 55 | |
| 8 | 2016 | 49 | |
| 9 | 2013 | 45 | |
| 10 | 2013 | 44 | |
| 11 | 2010 | 41 | |
| 12 | 2015 | 36 | |
| 13 | 2016 | 36 | |
| 14 | 2013 | 33 | |
| 15 | 2015 | 31 | |
| 16 | 2013 | 28 | |
| 17 | 2012 | 26 | |
| 18 | 2012 | 25 | |
| 19 | 2012 | 25 | |
| 20 | 2012 | 25 |
About Marek Cygan
Marek Cygan is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications, Artificial Intelligence, Electrical and Electronic Engineering and Discrete Mathematics and Combinatorics, having authored 127 papers that have together received 2.9k indexed citations. Recurring topics across this work include Advanced Graph Theory Research (81 papers), Complexity and Algorithms in Graphs (64 papers), Optimization and Search Problems (28 papers), Graph Labeling and Dimension Problems (16 papers), Algorithms and Data Compression (14 papers), Graph theory and applications (11 papers), Interconnection Networks and Systems (11 papers) and Limits and Structures in Graph Theory (11 papers). The work is most often cited by research in Computational Theory and Mathematics (2.3k citations), Discrete Mathematics and Combinatorics (332 citations), Computer Graphics and Computer-Aided Design (201 citations), Computer Networks and Communications (958 citations) and Industrial and Manufacturing Engineering (179 citations). Marek Cygan has collaborated with scholars based in Poland, Norway and India. Frequent co-authors include Marcin Pilipczuk, Michał Pilipczuk, Łukasz Kowalik, Dániel Marx, Daniel Lokshtanov, Saket Saurabh, Fedor V. Fomin, Jesper Nederlof, Jakub Onufry Wojtaszczyk and Stefan Kratsch. Their work appears in journals such as ACM Transactions on Algorithms, Algorithmica, Theory of Computing Systems, SIAM Journal on Computing and Lecture notes in computer science.
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.