Local approximability of max-min and min-max linear programs

Patrik Floréen, Marja Hassinen, Joel Kaasinen, Petteri Kaski, Topi Musto, Jukka Suomela

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

AlkuperäiskieliEnglanti
Sivut672-697
JulkaisuTHEORY OF COMPUTING SYSTEMS
Vuosikerta49
Numero4
DOI - pysyväislinkit
TilaJulkaistu - 2010
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Tutkimusalat

  • approximation algorithms
  • distributed algorithms
  • linear programs
  • local algorithms

Siteeraa tätä