Sciweavers

5639 search results - page 289 / 1128
» Timed Abstract Non-interference
Sort
View
DCC
2006
IEEE
15 years 7 months ago
Faster Algorithm for Designing Optimal Prefix-Free Codes with Unequal Letter Costs
Abstract. We address the problem of designing optimal prefix-free codes over an encoding alphabet with unequal integer letter costs. The most efficient algorithm proposed so far ha...
Sorina Dumitrescu
111
Voted
ESA
2000
Springer
122views Algorithms» more  ESA 2000»
15 years 7 months ago
Minimum Depth Graph Embedding
Abstract. The depth of a planar embedding is a measure of the topological nesting of the biconnected components of the graph. Minimizing the depth of planar embeddings has importan...
Maurizio Pizzonia, Roberto Tamassia
153
Voted
SWAT
2000
Springer
114views Algorithms» more  SWAT 2000»
15 years 7 months ago
Maintaining Center and Median in Dynamic Trees
Abstract. We show how to maintain centers and medians for a collection of dynamic trees where edges may be inserted and deleted and node and edge weights may be changed. All update...
Stephen Alstrup, Jacob Holm, Mikkel Thorup
CDC
2009
IEEE
176views Control Systems» more  CDC 2009»
15 years 6 months ago
A characterization of solution sets of LTI differential equations
Abstract— We prove that a controllable set of smooth trajectories is the solution set of a constant coefficient linear differential equation if and only if it is linear, time in...
Jean-Charles Delvenne, Tzvetan Ivanov
COCO
2010
Springer
149views Algorithms» more  COCO 2010»
15 years 6 months ago
The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions
Abstract. We prove asymptotically optimal bounds on the Gaussian noise sensitivity of degree-d polynomial threshold functions. These bounds translate into optimal bounds on the Gau...
Daniel M. Kane