Sciweavers

3362 search results - page 282 / 673
» A definition of subjective possibility
Sort
View
ITA
2000
15 years 6 months ago
Construction of very hard functions for multiparty communication complexity
We consider the multiparty communication model de ned in 4] using the formalism from 8]. First, we correct an inaccuracy in the proof of the fundamental result of 6] providing a lo...
Ján Manuch
COMBINATORICS
1999
73views more  COMBINATORICS 1999»
15 years 6 months ago
A [k, k+1]-Factor Containing A Given Hamiltonian Cycle
We prove the following best possible result. Let k 2 be an integer and G be a graph of order n with minimum degree at least k. Assume n 8k - 16 for even n and n 6k-13 for odd n...
Mao-cheng Cai, Yanjun Li, Mikio Kano
JCSS
1998
51views more  JCSS 1998»
15 years 6 months ago
Randomized Query Processing in Robot Path Planning
d Abstract) LYDIA E. KAVRAKI   JEAN-CLAUDE LATOMBE   RAJEEV MOTWANI ¡ PRABHAKAR RAGHAVAN ¢ The subject of this paper is the analysis of a randomized preprocessing scheme that ...
Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motw...
ORDER
2007
123views more  ORDER 2007»
15 years 6 months ago
2-Dimension from the Topological Viewpoint
In this paper we study the 2-dimension of a finite poset from the topological point of view. We use homotopy theory of finite topological spaces and the concept of a beat point ...
Jonathan Ariel Barmak, Elias Gabriel Minian
SIGIR
2010
ACM
15 years 5 months ago
On performance of topical opinion retrieval
We investigate the effectiveness of both the standard evaluation measures and the opinion component for topical opinion retrieval. We analyze how relevance is affected by opinio...
Giambattista Amati, Giuseppe Amodeo, Valerio Capoz...