Keyword : on-line algorithm


A Fast On-Line Algorithm for the Longest Common Subsequence Problem with Constant Alphabet
Yoshifumi SAKAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/01/01
Vol. E95-A  No. 1 ; pp. 354-361
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
algorithmstring comparisonlongest common subsequenceon-line algorithm
 Summary | Full Text:PDF(290.7KB)

On-Line Multicasting in All-Optical Networks
Kenta HASHIMOTO Toshinori YAMADA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 326-329
Type of Manuscript:  LETTER
Category: Theory/Models of Computation
Keyword: 
all-optical networkwavelength division multiplexingmulticaston-line algorithm
 Summary | Full Text:PDF(127.6KB)

On-Line Edge-Coloring Algorithms for Degree-Bounded Bipartite Graphs
Masakuni TAKI Mikihito SUGIURA Toshinobu KASHIWABARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 1062-1065
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
on-line algorithmrandomizationedge-coloring
 Summary | Full Text:PDF(133.6KB)