Sciweavers

3591 search results - page 160 / 719
» Typing linear constraints
Sort
View
ANOR
2008
69views more  ANOR 2008»
15 years 7 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 6 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 6 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 7 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»
16 years 1 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