Josep Díaz

	2012
104		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: 954-960
103		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 abs/1202.0436: (2012)
	2011
102		Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna: Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS 2011: 161-172
101		Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. ESA 2011: 723-735
100		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 abs/1111.3321: (2011)
99		Josep Díaz, Jaroslav Nesetril: Introduction. Computer Science Review 5(1): 1 (2011)
98		Josep Díaz: Cris Moore, Stephen Mertens, , The Nature of Computation (2011) Oxford UP. Computer Science Review 5(4): 341-345 (2011)
97		Tiziana Calamoneri, Josep Díaz: Editorial. J. Discrete Algorithms 9(3): 213 (2011)
	2010
96		Tiziana Calamoneri, Josep Díaz: Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings Springer 2010
95		Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks CoRR abs/1007.5240: (2010)
94		Josep Díaz: Book review. Computer Science Review 4(2): 125-127 (2010)
93		Josep Díaz, Dieter Mitsche: The cook-book approach to the differential equation method. Computer Science Review 4(3): 129-151 (2010)
92		Josep Díaz, Marcin Kaminski, Dimitrios M. Thilikos: A note on the subgraphs of the (2× INFINITY )-grid. Discrete Mathematics 310(3): 531-536 (2010)
	2009
91		Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia: On the Power of Mediators. WINE 2009: 455-462
90		Josep Díaz, Jarik Nesetril: Introduction. Computer Science Review 3(2): 53 (2009)
89		Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez: Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. 8(6): 821-835 (2009)
88		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. Journal of Graph Theory 61(3): 157-191 (2009)
87		Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela: Balanced cut approximation in random geometric graphs. Theor. Comput. Sci. 410(27-29): 2725-2731 (2009)
86		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): 2920-2934 (2009)
	2008
85		Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez: A new upper bound for 3-SAT. FSTTCS 2008: 163-174
84		Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez: On the connectivity of dynamic random geometric graphs. SODA 2008: 601-610
83		Josep Díaz, Dieter Mitsche, Xavier Pérez: On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs CoRR abs/0806.0311: (2008)
82		Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez: A new upper bound for 3-SAT CoRR abs/0807.3600: (2008)
81		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): 144-148 (2008)
80		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: Efficient algorithms for counting parameterized list H-colorings. J. Comput. Syst. Sci. 74(5): 919-937 (2008)
79		Josep Díaz, Xavier Pérez, Maria J. Serna, Nicholas C. Wormald: Walkers on the Cycle and the Grid. SIAM J. Discrete Math. 22(2): 747-775 (2008)
78		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): 240-247 (2008)
	2007
77		Josep Díaz, Jaroslav Nesetril: Introduction. Computer Science Review 1(1): 1 (2007)
76		Jan Kratochvíl, Josep Díaz, Jirí Fiala: Editorial. Discrete Applied Mathematics 155(2): 79-80 (2007)
75		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: Complexity issues on bounded restrictive H-coloring. Discrete Mathematics 307(16): 2082-2093 (2007)
74		Josep Díaz, Dieter Mitsche, Xavier Pérez: Sharp Threshold for Hamiltonicity of Random Geometric Graphs. SIAM J. Discrete Math. 21(1): 57-65 (2007)
73		Josep Díaz, Marcin Kaminski: MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Theor. Comput. Sci. 377(1-3): 271-276 (2007)
72		Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna: Communication tree problems. Theor. Comput. Sci. 381(1-3): 197-217 (2007)
71		Josep Díaz, Maria J. Serna, Nicholas C. Wormald: Bounds on the bisection width for random d -regular graphs. Theor. Comput. Sci. 382(2): 120-130 (2007)
	2006
70		Josep Díaz, Klaus Jansen, José D. P. Rolim, Uri Zwick: 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 Springer 2006
69		Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela: Balanced Cut Approximation in Random Geometric Graphs. ISAAC 2006: 527-536
68		Josep Díaz, Dimitrios M. Thilikos: Fast FPT-Algorithms for Cleaning Grids. STACS 2006: 361-371
67		Josep Díaz, Jordi Petit, Dimitrios M. Thilikos: Kernels for the Vertex Cover Problem on the Preferred Attachment Model. WEA 2006: 231-240
66		Josep Díaz, Marcin Kaminski: Max-Cut and Max-Bisection are NP-hard on unit disk graphs CoRR abs/cs/0609128: (2006)
	2005
65		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: 215-225
64		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: The restrictive H-coloring problem. Discrete Applied Mathematics 145(2): 297-305 (2005)
63		Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández: Adversarial models for priority-based networks. Networks 45(1): 23-35 (2005)
62		Josep Díaz, Juhani Karhumäki: Preface. Theor. Comput. Sci. 348(2-3): 129 (2005)
61		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): 40-51 (2005)
	2004
60		Josep Díaz, Juhani Karhumäki, Arto Lepistö, Donald Sannella: Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings Springer 2004
59		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. ESA 2004: 275-286
58		Josep Díaz, Maria J. Serna, Nicholas C. Wormald: Computation of the Bisection Width for Random d-Regular Graphs. LATIN 2004: 49-58
57		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: 106-110
56		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): 261-266 (2004)
	2003
55		Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna: Adversarial Models for Priority-Based Networks. MFCS 2003: 142-151
54		Josep Díaz, Jordi Petit, Maria J. Serna: Evaluation of Basic Protocols for Optical Smart Dust Networks. WEA 2003: 97-106
53		Josep Díaz, Jordi Petit, Maria J. Serna: A Random Graph Model for Optical Networks of Sensors. IEEE Trans. Mob. Comput. 2(3): 186-196 (2003)
52		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): 531-547 (2003)
	2002
51		Josep Díaz, Jaroslav Nesetril, Maria J. Serna, Dimitrios M. Thilikos: H-Colorings of Large Degree Graphs. EurAsia-ICT 2002: 850-857
50		Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald: Bisection of Random Cubic Graphs. RANDOM 2002: 114-125
49		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: The Complexity of Restrictive H-Coloring. WG 2002: 126-137
48		Josep Díaz, Jordi Petit, Maria J. Serna: A survey of graph layout problems. ACM Comput. Surv. 34(3): 313-356 (2002)
47		Josep Díaz: Analysis of Algorithms (AofA): Part I: 1993 -- 1998. Bulletin of the EATCS 77: 42-62 (2002)
46		Josep Díaz: Primes in P (Without Assumptions). Bulletin of the EATCS 78: 67-71 (2002)
45		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: Counting H-colorings of partial k-trees. Theor. Comput. Sci. 281(1-2): 291-309 (2002)
	2001
44		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: Counting H-Colorings of Partial k-Trees. COCOON 2001: 298-307
43		Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos: (H, C, K)-Coloring: Fast, Easy, and Hard Cases. MFCS 2001: 304-315
42		Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos: Stability and non-stability of the FIFO protocol. SPAA 2001: 48-52
41		Josep Díaz: H-Colorings of Graphs. Bulletin of the EATCS 75: 82-96 (2001)
40		Carme Àlvarez, Josep Díaz, Maria J. Serna: The hardness of intervalizing four colored caterpillars. Discrete Mathematics 235(1-3): 19-27 (2001)
39		Josep Díaz, Jordi Petit, Maria J. Serna, Luca Trevisan: Approximating layout problems on random graphs. Discrete Mathematics 235(1-3): 245-253 (2001)
38		Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna: Approximating Layout Problems on Random Geometric Graphs. J. Algorithms 39(1): 78-116 (2001)
	2000
37		Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna: Routing Tree Problems on Random Graphs. ICALP Satellite Workshops 2000: 99-110
36		Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna: Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs. Combinatorics, Probability & Computing 9(6): 489-511 (2000)
35		Josep Díaz, Jordi Petit, Maria J. Serna: Faulty Random Geometric Networks. Parallel Processing Letters 10(4): 343-358 (2000)
	1999
34		Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna: Layout Problems on Lattice Graphs. COCOON 1999: 103-112
33		Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna: Linear Orderings of Random Geometric Graphs. WG 1999: 291-302
	1998
32		Josep Díaz, Jordi Petit, Panagiotis Psycharis, Maria J. Serna: A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution. ISAAC 1998: 457-466
31		Josep Díaz, Jordi Petit, Maria J. Serna: Random Geometric Problems on [0, 1]². RANDOM 1998: 294-306
30		Josep Díaz, Maria J. Serna, Paul G. Spirakis: On the Random Generation and Counting of Matchings in Dense Graphs. Theor. Comput. Sci. 201(1-2): 281-290 (1998)
	1997
29		José L. Balcázar, Josep Díaz, Ricard Gavaldà: Algorithms for Learning Finite Automata from Queries: A Unified View. Advances in Algorithms, Languages, and Complexity 1997: 53-72
28		Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. Theor. Comput. Sci. 181(2): 267-287 (1997)
	1996
27		Josep Díaz, Maria J. Serna: Algorithms - ESA '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings Springer 1996
26		Josep Díaz, Maria J. Serna, Jacobo Torán: Parallel Approximation Schemes for Problems on Planar Graphs. Acta Inf. 33(4): 387-408 (1996)
25		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: An Optimal Parallel Algorithm for Learning DFA. J. UCS 2(3): 97-112 (1996)
	1995
24		Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Efficient Parallel Algorithms for some Tree Layout Problems. COCOON 1995: 313-323
	1994
23		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: An Optimal Parallel Algorithm for Learning DFA. COLT 1994: 208-217
22		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: The Query Complexity of Learning DFA. New Generation Comput. 12(4): 337-358 (1994)
	1993
21		Josep Díaz, Maria J. Serna, Jacobo Torán: Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). ESA 1993: 145-156
20		Rafael Casas, Josep Díaz, Conrado Martinez: Average-Case Analysis on Simple Families of Trees Using a Balanced Probability Model. Theor. Comput. Sci. 117(1&2): 99-112 (1993)
	1992
19		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: A Note on the Query Complexity of Learning DFA (Extended Abstract). ALT 1992: 53-62
18		Josep Díaz: Graph Layout Problems. MFCS 1992: 14-23
17		Ricardo A. Baeza-Yates, Rafael Casas, Josep Díaz, Conrado Martinez: On the Average Size of the Intersection of Binary Trees. SIAM J. Comput. 21(1): 24-32 (1992)
	1991
16		Rafael Casas, Josep Díaz, Conrado Martinez: Static on Random Trees. ICALP 1991: 186-203
15		Josep Díaz, Alan Gibbons, Mike Paterson, Jacobo Torán: The MINSUMCUT Problem. WADS 1991: 65-89
	1990
14		Josep Díaz, Jacobo Torán: Classes of Bounded Nondeterminism. Mathematical Systems Theory 23(1): 21-32 (1990)
	1989
13		Josep Díaz, Fernando Orejas: 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) Springer 1989
12		Josep Díaz, Fernando Orejas: 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) Springer 1989
11		Carme Àlvarez, Josep Díaz, Jacobo Torán: Complexity Classes with Complete Problems Between P and NP-C. FCT 1989: 13-24
10		Rafael Casas, Josep Díaz, Jean-Marc Steyaert: Average-Case Analysis of Robinson's Unification Algorithm with Two Different Variables. Inf. Process. Lett. 31(5): 227-232 (1989)
	1987
9		José L. Balcázar, Josep Díaz, Joaquim Gabarró: On Characterizations of the Class PSPACE/POLY. Theor. Comput. Sci. 52: 251-267 (1987)
	1986
8		José L. Balcázar, Josep Díaz, Joaquim Gabarró: On Non- uniform Polynomial Space. Structure in Complexity Theory Conference 1986: 35-50
	1985
7		José L. Balcázar, Josep Díaz, Joaquim Gabarró: On some "non-uniform" complexity measures. FCT 1985: 18-27
6		José L. Balcázar, Josep Díaz, Joaquim Gabarró: Examples of CFI-BI-immune and CF-levelable sets in logspace. Bulletin of the EATCS 25: 11-13 (1985)
5		José L. Balcázar, Josep Díaz, Joaquim Gabarró: Uniform Characterizations of Non-Uniform Complexity Measures Information and Control 67(1-3): 53-69 (1985)
	1984
4		José L. Balcázar, Josep Díaz, Joaquim Gabarró: Some results about Logspace complexity measures. Bulletin of the EATCS 22: 8 (1984)
	1983
3		Josep Díaz: Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain, July 18-22, 1983, Proceedings Springer 1983
	1982
2		José L. Balcázar, Josep Díaz: A Note on a Theorem by Ladner. Inf. Process. Lett. 15(2): 84-86 (1982)
	1981
1		Josep Díaz, Isidro Ramos: Formalization of Programming Concepts, International Colloquium, Peniscola, Spain, April 19-25, 1981, Proceedings Springer 1981

Coauthor Index

1	Carme Àlvarez	[11] [37] [40] [55] [56] [57] [63] [72] [78] [102]
2	Ricardo A. Baeza-Yates	[17]
3	José L. Balcázar	[2] [4] [5] [6] [7] [8] [9] [19] [22] [23] [25] [29]
4	Maria J. Blesa (María J. Blesa Aguilera)	[55] [56] [63]
5	Tiziana Calamoneri	[96] [97]
6	Rafael Casas	[10] [16] [17] [20]
7	Rafel Cases	[37] [72]
8	Norman Do	[50] [52]
9	Antonio Fernández (Antonio Fernández Anta)	[55] [56] [63]
10	Jirí Fiala	[76]
11	Joaquim Gabarró	[4] [5] [6] [7] [8] [9]
12	Ricard Gavaldà	[19] [22] [23] [25] [29]
13	Alan Gibbons	[15] [24] [28]
14	Leslie Ann Goldberg	[100] [103] [104]
15	G. Grammatikopoulos	[65]
16	Fabrizio Grandoni	[69] [87]
17	Klaus Jansen	[70]
18	Marcin Jakub Kaminski (Marcin Kaminski)	[66] [73] [92]
19	Alexis C. Kaporis	[65] [88]
20	Juhani Karhumäki	[60] [62]
21	G. D. Kemkes	[88]
22	Lefteris M. Kirousis	[65] [82] [85] [86] [88]
23	Dimitrios Koukopoulos	[42]
24	Jan Kratochvíl	[76]
25	Arto Lepistö	[60]
26	Zvi Lotker	[81]
27	Alberto Marchetti-Spaccamela	[69] [87] [95] [101]
28	Conrado Martínez (Conrado Martinez)	[16] [17] [20]
29	George B. Mertzios	[100] [103] [104]
30	Dieter Mitsche	[74] [82] [83] [84] [85] [86] [89] [91] [93] [95] [101] [102]
31	Jaroslav Nesetril (Jarik Nesetril)	[51] [77] [90] [99]
32	Sotiris E. Nikoletseas	[42]
33	Fernando Orejas	[12] [13]
34	Grammati E. Pantziou	[24] [28]
35	Mike Paterson	[15]
36	Mathew D. Penrose	[33] [34] [36] [38]
37	Xavier Pérez	[65] [74] [79] [83] [88]
38	Xavier Pérez-Giménez	[82] [84] [85] [86] [89]
39	Jordi Petit	[31] [32] [33] [34] [35] [36] [37] [38] [39] [48] [53] [54] [57] [67] [72] [78]
40	Panagiotis Psycharis	[32]
41	Isidro Ramos	[1]
42	David Richerby	[100] [103] [104]
43	José D. P. Rolim	[57] [70] [78]
44	Navin Rustagi	[91]
45	Jared Saia	[91]
46	Donald Sannella	[60]
47	Paolo Santi	[95] [101]
48	Vishal Sanwalani	[61]
49	Maria J. Serna	[21] [24] [26] [27] [28] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [42] [43] [44] [45] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [61] [63] [64] [71] [72] [75] [78] [79] [80] [81] [100] [102] [103] [104]
50	Dionisios G. Sotiropoulos	[65]
51	Paul G. Spirakis	[24] [28] [30] [42] [61] [100] [103] [104]
52	Julinda Stefa	[95] [101]
53	Jean-Marc Steyaert	[10]
54	Dimitrios M. Thilikos	[42] [43] [44] [45] [49] [51] [59] [64] [67] [68] [75] [80] [92]
55	Jacobo Torán	[11] [14] [15] [21] [24] [26] [28]
56	Luca Trevisan	[39]
57	Osamu Watanabe	[19] [22] [23] [25]
58	Nicholas C. Wormald	[50] [52] [58] [71] [79] [88]
59	Uri Zwick	[70]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page