Sciweavers

3455 search results - page 584 / 691
» Generalized Game Trees
Sort
View
137
Voted
FOCS
2006
IEEE
15 years 10 months ago
Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design
We consider approximation algorithms for non-uniform buy-at-bulk network design problems. The first nontrivial approximation algorithm for this problem is due to Charikar and Kar...
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Ko...
134
Voted
FOCS
2006
IEEE
15 years 10 months ago
Approximate Min-Max Theorems of Steiner Rooted-Orientations of Hypergraphs
Given an undirected hypergraph and a subset of vertices S ⊆ V with a specified root vertex r ∈ S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the...
Tamás Király, Lap Chi Lau
147
Voted
IJCNN
2006
IEEE
15 years 10 months ago
A Self-Organising Map Approach for Clustering of XML Documents
— The number of XML documents produced and available on the Internet is steadily increasing. It is thus important to devise automatic procedures to extract useful information fro...
Francesca Trentini, Markus Hagenbuchner, Alessandr...
126
Voted
IROS
2006
IEEE
83views Robotics» more  IROS 2006»
15 years 10 months ago
Using Orthogonal Surface Directions for Autonomous 3D-Exploration of Indoor Environments
— This paper proposes a new tracking algorithm within a 3D-SLAM framework that takes segmented range images as observations. The framework has two layers: the local layer tracks ...
Peter Kohlhepp, Georg Bretthauer, Marcus Walther, ...
125
Voted
IROS
2006
IEEE
165views Robotics» more  IROS 2006»
15 years 10 months ago
Learning Relational Navigation Policies
— Navigation is one of the fundamental tasks for a mobile robot. The majority of path planning approaches has been designed to entirely solve the given problem from scratch given...
Alexandru Cocora, Kristian Kersting, Christian Pla...