Sciweavers

2086 search results - page 37 / 418
» Mathematical Theory Exploration
Sort
View
INFORMS
2008
55views more  INFORMS 2008»
13 years 8 months ago
Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations
Most traditional routing problems assume perfect operability of all arcs and nodes. However, when independent arc failure probabilities exist, a secondary objective must be presen...
April K. Andreas, J. Cole Smith
BIOCOMP
2008
13 years 10 months ago
Combinations of Context-Free Shifts and Shifts of Finite Type
A Dyck shift and a Motzkin shift are mathematical models for constraints on genetic sequences. In terms of the theory of symbolic dynamics, neither of the Dyck shift nor the Motzki...
Hiroshi Kamabe
ITA
2008
137views Communications» more  ITA 2008»
13 years 8 months ago
Weakly maximal decidable structures
We prove that there exists a structure M whose monadic second order theory is decidable, and such that the elementary theory of every expansion of M by a constant is undecidable. 1...
Alexis Bès, Patrick Cégielski
CGF
1999
75views more  CGF 1999»
13 years 8 months ago
Modeling and Rendering Escher-Like Impossible Scenes
Inspired by the drawings of "impossible" objects by artists such as M.C. Escher, we describe a mathematical theory which captures some of the underlying principles of th...
Guillermo Savransky, Dan Dimerman, Craig Gotsman
ITP
2010
137views Mathematics» more  ITP 2010»
14 years 17 days ago
Importing HOL Light into Coq
Abstract. We present a new scheme to translate mathematical developments from HOL Light to Coq, where they can be re-used and rechecked. By relying on a carefully chosen embedding ...
Chantal Keller, Benjamin Werner