Sciweavers

3591 search results - page 160 / 719
» Typing linear constraints
Sort
View
ANOR
2008
69views more  ANOR 2008»
15 years 5 months ago
NP-hardness results for the aggregation of linear orders into median orders
Abstract Given a collection of individual preferences defined on a same finite set of candidates, we consider the problem of aggregating them into a collective preference minimizin...
Olivier Hudry
ENTCS
2002
71views more  ENTCS 2002»
15 years 5 months ago
A Simplified Account of the Metatheory of Linear LF
We present a variant of the linear logical framework LLF that avoids the restriction l-typed terms be in pre-canonical form and adds -abstraction at the level of families. We aban...
Joseph Vanderwaart, Karl Crary
LISP
2002
81views more  LISP 2002»
15 years 5 months ago
Secure Information Flow via Linear Continuations
Security-typed languages enforce secrecy or integrity policies by type-checking. This paper investigates continuation-passing style (CPS) as a means of proving that such languages...
Steve Zdancewic, Andrew C. Myers
CONSTRAINTS
2008
138views more  CONSTRAINTS 2008»
15 years 5 months ago
Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency
Submodular function minimization is a polynomially-solvable combinatorial problem. Unfortunately the best known general-purpose algorithms have high-order polynomial time complexi...
Martin C. Cooper
ICMCS
2006
IEEE
141views Multimedia» more  ICMCS 2006»
15 years 11 months ago
Optimal Linear Combination of Denoising Schemes for Efficient Removal of Image Artifacts
Different denoising schemes show dissimilar types of artifacts. For example, certain transform-based denoising schemes could introduce artifacts in smooth regions while others eli...
Ramin Eslami, Hayder Radha