Sciweavers

598 search results - page 16 / 120
» The Puzzle Layout Problem
Sort
View
IPPS
2003
IEEE
14 years 23 days ago
A Genetic Approach to Planning in Heterogeneous Computing Environments
Planning is an artificial intelligence problem with a wide range of real-world applications. Genetic algorithms, neural networks, and simulated annealing are heuristic search met...
Han Yu, Dan C. Marinescu, Annie S. Wu, Howard Jay ...
ASPDAC
2008
ACM
86views Hardware» more  ASPDAC 2008»
13 years 9 months ago
An MILP-based wire spreading algorithm for PSM-aware layout modification
Phase shifting mask (PSM) is a promising resolution enhancement technique, which is used in the deep sub-wavelength lithography of the VLSI fabrication process. However, applying ...
Ming-Chao Tsai, Yung-Chia Lin, Ting-Chi Wang
ICCAD
1994
IEEE
80views Hardware» more  ICCAD 1994»
13 years 11 months ago
Folding a stack of equal width components
We consider two versions of the problem of folding a stack of equal width components. In both versions, when a stack is folded, a routing penalty is incurred at the fold. In one v...
Venkat Thanvantri, Sartaj K. Sahni
FUN
2010
Springer
293views Algorithms» more  FUN 2010»
14 years 8 days ago
Computational Complexity of Two-Dimensional Platform Games
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...
Michal Forisek
CAINE
2008
13 years 9 months ago
Matching 2D Fragments of Objects
This paper describes an algorithm that pieces together 2D fragments of an object. Matching fragments of an object is useful for solving puzzles or reassembling archaeological frag...
Catherine Stringfellow, Richard Simpson, H. Bui, Y...