Sciweavers

716 search results - page 2 / 144
» Semilinear Program Feasibility
Sort
View
TACAS
2009
Springer
136views Algorithms» more  TACAS 2009»
14 years 16 days 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...
DAM
2008
84views more  DAM 2008»
13 years 5 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á...