2008 |
28 | EE | 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 |
27 | EE | Carme Àlvarez,
Rafel Cases,
Josep Díaz,
Jordi Petit,
Maria J. Serna:
Communication tree problems.
Theor. Comput. Sci. 381(1-3): 197-217 (2007) |
2006 |
26 | | Carme Àlvarez,
Maria J. Serna:
Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings
Springer 2006 |
2005 |
25 | EE | Carme Àlvarez,
Joaquim Gabarró,
Maria J. Serna:
Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, .
ISAAC 2005: 634-643 |
24 | EE | Carme Àlvarez,
Joaquim Gabarró,
Maria J. Serna:
Pure Nash Equilibria in Games with a Large Number of Actions.
MFCS 2005: 95-106 |
23 | EE | Carme Àlvarez,
Joaquim Gabarró,
Maria J. Serna:
Pure Nash equilibria in games with a large number of actions
Electronic Colloquium on Computational Complexity (ECCC)(031): (2005) |
22 | EE | 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) |
2004 |
21 | EE | Carme Àlvarez,
Maria J. Blesa,
Maria J. Serna:
The Impact of Failure Management on the Stability of Communication Networks.
ICPADS 2004: 153-160 |
20 | EE | 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 |
19 | EE | Carme Àlvarez,
Maria J. Serna:
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract).
Electronic Notes in Discrete Mathematics 17: 23-28 (2004) |
18 | EE | 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) |
17 | EE | Carme Àlvarez,
Maria J. Blesa,
Maria J. Serna:
A Characterization of Universal Stability in the Adversarial Queuing Model.
SIAM J. Comput. 34(1): 41-66 (2004) |
2003 |
16 | EE | Carme Àlvarez,
Maria J. Blesa,
Josep Díaz,
Antonio Fernández,
Maria J. Serna:
Adversarial Models for Priority-Based Networks.
MFCS 2003: 142-151 |
2002 |
15 | EE | Carme Àlvarez,
Maria J. Blesa,
Maria J. Serna:
Universal stability of undirected graphs in the adversarial queueing model.
SPAA 2002: 183-197 |
2001 |
14 | EE | Carme Àlvarez,
Josep Díaz,
Maria J. Serna:
The hardness of intervalizing four colored caterpillars.
Discrete Mathematics 235(1-3): 19-27 (2001) |
2000 |
13 | | Carme Àlvarez,
Rafel Cases,
Josep Díaz,
Jordi Petit,
Maria J. Serna:
Routing Tree Problems on Random Graphs.
ICALP Satellite Workshops 2000: 99-110 |
12 | EE | Carme Àlvarez,
Raymond Greenlaw:
A compendium of problems complete for symmetric logarithmic space.
Computational Complexity 9(2): 123-145 (2000) |
1996 |
11 | EE | Carme Àlvarez,
Raymond Greenlaw:
A Compendium of Problems Complete for Symmetric Logarithmic Space
Electronic Colloquium on Computational Complexity (ECCC) 3(39): (1996) |
1995 |
10 | | Carme Àlvarez,
Birgit Jenner:
A Note on Logspace Optimization.
Computational Complexity 5(2): 155-166 (1995) |
9 | | Carme Àlvarez,
José L. Balcázar,
Birgit Jenner:
Adaptive Logspace Reducibility and Parallel Time.
Mathematical Systems Theory 28(2): 117-140 (1995) |
8 | EE | Carme Àlvarez,
Birgit Jenner:
On Adaptive DLOGTIME and POLYLOGTIME Reductions.
Theor. Comput. Sci. 148(2): 183-205 (1995) |
1994 |
7 | | Carme Àlvarez,
Birgit Jenner:
On Adaptive Dlogtime and Polylogtime Reductions (Extended Abstract).
STACS 1994: 301-312 |
1993 |
6 | | Carme Àlvarez,
Birgit Jenner:
A Very Hard log-Space Counting Class.
Theor. Comput. Sci. 107(1): 3-30 (1993) |
1991 |
5 | | Carme Àlvarez,
José L. Balcázar,
Joaquim Gabarró,
Miklos Santha:
Parallel Complexity in the Design and Analysis on Conurrent Systems.
PARLE (1) 1991: 288-303 |
4 | | Carme Àlvarez,
José L. Balcázar,
Birgit Jenner:
Functional Oracle Queries as a Measure of Parallel Time.
STACS 1991: 422-433 |
3 | | Carme Àlvarez,
Joaquim Gabarró:
The Parallel Complexity of Two Problems on Concurrency.
Inf. Process. Lett. 38(2): 61-70 (1991) |
1990 |
2 | | Carme Àlvarez,
Birgit Jenner:
A Very Hard Log Space Counting Class.
Structure in Complexity Theory Conference 1990: 154-168 |
1989 |
1 | | Carme Àlvarez,
Josep Díaz,
Jacobo Torán:
Complexity Classes with Complete Problems Between P and NP-C.
FCT 1989: 13-24 |