Sciweavers

2069 search results - page 178 / 414
» Linear time algorithms for Clobber
Sort
View
GD
2004
Springer
15 years 10 months ago
Visualisation of Large and Complex Networks Using PolyPlane
This paper discusses a new method for visualisation of large and complex networks in three dimensions. In particular, we focus on visualising the core tree structure of the large a...
Seok-Hee Hong, Tom Murtagh
SWAT
2004
Springer
138views Algorithms» more  SWAT 2004»
15 years 10 months ago
Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks
Abstract. We study the gossiping problem in directed ad-hoc radio networks. Our main result is a deterministic algorithm that solves this problem in an n-node network in time O(n4/...
Leszek Gasieniec, Tomasz Radzik, Qin Xin
DATE
2010
IEEE
122views Hardware» more  DATE 2010»
15 years 9 months ago
Equivalent circuit modeling of multilayered power/ground planes for fast transient simulation
—This paper presents a modeling method for power distribution networks (PDNs) consisting of multilayered power/ground planes of the PCB/Package. Using our proposed method, multip...
Takayuki Watanabe, Hideki Asai
INFORMATICALT
2010
103views more  INFORMATICALT 2010»
14 years 11 months ago
Multistage K-Means Clustering for Scenario Tree Construction
Abstract. In stochastic programming and decision analysis, an important issue consists in the approximate representation of the multidimensional stochastic underlying process in th...
Kristina Sutiene, Dalius Makackas, Henrikas Pranev...
CORR
2011
Springer
157views Education» more  CORR 2011»
14 years 8 months ago
Large-Scale Convex Minimization with a Low-Rank Constraint
We address the problem of minimizing a convex function over the space of large matrices with low rank. While this optimization problem is hard in general, we propose an efficient...
Shai Shalev-Shwartz, Alon Gonen, Ohad Shamir