Arnau Messegué

According to our database, Arnau Messegué authored at least 12 papers between 2015 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

On the PoA Conjecture: Trees versus Biconnected Components.

Carme Àlvarez, Arnau Messegué Buisan

SIAM J. Discret. Math., June, 2023

Computing a Best Response against a Maximum Disruption Attack.

Carme Àlvarez, Arnau Messegué

CoRR, 2023

Nonexistence of Almost Moore Digraphs of Degrees 4 and 5 with Self-Repeats.

Nacho López, Arnau Messegué, Josep M. Miret

Electron. J. Comb., 2023

2020

Network creation games: structure vs anarchy.

Arnau Messegué

PhD thesis, 2020

New Insights into the Structure of Equilibria for the Network Creation Game.

Carme Àlvarez, Arnau Messegué

CoRR, 2020

2019

Distance-Uniform Graphs with Large Diameter.

Mikhail Lavrov, Po-Shen Loh, Arnau Messegué

SIAM J. Discret. Math., 2019

On the Price of Anarchy for High-Price Links.

Carme Àlvarez, Arnau Messegué

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

2018

On the Constant Price of Anarchy Conjecture.

Carme Àlvarez, Arnau Messegué

CoRR, 2018

2017

Network Creation Games: Structure vs Anarchy.

Carme Àlvarez, Arnau Messegué

CoRR, 2017

2016

Celebrity games.

Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna

Theor. Comput. Sci., 2016

Max Celebrity Games.

Carme Àlvarez, Arnau Messegué

Proceedings of the Algorithms and Models for the Web Graph - 13th International Workshop, 2016

2015

Stars and Celebrities: A Network Creation Game.

Carme Àlvarez, Maria J. Blesa, Amalia Duch, Arnau Messegué, Maria J. Serna

CoRR, 2015