Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms
International audience
Main Authors: | , |
---|---|
Other Authors: | , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2022
|
Subjects: | |
Online Access: | https://hal.science/hal-03827416 https://hal.science/hal-03827416/document https://hal.science/hal-03827416/file/LIPIcs-SWAT-2022-27.pdf https://doi.org/10.4230/LIPIcs.SWAT.2022.27 |
id |
ftccsdartic:oai:HAL:hal-03827416v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-03827416v1 2023-05-15T16:10:24+02:00 Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms Huang, Chien-Chung Sellier, François École normale supérieure - Paris (ENS-PSL) Université Paris sciences et lettres (PSL) Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)) Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité) Torshavn, Faroe Islands 2022-06-27 https://hal.science/hal-03827416 https://hal.science/hal-03827416/document https://hal.science/hal-03827416/file/LIPIcs-SWAT-2022-27.pdf https://doi.org/10.4230/LIPIcs.SWAT.2022.27 en eng HAL CCSD info:eu-repo/semantics/altIdentifier/doi/10.4230/LIPIcs.SWAT.2022.27 hal-03827416 https://hal.science/hal-03827416 https://hal.science/hal-03827416/document https://hal.science/hal-03827416/file/LIPIcs-SWAT-2022-27.pdf doi:10.4230/LIPIcs.SWAT.2022.27 info:eu-repo/semantics/OpenAccess 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022) SWAT 2022 https://hal.science/hal-03827416 SWAT 2022, Jun 2022, Torshavn, Faroe Islands. ⟨10.4230/LIPIcs.SWAT.2022.27⟩ [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] info:eu-repo/semantics/conferenceObject Conference papers 2022 ftccsdartic https://doi.org/10.4230/LIPIcs.SWAT.2022.27 2023-02-12T11:35:53Z International audience Conference Object Faroe Islands Torshavn Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) Faroe Islands |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
English |
topic |
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] |
spellingShingle |
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] Huang, Chien-Chung Sellier, François Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms |
topic_facet |
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] |
description |
International audience |
author2 |
École normale supérieure - Paris (ENS-PSL) Université Paris sciences et lettres (PSL) Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)) Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité) |
format |
Conference Object |
author |
Huang, Chien-Chung Sellier, François |
author_facet |
Huang, Chien-Chung Sellier, François |
author_sort |
Huang, Chien-Chung |
title |
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms |
title_short |
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms |
title_full |
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms |
title_fullStr |
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms |
title_full_unstemmed |
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms |
title_sort |
matroid-constrained maximum vertex cover: approximate kernels and streaming algorithms |
publisher |
HAL CCSD |
publishDate |
2022 |
url |
https://hal.science/hal-03827416 https://hal.science/hal-03827416/document https://hal.science/hal-03827416/file/LIPIcs-SWAT-2022-27.pdf https://doi.org/10.4230/LIPIcs.SWAT.2022.27 |
op_coverage |
Torshavn, Faroe Islands |
geographic |
Faroe Islands |
geographic_facet |
Faroe Islands |
genre |
Faroe Islands Torshavn |
genre_facet |
Faroe Islands Torshavn |
op_source |
18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022) SWAT 2022 https://hal.science/hal-03827416 SWAT 2022, Jun 2022, Torshavn, Faroe Islands. ⟨10.4230/LIPIcs.SWAT.2022.27⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.4230/LIPIcs.SWAT.2022.27 hal-03827416 https://hal.science/hal-03827416 https://hal.science/hal-03827416/document https://hal.science/hal-03827416/file/LIPIcs-SWAT-2022-27.pdf doi:10.4230/LIPIcs.SWAT.2022.27 |
op_rights |
info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.4230/LIPIcs.SWAT.2022.27 |
_version_ |
1765995597658062848 |