Country: United States

Found 17049 papers in total
Exact and approximation algorithms for clustering
Exact and approximation algorithms for clustering
2002,
In this paper we present an n(O(k1 − 1/d)) -time algorithm for solving the k...
Experimental analysis of heuristic algorithms for the dominating set problem
Experimental analysis of heuristic algorithms for the dominating set problem
2002,
We say a vertex upsilon in a graph G covers a vertex omega if upsilon = omega or if...
Approximations for a bottleneck Steiner tree problem
Approximations for a bottleneck Steiner tree problem
2002,
In the design of wireless communication networks, due to a budget limit, suppose we...
An online algorithm for the dynamic maximal dense tree problem
An online algorithm for the dynamic maximal dense tree problem
2002,
The Online Maximal Dense Tree problem is as follows: given a weighted directed graph...
Solvability of 2-player game forms with infinite sets of strategies
Solvability of 2-player game forms with infinite sets of strategies
1995,
A game form is N-solvable for a class of payoff functions, if for every pair of payoff...
Canonical representation of set-functions
Canonical representation of set-functions
1995,
The representation of a cooperative transferable utility game as a linear combination...
Axiomatization of the nucleolus
Axiomatization of the nucleolus
1995,
An axiomatization of the nucleolus on the set of all cooperative games with finite...
Parallel randomized Best-First Minimax Search
Parallel randomized Best-First Minimax Search
2002,
We describe a novel parallel randomized search algorithm for two-player games. The...
Games solved: Now and in the future
Games solved: Now and in the future
2002,
In this article we present an overview on the state of the art in games solved in the...
World-championship-caliber Scrabble
World-championship-caliber Scrabble
2002,
Computer Scrabble programs have achieved a level of performance that exceeds that of...
The challenge of poker
The challenge of poker
2002,
Poker is an interesting test-bed for artificial intelligence research. It is a game of...
Programming backgammon using self-teaching neural nets
Programming backgammon using self-teaching neural nets
2002,
TD-Gammon is a neural network that is able to teach itself to play backgammon solely...
Computer Go
Computer Go
2002,
Computer Go is one of the biggest challenges faced by game programmers. This survey...
Computer shogi
Computer shogi
2002,
This paper describes the current state of the art in computer shogi. Shogi (Japanese...
A hierarchical approach to computer Hex
A hierarchical approach to computer Hex
2002,
Hex is a beautiful game with simple rules and a strategic complexity comparable to...
A probabilistic approach to solving crossword puzzles
A probabilistic approach to solving crossword puzzles
2002,
We attacked the problem of solving crossword puzzles by computer: given a set of clues...
Disjoint pattern database heuristics
Disjoint pattern database heuristics
2002,
We describe a new technique for designing more accurate admissible heuristic...
Generalizations of the concept of core of simple games and their characterization in terms of permission of voters
Generalizations of the concept of core of simple games and their characterization in terms of permission of voters
2002,
In this paper, we generalize the concept of core of simple games in two ways, and...
The continuous prisoner's dilemma and the evolution of cooperation through reciprocal altruism with variable investment
The continuous prisoner's dilemma and the evolution of cooperation through reciprocal altruism with variable investment
2002,
Understanding the evolutionary origin and persistence of cooperative behavior is a...
Using expert opinions in Bayesian prediction of component lifetimes in a shock model
Using expert opinions in Bayesian prediction of component lifetimes in a shock model
1995,
This paper is concerned with the combination of k expert opinions about the lifetimes...
Clusterability of groups and information exchange in group decision making with approval voting system
Clusterability of groups and information exchange in group decision making with approval voting system
2003,
In this paper, we discuss the relations between clusterability of a group and...
Linear programming approach to constrained feedback control
Linear programming approach to constrained feedback control
2002,
This paper deals with the problem of stabilizing linear discrete-time systems under...
A tutorial for designing flexible geometric algorithms
A tutorial for designing flexible geometric algorithms
2002,
The implementation of an algorithm is faced with the issues of efficiency,...
Minimizing the average query complexity of learning monotone Boolean functions
Minimizing the average query complexity of learning monotone Boolean functions
2002,
This paper addresses the problem of completely reconstructing deterministic monotone...
Papers per page: