Sciweavers

3192 search results - page 443 / 639
» The minimum latency problem
Sort
View
IJAIT
2008
107views more  IJAIT 2008»
15 years 3 months ago
Haplotype Inference with Boolean Satisfiability
One of the main topics of research in genomics is determining the relevance of mutations, described in haplotype data, as causes of some genetic diseases. However, due to technolo...
Inês Lynce, João Marques-Silva
JCO
2008
66views more  JCO 2008»
15 years 3 months ago
The hierarchical model for load balancing on two machines
Following previous work, we consider the hierarchical load balancing model on two machines of possibly different speeds. We first focus on maximizing the minimum machine load and ...
Orion Chassid, Leah Epstein
CORR
2007
Springer
132views Education» more  CORR 2007»
15 years 3 months ago
Matroid Pathwidth and Code Trellis Complexity
We relate the notion of matroid pathwidth to the minimum trellis state-complexity (which we term trellis-width) of a linear code, and to the pathwidth of a graph. By reducing from ...
Navin Kashyap
160
Voted
JCST
2008
203views more  JCST 2008»
15 years 3 months ago
Scoped Bellman-Ford Geographic Routing for Large Dynamic Wireless Sensor Networks
Routing is a fundamental problem in wireless sensor networks. Most previous routing protocols are challenged when used in large dynamic networks as they suffer from either poor sca...
Xue Zhang, Jue Hong, Sanglu Lu, Li Xie, Jiannong C...
JCB
2006
79views more  JCB 2006»
15 years 3 months ago
A Stability Boundary Based Method for Finding Saddle Points on Potential Energy Surfaces
The task of finding saddle points on potential energy surfaces plays a crucial role in understanding the dynamics of a micromolecule as well as in studying the folding pathways of...
Chandan K. Reddy, Hsiao-Dong Chiang