Sciweavers

2701 search results - page 44 / 541
» On the form of witness terms
Sort
View
DAM
2002
96views more  DAM 2002»
14 years 11 months ago
The structure of stable marriage with indifference
We consider the stable marriage problem where participants are permitted to express indifference in their preference lists (i.e., each list can be partially ordered). We prove tha...
David Manlove
POPL
2004
ACM
16 years 4 days ago
Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums
We present a notion of -long ? -normal term for the typed lambda calculus with sums and prove, using Grothendieck logical relations, that every term is equivalent to one in norm...
Vincent Balat, Roberto Di Cosmo, Marcelo P. Fiore
FCT
2005
Springer
15 years 5 months ago
A Self-dependency Constraint in the Simply Typed Lambda Calculus
We consider terms of simply typed lambda calculus in which copy of a subterm may not be inserted to the argument of itself during the reduction. The terms form wide class which inc...
Aleksy Schubert
RIAO
1997
15 years 1 months ago
The Effect of Syntactic Phrase Indexing on Retrieval Performance for Dutch Texts
In this paper we describe an experiment with syntactic phrase indexing for Dutch texts. We compare different choices for combining terms to form head-modifier pairs and we also i...
Renée Pohlmann, Wessel Kraaij
CAMP
2005
IEEE
15 years 5 months ago
Implementing a Real-time Free-Viewpoint Video System on a PC-Cluster
Abstract— In this paper, we present a system generating freeviewpoint video in real-time using multiple cameras and a PCcluster. Our system firstly reconstructs a shape model of...
Megumu Ueda, Daisaku Arita, Rin-ichiro Taniguchi