Josep Díaz - RankMe

162 papers A* 8A 8B 15C 2Misc 3Journal 98Unranked 17

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The Metric Dimension of Sparse Random Graphs. Electron. J. Comb. Josep Díaz, Harrison Hartle, Cristopher Moore
2025	J	`jnl`	The Metric Dimension of Sparse Random Graphs. CoRR Josep Díaz, Harrison Hartle, Cristopher Moore
2024	J	`jnl`	On minimum vertex bisection of random d-regular graphs. J. Comput. Syst. Sci. Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2024	J	`jnl`	Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier. Eur. J. Comb. Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2024	J	`jnl`	The multicolored graph realization problem. Discret. Appl. Math. Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2022	J	`jnl`	Dynamic random graphs with vertex removal. CoRR Josep Díaz, Lyuben Lichev, Bas Lodewijks
2022	A*	`conf`	Improved Reconstruction of Random Geometric Graphs. ICALP Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2022	J	`jnl`	On Vertex Bisection Width of Random d-Regular Graphs. CoRR Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2021	J	`jnl`	A survey of the modified Moran process and evolutionary graph theory. Comput. Sci. Rev. Josep Díaz, Dieter Mitsche
2021	J	`jnl`	Improved Reconstruction of Random Geometric Graphs. CoRR Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2021	J	`jnl`	Preface. Comput. Sci. Rev. Josep Díaz, Jarik Nesetril
2021	J	`jnl`	The Multicolored Graph Realization Problem. CoRR Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2020	J	`jnl`	EATCS Fellows 2021 - Call for Nominations. Bull. EATCS Christel Baier, Mikolaj Bojanczyk, Mariangiola Dezani, Josep Díaz, Giuseppe F. Italiano
2020	J	`jnl`	Learning random points from geometric graphs or orderings. Random Struct. Algorithms Josep Díaz, Colin McDiarmid, Dieter Mitsche
2020	J	`jnl`	On List k-Coloring Convex Bipartite Graphs. CoRR Josep Díaz, Öznur Yasar Diner, Maria J. Serna, Oriol Serra
2020	J	`jnl`	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. Josep Díaz
2019	A*	`conf`	Algorithmically Efficient Syntactic Characterization of Possibility Domains. ICALP Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
2019	J	`jnl`	Algorithmically Efficient Syntactic Characterization of Possibility Domains. CoRR Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
2019	J	`jnl`	EATCS Fellows 2020 - Call for Nominations. Bull. EATCS Christel Baier, Mikolaj Bojanczyk, Mariangiola Dezani, Josep Díaz, Giuseppe F. Italiano
2019	—	`conf`	The Expected Number of Maximal Points of the Convolution of Two 2-D Distributions. APPROX-RANDOM Josep Díaz, Mordecai J. Golin
2018	J	`jnl`	EATCS Fellows 2019 - Call for Nominations. Bull. EATCS Josep Díaz
2018	J	`jnl`	Learning random points from geometric graphs or orderings. CoRR Josep Díaz, Colin McDiarmid, Dieter Mitsche
2018	J	`jnl`	Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions. CoRR Josep Díaz, Mordecai J. Golin
2017	J	`jnl`	Complexity of metric dimension on planar graphs. J. Comput. Syst. Sci. Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
2017	J	`jnl`	Minimum bisection is NP-hard on unit disk graphs. Inf. Comput. Josep Díaz, George B. Mertzios
2017	J	`jnl`	The social cost of congestion games by imposing variable delays. ICT Express Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Ioannis Mourtos, Maria J. Serna
2016	J	`jnl`	Absorption time of the Moran process. Random Struct. Algorithms Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
2016	J	`jnl`	On the Stability of Generalized Second Price Auctions with Budgets. Theory Comput. Syst. Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2014	—	`conf`	Absorption Time of the Moran Process. APPROX-RANDOM Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
2014	J	`jnl`	Approximating Fixation Probabilities in the Generalized Moran Process. Algorithmica Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2014	—	`conf`	Minimum Bisection Is NP-hard on Unit Disk Graphs. MFCS (2) Josep Díaz, George B. Mertzios
2014	J	`jnl`	Minimum Bisection is NP-hard on Unit Disk Graphs. CoRR Josep Díaz, George B. Mertzios
2014	B	`conf`	On the Stability of Generalized Second Price Auctions with Budgets. LATIN Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2014	J	`jnl`	On the relation between graph distance and Euclidean distance in random geometric graphs. CoRR Josep Díaz, Dieter Mitsche, Guillem Perarnau, Xavier Pérez-Giménez
2014	J	`jnl`	Optimizing the Social Cost of Congestion Games by Imposing Variable Delays. CoRR Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Yiannis Mourtos, Maria J. Serna
2014	—	`ed.`	Theoretical Computer Science - 8th IFIP TC 1/WG 2.2 International Conference, TCS 2014, Rome, Italy, September 1-3, 2014. Proceedings IFIP TCS Josep Díaz, Ivan Lanese, Davide Sangiorgi
2013	J	`jnl`	Absorption Time of the Moran Process. CoRR Josep Díaz, Leslie Ann Goldberg, David Richerby, Maria J. Serna
2013	J	`jnl`	On the Stability of Generalized Second Price Auctions with Budgets. CoRR Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2013	—	`conf`	The Power of Choice for Random Satisfiability. APPROX-RANDOM Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2012	J	`jnl`	A personal account of Turing's imprint on the development of computer science. Comput. Sci. Rev. Josep Díaz, Carme Torras
2012	A*	`conf`	Approximating fixation probabilities in the generalized Moran process. SODA Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2012	J	`jnl`	Book Review: George Dyson "Turing's Cathedral: The Origins of the Digital Universe" (2012) Pantheon Books. Comput. Sci. Rev. Josep Díaz
2012	J	`jnl`	Can Fixation be Guaranteed in the Generalized Moran Process? CoRR Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2012	J	`jnl`	Continuous monitoring in the dynamic sensor field model. Theor. Comput. Sci. Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
2012	A	`conf`	On the Complexity of Metric Dimension. ESA Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
2012	J	`jnl`	The Power of Choice for Random Satisfiability CoRR Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2011	J	`jnl`	Approximating Fixation Probabilities in the Generalized Moran Process CoRR Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2011	C	`conf`	Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
2011	J	`jnl`	Cris Moore, Stephen Mertens, , The Nature of Computation (2011) Oxford UP. Comput. Sci. Rev. Josep Díaz
2011	J	`jnl`	Editorial. J. Discrete Algorithms Tiziana Calamoneri, Josep Díaz
2011	J	`jnl`	Introduction. Comput. Sci. Rev. Josep Díaz, Jaroslav Nesetril
2011	J	`jnl`	Planar Metric Dimension is NP-complete CoRR Josep Díaz, Olli Pottonen, Erik Jan van Leeuwen
2011	A	`conf`	Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. ESA Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
2011	—	`ch.`	Theoretical Aspects of Graph Models for MANETs. Theoretical Aspects of Distributed Computing in Sensor Networks Josep Díaz, Dieter Mitsche, Paolo Santi
2010	J	`jnl`	A note on the subgraphs of the (2×∞)-grid. Discret. Math. Josep Díaz, Marcin Kaminski, Dimitrios M. Thilikos
2010	C	`ed.`	Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings CIAC Tiziana Calamoneri, Josep Díaz
2010	J	`jnl`	Book review. Comput. Sci. Rev. Josep Díaz
2010	J	`jnl`	Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks CoRR Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
2010	J	`jnl`	The cook-book approach to the differential equation method. Comput. Sci. Rev. Josep Díaz, Dieter Mitsche
2009	J	`jnl`	Balanced cut approximation in random geometric graphs. Theor. Comput. Sci. Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
2009	J	`jnl`	Introduction. Comput. Sci. Rev. Josep Díaz, Jarik Nesetril
2009	J	`jnl`	Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2009	—	`conf`	On the Power of Mediators. WINE Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia
2009	J	`jnl`	On the chromatic number of a random 5-regular graph. J. Graph Theory Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez-Giménez, Nicholas C. Wormald
2009	J	`jnl`	On the satisfiability threshold of formulas with three literals per clause. Theor. Comput. Sci. Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
2009	—	`book`	Paradigms for fast parallel approximability (Reprint from 1997). Josep Díaz, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
2008	J	`jnl`	A new upper bound for 3-SAT CoRR Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
2008	—	`conf`	A new upper bound for 3-SAT. FSTTCS Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
2008	J	`jnl`	Efficient algorithms for counting parameterized list H-colorings. J. Comput. Syst. Sci. Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2008	J	`jnl`	High level communication functionalities for wireless sensor networks. Theor. Comput. Sci. Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna
2008	J	`jnl`	On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs CoRR Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2008	A*	`conf`	On the connectivity of dynamic random geometric graphs. SODA Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2008	J	`jnl`	The distant-2 chromatic number of random proximity and random geometric graphs. Inf. Process. Lett. Josep Díaz, Zvi Lotker, Maria J. Serna
2008	J	`jnl`	Walkers on the Cycle and the Grid. SIAM J. Discret. Math. Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald
2007	J	`jnl`	Bounds on the bisection width for random d -regular graphs. Theor. Comput. Sci. Josep Díaz, Maria J. Serna, Nicholas C. Wormald
2007	J	`jnl`	Communication tree problems. Theor. Comput. Sci. Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
2007	J	`jnl`	Complexity issues on bounded restrictive H-coloring. Discret. Math. Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2007	J	`jnl`	Dynamic Random Geometric Graphs CoRR Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2007	J	`jnl`	Editorial. Discret. Appl. Math. Jan Kratochvíl, Josep Díaz, Jirí Fiala
2007	J	`jnl`	Introduction. Comput. Sci. Rev. Josep Díaz, Jaroslav Nesetril
2007	J	`jnl`	MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Theor. Comput. Sci. Josep Díaz, Marcin Kaminski
2007	J	`jnl`	Sharp Threshold for Hamiltonicity of Random Geometric Graphs. SIAM J. Discret. Math. Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2006	—	`ed.`	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30 2006, Proceedings APPROX-RANDOM Josep Díaz, Klaus Jansen, José D. P. Rolim, Uri Zwick
2006	B	`conf`	Balanced Cut Approximation in Random Geometric Graphs. ISAAC Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
2006	A	`conf`	Fast FPT-Algorithms for Cleaning Grids. STACS Josep Díaz, Dimitrios M. Thilikos
2006	—	`conf`	Kernels for the Vertex Cover Problem on the Preferred Attachment Model. WEA Josep Díaz, Jordi Petit, Dimitrios M. Thilikos
2006	J	`jnl`	Max-Cut and Max-Bisection are NP-hard on unit disk graphs CoRR Josep Díaz, Marcin Kaminski
2006	J	`jnl`	Sharp threshold for hamiltonicity of random geometric graphs CoRR Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2005	A	`conf`	5-Regular Graphs are 3-Colorable with Positive Probability. ESA Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez-Giménez, Dionisios G. Sotiropoulos
2005	J	`jnl`	Adversarial models for priority-based networks. Networks Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández
2005	A	`conf`	Connectivity for Wireless Agents Moving on a Cycle or Grid. STACS Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald
2005	J	`jnl`	Preface. Theor. Comput. Sci. Josep Díaz, Juhani Karhumäki
2005	J	`jnl`	The chromatic and clique numbers of random scaled sector graphs. Theor. Comput. Sci. Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis
2005	J	`jnl`	The restrictive Discret. Appl. Math. Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2004	A*	`ed.`	Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings ICALP Josep Díaz, Juhani Karhumäki, Arto Lepistö, Donald Sannella
2004	B	`conf`	Computation of the Bisection Width for Random d-Regular Graphs. LATIN Josep Díaz, Maria J. Serna, Nicholas C. Wormald
2004	—	`conf`	Efficient and reliable high level communication in randomly deployed wireless sensor networks. Mobility Management & Wireless Access Protocols Carme Àlvarez, Josep Díaz, Jordi Petit, José D. P. Rolim, Maria J. Serna
2004	A	`conf`	Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. ESA Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2004	J	`jnl`	The complexity of deciding stability under FFS in the Adversarial Queueing model. Inf. Process. Lett. Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
2003	J	`jnl`	A Random Graph Model for Optical Networks of Sensors. IEEE Trans. Mob. Comput. Josep Díaz, Jordi Petit, Maria J. Serna
2003	B	`conf`	Adversarial Models for Priority-Based Networks. MFCS Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
2003	J	`jnl`	Bounds on the max and min bisection of random cubic and random 4-regular graphs. Theor. Comput. Sci. Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
2003	—	`conf`	Evaluation of Basic Protocols for Optical Smart Dust Networks. WEA Josep Díaz, Jordi Petit, Maria J. Serna
2002	J	`jnl`	A survey of graph layout problems. ACM Comput. Surv. Josep Díaz, Jordi Petit, Maria J. Serna
2002	J	`jnl`	Analysis of Algorithms (AofA): Part I: 1993 -- 1998. Bull. EATCS Josep Díaz
2002	—	`conf`	Bisection of Random Cubic Graphs. RANDOM Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
2002	J	`jnl`	Counting H-colorings of partial k-trees. Theor. Comput. Sci. Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2002	—	`conf`	H-Colorings of Large Degree Graphs. EurAsia-ICT Josep Díaz, Jaroslav Nesetril, Maria J. Serna, Dimitrios M. Thilikos
2002	J	`jnl`	Primes in P (Without Assumptions). Bull. EATCS Josep Díaz
2002	B	`conf`	The Complexity of Restrictive H-Coloring. WG Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001	B	`conf`	(H, C, K)-Coloring: Fast, Easy, and Hard Cases. MFCS Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001	J	`jnl`	Approximating Layout Problems on Random Geometric Graphs. J. Algorithms Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
2001	J	`jnl`	Approximating layout problems on random graphs. Discret. Math. Josep Díaz, Jordi Petit, Maria J. Serna, Luca Trevisan
2001	Misc	`conf`	Counting H-Colorings of Partial k-Trees. COCOON Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001	J	`jnl`	H-Colorings of Graphs. Bull. EATCS Josep Díaz
2001	—	`conf`	Recent Results on Parameterized H-Colorings. Graphs, Morphisms and Statistical Physics Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
2001	B	`conf`	Stability and non-stability of the FIFO protocol. SPAA Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos
2001	J	`jnl`	The hardness of intervalizing four colored caterpillars. Discret. Math. Carme Àlvarez, Josep Díaz, Maria J. Serna
2000	J	`jnl`	Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs. Comb. Probab. Comput. Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
2000	J	`jnl`	Faulty Random Geometric Networks. Parallel Process. Lett. Josep Díaz, Jordi Petit, Maria J. Serna
2000	—	`conf`	Routing Tree Problems on Random Graphs. ICALP Satellite Workshops Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
1999	Misc	`conf`	Layout Problems on Lattice Graphs. COCOON Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
1999	B	`conf`	Linear Orderings of Random Geometric Graphs. WG Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna
1998	B	`conf`	A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution. ISAAC Josep Díaz, Jordi Petit, Panagiotis Psycharis, Maria J. Serna
1998	J	`jnl`	On the Random Generation and Counting of Matchings in Dense Graphs. Theor. Comput. Sci. Josep Díaz, Maria J. Serna, Paul G. Spirakis
1998	—	`conf`	Random Geometric Problems on [0, 1]². RANDOM Josep Díaz, Jordi Petit, Maria J. Serna
1997	—	`conf`	Algorithms for Learning Finite Automata from Queries: A Unified View. Advances in Algorithms, Languages, and Complexity José L. Balcázar, Josep Díaz, Ricard Gavaldà
1997	—	`conf`	Linear and nonlinear systems: A survey. Contemporary Trends in Discrete Mathematics Josep Díaz, Maria J. Serna, Paul G. Spirakis
1997	J	`jnl`	Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. Theor. Comput. Sci. Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
1996	A	`ed.`	Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings ESA Josep Díaz, Maria J. Serna
1996	J	`jnl`	An Optimal Parallel Algorithm for Learning DFA. J. Univers. Comput. Sci. José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1996	J	`jnl`	Parallel Approximation Schemes for Problems on Planar Graphs. Acta Informatica Josep Díaz, Maria J. Serna, Jacobo Torán
1995	Misc	`conf`	Efficient Parallel Algorithms for some Tree Layout Problems. COCOON Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
1995	—	`book`	Structural Complexity I, Second Edition José L. Balcázar, Josep Díaz, Joaquim Gabarró
1994	A*	`conf`	An Optimal Parallel Algorithm for Learning DFA. COLT José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1994	J	`jnl`	The Query Complexity of Learning DFA. New Gener. Comput. José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1993	J	`jnl`	Average-Case Analysis on Simple Families of Trees Using a Balanced Probability Model. Theor. Comput. Sci. Rafael Casas, Josep Díaz, Conrado Martinez
1993	A	`conf`	Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). ESA Josep Díaz, Maria J. Serna, Jacobo Torán
1992	B	`conf`	A Note on the Query Complexity of Learning DFA (Extended Abstract). ALT José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1992	B	`conf`	Graph Layout Problems. MFCS Josep Díaz
1992	J	`jnl`	On the Average Size of the Intersection of Binary Trees. SIAM J. Comput. Ricardo A. Baeza-Yates, Rafael Casas, Josep Díaz, Conrado Martinez
1991	A*	`conf`	Static on Random Trees. ICALP Rafael Casas, Josep Díaz, Conrado Martinez
1991	B	`conf`	The MINSUMCUT Problem. WADS Josep Díaz, Alan Gibbons, Mike Paterson, Jacobo Torán
1990	J	`jnl`	Classes of Bounded Nondeterminism. Math. Syst. Theory Josep Díaz, Jacobo Torán
1990	—	`book`	Structural Complexity I José L. Balcázar, Josep Díaz, Joaquim Gabarró
1990	—	`book`	Structural Complexity II José L. Balcázar, Josep Díaz, Joaquim Gabarró
1989	J	`jnl`	Average-Case Analysis of Robinson's Unification Algorithm with Two Different Variables. Inf. Process. Lett. Rafael Casas, Josep Díaz, Jean-Marc Steyaert
1989	B	`conf`	Complexity Classes with Complete Problems Between P and NP-C. FCT Carme Àlvarez, Josep Díaz, Jacobo Torán
1989	—	`ed.`	TAPSOFT'89: Proceedings of the International Joint Conference on Theory and Practice of Software Development, Barcelona, Spain, March 13-17, 1989, Volume 1: Advanced Seminar on Foundations of Innovative Software Development I and Colloquium on Trees in Algebra and Programming (CAAP'89) TAPSOFT, Vol.1 Josep Díaz, Fernando Orejas
1989	—	`ed.`	TAPSOFT'89: Proceedings of the International Joint Conference on Theory and Practice of Software Development, Barcelona, Spain, March 13-17, 1989, Volume 2: Advanced Seminar on Foundations of Innovative Software Development II and Colloquium on Current Issues in Programming Languages (CCIPL) TAPSOFT, Vol.2 Josep Díaz, Fernando Orejas
1988	—	`book`	Structural complexity, 1st Edition. José Luis Balcázar, Josep Díaz, Joaquim Gabarró
1987	J	`jnl`	On Characterizations of the Class PSPACE/POLY. Theor. Comput. Sci. José L. Balcázar, Josep Díaz, Joaquim Gabarró
1986	—	`conf`	On Non- uniform Polynomial Space. SCT José L. Balcázar, Josep Díaz, Joaquim Gabarró
1985	J	`jnl`	Examples of CFI-BI-immune and CF-levelable sets in logspace. Bull. EATCS José L. Balcázar, Josep Díaz, Joaquim Gabarró
1985	B	`conf`	On some "non-uniform" complexity measures. FCT José L. Balcázar, Josep Díaz, Joaquim Gabarró
1985	J	`jnl`	Uniform Characterizations of Non-Uniform Complexity Measures Inf. Control. José L. Balcázar, Josep Díaz, Joaquim Gabarró
1984	J	`jnl`	Some results about Logspace complexity measures. Bull. EATCS José L. Balcázar, Josep Díaz, Joaquim Gabarró
1983	A*	`ed.`	Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain, July 18-22, 1983, Proceedings ICALP Josep Díaz
1982	J	`jnl`	A Note on a Theorem by Ladner. Inf. Process. Lett. José L. Balcázar, Josep Díaz
1982	J	`jnl`	A Solution of the Sperner-Erdös Problem. Theor. Comput. Sci. Xavier Berenguer, Josep Díaz, Lawrence H. Harper
1981	—	`ed.`	Formalization of Programming Concepts, International Colloquium, Peniscola, Spain, April 19-25, 1981, Proceedings ICFPC Josep Díaz, Isidro Ramos
1980	B	`conf`	The Weighted Sperner's Set Problem. MFCS Xavier Berenguer, Josep Díaz