3 papers
cs.IT2024
Group Testing with General Correlation Using Hypergraphs
Hesam Nikpey, Saswati Sarkar, Shirin Saeedi Bidokhti
Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-w…
cs.DS2020
An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs
Anindya De, Sanjeev Khanna, Huan Li +1
We give the first polynomial-time approximation scheme (PTAS) for the stochastic load balancing problem when the job sizes follow Poisson distributions. This improves upon the 2-ap…
math.CO2019
On the Maximum Order of Induced Paths and Induced Forests in Regular Graphs
Saieed Akbari, Alireza Amanihamedani, Sepehr Mousavi +2
Let be a graph and , LIF denote the maximum orders of an induced forest and an induced linear forest of , respectively. It is well-known that if is an -reg…