Sciweavers

3758 search results - page 132 / 752
» A Complete Subsumption Algorithm
Sort
View
ALGORITHMICA
2004
111views more  ALGORITHMICA 2004»
14 years 9 months ago
Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems
We present a framework for an automated generation of exact search tree algorithms for NP-hard problems. The purpose of our approach is two-fold--rapid development and improved up...
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...
ICC
2008
IEEE
124views Communications» more  ICC 2008»
15 years 4 months ago
Sidewalk: A RFID Tag Anti-Collision Algorithm Exploiting Sequential Arrangements of Tags
Abstract—Although predicting the RFID tag distribution before a read cycle begins would be generally difficult and even futile, a likely and interesting scenario is where the ta...
Hyunho Koh, Sangki Yun, Hyogon Kim
IPPS
2007
IEEE
15 years 4 months ago
Task-pushing: a Scalable Parallel GC Marking Algorithm without Synchronization Operations
This paper describes a scalable parallel marking technique for garbage collection that does not employ any synchronization operation. To achieve good scalability, two major design...
Ming Wu, Xiao-Feng Li
GECCO
2007
Springer
154views Optimization» more  GECCO 2007»
15 years 4 months ago
Finding critical backbone structures with genetic algorithms
This paper introduces the concept of a critical backbone as a minimal set of variables or part of the solution necessary to be within the basin of attraction of the global optimum...
Adam Prügel-Bennett
ICMCS
2006
IEEE
134views Multimedia» more  ICMCS 2006»
15 years 4 months ago
A Condition-based Intra Prediction Algorithm for H.264/AVC
This paper proposes a condition-based algorithm for H.264/AVC 4x4 intra prediction. Exploiting high correlation existed in neighboring intra prediction modes, we propose the three...
Jia-Wei Chen, Chun-Hao Chang, Chien-Chang Lin, Yi-...