Sciweavers

CORR
2008
Springer
91views Education» more  CORR 2008»
13 years 8 months ago
The Mixing Time of Glauber Dynamics for Colouring Regular Trees
We consider Metropolis Glauber dynamics for sampling proper qcolourings of the n-vertex complete b-ary tree when 3 q b/2 ln(b). We give both upper and lower bounds on the mixing...
Leslie Ann Goldberg, Mark Jerrum, Marek Karpinski
CORR
2010
Springer
130views Education» more  CORR 2010»
13 years 8 months ago
Discrete Partitioning and Coverage Control for Gossiping Robots
We propose distributed algorithms to automatically deploy a group of mobile robots to partition and provide coverage of a non-convex environment. To handle arbitrary nonconvex envi...
Joseph W. Durham, Ruggero Carli, Paolo Frasca, Fra...
CORR
2010
Springer
85views Education» more  CORR 2010»
13 years 8 months ago
Pushing BitTorrent Locality to the Limit
Peer-to-peer (P2P) locality has recently raised a lot of interest in the community. Indeed, whereas P2P content distribution enables financial savings for the content providers, i...
Stevens Le-Blond, Arnaud Legout, Walid Dabbous
CORR
2008
Springer
150views Education» more  CORR 2008»
13 years 8 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
CORR
2008
Springer
99views Education» more  CORR 2008»
13 years 8 months ago
Collaborative model of interaction and Unmanned Vehicle Systems' interface
Abstract-- The interface for the next generation of Unmanned Vehicle Systems should be an interface with multi-modal displays and input controls. Then, the role of the interface wi...
Sylvie Saget, François Legras, Gilles Coppi...
CORR
2008
Springer
129views Education» more  CORR 2008»
13 years 8 months ago
Steganographic Routing in Multi Agent System Environment
: In this paper we present an idea of trusted communication platform for Multi-Agent Systems (MAS) called TrustMAS. Based on analysis of routing protocols suitable for MAS we have ...
Krzysztof Szczypiorski, Igor Margasinski, Wojciech...
CORR
2008
Springer
70views Education» more  CORR 2008»
13 years 8 months ago
Universal Coding on Infinite Alphabets: Exponentially Decreasing Envelopes
This paper deals with the problem of universal lossless coding on a countable infinite alphabet. It focuses on some classes of sources defined by an envelope condition on the margi...
Dominique Bontemps
CORR
2008
Springer
99views Education» more  CORR 2008»
13 years 8 months ago
An Ontology-based Knowledge Management System for Industry Clusters
Knowledge-based economy forces companies in every country to group together as a cluster in order to maintain their competitiveness in the world market. The cluster development re...
Pradorn Sureephong, Nopasit Chakpitak, Yacine Ouzr...
CORR
2010
Springer
153views Education» more  CORR 2010»
13 years 8 months ago
To Feed or Not to Feed Back
We study the communication over Finite State Channels (FSCs), where the encoder and the decoder can control the availability or the quality of the noise-free feedback. Specificall...
Himanshu Asnani, Haim H. Permuter, Tsachy Weissman
CORR
2008
Springer
81views Education» more  CORR 2008»
13 years 8 months ago
Kinematic Analysis of the vertebra of an eel like robot
The kinematic analysis of a spherical wrist with parallel architecture is the object of this article. This study is part of a larger French project, which aims to design and to bu...
Damien Chablat