Sciweavers

64 search results - page 11 / 13
» On the Capacity of Capacitated Automata
Sort
View
NETWORKS
2006
13 years 5 months ago
Extreme point characterizations for infinite network flow problems
We study capacitated network flow problems with supplies and demands defined on a countably infinite collection of nodes having finite degree. This class of network flow models in...
H. Edwin Romeijn, Dushyant Sharma, Robert L. Smith
CHARME
2005
Springer
94views Hardware» more  CHARME 2005»
13 years 11 months ago
Verifying Quantitative Properties Using Bound Functions
Abstract. We define and study a quantitative generalization of the traditional boolean framework of model-based specification and verification. In our setting, propositions have...
Arindam Chakrabarti, Krishnendu Chatterjee, Thomas...
APN
2007
Springer
13 years 12 months ago
Name Creation vs. Replication in Petri Net Systems
Abstract. We study the relationship between name creation and replication in a setting of infinitestate communicating automata. By name creation we mean the capacity of dynamicall...
Fernando Rosa Velardo, David de Frutos-Escrig
ICCS
2009
Springer
13 years 3 months ago
A Nonlinear Master Equation for a Degenerate Diffusion Model of Biofilm Growth
We present a continuous time/discrete space model of biofilm growth, starting from the semi-discrete master equation. The probabilities of biomass movement into neighboring sites d...
Hassan Khassehkhan, Thomas Hillen, Hermann J. Eber...
VLSID
2006
IEEE
150views VLSI» more  VLSID 2006»
14 years 6 months ago
A Comprehensive SoC Design Methodology for Nanometer Design Challenges
SoC design methodologies are under constant revision due to adoption of fast shrinking process technologies at nanometer levels. Nanometer process geometries exhibit new complex d...
R. Raghavendra Kumar, Ricky Bedi, Ramadas Rajagopa...