5 papers
From Microresonator to Packaged Microcomb System: Fiber-Coupled Module and System Integration
Yudai Matsumura, Yoshihiro Makimoto, Tsutomu Mizuguchi +4
We demonstrate a compact and robust soliton microcomb source designed for field-deployable operation. A directly fiber-coupled SiN microresonator was integrated with precise therma…
Settling the Computational Complexity of Max-Min Allocation with Ternary Valuations
Thi Ngoc Anh Vu, Trung Thanh Nguyen, Khaled Elbassioni +1
We study the problem of computing an allocation of indivisible items that maximizes egalitarian welfare, i.e., the utility of the worst-off agent, when agents' item values or margi…
Maximizing -Mean Social Welfare in the High-Multiplicity Setting: Few Agent Types and Few Item Types
Trung Thanh Nguyen, Khaled Elbassioni
The -mean welfare objective unifies several classical social welfare criteria for the allocation of indivisible goods. We study its maximization under additive nonnegative utili…
Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging
Sumbal Malik, Majid Khonji, Khaled Elbassioni +1
The rapid growth of e-commerce and the increasing demand for timely, cost-effective last-mile delivery have increased interest in collaborative logistics. This research introduces…
Improved Approximation Guarantees for Power Scheduling Problems With Sum-of-Squares Constraints
Trung Thanh Nguyen, Khaled Elbassioni, Areg Karapetyan +1
We study a class of combinatorial scheduling problems characterized by a particular type of constraint often associated with electrical power or gas energy. This constraint appears…