Marek Cygan

5.6k total citations · 1 hit paper
85 papers, 1.6k citations indexed

About

Marek Cygan is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Artificial Intelligence. According to data from OpenAlex, Marek Cygan has authored 85 papers receiving a total of 1.6k indexed citations (citations by other indexed papers that have themselves been cited), including 64 papers in Computational Theory and Mathematics, 24 papers in Computer Networks and Communications and 14 papers in Artificial Intelligence. Recurrent topics in Marek Cygan's work include Advanced Graph Theory Research (57 papers), Complexity and Algorithms in Graphs (45 papers) and Optimization and Search Problems (20 papers). Marek Cygan is often cited by papers focused on Advanced Graph Theory Research (57 papers), Complexity and Algorithms in Graphs (45 papers) and Optimization and Search Problems (20 papers). Marek Cygan collaborates with scholars based in Poland, Norway and United States. Marek Cygan's co-authors include Marcin Pilipczuk, Michał Pilipczuk, Łukasz Kowalik, Dániel Marx, Saket Saurabh, Daniel Lokshtanov, Fedor V. Fomin, Jesper Nederlof, Jakub Onufry Wojtaszczyk and Stefan Kratsch and has published in prestigious journals such as Conservation Biology, IEEE Access and Journal of the ACM.

In The Last Decade

Marek Cygan

74 papers receiving 1.5k citations

Hit Papers

align trajectories

What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

Parameterized Algorithms

2015 745 citations Marek Cygan, Fedor V. Fomin et al. DIAL (Catholic University of Leuven) profile →

Peers

Marek Cygan

CTM

CNC

AI

DMC

EEE

Marcin Pilipczuk Poland

Michał Pilipczuk Poland

Daniel Lokshtanov Norway

Dimitrios M. Thilikos Greece

Dieter Kratsch France

Jörg Flum Germany

Henning Fernau Germany

Josep Dı́az Spain

Frances Rosamond Australia

Jiong Guo Germany

Marcin Pilipczuk Poland

Marek Cygan

1.2k ×1.0

CTM

464 ×0.9

CNC

196 ×0.9

AI

206 ×1.2

DMC

118 ×0.8

EEE

Citations per year, relative to Marek Cygan Marek Cygan (= 1×) peers Marcin Pilipczuk

Countries citing papers authored by Marek Cygan

Since Specialization

Citations

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

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

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-authorship network of co-authors of Marek Cygan

This figure shows the co-authorship network connecting the top 25 collaborators of Marek Cygan. A scholar is included among the top collaborators of Marek Cygan based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Marek Cygan. Marek Cygan is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

1.

Cygan, Marek, et al.. (2025). Decoupled Policy Actor-Critic: Bridging Pessimism and Risk Awareness in Reinforcement Learning. Proceedings of the AAAI Conference on Artificial Intelligence. 39(18). 19633–19641.

2.

Cygan, Marek, et al.. (2017). On Problems Equivalent to (min,+)-Convolution. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 1 indexed citations

3.

Cygan, Marek, Marcin Mucha, Piotr Sankowski, & Qiang Zhang. (2016). Online pricing with impatient bidders. Symposium on Discrete Algorithms. 190–201.

4.

Cygan, Marek, Holger Dell, Daniel Lokshtanov, et al.. (2016). On Problems as Hard as CNF-SAT. ACM Transactions on Algorithms. 12(3). 1–24. 30 indexed citations

5.

Cygan, Marek, et al.. (2016). Algorithmic complexity of power law networks. Symposium on Discrete Algorithms. 1306–1325. 3 indexed citations

6.

Cygan, Marek, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, & Saket Saurabh. (2016). Lower Bounds for Approximation Schemes for Closest String. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 53. 10.

7.

Cygan, Marek, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, & Tomasz Waleń. (2015). Polynomial-time approximation algorithms for weighted LCS problem. Discrete Applied Mathematics. 204. 38–48. 4 indexed citations

8.

Cygan, Marek, Fedor V. Fomin, Łukasz Kowalik, et al.. (2015). Parameterized Algorithms. DIAL (Catholic University of Leuven). 745 indexed citations breakdown →

9.

Cygan, Marek & Marcin Pilipczuk. (2014). Faster exponential-time algorithms in graphs of bounded average degree. Information and Computation. 243. 75–85. 8 indexed citations

10.

Bodlaender, Hans L., Marek Cygan, Stefan Kratsch, & Jesper Nederlof. (2014). Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. Information and Computation. 243. 86–111. 67 indexed citations

11.

Bazgan, Cristina, et al.. (2014). Parameterized complexity of firefighting. Journal of Computer and System Sciences. 80(7). 1285–1297. 10 indexed citations

12.

Cygan, Marek, Marcin Pilipczuk, Michał Pilipczuk, & Jakub Onufry Wojtaszczyk. (2014). Sitting Closer to Friends than Enemies, Revisited. Theory of Computing Systems. 56(2). 394–405. 7 indexed citations

13.

Cygan, Marek, et al.. (2011). On the inequality between radius and Randić index for graphs. 3 indexed citations

14.

Branković, Ljiljana, Marek Cygan, Henning Fernau, et al.. (2011). Breaking the 2n-barrier for Irredundance: Two lines of attack. Journal of Discrete Algorithms. 9(3). 214–230. 10 indexed citations

15.

Cygan, Marek, Geevarghese Philip, Marcin Pilipczuk, Michał Pilipczuk, & Jakub Onufry Wojtaszczyk. (2011). Dominating set is fixed parameter tractable in claw-free graphs. Theoretical Computer Science. 412(50). 6982–7000. 12 indexed citations

16.

Cygan, Marek & Marcin Pilipczuk. (2011). Bandwidth and distortion revisited. Discrete Applied Mathematics. 160(4-5). 494–504. 7 indexed citations

17.

Cygan, Marek & Marcin Pilipczuk. (2010). Exact and approximate bandwidth. Theoretical Computer Science. 411(40-42). 3701–3713. 27 indexed citations

18.

Cygan, Marek. (2007). Unsupervised classification in the system of electromechanical traction process evaluation from motion disturbances point of view. Archives of Transport. 47–58.

19.

Cygan, Marek. (2003). An inverse problem of electric locomotive drive electromechanics in the transportation traction processes. Archives of Transport. 31–45. 1 indexed citations

20.

Cygan, Marek. (2003). Dynamic evaluating of traction vehicle electromechanical drive in transportation traction processes. Archives of Transport. 23–42. 1 indexed citations

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.

Explore authors with similar magnitude of impact