Sciweavers

4315 search results - page 84 / 863
» Sorting in linear time
Sort
View
48
Voted
CORR
2008
Springer
78views Education» more  CORR 2008»
15 years 2 months ago
A linear time algorithm for L(2,1)-labeling of trees
Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yush...
69
Voted
DAM
2010
54views more  DAM 2010»
15 years 2 months ago
An implicit representation of chordal comparability graphs in linear time
Andrew R. Curtis, Clemente Izurieta, Benson L. Joe...
104
Voted
ENTCS
2008
101views more  ENTCS 2008»
15 years 2 months ago
Model Checking Quantitative Linear Time Logic
This paper considers QLtl, a quantitative analagon of Ltl and presents algorithms for model checking QLtl over quantitative versions of Kripke structures and Markov chains.
Marco Faella, Axel Legay, Mariëlle Stoelinga