Sciweavers

1187 search results - page 88 / 238
» Graph-Based Procedural Abstraction
Sort
View
IPL
2008
109views more  IPL 2008»
14 years 9 months ago
Description and analysis of a bottom-up DFA minimization algorithm
Abstract. We establish linear-time reductions between the minimization of a deterministic finite automaton (DFA) and the conjunction of 3 subproblems: the minimization of a strongl...
Jorge Almeida, Marc Zeitoun
DCG
2007
69views more  DCG 2007»
14 years 9 months ago
Realizations of the Associahedron and Cyclohedron
Abstract. We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polyto...
Christophe Hohlweg, Carsten E. M. C. Lange
DSS
2007
122views more  DSS 2007»
14 years 9 months ago
A stochastic beam search for the berth allocation problem
Abstract. In this paper, the optimization of the Berth Allocation Problem (BAP) is transformed into a multiple stage decision making procedure and a new stochastic beam search algo...
Fan Wang, Andrew Lim
AUTOMATICA
2005
82views more  AUTOMATICA 2005»
14 years 9 months ago
Hierarchical trajectory refinement for a class of nonlinear systems
Trajectory generation for nonlinear control systems is an important and difficult problem. In this paper, we provide a constructive method for hierarchical trajectory refinement. ...
Paulo Tabuada, George J. Pappas
JAPLL
2007
113views more  JAPLL 2007»
14 years 9 months ago
Fresh Logic: proof-theory and semantics for FM and nominal techniques
In this paper we introduce Fresh Logic, a natural deduction style first-order logic extended with term-formers and quantifiers derived from the model of names and binding in abst...
Murdoch Gabbay