Carme Àlvarez

Publication Activity (10 Years)

Years Active: 1989-2023
Publications (10 Years): 13

Top Topics

Nash Equilibrium

Weighted Majority

Cooperative Game

Top Venues

Theory Comput. Syst.

Comput. Sci. Rev.

Publications

Carme Àlvarez, Arnau Messegué
Computing a Best Response against a Maximum Disruption Attack. CoRR (2023)
Carme Àlvarez, Arnau Messegué Buisan
On the PoA Conjecture: Trees versus Biconnected Components. SIAM J. Discret. Math. 37 (2) (2023)
Carme Àlvarez, Amalia Duch
Some results of Maria Serna on strategic games: Complexity of equilibria and models. Comput. Sci. Rev. 39 (2021)
Carme Àlvarez
Maria Serna in Barcelona. Comput. Sci. Rev. 39 (2021)
Carme Àlvarez, Arnau Messegué
New Insights into the Structure of Equilibria for the Network Creation Game. CoRR (2020)
Carme Àlvarez, Arnau Messegué
On the Price of Anarchy for High-Price Links. WINE (2019)
Carme Àlvarez, Arnau Messegué
On the Price of Anarchy for High-Price Links. CoRR (2019)
Carme Àlvarez, Arnau Messegué
On the Constant Price of Anarchy Conjecture. CoRR (2018)
Carme Àlvarez, Arnau Messegué
Network Creation Games: Structure vs Anarchy. CoRR (2017)
Carme Àlvarez, Maria J. Serna, Aleix Fernàndez
Network Formation for Asymmetric Players and Bilateral Contracting. Theory Comput. Syst. 59 (3) (2016)
Carme Àlvarez, Maria J. Blesa, Hendrik Molter
Firefighting as a Strategic Game. Internet Math. 12 (1-2) (2016)
Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna
Celebrity games. Theor. Comput. Sci. 648 (2016)
Carme Àlvarez, Arnau Messegué
Max Celebrity Games. WAW (2016)
Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna
Stars and Celebrities: A Network Creation Game. CoRR (2015)
Carme Àlvarez, Maria J. Serna
Preface. Theory Comput. Syst. 57 (3) (2015)
Carme Àlvarez, Maria J. Blesa, Hendrik Molter
Firefighting as a Game. WAW (2014)
Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
Continuous monitoring in the dynamic sensor field model. Theor. Comput. Sci. 463 (2012)
Carme Àlvarez, Aleix Fernàndez
Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics CoRR (2012)
Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna
Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS (2011)
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
The robustness of stability under link and node failures. Theor. Comput. Sci. 412 (50) (2011)
Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria J. Serna, Paul G. Spirakis
Computational models for networks of tiny artifacts: A survey. Comput. Sci. Rev. 5 (1) (2011)
Carme Àlvarez, Amalia Duch, Maria J. Serna, Dimitrios M. Thilikos
On the Existence of Nash Equilibria in Strategic Search Games. TGC (2011)
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
Equilibria problems on games: Complexity versus succinctness. J. Comput. Syst. Sci. 77 (6) (2011)
Guillem Godoy, Omer Giménez, Lander Ramos, Carme Àlvarez
The HOM problem is decidable. STOC (2010)
Carme Àlvarez, Amalia Duch, Joaquim Gabarró, Maria J. Serna
Sensor Field: A Computational Model. ALGOSENSORS (2009)
Maria J. Serna, Carme Àlvarez
Preface to special section of selected papers from WEA 2006. ACM J. Exp. Algorithmics 14 (2009)
Carme Àlvarez, Maria J. Serna
On the proper intervalization of colored caterpillar trees. RAIRO Theor. Informatics Appl. 43 (4) (2009)
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) (2008)
Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
Communication tree problems. Theor. Comput. Sci. 381 (1-3) (2007)
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
Pure Nash Equilibria in Games with a Large Number of Actions. MFCS (2005)
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
Pure Nash equilibria in games with a large number of actions Electron. Colloquium Comput. Complex. (031) (2005)
Carme Àlvarez, Joaquim Gabarró, Maria J. Serna
Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, . ISAAC (2005)
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Maria J. Serna, Antonio Fernández
Adversarial models for priority-based networks. Networks 45 (1) (2005)
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
The Impact of Failure Management on the Stability of Communication Networks. ICPADS (2004)
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) (2004)
Carme Àlvarez, Maria J. Serna
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract). Electron. Notes Discret. Math. 17 (2004)
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)
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
A Characterization of Universal Stability in the Adversarial Queuing Model. SIAM J. Comput. 34 (1) (2004)
Carme Àlvarez, Maria J. Blesa, Josep Díaz, Antonio Fernández, Maria J. Serna
Adversarial Models for Priority-Based Networks. MFCS (2003)
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
Universal stability of undirected graphs in the adversarial queueing model. SPAA (2002)
Carme Àlvarez, Josep Díaz, Maria J. Serna
The hardness of intervalizing four colored caterpillars. Discret. Math. 235 (1-3) (2001)
Carme Àlvarez, Raymond Greenlaw
A compendium of problems complete for symmetric logarithmic space. Comput. Complex. 9 (2) (2000)
Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna
Routing Tree Problems on Random Graphs. ICALP Satellite Workshops (2000)
Carme Àlvarez, Raymond Greenlaw
A Compendium of Problems Complete for Symmetric Logarithmic Space Electron. Colloquium Comput. Complex. 3 (39) (1996)
Carme Àlvarez, Birgit Jenner
On Adaptive DLOGTIME and POLYLOGTIME Reductions. Theor. Comput. Sci. 148 (2) (1995)
Carme Àlvarez, José L. Balcázar, Birgit Jenner
Adaptive Logspace Reducibility and Parallel Time. Math. Syst. Theory 28 (2) (1995)
Carme Àlvarez, Birgit Jenner
A Note on Logspace Optimization. Comput. Complex. 5 (2) (1995)
Carme Àlvarez, Birgit Jenner
On Adaptive Dlogtime and Polylogtime Reductions (Extended Abstract). STACS (1994)
Carme Àlvarez, Birgit Jenner
A Very Hard log-Space Counting Class. Theor. Comput. Sci. 107 (1) (1993)
Carme Àlvarez, Joaquim Gabarró
The Parallel Complexity of Two Problems on Concurrency. Inf. Process. Lett. 38 (2) (1991)
Carme Àlvarez, José L. Balcázar, Birgit Jenner
Functional Oracle Queries as a Measure of Parallel Time. STACS (1991)
Carme Àlvarez, José L. Balcázar, Joaquim Gabarró, Miklos Santha
Parallel Complexity in the Design and Analysis on Conurrent Systems. PARLE (1) (1991)
Carme Àlvarez, Birgit Jenner
A Very Hard Log Space Counting Class. Computational Complexity Conference (1990)
Carme Àlvarez, Josep Díaz, Jacobo Torán
Complexity Classes with Complete Problems Between P and NP-C. FCT (1989)