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 |
ftunivnantes:oai:HAL:hal-03827416v1 |
|---|---|
| record_format |
openpolar |
| spelling |
ftunivnantes: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 ftunivnantes https://doi.org/10.4230/LIPIcs.SWAT.2022.27 2023-02-08T02:11:13Z International audience Conference Object Faroe Islands Torshavn Université de Nantes: HAL-UNIV-NANTES Faroe Islands |
| institution |
Open Polar |
| collection |
Université de Nantes: HAL-UNIV-NANTES |
| op_collection_id |
ftunivnantes |
| 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_ |
1765995598343831552 |