Marcin Mucha

866 total citations
32 papers, 286 citations indexed

About

Marcin Mucha is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics and Economics and Econometrics. According to data from OpenAlex, Marcin Mucha has authored 32 papers receiving a total of 286 indexed citations (citations by other indexed papers that have themselves been cited), including 15 papers in Computer Networks and Communications, 8 papers in Computational Theory and Mathematics and 7 papers in Economics and Econometrics. Recurrent topics in Marcin Mucha's work include Optimization and Search Problems (14 papers), Complexity and Algorithms in Graphs (7 papers) and Advanced Graph Theory Research (6 papers). Marcin Mucha is often cited by papers focused on Optimization and Search Problems (14 papers), Complexity and Algorithms in Graphs (7 papers) and Advanced Graph Theory Research (6 papers). Marcin Mucha collaborates with scholars based in Poland, United States and United Kingdom. Marcin Mucha's co-authors include Piotr Sankowski, Maciej Klimek, Christin Brangwynne Khan, Marek Cygan, Łukasz Kowalik, Michał Pietrzak, Agata Zdyb, Maxim Sviridenko, Monika Roman and W. Sadowski and has published in prestigious journals such as Conservation Biology, Theoretical Computer Science and Mathematics of Operations Research.

In The Last Decade

Marcin Mucha

25 papers receiving 271 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Marcin Mucha Poland	7	142	86	46	38	37	32	286
Jacob Holm Denmark	6	178 1.3×	138 1.6×	99 2.2×	49 1.3×	11 0.3×	20	383
John M. Harris United States	8	108 0.8×	58 0.7×	26 0.6×	53 1.4×	9 0.2×	23	346
Ewa Kubicka United States	7	106 0.7×	40 0.5×	31 0.7×	6 0.2×	37 1.0×	20	232
Grzegorz Kubicki United States	9	83 0.6×	56 0.7×	47 1.0×	6 0.2×	7 0.2×	27	225
Dan Vilenchik Israel	9	74 0.5×	56 0.7×	74 1.6×	4 0.1×	4 0.1×	46	250
C. Marshall United Kingdom	11	26 0.2×	40 0.5×	55 1.2×	8 0.2×	28 0.8×	30	396
Paul J. Darwen Australia	12	68 0.5×	17 0.2×	204 4.4×	12 0.3×	9 0.2×	24	475
Duc Nghia Pham Australia	11	79 0.6×	118 1.4×	122 2.7×	49 1.3×	17 0.5×	31	330
E. A. Nurminskii Russia	9	105 0.7×	10 0.1×	21 0.5×	13 0.3×	11 0.3×	51	308
Matthias Mnich Germany	9	190 1.3×	110 1.3×	29 0.6×		87 2.4×	50	301

Countries citing papers authored by Marcin Mucha

Since Specialization

Citations

This map shows the geographic impact of Marcin Mucha'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 Marcin Mucha with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marcin Mucha more than expected).

Fields of papers citing papers by Marcin Mucha

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Marcin Mucha. 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 Marcin Mucha. The network helps show where Marcin Mucha may publish in the future.

Co-authorship network of co-authors of Marcin Mucha

This figure shows the co-authorship network connecting the top 25 collaborators of Marcin Mucha. A scholar is included among the top collaborators of Marcin Mucha 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 Marcin Mucha. Marcin Mucha 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

Bieńkowski, Marcin & Marcin Mucha. (2023). An Improved Algorithm for Online Min-Sum Set Cover. Proceedings of the AAAI Conference on Artificial Intelligence. 37(6). 6815–6822.

Kowalik, Łukasz, et al.. (2020). The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 1 indexed citations

Cygan, Marek, Artur Czumaj, Marcin Mucha, & Piotr Sankowski. (2018). Online Facility Location with Deletions. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 15. 1 indexed citations

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

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

Pietrzak, Michał, Monika Roman, & Marcin Mucha. (2016). Określanie zasięgu geograficznego rynku cukru z wykorzystaniem metody Elzinga−Hogarty. 346(1). 22–41. 1 indexed citations

Mucha, Marcin. (2015). Reformy rynku cukru w okresie ćwierćwiecza polskiej transformacji. Roczniki Nauk Rolniczych Seria G Ekonomika Rolnictwa. 102(1). 106–114.

Mucha, Marcin & Maxim Sviridenko. (2015). No-Wait Flowshop Scheduling Is as Hard as Asymmetric Traveling Salesman Problem. Mathematics of Operations Research. 41(1). 247–254. 3 indexed citations

Cygan, Marek, Marcin Mucha, Piotr Sankowski, & Qiang Zhang. (2015). Online Pricing with Impatient Bidders. 190–201.

10.

Mucha, Marcin, et al.. (2014). PORÓWNANIE PRZEMYSŁU CUKROWNICZEGO W POLSCE I W NIEMCZECH PO REFORMIE REGULACJI UNIJNEGO RYNKU CUKRU. AgEcon Search (University of Minnesota, USA). 2 indexed citations

11.

Kowalik, Łukasz & Marcin Mucha. (2013). A 9 k kernel for nonseparating independent set in planar graphs. Theoretical Computer Science. 516. 86–95. 1 indexed citations

12.

Mucha, Marcin. (2013). Lyndon words and short superstrings. arXiv (Cornell University). 958–972. 11 indexed citations

13.

Mucha, Marcin. (2012). $\frac{13}{9}$ -Approximation for Graphic TSP. Theory of Computing Systems. 55(4). 640–657. 25 indexed citations

14.

Mucha, Marcin. (2011). Improved Analysis for Graphic TSP Approximation via Matchings. arXiv (Cornell University). 3 indexed citations

15.

Cygan, Marek, Fabrizio Grandoni, Stefano Leonardi, et al.. (2011). Approximation Algorithms for Union and Intersection Covering Problems. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics).

16.

Mucha, Marcin. (2009). Warunki konkurencyjności polskiej gospodarki po przystąpieniu do strefy euro. Ekonomista. 111–133. 1 indexed citations

17.

Kowalik, Łukasz & Marcin Mucha. (2009). Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality. Lecture notes in computer science. 5664. 471–482. 1 indexed citations

18.

Kowalik, Łukasz & Marcin Mucha. (2009). Deterministic 7/8-approximation for the metric maximum TSP. Theoretical Computer Science. 410(47-49). 5000–5009. 8 indexed citations

19.

Mucha, Marcin & Piotr Sankowski. (2006). Maximum matchings in planar graphs via gaussian elimination. Algorithmica. 45(1). 3–20. 21 indexed citations

20.

Zdyb, Agata, et al.. (2002). Analysis of the Interfacial Energy of GaAs-Si Heterostructures. Crystal Research and Technology. 37(8). 875–875. 4 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