The Complexity of deciding stability under FFS in the adversarial model

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/97336

Título:	The Complexity of deciding stability under FFS in the adversarial model
Autor/a:	Álvarez Faura, M. del Carme; Blesa Aguilera, Maria Josep; Díaz Cort, Josep; Fernández Anta, Antonio; Serna Iglesias, María José
Otros autores:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	In this paper we show the polynomial time decidability of the stability property under FFS in the case that the adversary can solve ties arbitrarily. This results follows from a characterization of the stability property in terms of a family of forbidden subgraphs.
Materia(s):	-Àrees temàtiques de la UPC::Informàtica -Complexity -Stability -FFS -Adversarial model
Derechos:
Tipo de documento:	Artículo - Versión publicada Informe
Compartir:

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Adversarial models for priority-based networks

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Blesa Aguilera, Maria Josep; Fernández Anta, Antonio; Serna Iglesias, María José

Adversarial queueing model for continuous network dynamics

Blesa Aguilera, Maria Josep; Calzada, Daniel; Fernández Anta, Antonio; López, Luís; Martínez Fernández, Andrés; Santos, Agustín; Serna Iglesias, María José

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

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

Universal stability of undirected graphs in the adversarial queueing model

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

A Characterization of universal stability in the adversarial queuing model

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

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio