Sciweavers

2681 search results - page 94 / 537
» Problem F
Sort
View
ICFP
2004
ACM
14 years 10 months ago
Numbering matters: first-order canonical forms for second-order recursive types
We study a type system equipped with universal types and equirecursive types, which we refer to as F?. We show that type equality may be decided in time O(n log n), an improvement...
François Pottier, Nadji Gauthier
STACS
2010
Springer
14 years 5 months ago
Finding Induced Subgraphs via Minimal Triangulations
Potential maximal cliques and minimal separators are combinatorial objects which were introduced and studied in the realm of minimal triangulation problems including Minimum Fill-i...
Fedor V. Fomin, Yngve Villanger
ICMCS
2007
IEEE
157views Multimedia» more  ICMCS 2007»
14 years 4 months ago
A Semantic Content Analysis Model for Sports Video Based on Perception Concepts and Finite State Machines
In automatic video content analysis domain, the key challenges are how to recognize important objects and how to model the spatiotemporal relationships between them. In this paper...
Liang Bai, Songyang Lao, Gareth J. F. Jones, Alan ...
CSL
1999
Springer
14 years 2 months ago
Anti-Symmetry of Higher-Order Subtyping
This paper gives the first proof that the subtyping relation of a higherorder lambda calculus, Fω ≤, is anti-symmetric, establishing in the process that the subtyping relation...
Adriana B. Compagnoni, Healfdene Goguen
MM
1993
ACM
176views Multimedia» more  MM 1993»
14 years 2 months ago
A Digital On-Demand Video Service Supporting Content-Based Queries
Abstract–Video-on-demand represents a key demonstrative application for enabling multimedia technology in communication, database, and interface research. This application requir...
Thomas D. C. Little, Gulrukh Ahanger, R. J. Folz, ...