Sciweavers

2583 search results - page 317 / 517
» On the Representation of Timed Polyhedra
Sort
View
GD
2004
Springer
15 years 12 months ago
Computing Radial Drawings on the Minimum Number of Circles
A radial drawing is a representation of a graph in which the vertices lie on concentric circles of finite radius. In this paper we study the problem of computing radial drawings ...
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta,...
SAS
2004
Springer
140views Formal Methods» more  SAS 2004»
15 years 12 months ago
Path-Sensitive Analysis for Linear Arithmetic and Uninterpreted Functions
We describe data structures and algorithms for performing a path-sensitive program analysis to discover equivalences of expressions involving linear arithmetic or uninterpreted fun...
Sumit Gulwani, George C. Necula
ISCAS
2003
IEEE
104views Hardware» more  ISCAS 2003»
15 years 11 months ago
Real-time scheduling on scalable media stream delivery
Scalable streams provide a layered representation for transmitting media contents over a channel with packet losses and variable delay. In general, real-time streaming scalable me...
Kui Gao, Wen Gao, Simin He, Peng Gao, Yuan Zhang
ISCAS
2003
IEEE
128views Hardware» more  ISCAS 2003»
15 years 11 months ago
Placement with symmetry constraints for analog layout using red-black trees
– The traditional way of approaching placement problems in computer-aided design (CAD) tools for analog layout is to explore an extremely large search space of feasible or unfeas...
Sarat C. Maruvada, Karthik Krishnamoorthy, Subodh ...
ADC
2003
Springer
128views Database» more  ADC 2003»
15 years 11 months ago
An algorithm for the induction of defeasible logic theories from databases
Defeasible logic is a non-monotonic logic with applications in rule-based domains such as law. To ease the development and improve the accuracy of expert systems based on defeasib...
Benjamin Johnston, Guido Governatori