Domination and Cut Problems on Chordal Graphs with Bounded Leafage (Englisch)
Freier Zugriff
- Neue Suche nach: Galby, Esther
- Neue Suche nach: Marx, Dániel
- Neue Suche nach: Schepper, Philipp
- Neue Suche nach: Sharma, Roohani
- Neue Suche nach: Tale, Prafullkumar
- Neue Suche nach: Galby, Esther
- Neue Suche nach: Marx, Dániel
- Neue Suche nach: Schepper, Philipp
- Neue Suche nach: Sharma, Roohani
- Neue Suche nach: Tale, Prafullkumar
In:
Algorithmica
;
86
, 5
;
1428-1474
;
2024
- Aufsatz (Zeitschrift) / Elektronische Ressource
-
Titel:Domination and Cut Problems on Chordal Graphs with Bounded Leafage
-
Weitere Titelangaben:Algorithmica
-
Beteiligte:Galby, Esther ( Autor:in ) / Marx, Dániel ( Autor:in ) / Schepper, Philipp ( Autor:in ) / Sharma, Roohani ( Autor:in ) / Tale, Prafullkumar ( Autor:in )
-
Erschienen in:Algorithmica ; 86, 5 ; 1428-1474
-
Verlag:
- Neue Suche nach: Springer US
-
Erscheinungsort:New York
-
Erscheinungsdatum:01.05.2024
-
Format / Umfang:47 pages
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Lizenzbestimmungen:
-
Datenquelle:
Inhaltsverzeichnis – Band 86, Ausgabe 5
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1293
-
Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse GraphsXiao, Mingyu / Huang, Sen / Chen, Xiaoyu et al. | 2024
- 1335
-
Stochastic Variance Reduction for DR-Submodular MaximizationLian, Yuefang / Du, Donglei / Wang, Xiao / Xu, Dachuan / Zhou, Yang et al. | 2024
- 1365
-
Theoretical Analysis of Git BisectCourtiel, Julien / Dorbec, Paul / Lecoq, Romain et al. | 2024
- 1400
-
Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion TimeGong, Mingyang / Chen, Zhi-Zhong / Hayashi, Kuniteru et al. | 2024
- 1428
-
Domination and Cut Problems on Chordal Graphs with Bounded LeafageGalby, Esther / Marx, Dániel / Schepper, Philipp / Sharma, Roohani / Tale, Prafullkumar et al. | 2024
- 1475
-
On Structural Parameterizations of the Harmless Set ProblemGaikwad, Ajinkya / Maity, Soumen et al. | 2024
- 1512
-
Connectivity with Uncertainty Regions Given as Line SegmentsCabello, Sergio / Gajser, David et al. | 2024
- 1545
-
Approximations for Throughput MaximizationHyatt-Denesik, Dylan / Rahgoshay, Mirmahdi / Salavatipour, Mohammad R. et al. | 2024
- 1578
-
Predecessor on the Ultra-Wide Word RAMBille, Philip / Gørtz, Inge Li / Stordalen, Tord et al. | 2024
- 1600
-
Truthful Matching with Online Items and Offline AgentsFeldman, Michal / Fusco, Federico / Leonardi, Stefano / Mauras, Simon / Reiffenhäuser, Rebecca et al. | 2024
- 1623
-
An Efficient Algorithm for All-Pairs Bounded Edge ConnectivityAkmal, Shyan / Jin, Ce et al. | 2024
- 1657
-
Improved FPT Algorithms for Deletion to Forest-Like StructuresGowda, Kishen N. / Lonkar, Aditya / Panolan, Fahad / Patel, Vraj / Saurabh, Saket et al. | 2024
- 1700
-
Exploration of High-Dimensional Grids by Finite State MachinesDobrev, Stefan / Narayanan, Lata / Opatrny, Jaroslav / Pankratov, Denis et al. | 2024