464 search results - page 35 / 93 » Improved Fixed-Parameter Algorithms for Two Feedback Set Pro... |
DAC
2005
ACM
15 years 2 months ago
2005
ACM
We present BonnPlace, a new VLSI placement algorithm that combines the advantages of analytical and partitioning-based placers. Based on (non-disjoint) placements minimizing the t...
100
click to vote
COR
2006
15 years 15 days ago
2006
In this paper we tackle the task assignment problem (TSAP) in heterogeneous computer systems. The TSAP consists of assigning a given distributed computer program formed by a numbe...
104
Voted
AI
2011
Springer
14 years 4 months ago
2011
Springer
Although propositional satisfiability (SAT) is NP-complete, state-of-the-art SAT solvers are able to solve large, practical instances. The concept of backdoors has been introduced...
128
Voted
CVPR
2012
IEEE
13 years 2 months ago
2012
IEEE
An end-to-end real-time scene text localization and recognition method is presented. The real-time performance is achieved by posing the character detection problem as an efficie...
134
click to vote
CPAIOR
2011
Springer
14 years 4 months ago
2011
Springer
We introduce the Upgrading Shortest Paths Problem, a new combinatorial problem for improving network connectivity with a wide range of applications from multicast communication to ...