Sciweavers

3628 search results - page 34 / 726
» The Decision Diffie-Hellman Problem
Sort
View
ISAAC
1999
Springer
107views Algorithms» more  ISAAC 1999»
14 years 1 months ago
Carrying Umbrellas: An Online Relocation Problem on Graphs
We introduce an online relocation problem on a graph, in which a player who walks around the nodes makes decisions on whether to relocate mobile resources, while not knowing the fu...
Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa
ATAL
2004
Springer
14 years 2 months ago
Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes
In multi-agent MDPs, it is generally necessary to consider the joint state space of all agents, making the size of the problem and the solution exponential in the number of agents...
Dmitri A. Dolgov, Edmund H. Durfee
ICDE
2006
IEEE
108views Database» more  ICDE 2006»
14 years 10 months ago
On the Inverse Classification Problem and its Applications
In this paper, we discuss the inverse classification problem, in which we desire to define the features of an incomplete record in such a way that will result in a desired class l...
Charu C. Aggarwal, Chen Chen, Jiawei Han
GECCO
2000
Springer
142views Optimization» more  GECCO 2000»
14 years 12 days ago
Improving EAs for Sequencing Problems
Sequencing problems have to be solved very often in VLSI CAD. To obtain results of high quality, Evolutionary Algorithms (EAs) have been successfully applied in many cases. Howeve...
Wolfgang Günther, Rolf Drechsler
GECCO
2003
Springer
14 years 2 months ago
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Ensuring building-block (BB) mixing is critical to the success of genetic and evolutionary algorithms. This study develops facetwise models to predict the BB mixing time and the po...
Kumara Sastry, David E. Goldberg