Article révisé par les pairs
Titre:
  • Colorful strips
Auteur:Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji S.; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar S.; Taslakian, Perouz
Informations sur la publication:Graphs and combinatorics, 27, 3
Statut de publication:Publié, 2010
Sujet CREF:Informatique mathématique
Mots-clés:Computational geometry
Covering decomposition
Hypergraph coloring
Lovász local lemma
Note générale:Special issue of selected papers from the 7th Japan Conference on Computational Geometry and Graphs (JCCGG09)
SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0911-0119
info:doi/10.1007/s00373-011-1014-5
info:scp/79954633707

Documents en relation

DI-fusion

  • An Improved Bound for Plane Covering Paths
    par Akitaya, Hugo Alves , Aloupis, Greg , Biniaz, Ahmad , Bose, Prosenjit , De Carufel, Jean Lou , Gavoille, Cyril , Iacono, John , Kleist, Linda , Smid, Michiel M. , Souvaine, Diane D.L. , Theocharous, Leonidas
    Publication 2025-07-08
  • An Improved Bound for Plane Covering Paths
    par Akitaya, Hugo Alves , Biniaz, Ahmad , De Carufel, Jean Lou , Iacono, John , Smid, Michiel M. , Theocharous, Leonidas , Aloupis, Greg , Bose, Prosenjit , Gavoille, Cyril , Kleist, Linda , Souvaine, Diane D.L.
    Publication 2025-10-01
  • On Separating Path and Tree Systems in Graphs
    par Biniaz, Ahmad , Bose, Prosenjit , De Carufel, Jean Lou , Maheshwari, Anil , Miraftab, Babak , Odak, Saeed , Smid, Michiel M. , Smorodinsky, Shakhar S. , Yuditsky, Yelena
    Publication 2025
  • A Caro-Wei bound for induced linear forests in graphs
    par Joret, Gwenaël , Petit, Robin
    Publication 2025-08-01
  • The grid-minor theorem revisited
    par Dujmović, Vida V. , Hickingbotham, Robert , Hodor, Jędrzej , Joret, Gwenaël , La, Hoang , Micek, Piotr , Morin, Pat , Rambaud, Clément , Wood, David R.
    Publication 2025-08-01