Sciweavers

8917 search results - page 223 / 1784
» Abstraction in Algorithm Animation
Sort
View
IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
15 years 9 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený
ICCCN
2008
IEEE
15 years 9 months ago
A Distributed Routing Algorithm for Networks with Data-Path Services
Abstract—Many next-generation Internet architectures propose advanced packet processing functions in the data path of the network. Such “services” are typically performed on ...
Xin Huang, Sivakumar Ganapathy, Tilman Wolf
AUSAI
2007
Springer
15 years 9 months ago
DBSC: A Dependency-Based Subspace Clustering Algorithm for High Dimensional Numerical Datasets
Abstract. We present a novel algorithm called DBSC, which finds subspace clusters in numerical datasets based on the concept of ”dependency”. This algorithm employs a depth-...
Xufei Wang, Chunping Li
WAW
2007
Springer
77views Algorithms» more  WAW 2007»
15 years 9 months ago
Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms
Abstract. This paper describes a technique for reducing the querytime cost of HITS-like ranking algorithm. The basic idea is to compute for each node in the web graph a summary of ...
Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
WINE
2007
Springer
161views Economy» more  WINE 2007»
15 years 9 months ago
New Algorithms for Approximate Nash Equilibria in Bimatrix Games
Abstract. We consider the problem of computing additively approximate Nash equilibria in non-cooperative two-player games. We provide a new polynomial time algorithm that achieves ...
Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis