Sciweavers

971 search results - page 169 / 195
» Approximate Satisfiability and Equivalence
Sort
View
CORR
1998
Springer
110views Education» more  CORR 1998»
14 years 11 months ago
Ultrametric Distance in Syntax
Phrase structure trees have a hierarchical structure. In many subjects, most notably in taxonomy such tree structures have been studied using ultrametrics. Here syntactical hierar...
Mark D. Roberts
83
Voted
DM
1998
91views more  DM 1998»
14 years 11 months ago
On some relations between 2-trees and tree metrics
A tree function (TF) t on a ÿnite set X is a real function on the set of the pairs of elements of X satisfying the four-point condition: for all distinct x; y; z; w ∈ X; t(xy)+...
Bruno Leclerc, Vladimir Makarenkov
TON
2002
76views more  TON 2002»
14 years 11 months ago
Some properties of variable length packet shapers
The min-plus theory of greedy shapers has been developed after Cruz's results on the calculus of network delays. An example of greedy shaper is the buffered leaky bucket cont...
Jean-Yves Le Boudec
CORR
2010
Springer
136views Education» more  CORR 2010»
14 years 11 months ago
Maximum Bipartite Matching Size And Application to Cuckoo Hashing
Cuckoo hashing with a stash is a robust high-performance hashing scheme that can be used in many real-life applications. It complements cuckoo hashing by adding a small stash stor...
Josef Kanizo, David Hay, Isaac Keslassy
CORR
2008
Springer
142views Education» more  CORR 2008»
14 years 11 months ago
The Impact of QoS Constraints on the Energy Efficiency of Fixed-Rate Wireless Transmissions
Transmission over wireless fading channels under quality of service (QoS) constraints is studied when only the receiver has channel side information. Being unaware of the channel c...
Deli Qiao, Mustafa Cenk Gursoy, Senem Velipasalar