Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annual International Conference on Combinatorial Optimization and Applications (16. : 2023 : Honolulu, Hawaii) Combinatorial optimization and applications ; Part 1
1. Verfasser: Higashikawa, Yuya (VerfasserIn)
Weitere Verfasser: Katoh, Naoki (VerfasserIn), Teruyama, Junichi (VerfasserIn), Tokuni, Yuki (VerfasserIn)
Pages:1
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2024
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Exactly k MSTs: How Many Vertices Suffice? 2024 Dutta, Apratim
Two Exact Algorithms for the Packet Scheduling Problem 2024 Li, Fei
Improved Scheduling with a Shared Resource 2024 Damerius, Christoph
Weakly Nondominated Solutions of Set-Valued Optimization Problems with Variable Ordering Structures in Linear Spaces 2024 Zhou, Zhiang
Asteroidal Sets and Dominating Paths 2024 Al-saadi, Oleksiy
Dynamic Programming for the Fixed Route Hybrid Electric Aircraft Charging Problem 2024 Deschénes, Anthony
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs 2024 Hanaka, Tesshu
An Approximation Algorithm for Covering Vertices by 4+-Paths 2024 Gong, Mingyang
Space-Time Graph Planner for Unsignalized Intersections with CAVs 2024 Mutlu, Caner
An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs 2024 Cordner, Nathan
Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges 2024 Higashikawa, Yuya
Improved Lower Bound for Estimating the Number of Defective Items 2024 Bshouty, Nader H.
On Half Guarding Polygons 2024 Krohn, Erik
On Connectedness of Solutions to Integer Linear Systems 2024 Shigenobu, Takasugu
An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line 2024 Arndt, Stephen
Near-Bipartiteness, Connected Near-Bipartiteness, Independent Feedback Vertex Set and Acyclic Vertex Cover on Graphs Having Small Dominating Sets 2024 Cruz, Maria Luiza L. da
Minimum Monotone Tree Decomposition of Density Functions Defined on Graphs 2024 Magee, Lucas
Exact and Approximation Algorithms for the Multi-depot Data Mule Scheduling with Handling Time and Time Span Constraints 2024 Liu, Mingin
The MaxIS-Shapley Value in Perfect Graphs 2024 Miao,, Jungi Tan, Dongjing
GAMA: Genetic Algorithm for k-Coverage and Connectivity with Minimum Sensor Activation in Wireless Sensor Networks 2024 Zaidi, Syed F.
Alle Artikel auflisten