Sciweavers

983 search results - page 105 / 197
» Negative-Weight Cycle Algorithms
Sort
View
TACAS
2009
Springer
134views Algorithms» more  TACAS 2009»
15 years 7 months ago
Compositional Predicate Abstraction from Game Semantics
ional Predicate Abstraction from Game Semantics Adam Bakewell and Dan R. Ghica University of Birmingham, U.K. We introduce a technique for using conventional predicate abstraction ...
Adam Bakewell, Dan R. Ghica
TACAS
2009
Springer
167views Algorithms» more  TACAS 2009»
15 years 7 months ago
ITPN-PerfBound: A Performance Bound Tool for Interval Time Petri Nets
The ITPN-PerfBound is a tool for the modeling and analysis of Interval Time Petri Nets (ITPN), that is Petri Nets in which firing time intervals, and possibly firing frequency in...
Elina Pacini Naumovich, Simona Bernardi, Marco Gri...
GLVLSI
2009
IEEE
125views VLSI» more  GLVLSI 2009»
15 years 7 months ago
Redundant wire insertion for yield improvement
Based on the insertion of internal and external redundant wires into L-type and U-type wires, an efficient two-phase reliability-driven insertion algorithm is proposed to insert r...
Jin-Tai Yan, Zhi-Wei Chen
ESA
2009
Springer
74views Algorithms» more  ESA 2009»
15 years 7 months ago
On Inducing Polygons and Related Problems
Bose et al. [2] asked whether for every simple arrangement A of n lines in the plane there exists a simple n-gon P that induces A by extending every edge of P into a line. We prov...
Eyal Ackerman, Rom Pinchasi, Ludmila Scharf, Marc ...
79
Voted
GLOBECOM
2008
IEEE
15 years 7 months ago
Second-Order Cyclostationarity of Cyclically Prefixed Single Carrier Linear Digital Modulations with Applications to Signal Reco
—The second-order cyclostationarity of cyclically prefixed single carrier linear digital (CP-SCLD) modulated signals is investigated with emphasis on its applicability to signal ...
Octavia A. Dobre, Qiyun Zhang, Sreeraman Rajan, Ro...