Sciweavers

4155 search results - page 143 / 831
» Topic-Specific Optimization and Structuring
Sort
View
BMCBI
2010
139views more  BMCBI 2010»
15 years 6 months ago
A global optimization algorithm for protein surface alignment
Background: A relevant problem in drug design is the comparison and recognition of protein binding sites. Binding sites recognition is generally based on geometry often combined w...
Paola Bertolazzi, Concettina Guerra, Giampaolo Liu...
ICCAD
2004
IEEE
260views Hardware» more  ICCAD 2004»
16 years 3 months ago
On interactions between routing and detailed placement
The main goal of this paper is to develop deeper insights into viable placement-level optimization of routing. Two primary contributions are made. First, an experimental framework...
Devang Jariwala, John Lillis
CPM
2004
Springer
144views Combinatorics» more  CPM 2004»
15 years 12 months ago
A Simple Optimal Representation for Balanced Parentheses
We consider succinct, or highly space-efficient, representations of a (static) string consisting of n pairs of balanced parentheses, that support natural operations such as findi...
Richard F. Geary, Naila Rahman, Rajeev Raman, Venk...
ECAI
2004
Springer
15 years 12 months ago
Assessing the Bias of Classical Planning Strategies on Makespan-Optimizing Scheduling
This paper investigates a loosely coupled approach to planning and scheduling integration, which consists of cascading a planner and a scheduler. While other implementations of thi...
Federico Pecora, Riccardo Rasconi, Amedeo Cesta
ICALP
2010
Springer
15 years 11 months ago
On p-Optimal Proof Systems and Logics for PTIME
We prove that TAUT has a p-optimal proof system if and only if a logic related to least fixed-point logic captures polynomial time on all finite structures. Furthermore, we show ...
Yijia Chen, Jörg Flum