Sciweavers

207 search results - page 5 / 42
» Elementary Strong Functional Programming
Sort
View
AAECC
2007
Springer
148views Algorithms» more  AAECC 2007»
14 years 9 months ago
Enhancing dependency pair method using strong computability in simply-typed term rewriting
We enhance the dependency pair method in order to prove termination using recursive structure analysis in simply-typed term rewriting systems, which is one of the computational mod...
Keiichirou Kusakari, Masahiko Sakai
SIAMJO
2010
100views more  SIAMJO 2010»
14 years 4 months ago
Optimality Conditions via Exact Penalty Functions
Abstract: In this paper, we study KKT optimality conditions for constrained nonlinear programming problems and strong and Mordukhovich stationarities for mathematical
K. W. Meng, X. Q. Yang
ILP
1998
Springer
15 years 1 months ago
Strongly Typed Inductive Concept Learning
In this paper we argue that the use of a language with a type system, together with higher-order facilities and functions, provides a suitable basis for knowledge representation in...
Peter A. Flach, Christophe G. Giraud-Carrier, John...
77
Voted
JAR
2008
101views more  JAR 2008»
14 years 9 months ago
Tilting at Windmills with Coq: Formal Verification of a Compilation Algorithm for Parallel Moves
This article describes the formal verification of a compilation algorithm that transforms parallel moves (parallel assignments between variables) into a semanticallyequivalent sequ...
Laurence Rideau, Bernard P. Serpette, Xavier Leroy
STOC
2004
ACM
102views Algorithms» more  STOC 2004»
15 years 10 months ago
A simple polynomial-time rescaling algorithm for solving linear programs
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
John Dunagan, Santosh Vempala