Sciweavers

9719 search results - page 77 / 1944
» Answer Set Optimization
Sort
View
ISAAC
2005
Springer
135views Algorithms» more  ISAAC 2005»
14 years 3 months ago
Embedding Point Sets into Plane Graphs of Small Dilation
Let S be a set of points in the plane. What is the minimum possible dilation of all plane graphs that contain S? Even for a set S as simple as five points evenly placed on the ci...
Annette Ebbers-Baumann, Ansgar Grüne, Marek K...
DM
2006
68views more  DM 2006»
13 years 10 months ago
A note on maximally repeated sub-patterns of a point set
We answer a question raised by Brass on the number of maximally repeated sub-patterns in a set of n points in Rd. We show that this number, which was conjectured to be polynomial,...
Véronique Cortier, Xavier Goaoc, Mira Lee, ...
EACL
2006
ACL Anthology
13 years 11 months ago
Developing an Approach for Why-Question Answering
In the current project, we aim at developing an approach for automatically answering why-questions. We created a data collection for research, development and evaluation of a meth...
Suzan Verberne
SBBD
2007
97views Database» more  SBBD 2007»
13 years 11 months ago
Constrained Aggregate Similarity Queries in Metric Spaces
The optimization of similarity queries using metric access methods has been widely discussed in the last decades. Similarity queries consider one object as the query center, and re...
Humberto Luiz Razente, Maria Camila Nardini Barion...
AAAI
2000
13 years 11 months ago
Combining Knowledge and Search to Solve Single-Suit Bridge
In problem solving, it is often important not only to find a solution but also to be able to explain it. We use the game of Bridge to illustrate how tactics, which formalise domai...
Ian Frank, David A. Basin, Alan Bundy