4118 search results - page 173 / 824 » Efficient Algorithms for Airline Problem |
139
Voted
ICCAD
2009
IEEE
15 years 1 months ago
2009
IEEE
Double patterning technology (DPT) has emerged as the most hopeful candidate for the next technology node of the ITRS roadmap [1]. The goal of a DPT decomposer is to decompose the...
146
Voted
SIGGRAPH
1997
ACM
15 years 7 months ago
1997
ACM
Many problems in computer graphics and computer vision require accurate global visibility information. Previous approaches have typically been complicated to implement and numeric...
114
click to vote
SODA
2001
ACM
15 years 5 months ago
2001
ACM
We provide improved approximation algorithms for several rectangle tiling and packing problems (RTILE, DRTILE and d-RPACK) studied in the literature. Our algorithms are highly eff...
102
Voted
CORR
2006
Springer
15 years 3 months ago
2006
Springer
In this paper, we present a fast algorithm for constructing a concept (Galois) lattice of a binary relation, including computing all concepts and their lattice order. We also prese...
202
click to vote
ICPR
2010
IEEE
15 years 10 months ago
2010
IEEE
We propose a novel stochastic graph matching algorithm based on data-driven Markov Chain Monte Carlo (DDMCMC) sampling technique. The algorithm explores the solution space efficien...