Carme Àlvarez

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