Sciweavers

3218 search results - page 57 / 644
» Timed Extensions for SDL
Sort
View
IPL
2006
70views more  IPL 2006»
13 years 10 months ago
A polynomial time approximation scheme for embedding a directed hypergraph on a ring
We study the problem of embedding a directed hypergraph on a ring that has applications in optical network communications. The undirected version (MCHEC) has been extensively stud...
Kang Li, Lusheng Wang
ECBS
2009
IEEE
113views Hardware» more  ECBS 2009»
14 years 4 months ago
Modeling and Analysis of Probabilistic Timed Systems
Probabilistic models are useful for analyzing systems which operate under the presence of uncertainty. In this paper, we present a technique for verifying safety and liveness prop...
Abhishek Dubey, Derek Riley, Sherif Abdelwahed, Te...
ICCAD
2000
IEEE
84views Hardware» more  ICCAD 2000»
14 years 2 months ago
Timing Driven Gate Duplication: Complexity Issues and Algorithms
This paper addresses the issue of timing driven gate duplication for delay optimization. Gate duplication has been used extensively for cutset minimization but the usefulness in m...
Ankur Srivastava, Ryan Kastner, Majid Sarrafzadeh
STOC
2005
ACM
158views Algorithms» more  STOC 2005»
14 years 10 months ago
Polynomial time quantum algorithm for the computation of the unit group of a number field
We present a quantum algorithm for the computation of the irrational period lattice of a function on Zn which is periodic in a relaxed sense. This algorithm is applied to compute t...
Arthur Schmidt, Ulrich Vollmer
ISORC
2007
IEEE
14 years 4 months ago
Real-Time Dynamic Guarantee in Component-Based Middleware
This paper describes an extension to the componentbased programming model to support real-time dynamic guarantee for distributed applications. The extended model aims to include a...
Cássia Yuri Tatibana, Carlos Montez, R&ocir...