Sciweavers

4743 search results - page 94 / 949
» The PlusCal Algorithm Language
Sort
View
TALG
2010
93views more  TALG 2010»
14 years 9 months ago
Efficient algorithms for the 2-gathering problem
Alon Shalita, Uri Zwick
117
Voted
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
15 years 3 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
APLAS
2010
ACM
15 years 1 months ago
Type Inference for Sublinear Space Functional Programming
We consider programming language aspects of algorithms that operate on data too large to fit into memory. In previous work we have introduced IntML, a functional programming langu...
Ugo Dal Lago, Ulrich Schöpp