Keyword : vertex cover


Reconfiguration of Vertex Covers in a Graph
Takehiro ITO Hiroyuki NOOKA Xiao ZHOU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3 ; pp. 598-606
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
combinatorial reconfigurationeven-hole-free graphgraph algorithmvertex cover
 Summary | Full Text:PDF(410.2KB)

Approximated Vertex Cover for Graphs with Perfect Matchings
Tomokazu IMAMURA Kazuo IWAMA Tatsuie TSUKIJI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8 ; pp. 2405-2410
Type of Manuscript:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
approximation algorithmvertex coverperfect matchingMAX-2SAT
 Summary | Full Text:PDF(214.4KB)

A Reconfiguration Algorithm for Memory Arrays Containing Faulty Spares
Keiichi HANDA Kazuhito HARUKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/06/25
Vol. E83-A  No. 6 ; pp. 1123-1130
Type of Manuscript:  Special Section PAPER (Special Section of Papers Selected from 1999 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC'99))
Category: 
Keyword: 
memory reconfigurationredundant memoryfault coveringvertex coverDulmage-Mendelsohn decomposition
 Summary | Full Text:PDF(1MB)