Sciweavers

1265 search results - page 77 / 253
» Algorithms for Drawing Media
Sort
View
BMCBI
2010
143views more  BMCBI 2010»
15 years 5 hour ago
An efficient biological pathway layout algorithm combining grid-layout and spring embedder for complicated cellular location inf
Background: Graph drawing is one of the important techniques for understanding biological regulations in a cell or among cells at the pathway level. Among many available layout al...
Kaname Kojima, Masao Nagasaki, Satoru Miyano
SODA
2010
ACM
248views Algorithms» more  SODA 2010»
15 years 9 months ago
Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface
The crossing number of a graph is the least number of pairwise edge crossings in a drawing of the graph in the plane. We provide an O(n log n) time constant factor approximation al...
Petr Hlineny, Markus Chimani
JELIA
2000
Springer
15 years 3 months ago
An Algorithmic Approach to Recover Inconsistent Knowledge-Bases
Abstract. We consider an algorithmic approach for revising inconsistent data and restoring its consistency. This approach detects the\spoiled" part of the data (i.e., the set ...
Ofer Arieli
GECCO
2006
Springer
192views Optimization» more  GECCO 2006»
15 years 3 months ago
Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms
This paper presents a methodology for using heuristic search methods to optimise cancer chemotherapy. Specifically, two evolutionary algorithms - Population Based Incremental Lear...
Andrei Petrovski, Siddhartha Shakya, John A. W. Mc...
MSS
2000
IEEE
69views Hardware» more  MSS 2000»
15 years 4 months ago
Evaluating Backup Algorithms
We present a trace-driven simulator that evaluates the performance of backup algorithms. We use this simulator to compare the performance of the commonly-used level scheme (our na...
Zachary Kurmas, Ann L. Chervenak