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

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Álvarez Faura, M. del Carme
dc.contributor.author	Blesa Aguilera, Maria Josep
dc.contributor.author	Díaz Cort, Josep
dc.contributor.author	Fernández Anta, Antonio
dc.contributor.author	Serna Iglesias, María José
dc.date	2003-04
dc.identifier.citation	Alvarez, C., Blesa, M., Diaz, J., Fernández, A., Serna, M. "The Complexity of deciding stability under FFS in the adversarial model". 2003.
dc.identifier.uri	http://hdl.handle.net/2117/97336
dc.language.iso	eng
dc.relation	LSI-03-16-R
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica
dc.subject	Complexity
dc.subject	Stability
dc.subject	FFS
dc.subject	Adversarial model
dc.title	The Complexity of deciding stability under FFS in the adversarial model
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.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.

Mostrar el registro sencillo 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