Sciweavers

699 search results - page 71 / 140
» The method of combinatorial telescoping
Sort
View
FOCS
2009
IEEE
15 years 7 months ago
Higher Eigenvalues of Graphs
— We present a general method for proving upper bounds on the eigenvalues of the graph Laplacian. In particular, we show that for any positive integer k, the kth smallest eigenva...
Jonathan A. Kelner, James R. Lee, Gregory N. Price...
88
Voted
IROS
2009
IEEE
149views Robotics» more  IROS 2009»
15 years 7 months ago
Mutual localization in a multi-robot system with anonymous relative position measures
— We address the mutual localization problem for a multi-robot system, under the assumption that each robot is equipped with a sensor that provides a measure of the relative posi...
Antonio Franchi, Giuseppe Oriolo, Paolo Stegagno
108
Voted
EPIA
2009
Springer
15 years 7 months ago
Intention Recognition via Causal Bayes Networks Plus Plan Generation
Abstract. In this paper, we describe a novel approach to tackle intention recognition, by combining dynamically configurable and situation-sensitive Causal Bayes Networks plus pla...
Luís Moniz Pereira, Han The Anh
EUROCAST
2009
Springer
185views Hardware» more  EUROCAST 2009»
15 years 7 months ago
Solving the Euclidean Bounded Diameter Minimum Spanning Tree Problem by Clustering-Based (Meta-)Heuristics
The bounded diameter minimum spanning tree problem is an NP-hard combinatorial optimization problem arising in particular in network design. There exist various exact and metaheuri...
Martin Gruber, Günther R. Raidl
99
Voted
SARA
2009
Springer
15 years 7 months ago
Modelling Equidistant Frequency Permutation Arrays in Constraints
Equidistant Frequency Permutation Arrays are combinatorial objects of interest in coding theory. A frequency permutation array is a type of constant composition code in which each...
Ian P. Gent, Paul McKay, Ian Miguel, Peter Nightin...