Search Sciweavers | Sciweavers

2322 search results - page 49 / 465

» On a game in directed graphs

click to vote

DAC
2003
ACM

129views Computer Architecture» more DAC 2003»

Optimal integer delay budgeting on directed acyclic graphs

16 years 25 days ago

Download www.ece.ucdavis.edu

Delay budget is an excess delay each component of a design can tolerate under a given timing constraint. Delay budgeting has been widely exploited to improve the design quality. W...

Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahas...

claim paper

Read More »

Voted

STOC
2005
ACM

104views Algorithms» more STOC 2005»

Oblivious routing in directed graphs with random demands

16 years 5 days ago

Download www-math.mit.edu

Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leig...

claim paper

Read More »

click to vote

CCA
2009
Springer

109views Theoretical Computer Science» more CCA 2009»

Random Iteration Algorithm for Graph-Directed Sets

15 years 6 months ago

Download drops.dagstuhl.de

Abstract. A random iteration algorithm for graph-directed sets is deﬁned and discussed. Similarly to the Barnsley-Elton’s theorem, it is shown that almost all sequences obtaine...

Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hide...

claim paper

Read More »

click to vote

CIKM
2009
Springer

132views Information Technology» more CIKM 2009»

Community mining on dynamic weighted directed graphs

15 years 6 months ago

Download www.dcs.bbk.ac.uk

Dongsheng Duan, Yuhua Li, Yanan Jin, Zhengding Lu

claim paper

Read More »