The Complexity of deciding stability under FFS in the adversarial model

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/97336

Títol:	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é
Altres autors:	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.
Matèries:	-Àrees temàtiques de la UPC::Informàtica -Complexity -Stability -FFS -Adversarial model
Drets:
Tipus de document:	Article - Versió publicada Informe
Compartir:

Mostra el registre complet del document

Documents relacionats

Altres documents del mateix 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

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini