58 citations · 72 across the 4 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Flexible Resource Allocation for Clouds and All-Optical Networks
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Motivated by the cloud computing paradigm, and by key optimization problems in all-optical networks, we study two variants of the classic job interval scheduling problem, where a r…
cs.DC2016
Subgraph Counting: Color Coding Beyond Trees
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali +4
The problem of counting occurrences of query graphs in a large data graph, known as subgraph counting, is fundamental to several domains such as genomics and social network analysi…