NewEvery arXiv paper, its researchers & institutions — mapped.
papers

Publications (15)

cs.DS2010

Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling

Benjamin Moseley

cs.DS2008

Online Scheduling to Minimize the Maximum Delay Factor

Chandra Chekuri, Benjamin Moseley

cs.DS2013

The Complexity of Scheduling for p-norms of Flow and Stretch

Benjamin Moseley, Kirk Pruhs, Cliff Stein

cs.DS2018

An O(log log m)-competitive Algorithm for Online Machine Minimization

Sungjin Im, Benjamin Moseley, Kirk Pruhs +1

cs.DS2009

Longest Wait First for Broadcast Scheduling

Chandra Chekuri, Sungjin Im, Benjamin Moseley

cs.DB2012

Scalable K-Means++

Bahman Bahmani, Benjamin Moseley, Andrea Vattani +2

cs.DS2018

Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines

Giorgio Lucarelli, Benjamin Moseley, Nguyen Kim Thang +2

cs.LG2018

Efficient nonmyopic active search with applications in drug and materials discovery

Shali Jiang, Gustavo Malkomes, Benjamin Moseley +1

cs.GT2013

Bargaining for Revenue Shares on Tree Trading Networks

Arpita Ghosh, Satyen Kale, Kevin Lang +1

cs.DS2009

Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling

Chandra Chekuri, Sungjin Im, Benjamin Moseley

cs.DC2011

Fast Clustering using MapReduce

Alina Ene, Sungjin Im, Benjamin Moseley

cs.CC2019

A Conditional Lower Bound on Graph Connectivity in MapReduce

Sungjin Im, Benjamin Moseley

cs.DS2019

Scheduling to Approximate Minimization Objectives on Identical Machines

Benjamin Moseley

cs.DS2018

Online Non-preemptive Scheduling on Unrelated Machines with Rejections

Giorgio Lucarelli, Benjamin Moseley, Nguyen Kim Thang +2

cs.DS2010

Online Scheduling on Identical Machines using SRPT

Kyle Fox, Benjamin Moseley