Sciweavers

48 search results - page 1 / 10
» A characterization of the set of fixed points of the Quickso...
Sort
View
CORR
2000
Springer
97views Education» more  CORR 2000»
13 years 6 months ago
A characterization of the set of fixed points of the Quicksort transformation
The limiting distribution
James Allen Fill, Svante Janson
JAL
2002
64views more  JAL 2002»
13 years 6 months ago
Quicksort asymptotics
The number of comparisons Xn used by Quicksort to sort an array of n distinct numbers has mean
James Allen Fill, Svante Janson
IANDC
2006
113views more  IANDC 2006»
13 years 6 months ago
Automata and fixed point logic: A coalgebraic perspective
This paper generalizes existing connections between automata and logic to a coalgestraction level. Let F : Set Set be a standard functor that preserves weak pullbacks. We introdu...
Yde Venema
ICLP
2001
Springer
13 years 11 months ago
Alternating Fixed Points in Boolean Equation Systems as Preferred Stable Models
We formally characterize alternating fixed points of boolean equation systems as models of (propositional) normal logic programs. To this end, we introduce the notion of a preferr...
K. Narayan Kumar, C. R. Ramakrishnan, Scott A. Smo...
ISCAS
2003
IEEE
102views Hardware» more  ISCAS 2003»
13 years 12 months ago
Adaptivity figures of merit and K-rail diagrams - comprehensive performance characterization of low-noise amplifiers and voltage
Generally, analog RF front-end circuits are designed to be functional under the most stringent, fixed, operating conditions, where all the performance parameters are set by crude ...
Aleksandar Tasic, Wouter A. Serdijn, John R. Long