Sciweavers

3192 search results - page 255 / 639
» The minimum latency problem
Sort
View
DASFAA
2009
IEEE
93views Database» more  DASFAA 2009»
16 years 1 months ago
Top-K Correlation Sub-graph Search in Graph Databases
Recently, due to its wide applications, (similar) subgraph search has attracted a lot of attentions from database and data mining community, such as [13, 18, 19, 5]. In [8], Ke et ...
Lei Zou, Lei Chen 0002, Yansheng Lu
BROADNETS
2007
IEEE
16 years 26 days ago
On energy aware routing in wireless networks
—Online energy aware routing in wireless networks is the problem of finding energy efficient routes that maximize the network lifetime without the knowledge of future message flo...
Aravind B. Mohanoor, Sridhar Radhakrishnan, Venkat...
ICC
2007
IEEE
102views Communications» more  ICC 2007»
16 years 26 days ago
Maximizing Angle Coverage in Visual Sensor Networks
— In this paper, we study the angle coverage problem in visual sensor networks where all sensors are equipped with cameras. An object of interest moves around the network and the...
Kit-Yee Chow, King-Shan Lui, Edmund Y. Lam
STACS
2007
Springer
16 years 19 days ago
A Cubic Kernel for Feedback Vertex Set
In this paper, it is shown that the Feedback Vertex Set problem on unweighted, undirected graphs has a kernel of cubic size. I.e., a polynomial time algorithm is described, that, w...
Hans L. Bodlaender
COCOON
2005
Springer
16 years 2 days ago
Perfect Sorting by Reversals
In computational biology, gene order data is often modelled as signed permutations. A classical problem in genome comparison is to detect conserved segments in a permutation, that ...
Marie-France Sagot, Eric Tannier