Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Fixed-Parameter Tractability of Directed Multicut with Three Terminal Pairs Parameterized by the Size of the Cutset: Twin-width Meets Flow-Augmentation

Hatzel, M., Jaffke, L., Lima, P. T., Masařík, T., Pilipczuk, M., Sharma, R., et al. (2023). Fixed-Parameter Tractability of Directed Multicut with Three Terminal Pairs Parameterized by the Size of the Cutset: Twin-width Meets Flow-Augmentation. In N. Bansal, & V. Nagarajan (Eds.), Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 3229-3244). Phildadelphia, PA: SIAM. doi:10.1137/1.9781611977554.ch123.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/21.11116/0000-000C-8E4C-0 Versions-Permalink: https://hdl.handle.net/21.11116/0000-000C-8E4D-F
Genre: Konferenzbeitrag
Latex : Fixed-parameter tractability of {DIRECTED MULTICUT} with three terminal pairs parameterized by the size of the cutset: {T}win-width meets flow-augmentation

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Hatzel, Meike1, Autor
Jaffke, Lars1, Autor
Lima, Paloma T.1, Autor
Masařík, Tomáš1, Autor
Pilipczuk, Marcin1, Autor
Sharma, Roohani2, Autor           
Sorge, Manuel1, Autor
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2023
 Publikationsstatus: Online veröffentlicht
 Seiten: 36 p.
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: BibTex Citekey: Hatzel_SODA23
DOI: 10.1137/1.9781611977554.ch123
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Annual ACM-SIAM Symposium on Discrete Algorithms
Veranstaltungsort: Florence, Italy
Start-/Enddatum: 2023-01-22 - 2023-01-25

Entscheidung

einblenden:

Projektinformation

einblenden: ausblenden:
Projektname : CUTACOMBS
Grant ID : 714704
Förderprogramm : Horizon 2020 (H2020)
Förderorganisation : European Commission (EC)
Projektname : DISTRUCT
Grant ID : 648527
Förderprogramm : Horizon 2020 (H2020)
Förderorganisation : European Commission (EC)

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms
  Kurztitel : SODA 2023
Genre der Quelle: Konferenzband
 Urheber:
Bansal, Nikhil1, Herausgeber
Nagarajan, Viswanath1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Phildadelphia, PA : SIAM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 3229 - 3244 Identifikator: ISBN: 978-1-61197-755-4