Travelled to:1 × France
1 × India
1 × Latvia
1 × USA
Collaborated with:K.Mehlhorn ∅ S.Pettie M.Bi C.Gniady
Talks about:connect (2) combinatori (1) algorithm (1) subgraph (1) structur (1) polynomi (1) mechan (1) market (1) linear (1) failur (1)
Person: Ran Duan
DBLP: Duan:Ran
Contributed to:
2013
20102010
2010Wrote 4 papers:
- ICALP-v1-2013-DuanM #algorithm #combinator #linear #polynomial
- A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market (RD, KM), pp. 425–436.
- HPCA-2010-BiDG #energy
- Delay-Hiding energy management mechanisms for DRAM (MB, RD, CG), pp. 1–10.
- ICALP-v1-2010-Duan #data type
- New Data Structures for Subgraph Connectivity (RD), pp. 201–212.
- STOC-2010-DuanP #graph
- Connectivity oracles for failure prone graphs (RD, SP), pp. 465–474.