Sciweavers

1158 search results - page 92 / 232
» Software is discrete mathematics
Sort
View
LANMR
2007
13 years 11 months ago
Teaching natural deduction to improve text argumentation analysis in engineering students
Teaching engineering students courses such as computer science theory, automata theory and discrete mathematics took us to realize that introducing basic notions of logic, especial...
Rogelio Dávila, Sara C. Hernández, J...
SODA
2008
ACM
138views Algorithms» more  SODA 2008»
13 years 11 months ago
Fully polynomial time approximation schemes for stochastic dynamic programs
We develop a framework for obtaining Fully Polynomial Time Approximation Schemes (FPTASs) for stochastic univariate dynamic programs with either convex or monotone single-period c...
Nir Halman, Diego Klabjan, Chung-Lun Li, James B. ...
ALGORITHMICA
2007
93views more  ALGORITHMICA 2007»
13 years 10 months ago
Random 2-SAT with Prescribed Literal Degrees
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...
Colin Cooper, Alan M. Frieze, Gregory B. Sorkin
AUTOMATICA
2010
96views more  AUTOMATICA 2010»
13 years 10 months ago
Issues in sampling and estimating continuous-time models with stochastic disturbances
: The standard continuous time state space model with stochastic disturbances the mathematical abstraction of continuous time white noise. To work with well defined, discrete time ...
Lennart Ljung, Adrian Wills
CONSTRAINTS
2008
132views more  CONSTRAINTS 2008»
13 years 10 months ago
Essence : A constraint language for specifying combinatorial problems
Abstract. Essence is a formal language for specifying combinatorial problems, in a manner similar to natural rigorous specifications that use a mixture of natural language and disc...
Alan M. Frisch, Warwick Harvey, Christopher Jeffer...