Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing b-Matchings (Articolo in rivista)

Type
Label
  • Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing b-Matchings (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.endm.2005.06.091 (literal)
Alternative label
  • MALUCELLI Federico; NICOLOSO Sara (2005)
    Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing b-Matchings
    in Electronic Notes in Discrete Mathematics
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • MALUCELLI Federico; NICOLOSO Sara (literal)
Pagina inizio
  • 507 (literal)
Pagina fine
  • 513 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 22 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Proceedings of the 7-th International Colloquium on Graph Theory, 12 - 16 Settembre 2005, Giens (France) (literal)
Note
  • Scopu (literal)
  • Google Scholar (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • MALUCELLI Federico, Politecnico di Milano; NICOLOSO Sara, IASI-CNR (literal)
Titolo
  • Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing b-Matchings (literal)
Abstract
  • In this paper we deal with the problem of partitioning the edge set of a bipartite graph G=(L?R,E) with prescribed layout into the minimum number of non-crossing b-matchings. Some bounds and properties are discussed and an exact O(|E|loglogmin{|L|,|R|}) is presented for its solution. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it