Sciweavers

7840 search results - page 314 / 1568
» On generalized Ramsey numbers
Sort
View
IPL
2008
111views more  IPL 2008»
15 years 6 months ago
Flying over a polyhedral terrain
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...
Hamid Zarrabi-Zadeh
PAMI
2008
162views more  PAMI 2008»
15 years 6 months ago
Dimensionality Reduction of Clustered Data Sets
We present a novel probabilistic latent variable model to perform linear dimensionality reduction on data sets which contain clusters. We prove that the maximum likelihood solution...
Guido Sanguinetti
COLOGNETWENTE
2010
15 years 5 months ago
Complexity of O'Hara's Algorithm
In this paper we analyze O’Hara’s partition bijection. We present three type of results. First, we show that O’Hara’s bijection can be viewed geometrically as a certain sci...
Matjaz Konvalinka, Igor Pak
REPLICATION
2010
15 years 5 months ago
Replicating for Performance: Case Studies
In this chapter we take a look at the application of replication techniques for building scalable distributed systems. Unlike using replication for attaining dependability, replica...
Maarten van Steen, Guillaume Pierre
SAGT
2010
Springer
223views Game Theory» more  SAGT 2010»
15 years 5 months ago
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....
Vittorio Bilò, Ioannis Caragiannis, Angelo ...