<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css"> Skip to main content

THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS

dc.citation.epage322en_US
dc.citation.issue6en_US
dc.citation.spage317en_US
dc.citation.volume52en_US
dc.citation.woscount1
dc.contributor.authorYANG, JHen_US
dc.contributor.authorCHANG, GJen_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.date.accessioned2014-12-08T15:03:38Z
dc.date.available2014-12-08T15:03:38Z
dc.date.issued1994-12-23en_US
dc.description.abstractWe present a linear-time algorithm for the path-partition problem in block graphs.en_US
dc.identifier.doi10.1016/0020-0190(94)00158-8en_US
dc.identifier.issn0020-0190en_US
dc.identifier.journalINFORMATION PROCESSING LETTERSen_US
dc.identifier.urihttp://dx.doi.org/10.1016/0020-0190(94)00158-8en_US
dc.identifier.urihttps://ir.lib.nycu.edu.tw/handle/11536/2171
dc.identifier.wosnumberWOS:A1994PX09600006
dc.language.isoen_USen_US
dc.subjectALGORITHMSen_US
dc.subjectGRAPH THEORYen_US
dc.subjectPATH-PARTITIONen_US
dc.titleTHE PATH-PARTITION PROBLEM IN BLOCK GRAPHSen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
A1994PX09600006.pdf
Size:
408.48 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: