Sciweavers

716 search results - page 2 / 144
» Semilinear Program Feasibility
Sort
View
94
Voted
TACAS
2009
Springer
136views Algorithms» more  TACAS 2009»
15 years 8 months ago
Path Feasibility Analysis for String-Manipulating Programs
We discuss the problem of path feasibility for programs manipulating strings using a collection of standard string library functions. We prove results on the complexity of this pro...
Nikolaj Bjørner, Nikolai Tillmann, Andrei V...
86
Voted
DAM
2008
84views more  DAM 2008»
15 years 1 months ago
The colourful feasibility problem
We study a colourful generalization of the linear programming feasibility problem, comparing the algorithms introduced by B
Antoine Deza, Sui Huang, Tamon Stephen, Tamá...