Sciweavers

279 search results - page 6 / 56
» Constructive Interval Disjunction
Sort
View
CORR
2006
Springer
144views Education» more  CORR 2006»
14 years 11 months ago
The minimum linear arrangement problem on proper interval graphs
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs. 1 ...
Ilya Safro
IOR
2011
133views more  IOR 2011»
14 years 6 months ago
Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs
In this paper, we give a finite disjunctive programming procedure to obtain the convex hull of general mixed-integer linear programs (MILP) with bounded integer variables. We prop...
Binyuan Chen, Simge Küçükyavuz, S...
ASP
2003
Springer
15 years 4 months ago
Parametric Connectives in Disjunctive Logic Programming
Disjunctive Logic Programming (DLP) is an advanced formalism for Knowledge Representation and Reasoning (KRR). DLP is very expressive in a precise mathematical sense: it allows to ...
Nicola Leone, Simona Perri
70
Voted
ATAL
2000
Springer
15 years 4 months ago
Optimistic and Disjunctive Agent Design Problems
Abstract. The agent design problem is as follows: Given an environment, together with a specification of a task, is it possible to construct an agent that will guarantee to succes...
Michael Wooldridge, Paul E. Dunne