Sciweavers

2489 search results - page 144 / 498
» On the Subgroup Distance Problem
Sort
View
138
Voted
APPROX
2005
Springer
88views Algorithms» more  APPROX 2005»
15 years 9 months ago
Approximating the Best-Fit Tree Under Lp Norms
Abstract. We consider the problem of fitting an n × n distance matrix M by a tree metric T. We give a factor O(min{n1/p , (k log n)1/p }) approximation algorithm for finding the...
Boulos Harb, Sampath Kannan, Andrew McGregor
PR
2002
134views more  PR 2002»
15 years 3 months ago
Interactive clustering and merging with a new fuzzy expected value
7 Major problems exist in both crisp and fuzzy clustering algorithms. The fuzzy c-means type of algorithms use weights determined by a power m of inverse distances that remains
Carl G. Looney
BCB
2010
150views Bioinformatics» more  BCB 2010»
14 years 11 months ago
Enzymatic target identification with dynamic states
As a metabolic network reaches from a state to a steady state, a subset of its fluxes gradually change. The sequence of intermediate states, called the dynamic state, shows the pa...
Bin Song, Sanjay Ranka, Tamer Kahveci
144
Voted
ALGOSENSORS
2004
Springer
15 years 9 months ago
On the Computational Complexity of Sensor Network Localization
Determining the positions of the sensor nodes in a network is essential to many network functionalities such as routing, coverage and tracking, and event detection. The localizatio...
James Aspnes, David Kiyoshi Goldenberg, Yang Richa...
ICRA
2007
IEEE
180views Robotics» more  ICRA 2007»
15 years 10 months ago
Mobile Sensor Networks Self Localization based on Multi-dimensional Scaling
— In this paper, we define a mobile self-localization (MSL) problem for sparse mobile sensor networks, and propose an algorithm named Mobility Assisted MDS-MAP(P), based on Mult...
Changhua Wu, Weihua Sheng, Ying Zhang