Sciweavers

4137 search results - page 686 / 828
» On the number of matchings of a tree
Sort
View
CLEF
2004
Springer
14 years 1 months ago
Summarization Design for Interactive Cross-Language Question Answering
Abstract. This paper describes an experimental investigation of interactive techniques for cross-language information access. The task was to answer factual questions from a large ...
Daqing He, Jianqiang Wang, Jun Luo, Douglas W. Oar...
ECAI
2004
Springer
14 years 1 months ago
Adaptive Robot Coordination Using Interference Metrics
Abstract. One key issue facing robotic teams is effective coordination mechanisms. Many robotic groups operate within domains where restrictions such as limiting areas of operation...
Avi Rosenfeld, Gal A. Kaminka, Sarit Kraus
ESA
2004
Springer
96views Algorithms» more  ESA 2004»
14 years 1 months ago
An Experimental Study of Random Knapsack Problems
The size of the Pareto curve for the bicriteria version of the knapsack problem is polynomial on average. This has been shown for various random input distributions. We experimenta...
René Beier, Berthold Vöcking
MFCS
2004
Springer
14 years 1 months ago
The Bidimensional Theory of Bounded-Genus Graphs
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitr...
SBIA
2004
Springer
14 years 1 months ago
Applying a Lexical Similarity Measure to Compare Portuguese Term Collections
The number of ontologies publicly available and accessible through the web has increased in the last years, so that the task of finding similar terms1 among these structures becom...
Marcirio Silveira Chaves, Vera Lúcia Strube...