Josep Daz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
35
Venues
16
Active years
1980–2022
Best venue rank
A*
Where they publish
Papers
35 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2022 | ICALP | Improved Reconstruction of Random Geometric Graphs. | Varsha Dani, Josep Daz, Thomas P. Hayes, Cristopher Moore |
| 2019 | ICALP | Algorithmically Efficient Syntactic Characterization of Possibility Domains. | Josep Daz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos |
| 2014 | LATIN | On the Stability of Generalized Second Price Auctions with Budgets. | Josep Daz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna |
| 2014 | MFCS | Minimum Bisection Is NP-hard on Unit Disk Graphs. | Josep Daz, George B. Mertzios |
| 2012 | ESA | On the Complexity of Metric Dimension. | Josep Daz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen |
| 2012 | SODA | Approximating fixation probabilities in the generalized Moran process. | Josep Daz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
| 2011 | Algosensors | Continuous Monitoring in the Dynamic Sensor Field Model. | Carme lvarez, Josep Daz, Dieter Mitsche, Maria J. Serna |
| 2011 | ESA | Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. | Josep Daz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa |
| 2008 | SODA | On the connectivity of dynamic random geometric graphs. | Josep Daz, Dieter Mitsche, Xavier Prez-Gimnez |
| 2006 | ISAAC | Balanced Cut Approximation in Random Geometric Graphs. | Josep Daz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela |
| 2006 | STACS | Fast FPT-Algorithms for Cleaning Grids. | Josep Daz, Dimitrios M. Thilikos |
| 2005 | ESA | 5-Regular Graphs are 3-Colorable with Positive Probability. | Josep Daz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Prez-Gimnez, Dionisios G. Sotiropoulos |
| 2005 | STACS | Connectivity for Wireless Agents Moving on a Cycle or Grid. | Josep Daz, Xavier Prez-Gimnez, Maria J. Serna, Nicholas C. Wormald |
| 2004 | ESA | Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. | Josep Daz, Maria J. Serna, Dimitrios M. Thilikos |
| 2004 | LATIN | Computation of the Bisection Width for Random d-Regular Graphs. | Josep Daz, Maria J. Serna, Nicholas C. Wormald |
| 2004 | MOBICOM | Efficient and reliable high level communication in randomly deployed wireless sensor networks. | Carme lvarez, Josep Daz, Jordi Petit, Jos D. P. Rolim, Maria J. Serna |
| 2003 | MFCS | Adversarial Models for Priority-Based Networks. | Carme lvarez, Maria J. Blesa, Josep Daz, Antonio Fernndez, Maria J. Serna |
| 2002 | WG | The Complexity of Restrictive H-Coloring. | Josep Daz, Maria J. Serna, Dimitrios M. Thilikos |
| 2001 | COCOON | Counting H-Colorings of Partial k-Trees. | Josep Daz, Maria J. Serna, Dimitrios M. Thilikos |
| 2001 | MFCS | (H, C, K)-Coloring: Fast, Easy, and Hard Cases. | Josep Daz, Maria J. Serna, Dimitrios M. Thilikos |
| 2001 | SPAA | Stability and non-stability of the FIFO protocol. | Josep Daz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos |
| 2000 | ICALP | Routing Tree Problems on Random Graphs. | Carme lvarez, Rafel Cases, Josep Daz, Jordi Petit, Maria J. Serna |
| 1999 | COCOON | Layout Problems on Lattice Graphs. | Josep Daz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
| 1999 | WG | Linear Orderings of Random Geometric Graphs. | Josep Daz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
| 1998 | ISAAC | A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution. | Josep Daz, Jordi Petit, Panagiotis Psycharis, Maria J. Serna |
| 1995 | COCOON | Efficient Parallel Algorithms for some Tree Layout Problems. | Josep Daz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torn |
| 1994 | COLT | An Optimal Parallel Algorithm for Learning DFA. | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1993 | ESA | Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). | Josep Daz, Maria J. Serna, Jacobo Torn |
| 1992 | ALT | A Note on the Query Complexity of Learning DFA (Extended Abstract). | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1992 | MFCS | Graph Layout Problems. | Josep Daz |
| 1991 | ICALP | Static on Random Trees. | Rafael Casas, Josep Daz, Conrado Martinez |
| 1991 | WADS | The MINSUMCUT Problem. | Josep Daz, Alan Gibbons, Mike Paterson, Jacobo Torn |
| 1989 | FCT | Complexity Classes with Complete Problems Between P and NP-C. | Carme lvarez, Josep Daz, Jacobo Torn |
| 1985 | FCT | On some "non-uniform" complexity measures. | Jos L. Balczar, Josep Daz, Joaquim Gabarr |
| 1980 | MFCS | The Weighted Sperner's Set Problem. | Xavier Berenguer, Josep Daz |