Sciweavers

552 search results - page 85 / 111
» Constrained Shortest Path Computation
Sort
View
ICPP
2005
IEEE
15 years 3 months ago
An ACO-Based Approach for Scheduling Task Graphs with Communication Costs
In this paper we introduce a new algorithm for computing near optimal schedules for task graph problems. In contrast to conventional approaches for solving those scheduling proble...
Markus Bank, Udo Hönig, Wolfram Schiffmann
RECOMB
2005
Springer
15 years 10 months ago
Lower Bounds for Maximum Parsimony with Gene Order Data
Abstract. In this paper, we study lower bound techniques for branchand-bound algorithms for maximum parsimony, with a focus on gene order data. We give a simple O(n3 ) time dynamic...
Abraham Bachrach, Kevin Chen, Chris Harrelson, Rad...
69
Voted
ISBI
2004
IEEE
15 years 10 months ago
Tomographic Reconstruction From an Uncontrolled Sensor Trajectory
For many medical procedures 3D bone models are built from Computed Tomography (CT) or Magnetic Resonance Imaging (MRI) data, both of which are expensive and time consuming, and un...
Chris Baker, Christian Debrunner, William Hoff, Ja...
ASAP
2007
IEEE
95views Hardware» more  ASAP 2007»
15 years 4 months ago
Performance Evaluation of Probe-Send Fault-tolerant Network-on-chip Router
With increasing reliability concerns for current and next generation VLSI technologies, fault-tolerance is fast becoming an integral part of system-on-chip and multicore architect...
Sumit D. Mediratta, Jeffrey T. Draper
63
Voted
IROS
2006
IEEE
142views Robotics» more  IROS 2006»
15 years 3 months ago
Application of Optimization Techniques for an Optimal Fertilization by Centrifugal Spreading
— Mineral fertilizers application is an agricultural task widely performed by centrifugal spreaders. These machines give satisfying results with regularly spaced parallel tractor...
Teddy Virin, Jonas Koko, Emmanuel Piron, Philippe ...