An algorithm for modular decomposition based on multiplexes
| dc.contributor.author | Chamania, Pritish, author | |
| dc.contributor.author | McConnell, Ross, advisor | |
| dc.contributor.author | Bohm, Wim, committee member | |
| dc.contributor.author | Hulpke, Alexander, committee member | |
| dc.date.accessioned | 2016-01-11T15:13:39Z | |
| dc.date.available | 2016-01-11T15:13:39Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | Modular decomposition is instrumental in the the design of algorithms for solving many important graph theory problems. It has been applied towards developing recognition algorithms for many important perfect graph families. It also forms the basis of a number of efficient algorithms for solving combinatorial optimization problems on graphs.There are a number of efficient algorithms proposed in literature for computing the modular decomposition. Here we explore an O(n3) modular decomposition algorithm based on the theory of transitive orientation. The algorithm highlights how the problem of finding a transitive orientation is intimately related to that of finding the modular decomposition. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Chamania_colostate_0053N_13273.pdf | |
| dc.identifier.uri | http://hdl.handle.net/10217/170304 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.title | An algorithm for modular decomposition based on multiplexes | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Chamania_colostate_0053N_13273.pdf
- Size:
- 210.02 KB
- Format:
- Adobe Portable Document Format