Concepedia

Decheng Dai

DD

Statistics

Publications

3

Citations

206

H-Index

3

Active since

2008

Affiliations

Tsinghua University(Current)

University of Michigan

Microsoft (United States)

Princeton University

Decheng Dai is an author at Tsinghua University specializing in approximation algorithms, polynomial-time approximation scheme, and social sciences.

Publications per year

2008–2009

3

Publications

3

Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities

Xi Chen, Decheng Dai, Ye Du et al. · 2009 · 123 citations

, , +16

A<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mn>5</mml:mn><mml:mo>+</mml:mo><mml:mi>ϵ</mml:mi></mml:math>-approximation algorithm for minimum weighted dominating set in unit disk graph

Decheng Dai, Changyuan Yu · Theoretical Computer Science · 2008 · 69 citations

, , +8

Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities

Xi Chen, Decheng Dai, Ye Du et al. · ArXiv.org · 2009 · 14 citations · Full text

, , +16

1–3 of 3