Sciweavers

393 search results - page 30 / 79
» The LCA Problem Revisited
Sort
View
SWAT
2010
Springer
294views Algorithms» more  SWAT 2010»
14 years 11 months ago
Bin Packing with Fixed Number of Bins Revisited
As Bin Packing is NP-hard already for k = 2 bins, it is unlikely to be solvable in polynomial time even if the number of bins is a fixed constant. However, if the sizes of the item...
Klaus Jansen, Stefan Kratsch, Dániel Marx, ...
ECAI
2008
Springer
15 years 3 months ago
Heuristics for Planning with Action Costs Revisited
We introduce a simple variation of the additive heuristic used in the HSP planner that combines the benefits of the original additive heuristic, namely its mathematical formulation...
Emil Keyder, Hector Geffner
INFOCOM
2000
IEEE
15 years 6 months ago
Max-Min D-Cluster Formation in Wireless Ad Hoc Networks
— An ad hoc network may be logically represented as a set of clusters. The clusterheads form a -hop dominating set. Each node is at most hops from a clusterhead. Clusterheads for...
Alan D. Amis, Ravi Prakash, Dung Huynh, Thai Vuong
ISPW
2006
IEEE
15 years 8 months ago
Project Replayer - An Investigation Tool to Revisit Processes of Past Projects
In order to help knowledge acquirement and accumulation from past experiences, we propose a KFC (Knowledge Feedback Cycle) framework among engineers and researchers. Three tools (E...
Keita Goto, Noriko Hanakawa, Hajimu Iida
CEC
2005
IEEE
15 years 7 months ago
Revisiting genetic selection in the XCS learning classifier system
The XCS Learning Classifier System has traditionally used roulette wheel selection within its genetic algorithm component. Recently, tournament selection has been suggested as prov...
Faten Kharbat, Larry Bull, Mohammed Odeh