160 citations · 169 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.GT2022
Envy-Free Cake Cutting with Graph Constraints
Ganesh Ghalme, Xin Huang, Nidhi Rathi
We study the classic problem of fairly dividing a heterogeneous and divisible resource -- represented by a cake, -- among agents. This work considers an interesting var…
cs.DB2022
Distributed D-core Decomposition over Large Directed Graphs
Xuankun Liao, Qing Liu, Jiaxin Jiang +3
Given a directed graph and integers and , a D-core is the maximal subgraph such that for every vertex of , its in-degree and out-degree are no smaller…