The Complexity of pure Nash equilibria in weighted Max-Congestion Games

Guillem Francès Medina , M. del Carme Álvarez Faura
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics

2
2008
A Characterization of universal stability for directed graphs in the adversarial queueing model

M. del Carme Álvarez Faura , María José Serna Iglesias , Maria Josep Blesa Aguilera

2
2002
Logarithmic space counting classes

Birgit Jenner Núñez , M. del Carme Álvarez Faura

2
1990
The complexity of deciding stability under FFS in the adversarial queueing model

C. Àlvarez , M. Blesa , J. Dı́az , A. Fernández
Information Processing Letters 90 ( 5) 261 -266

5
2004
Adversarial Models for Priority-Based Networks

C. Àlvarez , M. Blesa , J. Díaz , A. Fernández
mathematical foundations of computer science 142 -151

7
2003
The hardness of intervalizing four colored caterpillars

C. Àlvarez , J. Dı́az , M. Serna
Discrete Mathematics 235 19 -27

13
2001
Max Celebrity Games

C. Àlvarez , A. Messeguè
workshop on algorithms and models for the web graph 88 -99

4
2016
The parallel complexity of two problems on concurrency

C. Àlvarez , J. Gabarró
Information Processing Letters 38 ( 2) 61 -70

8
1991
Continuous monitoring in the dynamic sensor field model

C. Àlvarez , J. Díaz , D. Mitsche , M. Serna
Theoretical Computer Science 463 114 -122

2012
The Proper Interval Colored Graph Problem for Caterpillar Trees.

C. Àlvarez , M. Serna
cologne twente workshop on graphs and combinatorial optimization 17 23 -28

10
2004
Adversarial models for priority-based networks

C. Àlvarez , M. Blesa , J. Díaz , M. Serna
Networks 45 ( 1) 23 -35

2005
Adaptive logspace reducibility and parallel time

C. �lvarez , J. L. Balc�zar , B. Jenner
Theory of Computing Systems \/ Mathematical Systems Theory 28 ( 2) 117 -140

13
1995
A note on logspace optimization

Carme �lvarez , Birgit Jenner
Computational Complexity 5 ( 2) 155 -166

11
1995
ALBCOM: Algorithms, Bioinformatics, Complexity and Formal Methods

Jordi Cortadella Fortuny , Josep Díaz Cort , Conrado Martínez Parra , Fernando Orejas Valdes

Experimental Algorithms

Carme° lvarez , Maria Serna
Springer-Verlag Berlin/Heidelberg

2006
MODELOS DE GRAFOS PARA LA WEB

Carme Álvarez Josep Díaz , María Serna

Routing Tree Problems on Random Graphs.

Rafel Cases , Carme Àlvarez , Maria J. Serna , Jordi Petit
ICALP Satellite Workshops 99 -110

3
2000
Trends in Theoretical Computer Science: Celebrating Josep Díaz 60th Birthday

Maria Blesa , Amalia Duch , Joaquim Gabarró , Carme Àlvarez
Bulletin of The European Association for Theoretical Computer Science 2 ( 104)

2013
On the Price of Anarchy for High-Price Links

Carme Àlvarez , Arnau Messegué
arXiv: Computer Science and Game Theory

1
2019