Sciweavers

10608 search results - page 164 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ISSAC
2007
Springer
88views Mathematics» more  ISSAC 2007»
14 years 4 months ago
Polynomial-time algorithm for Hilbert series of Borel type ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D ...
Amir Hashemi
MFCS
2004
Springer
14 years 3 months ago
Ubiquitous Parameterization - Invitation to Fixed-Parameter Algorithms
Abstract. Problem parameters are ubiquitous. In every area of computer science, we find all kinds of “special aspects” to the problems encountered. Hence, the study of paramet...
Rolf Niedermeier
CIMAGING
2010
165views Hardware» more  CIMAGING 2010»
13 years 10 months ago
Implementation and evaluation of a penalized alternating minimization algorithm for computational DIC microscopy
We present the implementation and evaluation of a penalized alternating minimization (AM) method1 for the computation of a specimen's complex transmittance function (magnitud...
Chrysanthe Preza, Joseph A. O'Sullivan
HICSS
2002
IEEE
132views Biometrics» more  HICSS 2002»
14 years 3 months ago
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...
Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder
PKDD
2001
Springer
114views Data Mining» more  PKDD 2001»
14 years 2 months ago
A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory
This paper discusses the clustering quality and complexities of the hierarchical data clustering algorithm based on gravity theory. The gravitybased clustering algorithm simulates ...
Yen-Jen Oyang, Chien-Yu Chen, Tsui-Wei Yang