Sciweavers

1695 search results - page 96 / 339
» Linear, Polynomial or Exponential
Sort
View
ESOP
2008
Springer
15 years 6 months ago
Inferring Channel Buffer Bounds Via Linear Programming
We present a static analysis for inferring the maximum amount of buffer space used by a program consisting of concurrently running processes communicating via buffered channels. We...
Tachio Terauchi, Adam Megacz
EUROGP
2008
Springer
105views Optimization» more  EUROGP 2008»
15 years 6 months ago
A Linear Estimation-of-Distribution GP System
We present N-gram GP, an estimation of distribution algorithm for the evolution of linear computer programs. The algorithm learns and samples the joint probability distribution of...
Riccardo Poli, Nicholas Freitag McPhee
EOR
2008
91views more  EOR 2008»
15 years 4 months ago
A branch-and-bound algorithm for the linear ordering problem with cumulative costs
The Linear Ordering Problem with Cumulative Costs is an NP-hard combinatorial optimization problem arising from an application in UMTS mobile-phone communication systems. This pap...
Giovanni Righini
APPML
2004
125views more  APPML 2004»
15 years 4 months ago
A note on the controllability of higher-order linear systems
In this paper, a new condition for the controllability of higher order linear dynamical systems is obtained. The suggested test contains rank conditions of suitably defined matric...
Gregory Kalogeropoulos, Panayiotis Psarrakos
APAL
2010
111views more  APAL 2010»
15 years 4 months ago
Resource modalities in tensor logic
The description of resources in game semantics has never achieved the simplicity and precision of linear logic, because of the misleading conception that linear logic is more prim...
Paul-André Melliès, Nicolas Tabareau