Josep Díaz

Josep Díaz

Josep Díaz
PhD in University Valencia
Professor UPC

Personal webpage

email: diaz@cs.upc.edu

Biosketch

Professor Department Computer Science, UPC.

 

Research Interests

  • Algorithms and Complexity
  • Discrete Math
  • Randomize methods

 

Selected publications

  • J.Díaz, L. Goldberg, D. Richby, M. Serna; Absorption Time of the Moran Process, Random Structures and Algorithms. To appear: 2016.
  • V. Dani, J. Díaz, T. Hayes, C. Moore; The power of choice for random satisfiability, In: Proc. Randomization Techniques in Computer Science (RANDOM-13) Lecture Notes in Computer Science, 8096, 484–496. Springer (2013).
  • J.Díaz, G. Mertzios; Minimum Bisection is NP-hard on Unit Disk Graphs, In: Proc. Mathematical Foundations Computer Science (MFCS-13) Lecture Notes in Computer Science, Springer (2013).
  • J. Díaz, L.A. Goldberg, G. Mertzios, D. Richerby, M.J. Serna and P. Spirakis; On the Fixation Probability of Superstars. Proceedings of the Royal Society A, 469:2156, 1471–2946, 2013.
  • J. Díaz, O. Pottonen. M. Serna, E. van Leeuwen; On the Complexity of Metric Dimension, In:
    European Symposium on Algorithms (ESA) Lecture Notes in Computer Science. Springer (2012).