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. |
Popularity on the Roommate Diversity Problem
|
2024 |
Ge, Steven |
Algorithms for the Ridesharing with Profit Constraint Problem
|
2024 |
Gu, Qian-Ping |
The Line-Constrained Maximum Coverage Facility Location Problem
|
2024 |
Maegawa, Hiroki |
An Exact Algorithm for the Line-Constrained Bottleneck k-Steiner Tree Problem
|
2024 |
Li, Jianping |
Algorithms on a Path Covering Problem with Applications in Transportation
|
2024 |
Marinescu-Ghemeci, Ruxandra |
Online Dominating Set and Coloring
|
2024 |
De, Minati |
An Energy-Efficient Scheduling Method for Real-Time Multi-workflow in Container Cloud
|
2024 |
Sun, Zaixing |
A Novel Approximation Algorithm for Max-Covering Circle Problem
|
2024 |
Zhang, Kaiqi |
Simple Heuristics for the Rooted Max Tree Coverage Problem
|
2024 |
Zhou, Jiang |
Data Summarization Beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization
|
2024 |
Tang, Shaojie |
GREEDY+MAX: An Efficient Approximation Algorithm for k-Submodular Knapsack Maximization
|
2024 |
Tang, Zhongzheng |
Efficient Algorithms for k-Submodular Function Maximization with p-System and d-Knapsack Constraint
|
2024 |
Zhang, Wenzhe |
Multi-Candidate Carpooling Routing Problem and Its Approximation Algorithms
|
2024 |
Zhang, Jiale |
The Longest Subsequence-Repeated Subsequence Problem
|
2024 |
Lafond, Manuel |