Sciweavers

368 search results - page 53 / 74
» Sphere Methods for LP
Sort
View
RECOMB
2005
Springer
16 years 2 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...
ISCAS
2005
IEEE
105views Hardware» more  ISCAS 2005»
15 years 7 months ago
Low-sensitivity current-mode active-RC filters using impedance tapering
—This paper is concerned with a new design method of low-sensitivity current-mode filters, which results from lowsensitivity voltage-mode filter design using impedance tapering. ...
Drazen Jurisic, Neven Mijat, George S. Moschytz
WEA
2010
Springer
250views Algorithms» more  WEA 2010»
15 years 7 months ago
Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
We investigate how the recently developed different approaches to generate randomized roundings satisfying disjoint cardinality constraints behave when used in two classical algori...
Benjamin Doerr, Marvin Künnemann, Magnus Wahl...
AIPS
2010
15 years 2 months ago
Forward-Chaining Partial-Order Planning
Over the last few years there has been a revival of interest in the idea of least-commitment planning with a number of researchers returning to the partial-order planning approach...
Amanda Jane Coles, Andrew Coles, Maria Fox, Derek ...
92
Voted
BMCBI
2010
123views more  BMCBI 2010»
15 years 2 months ago
Computationally efficient flux variability analysis
Background: Flux variability analysis is often used to determine robustness of metabolic models in various simulation conditions. However, its use has been somehow limited by the ...
Steinn Gudmundsson, Ines Thiele