Sciweavers

1818 search results - page 297 / 364
» Granularity-Adaptive Proof Presentation
Sort
View
CORR
2000
Springer
103views Education» more  CORR 2000»
15 years 3 months ago
Automatic Termination Analysis of Programs Containing Arithmetic Predicates
For logic programs with arithmetic predicates, showing termination is not easy, since the usual order for the integers is not well-founded. A new method, easily incorporated in th...
Nachum Dershowitz, Naomi Lindenstrauss, Yehoshua S...
128
Voted
JACM
2000
81views more  JACM 2000»
15 years 3 months ago
Relational queries over interpreted structures
We rework parts of the classical relational theory when the underlying domain is a structure with some interpreted operations that can be used in queries. We identify parts of the...
Michael Benedikt, Leonid Libkin
IJMMS
1998
75views more  IJMMS 1998»
15 years 3 months ago
Knowledge modeling directed by situation-specific models
Clancey (1992) proposed the model-construction framework as a way to explain the reasoning of knowledge-based systems (KBSs), based on his realization that all KBSs construct impl...
Michel Benaroch
140
Voted
SIAMDM
1998
89views more  SIAMDM 1998»
15 years 3 months ago
String Noninclusion Optimization Problems
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string in...
Anatoly R. Rubinov, Vadim G. Timkovsky
JCT
2007
94views more  JCT 2007»
15 years 2 months ago
A bijection between 2-triangulations and pairs of non-crossing Dyck paths
A k-triangulation of a convex polygon is a maximal set of diagonals so that no k + 1 of them mutually cross in their interiors. We present a bijection between 2-triangulations of a...
Sergi Elizalde