Ruka TANAHASHI


A Deterministic Approximation Algorithm for Maximum 2-Path Packing
Ruka TANAHASHI Zhi-Zhong CHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2  pp. 241-249
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
2-path packing problemapproximation algorithmderandomizationpessimistic estimator method
 Summary | Full Text:PDF