default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDCarme Àlvarez
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[j27]Aida Abiad, Carme Àlvarez, Arnau Messegué
:
The diameter of sum basic equilibria games. Theor. Comput. Sci. 1018: 114807 (2024)- 2023
- [j26]Carme Àlvarez, Arnau Messegué Buisan:
On the PoA Conjecture: Trees versus Biconnected Components. SIAM J. Discret. Math. 37(2): 1030-1052 (2023) - [i9]Carme Àlvarez, Arnau Messegué:
Computing a Best Response against a Maximum Disruption Attack. CoRR abs/2302.05348 (2023) - 2021
- [j25]Carme Àlvarez, Amalia Duch:
Some results of Maria Serna on strategic games: Complexity of equilibria and models. Comput. Sci. Rev. 39: 100346 (2021) - [j24]Carme Àlvarez:
Maria Serna in Barcelona. Comput. Sci. Rev. 39: 100351 (2021) - 2020
- [i8]Carme Àlvarez, Arnau Messegué:
New Insights into the Structure of Equilibria for the Network Creation Game. CoRR abs/2012.14254 (2020)
2010 – 2019
- 2019
- [c19]Carme Àlvarez, Arnau Messegué:
On the Price of Anarchy for High-Price Links. WINE 2019: 316-329 - [i7]Carme Àlvarez, Arnau Messegué:
On the Price of Anarchy for High-Price Links. CoRR abs/1909.09799 (2019) - 2018
- [i6]Carme Àlvarez, Arnau Messegué:
On the Constant Price of Anarchy Conjecture. CoRR abs/1809.08027 (2018) - 2017
- [i5]Carme Àlvarez, Arnau Messegué:
Network Creation Games: Structure vs Anarchy. CoRR abs/1706.09132 (2017) - 2016
- [j23]Carme Àlvarez, Maria J. Blesa, Hendrik Molter:
Firefighting as a Strategic Game. Internet Math. 12(1-2): 101-120 (2016) - [j22]Carme Àlvarez, Maria J. Serna, Aleix Fernàndez:
Network Formation for Asymmetric Players and Bilateral Contracting. Theory Comput. Syst. 59(3): 397-415 (2016) - [j21]Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna:
Celebrity games. Theor. Comput. Sci. 648: 56-71 (2016) - [c18]Carme Àlvarez, Arnau Messegué:
Max Celebrity Games. WAW 2016: 88-99 - 2015
- [j20]Carme Àlvarez, Maria J. Serna:
Preface. Theory Comput. Syst. 57(3): 521-522 (2015) - [i4]Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna:
Stars and Celebrities: A Network Creation Game. CoRR abs/1505.03718 (2015) - 2014
- [c17]Carme Àlvarez, Maria J. Blesa, Hendrik Molter:
Firefighting as a Game. WAW 2014: 108-119 - 2012
- [j19]Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna:
Continuous monitoring in the dynamic sensor field model. Theor. Comput. Sci. 463: 114-122 (2012) - [i3]Carme Àlvarez, Aleix Fernàndez:
Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics. CoRR abs/1203.5715 (2012) - 2011
- [j18]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): 7-25 (2011) - [j17]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Equilibria problems on games: Complexity versus succinctness. J. Comput. Syst. Sci. 77(6): 1172-1197 (2011) - [j16]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
The robustness of stability under link and node failures. Theor. Comput. Sci. 412(50): 6855-6878 (2011) - [c16]Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna:
Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS 2011: 161-172 - [c15]Carme Àlvarez, Amalia Duch, Maria J. Serna, Dimitrios M. Thilikos:
On the Existence of Nash Equilibria in Strategic Search Games. TGC 2011: 58-72 - 2010
- [c14]Guillem Godoy, Omer Giménez, Lander Ramos, Carme Àlvarez:
The HOM problem is decidable. STOC 2010: 485-494
2000 – 2009
- 2009
- [j15]Carme Àlvarez, Maria J. Serna:
On the proper intervalization of colored caterpillar trees. RAIRO Theor. Informatics Appl. 43(4): 667-686 (2009) - [j14]Maria J. Serna, Carme Àlvarez:
Preface to special section of selected papers from WEA 2006. ACM J. Exp. Algorithmics 14 (2009) - [c13]Carme Àlvarez, Amalia Duch, Joaquim Gabarró, Maria J. Serna:
Sensor Field: A Computational Model. ALGOSENSORS 2009: 3-14 - 2008
- [j13]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
- [j12]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
- [e1]Carme Àlvarez, Maria J. Serna:
Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings. Lecture Notes in Computer Science 4007, Springer 2006, ISBN 3-540-34597-3 [contents] - 2005
- [j11]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) - [c12]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 - [c11]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Pure Nash Equilibria in Games with a Large Number of Actions. MFCS 2005: 95-106 - [i2]Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Pure Nash equilibria in games with a large number of actions. Electron. Colloquium Comput. Complex. TR05 (2005) - 2004
- [j10]Carme Àlvarez, Maria J. Serna:
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract). Electron. Notes Discret. Math. 17: 23-28 (2004) - [j9]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) - [j8]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) - [c10]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
The Impact of Failure Management on the Stability of Communication Networks. ICPADS 2004: 153-160 - [c9]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 - 2003
- [c8]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
- [c7]Carme Àlvarez, Maria J. Blesa, Maria J. Serna:
Universal stability of undirected graphs in the adversarial queueing model. SPAA 2002: 183-197 - 2001
- [j7]Carme Àlvarez, Josep Díaz, Maria J. Serna:
The hardness of intervalizing four colored caterpillars. Discret. Math. 235(1-3): 19-27 (2001) - 2000
- [j6]Carme Àlvarez, Raymond Greenlaw:
A compendium of problems complete for symmetric logarithmic space. Comput. Complex. 9(2): 123-145 (2000) - [c6]Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria J. Serna:
Routing Tree Problems on Random Graphs. ICALP Satellite Workshops 2000: 99-110
1990 – 1999
- 1996
- [i1]Carme Àlvarez, Raymond Greenlaw:
A Compendium of Problems Complete for Symmetric Logarithmic Space. Electron. Colloquium Comput. Complex. TR96 (1996) - 1995
- [j5]Carme Àlvarez, Birgit Jenner:
A Note on Logspace Optimization. Comput. Complex. 5(2): 155-166 (1995) - [j4]Carme Àlvarez, José L. Balcázar, Birgit Jenner:
Adaptive Logspace Reducibility and Parallel Time. Math. Syst. Theory 28(2): 117-140 (1995) - [j3]Carme Àlvarez, Birgit Jenner:
On Adaptive DLOGTIME and POLYLOGTIME Reductions. Theor. Comput. Sci. 148(2): 183-205 (1995) - 1994
- [c5]Carme Àlvarez, Birgit Jenner:
On Adaptive Dlogtime and Polylogtime Reductions (Extended Abstract). STACS 1994: 301-312 - 1993
- [j2]Carme Àlvarez, Birgit Jenner:
A Very Hard log-Space Counting Class. Theor. Comput. Sci. 107(1): 3-30 (1993) - 1991
- [j1]Carme Àlvarez, Joaquim Gabarró:
The Parallel Complexity of Two Problems on Concurrency. Inf. Process. Lett. 38(2): 61-70 (1991) - [c4]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 - [c3]Carme Àlvarez, José L. Balcázar, Birgit Jenner:
Functional Oracle Queries as a Measure of Parallel Time. STACS 1991: 422-433 - 1990
- [c2]Carme Àlvarez, Birgit Jenner:
A Very Hard Log Space Counting Class. SCT 1990: 154-168
1980 – 1989
- 1989
- [c1]Carme Àlvarez, Josep Díaz, Jacobo Torán:
Complexity Classes with Complete Problems Between P and NP-C. FCT 1989: 13-24
Coauthor Index
aka: Arnau Messegué Buisan
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-09-22 00:32 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
