Josep Díaz

ORCID

Publication Activity (10 Years)

Years Active: 1982-2024
Publications (10 Years): 26

Top Venues

CoRR

Comput. Sci. Rev.

Bull. EATCS

J. Comput. Syst. Sci.

Publications

Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
The multicolored graph realization problem. Discret. Appl. Math. 354 (2024)
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
On minimum vertex bisection of random d-regular graphs. J. Comput. Syst. Sci. 144 (2024)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier. Eur. J. Comb. 121 (2024)
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
On Vertex Bisection Width of Random d-Regular Graphs. CoRR (2022)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Improved Reconstruction of Random Geometric Graphs. ICALP (2022)
Josep Díaz, Lyuben Lichev, Bas Lodewijks
Dynamic random graphs with vertex removal. CoRR (2022)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
Improved Reconstruction of Random Geometric Graphs. CoRR (2021)
Josep Díaz, Dieter Mitsche
A survey of the modified Moran process and evolutionary graph theory. Comput. Sci. Rev. 39 (2021)
Josep Díaz, Jarik Nesetril
Preface. Comput. Sci. Rev. 39 (2021)
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
The Multicolored Graph Realization Problem. CoRR (2021)
Christel Baier, Mikolaj Bojanczyk, Mariangiola Dezani, Josep Díaz, Giuseppe F. Italiano
EATCS Fellows 2021 - Call for Nominations. Bull. EATCS 132 (2020)
Josep Díaz
The making of a new science: A personal Journey Through the Early Years of Theoretical Computer Science, Ausiello Giorgio, Fisher Adam (Eds.), in: Valley of Genius: The uncensored History of Silicon Valley. Twelve (Hachette) (2018). Comput. Sci. Rev. 35 (2020)
Josep Díaz, Colin McDiarmid, Dieter Mitsche
Learning random points from geometric graphs or orderings. Random Struct. Algorithms 57 (2) (2020)
Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
On List k-Coloring Convex Bipartite Graphs. CoRR (2020)
Josep Díaz, Mordecai J. Golin
The Expected Number of Maximal Points of the Convolution of Two 2-D Distributions. APPROX-RANDOM (2019)
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
Algorithmically Efficient Syntactic Characterization of Possibility Domains. CoRR (2019)
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
Algorithmically Efficient Syntactic Characterization of Possibility Domains. ICALP (2019)
Christel Baier, Mikolaj Bojanczyk, Mariangiola Dezani, Josep Díaz, Giuseppe F. Italiano
EATCS Fellows 2020 - Call for Nominations. Bull. EATCS 129 (2019)
Josep Díaz, Colin McDiarmid, Dieter Mitsche
Learning random points from geometric graphs or orderings. CoRR (2018)
Josep Díaz
EATCS Fellows 2019 - Call for Nominations. Bull. EATCS 126 (2018)
Josep Díaz, Mordecai J. Golin
Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions. CoRR (2018)
Josep Díaz, George B. Mertzios
Minimum bisection is NP-hard on unit disk graphs. Inf. Comput. 256 (2017)
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Ioannis Mourtos, Maria J. Serna
The social cost of congestion games by imposing variable delays. ICT Express 3 (4) (2017)
Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
Complexity of metric dimension on planar graphs. J. Comput. Syst. Sci. 83 (1) (2017)
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
On the Stability of Generalized Second Price Auctions with Budgets. Theory Comput. Syst. 59 (1) (2016)
Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
Absorption time of the Moran process. Random Struct. Algorithms 49 (1) (2016)
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Yiannis Mourtos, Maria J. Serna
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays. CoRR (2014)
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
Approximating Fixation Probabilities in the Generalized Moran Process. Algorithmica 69 (1) (2014)
Josep Díaz, Dieter Mitsche, Guillem Perarnau, Xavier Pérez-Giménez
On the relation between graph distance and Euclidean distance in random geometric graphs. CoRR (2014)
Josep Díaz, George B. Mertzios
Minimum Bisection is NP-hard on Unit Disk Graphs. CoRR (2014)
Josep Díaz, George B. Mertzios
Minimum Bisection Is NP-hard on Unit Disk Graphs. MFCS (2) (2014)
Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
Absorption Time of the Moran Process. APPROX-RANDOM (2014)
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
On the Stability of Generalized Second Price Auctions with Budgets. LATIN (2014)
Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
Absorption Time of the Moran Process. CoRR (2013)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
The Power of Choice for Random Satisfiability. APPROX-RANDOM (2013)
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
On the Stability of Generalized Second Price Auctions with Budgets. CoRR (2013)
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
Approximating fixation probabilities in the generalized Moran process. SODA (2012)
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
The Power of Choice for Random Satisfiability CoRR (2012)
Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
Continuous monitoring in the dynamic sensor field model. Theor. Comput. Sci. 463 (2012)
Josep Díaz
Book Review: George Dyson "Turing's Cathedral: The Origins of the Digital Universe" (2012) Pantheon Books. Comput. Sci. Rev. 6 (4) (2012)
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
Can Fixation be Guaranteed in the Generalized Moran Process? CoRR (2012)
Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
On the Complexity of Metric Dimension. ESA (2012)
Josep Díaz, Carme Torras
A personal account of Turing's imprint on the development of computer science. Comput. Sci. Rev. 6 (5-6) (2012)
Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS (2011)
Josep Díaz, Olli Pottonen, Erik Jan van Leeuwen
Planar Metric Dimension is NP-complete CoRR (2011)
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. ESA (2011)
Josep Díaz
Cris Moore, Stephen Mertens, , The Nature of Computation (2011) Oxford UP. Comput. Sci. Rev. 5 (4) (2011)
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
Approximating Fixation Probabilities in the Generalized Moran Process CoRR (2011)
Tiziana Calamoneri, Josep Díaz
Editorial. J. Discrete Algorithms 9 (3) (2011)
Josep Díaz, Jaroslav Nesetril
Introduction. Comput. Sci. Rev. 5 (1) (2011)
Josep Díaz, Dieter Mitsche
The cook-book approach to the differential equation method. Comput. Sci. Rev. 4 (3) (2010)
Josep Díaz, Marcin Kaminski, Dimitrios M. Thilikos
A note on the subgraphs of the (2×∞)-grid. Discret. Math. 310 (3) (2010)
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks CoRR (2010)
Josep Díaz
Book review. Comput. Sci. Rev. 4 (2) (2010)
Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
On the satisfiability threshold of formulas with three literals per clause. Theor. Comput. Sci. 410 (30-32) (2009)
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
Balanced cut approximation in random geometric graphs. Theor. Comput. Sci. 410 (27-29) (2009)
Josep Díaz, Jarik Nesetril
Introduction. Comput. Sci. Rev. 3 (2) (2009)
Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez, Nicholas C. Wormald
On the chromatic number of a random 5-regular graph. J. Graph Theory 61 (3) (2009)
Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. 8 (6) (2009)
Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia
On the Power of Mediators. WINE (2009)
Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna
High level communication functionalities for wireless sensor networks. Theor. Comput. Sci. 406 (3) (2008)
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
Efficient algorithms for counting parameterized list H-colorings. J. Comput. Syst. Sci. 74 (5) (2008)
Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
A new upper bound for 3-SAT. FSTTCS (2008)
Josep Díaz, Zvi Lotker, Maria J. Serna
The distant-2 chromatic number of random proximity and random geometric graphs. Inf. Process. Lett. 106 (4) (2008)
Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
On the connectivity of dynamic random geometric graphs. SODA (2008)
Josep Díaz, Xavier Pérez, Maria J. Serna, Nicholas C. Wormald
Walkers on the Cycle and the Grid. SIAM J. Discret. Math. 22 (2) (2008)
Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
A new upper bound for 3-SAT CoRR (2008)
Josep Díaz, Dieter Mitsche, Xavier Pérez
On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs CoRR (2008)
Josep Díaz, Dieter Mitsche, Xavier Pérez
Dynamic Random Geometric Graphs CoRR (2007)
Josep Díaz, Jaroslav Nesetril
Introduction. Comput. Sci. Rev. 1 (1) (2007)
Josep Díaz, Marcin Kaminski
MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Theor. Comput. Sci. 377 (1-3) (2007)
Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
Communication tree problems. Theor. Comput. Sci. 381 (1-3) (2007)
Josep Díaz, Maria J. Serna, Nicholas C. Wormald
Bounds on the bisection width for random d -regular graphs. Theor. Comput. Sci. 382 (2) (2007)
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
Complexity issues on bounded restrictive H-coloring. Discret. Math. 307 (16) (2007)
Jan Kratochvíl, Josep Díaz, Jirí Fiala
Editorial. Discret. Appl. Math. 155 (2) (2007)
Josep Díaz, Dieter Mitsche, Xavier Pérez
Sharp Threshold for Hamiltonicity of Random Geometric Graphs. SIAM J. Discret. Math. 21 (1) (2007)
Josep Díaz, Dimitrios M. Thilikos
Fast FPT-Algorithms for Cleaning Grids. STACS (2006)
Josep Díaz, Jordi Petit, Dimitrios M. Thilikos
Kernels for the Vertex Cover Problem on the Preferred Attachment Model. WEA (2006)
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
Balanced Cut Approximation in Random Geometric Graphs. ISAAC (2006)
Josep Díaz, Marcin Kaminski
Max-Cut and Max-Bisection are NP-hard on unit disk graphs CoRR (2006)
Josep Díaz, Dieter Mitsche, Xavier Pérez
Sharp threshold for hamiltonicity of random geometric graphs CoRR (2006)
Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez, Dionisios G. Sotiropoulos
5-Regular Graphs are 3-Colorable with Positive Probability. ESA (2005)
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
-coloring problem. Discret. Appl. Math. 145 (2) (2005)
Josep Díaz, Juhani Karhumäki
Preface. Theor. Comput. Sci. 348 (2-3) (2005)
Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis
The chromatic and clique numbers of random scaled sector graphs. Theor. Comput. Sci. 349 (1) (2005)
Josep Díaz, Xavier Pérez, Maria J. Serna, Nicholas C. Wormald
Connectivity for Wireless Agents Moving on a Cycle or Grid. STACS (2005)
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández
Adversarial models for priority-based networks. Networks 45 (1) (2005)
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. ESA (2004)
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
The complexity of deciding stability under FFS in the Adversarial Queueing model. Inf. Process. Lett. 90 (5) (2004)
Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna
Efficient and reliable high level communication in randomly deployed wireless sensor networks. Mobility Management & Wireless Access Protocols (2004)
Josep Díaz, Maria J. Serna, Nicholas C. Wormald
Computation of the Bisection Width for Random d-Regular Graphs. LATIN (2004)
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
Adversarial Models for Priority-Based Networks. MFCS (2003)
Josep Díaz, Jordi Petit, Maria J. Serna
A Random Graph Model for Optical Networks of Sensors. IEEE Trans. Mob. Comput. 2 (3) (2003)
Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
Bounds on the max and min bisection of random cubic and random 4-regular graphs. Theor. Comput. Sci. 307 (3) (2003)
Josep Díaz, Jordi Petit, Maria J. Serna
Evaluation of Basic Protocols for Optical Smart Dust Networks. WEA (2003)
Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
Bisection of Random Cubic Graphs. RANDOM (2002)
Josep Díaz, Jordi Petit, Maria J. Serna
A survey of graph layout problems. ACM Comput. Surv. 34 (3) (2002)
Josep Díaz
Primes in P (Without Assumptions). Bull. EATCS 78 (2002)
Josep Díaz
Analysis of Algorithms (AofA): Part I: 1993 -- 1998. Bull. EATCS 77 (2002)
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
The Complexity of Restrictive H-Coloring. WG (2002)

Josep Díaz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Josep Díaz