Sciweavers

4315 search results - page 84 / 863
» Sorting in linear time
Sort
View
CORR
2008
Springer
78views Education» more  CORR 2008»
13 years 7 months ago
A linear time algorithm for L(2,1)-labeling of trees
Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yush...
DAM
2010
54views more  DAM 2010»
13 years 7 months ago
An implicit representation of chordal comparability graphs in linear time
Andrew R. Curtis, Clemente Izurieta, Benson L. Joe...
ENTCS
2008
101views more  ENTCS 2008»
13 years 7 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