Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Publiceringsår
2023
Upphovspersoner
Chalermsook, Parinya; Kaul, Matthias; Mnich, Matthias; Spoerhase, Joachim; Uniyal, Sumedha; Vaz, Daniel
Organisationer och upphovspersoner
Publikationstyp
Publikationsform
Artikel
Moderpublikationens typ
Tidning
Artikelstyp
En originalartikel
Målgrupp
VetenskapligKollegialt utvärderad
Kollegialt utvärderadUKM:s publikationstyp
A1 Originalartikel i en vetenskaplig tidskriftPublikationskanalens uppgifter
Journal/Serie
Förläggare
Volym
20
Nummer
1
Artikelnummer
6
Sidor
1-20
ISSN
Publikationsforum
Publikationsforumsnivå
3
Öppen tillgång
Öppen tillgänglighet i förläggarens tjänst
Nej
Parallellsparad
Ja
Övriga uppgifter
Vetenskapsområden
Data- och informationsvetenskap
Förlagets internationalitet
Internationell
Språk
engelska
Internationell sampublikation
Ja
Sampublikation med ett företag
Nej
DOI
10.1145/3632623
Publikationen ingår i undervisnings- och kulturministeriets datainsamling
Ja