Keyword : combinatorics


A Simple Algorithm for Transposition-Invariant Amplified (δ, γ)-Matching
Inbok LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/06/01
Vol. E91-D  No. 6 ; pp. 1824-1826
Type of Manuscript:  LETTER
Category: Algorithm Theory
Keyword: 
combinatoricspattern matchingfast Fourier transform
 Summary | Full Text:PDF(124.1KB)

A Simple Algorithm for Finding Exact Common Repeats
Inbok LEE Yoan PINZON 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/12/01
Vol. E90-D  No. 12 ; pp. 2096-2099
Type of Manuscript:  LETTER
Category: Algorithm Theory
Keyword: 
combinatoricssuffix arraysDNA repeats
 Summary | Full Text:PDF(190.1KB)

Combinatorics on Arrangements and Parametric Matroids: A Bridge between Computational Geometry and Combinatorial Optimization
Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 362-371
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Matroids and Related Discrete Systems
Keyword: 
parametric optimizationcomputational geometrycombinatoricsmatroids
 Summary | Full Text:PDF(303.5KB)

2nn Symmetric Communication Structure for Decentralized Consensus Protocols Using a Duality of Indices
Amane NAKAJIMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/06/25
Vol. E77-D  No. 6 ; pp. 669-675
Type of Manuscript:  PAPER
Category: Computer Networks
Keyword: 
distributed systemscomputer networkscommunication structuresdecentralized consensus protocolscombinatoricsfinite projective planes
 Summary | Full Text:PDF(541.4KB)