Josep Dı́az

3.0k total citations · 1 hit paper
85 papers, 1.3k citations indexed

About

Josep Dı́az is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Discrete Mathematics and Combinatorics. According to data from OpenAlex, Josep Dı́az has authored 85 papers receiving a total of 1.3k indexed citations (citations by other indexed papers that have themselves been cited), including 47 papers in Computational Theory and Mathematics, 25 papers in Computer Networks and Communications and 12 papers in Discrete Mathematics and Combinatorics. Recurrent topics in Josep Dı́az's work include Advanced Graph Theory Research (23 papers), Limits and Structures in Graph Theory (12 papers) and Complexity and Algorithms in Graphs (10 papers). Josep Dı́az is often cited by papers focused on Advanced Graph Theory Research (23 papers), Limits and Structures in Graph Theory (12 papers) and Complexity and Algorithms in Graphs (10 papers). Josep Dı́az collaborates with scholars based in Spain, Greece and United Kingdom. Josep Dı́az's co-authors include Marı́a Serna, Jordi Petit, José L. Balcázar, Joaquim Gabarró, Dieter Mitsche, Xavier Pérez‐Giménez, Jacobo Torán, Paul G. Spirakis, Mathew D. Penrose and Carme Àlvarez and has published in prestigious journals such as ACM Computing Surveys, SIAM Journal on Computing and IEEE Transactions on Mobile Computing.

In The Last Decade

Josep Dı́az

79 papers receiving 1.2k citations

Hit Papers

A survey of graph layout problems 2002 2026 2010 2018 2002 100 200 300

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Josep Dı́az Spain 16 721 447 344 192 111 85 1.3k
Burkhard Monien Germany 25 723 1.0× 926 2.1× 365 1.1× 287 1.5× 100 0.9× 118 1.9k
Marı́a Serna Spain 15 437 0.6× 449 1.0× 125 0.4× 190 1.0× 93 0.8× 110 1.1k
David W. Matula United States 21 1.1k 1.5× 516 1.2× 277 0.8× 551 2.9× 147 1.3× 107 1.9k
Michael Rodeh Israel 21 724 1.0× 819 1.8× 738 2.1× 255 1.3× 126 1.1× 46 1.8k
Marek Cygan Poland 16 1.2k 1.7× 509 1.1× 220 0.6× 146 0.8× 64 0.6× 85 1.6k
Konstantin Makarychev United States 18 553 0.8× 427 1.0× 349 1.0× 99 0.5× 106 1.0× 68 1.2k
Ramamohan Paturi United States 22 1.5k 2.0× 660 1.5× 802 2.3× 283 1.5× 74 0.7× 65 2.1k
Seth Pettie United States 20 924 1.3× 792 1.8× 448 1.3× 130 0.7× 148 1.3× 94 1.5k
Vijaya Ramachandran United States 25 609 0.8× 1.0k 2.3× 578 1.7× 151 0.8× 179 1.6× 85 1.8k
Lefteris M. Kirousis Greece 17 543 0.8× 850 1.9× 243 0.7× 100 0.5× 103 0.9× 47 1.2k

Countries citing papers authored by Josep Dı́az

Since Specialization
Citations

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

Fields of papers citing papers by Josep Dı́az

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Josep Dı́az. 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 Josep Dı́az. The network helps show where Josep Dı́az may publish in the future.

Co-authorship network of co-authors of Josep Dı́az

This figure shows the co-authorship network connecting the top 25 collaborators of Josep Dı́az. A scholar is included among the top collaborators of Josep Dı́az 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 Josep Dı́az. Josep Dı́az is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Dı́az, Josep, Dieter Mitsche, Guillem Perarnau, & Xavier Pérez‐Giménez. (2016). . RECERCAT (Consorci de Serveis Universitaris de Catalunya). 13 indexed citations
2.
Dı́az, Josep, Leslie Ann Goldberg, David Richerby, & Marı́a Serna. (2014). Absorption Time of the Moran Process. 28. 642. 1 indexed citations
3.
Calamoneri, Tiziana & Josep Dı́az. (2010). Proceedings of the 7th international conference on Algorithms and Complexity. 15 indexed citations
4.
Calamoneri, Tiziana & Josep Dı́az. (2010). Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings. Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)).
5.
Dı́az, Josep, Fabrizio Grandoni, & Alberto Marchetti-Spaccamela. (2009). Balanced cut approximation in random geometric graphs. Theoretical Computer Science. 410(27-29). 2725–2731. 3 indexed citations
6.
Dı́az, Josep, Dieter Mitsche, & Xavier Pérez‐Giménez. (2008). On the connectivity of dynamic random geometric graphs. Symposium on Discrete Algorithms. 601–610. 17 indexed citations
7.
Dı́az, Josep, Klaus Jansen, Andrea Roli, & Uri Zwick. (2006). Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 9th International Workshop on Approximation Algorithms for Combinatorial ... (Lecture Notes in Computer Science). Springer eBooks. 1 indexed citations
8.
Bartal, Yair, Stefano Leonardi, René Sitters, et al.. (2006). On the value of preemption in scheduling. TU/e Research Portal (Eindhoven University of Technology). 39–48. 6 indexed citations
9.
Dı́az, Josep, Vishal Sanwalani, Marı́a Serna, & Paul G. Spirakis. (2005). The chromatic and clique numbers of random scaled sector graphs. Theoretical Computer Science. 349(1). 40–51. 5 indexed citations
11.
Dı́az, Josep, Marı́a Serna, & Dimitrios M. Thilikos. (2004). The restrictive H-coloring problem. Discrete Applied Mathematics. 145(2). 297–305. 10 indexed citations
12.
Dı́az, Josep, Norman Do, Marı́a Serna, & N. C. Wormald. (2003). Bounds on the max and min bisection of random cubic and random 4-regular graphs. Theoretical Computer Science. 307(3). 531–547. 11 indexed citations
13.
Dı́az, Josep, Marı́a Serna, & Dimitrios M. Thilikos. (2002). Counting H-colorings of partial k-trees. Theoretical Computer Science. 281(1-2). 291–309. 19 indexed citations
14.
Dı́az, Josep. (2001). H-Colorings of Graphs.. Bulletin of the European Association for Theoretical Computer Science. 75. 82–96. 2 indexed citations
15.
Àlvarez, Carme, Josep Dı́az, & Marı́a Serna. (2001). The hardness of intervalizing four colored caterpillars. Discrete Mathematics. 235(1-3). 19–27. 10 indexed citations
16.
Dı́az, Josep, Alan Gibbons, Grammati Pantziou, et al.. (1997). Parallel algorithms for the minimum cut and the minimum length tree layout problems. Theoretical Computer Science. 181(2). 267–287. 7 indexed citations
17.
Balcázar, José L., Josep Dı́az, & Joaquim Gabarró. (1987). On characterizations of the class PSPACE/poly. Theoretical Computer Science. 52(3). 251–267. 5 indexed citations
18.
Balcázar, José L., Josep Dı́az, & Joaquim Gabarró. (1984). Some results about Logspace complexity measures.. Bulletin of the European Association for Theoretical Computer Science. 22. 8. 1 indexed citations
19.
Dı́az, Josep. (1983). Proceedings of the 10th Colloquium on Automata, Languages and Programming. International Colloquium on Automata, Languages and Programming. 18 indexed citations
20.
Obradors, X., Josep Dı́az, & L. H. Harper. (1982). A solution of the Sperner-Erdös problem. Theoretical Computer Science. 21(1). 99–103. 2 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

Rankless by CCL
2026