2 papers
cs.DS2018
Multi-Commodity Flow with In-Network Processing
Moses Charikar, Yonatan Naamad, Jennifer Rexford +1
Modern networks run "middleboxes" that offer services ranging from network address translation and server load balancing to firewalls, encryption, and compression. In an industry t…
cs.DS2018
On Finding Dense Common Subgraphs
Moses Charikar, Yonatan Naamad, Jimmy Wu
We study the recently introduced problem of finding dense common subgraphs: Given a sequence of graphs that share the same vertex set, the goal is to find a subset of vertices …