English
Restricted types of matchings
Multi angle
Auteurs : Rautenbach, Dieter (Auteur de la Conférence)
CIRM (Editeur )
05C15 - Coloring of graphs and hypergraphs
05C35 - Extremal problems (graph theory)
05C70 - Factorization, matching, partitioning, covering and packing
05C85 - Graph algorithms
68Q25 - Analysis of algorithms and problem complexity
CIRM (Editeur )
Loading the player...
|
Résumé :
We present new results concerning restricted types of matchings such as uniquely restricted matchings and acyclic matchings, and we also consider the corresponding edge coloring notions. Our focus lies on bounds, exact and approximative algorithms. Furthermore, we discuss some matching removal problems. The talk is based on joined work with J. Baste, C. Lima, L. Penso, I. Sau, U. Souza, and J. Szwarcfiter.
Keywords : Matching; edge coloring; induced matching; acyclic matching; uniquely restricted matching
Codes MSC : Keywords : Matching; edge coloring; induced matching; acyclic matching; uniquely restricted matching
05C15 - Coloring of graphs and hypergraphs
05C35 - Extremal problems (graph theory)
05C70 - Factorization, matching, partitioning, covering and packing
05C85 - Graph algorithms
68Q25 - Analysis of algorithms and problem complexity
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de publication : 14/09/17 Date de captation : 14/09/17 Sous collection : Research talks arXiv category : Combinatorics ; Computer Science Domaine : Combinatorics ; Computer Science Format : MP4 (.mp4) - HD Durée : 01:06:10 Audience : Researchers Download : https://videos.cirm-math.fr/2017-09-14_Rautenbach.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : IX Latin and American algorithms, graphs and optimization symposium (LAGOS 2017) / 9e symposium latino et americain des algorithmes, graphes et de l'optimisation (LAGOS 2017)Organisateurs de la rencontre : Bassino, Frédérique ; Bonomo, Flavia ; Pournin, Lionel ; Valencia-Pabon, Mario ; Vera Lizcano, Juan Carlos Dates : 11/09/17 - 15/09/17 Année de la rencontre : 2017 URL Congrès : http://conferences.cirm-math.fr/1660.html
Données de citation
DOI : 10.24350/CIRM.V.19220203Citer cette vidéo: Rautenbach, Dieter (2017). Restricted types of matchings. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19220203 URI : http://dx.doi.org/10.24350/CIRM.V.19220203 |
Voir aussi
- [ Post-edited] The partially disjoint paths problem / Auteur de la Conférence Schrijver, Alexander.
- [Multi angle] Combinatorial and algorithmic properties of Robinsonian matrices / Auteur de la Conférence Laurent, Monique.
- [Multi angle] Coloring graphs with forbidden induced paths / Auteur de la Conférence Chudnovsky, Maria.
- [Multi angle] Random hyperbolic graphs / Auteur de la Conférence Kiwi, Marcos.
Bibliographie
- Baste, J., & Rautenbach, D. (2017). Degenerate matchings and edge colorings.
- Baste, J., Rautenbach, D., & Sau, I. (2016). Uniquely restricted matchings and edge colorings.
