On labeled paths

dc.contributorBradford, Phillip G.
dc.contributorLusth, John C.
dc.contributorDixon, Brandon
dc.contributorNeggers, Joseph
dc.contributor.advisorBorie, Richard B.
dc.contributor.authorWiegand, Nathan
dc.contributor.otherUniversity of Alabama Tuscaloosa
dc.date.accessioned2017-02-28T22:25:45Z
dc.date.available2017-02-28T22:25:45Z
dc.date.issued2010
dc.descriptionElectronic Thesis or Dissertationen_US
dc.description.abstractLabeled graph theory is the marriage of two common problem domains to computer science -- graph theory and automata theory. Though each has been independently studied in depth, there has been little investigation of their intersection, the labeled paths. This dissertation examines three results in the area of labeled path problems. The first result presents an empirical analysis of two context-free labeled all-pairs shortest-path algorithms using MapReduce as the experimental platform. The second and third results examine labeled paths in the context of formal languages beyond the context-free languages. The second result is a lower bound on the length of the longest shortest path when the formal language constraining the path is a member of the control language hierarchy. Finally, the third result presents a labeled all-pairs shortest-path algorithm for each level of the infinite K Linear-Hierarchy.en_US
dc.format.extent96 p.
dc.format.mediumelectronic
dc.format.mimetypeapplication/pdf
dc.identifier.otheru0015_0000001_0000258
dc.identifier.otherWiegand_alatus_0004D_10311
dc.identifier.urihttps://ir.ua.edu/handle/123456789/764
dc.languageEnglish
dc.language.isoen_US
dc.publisherUniversity of Alabama Libraries
dc.relation.hasversionborn digital
dc.relation.ispartofThe University of Alabama Electronic Theses and Dissertations
dc.relation.ispartofThe University of Alabama Libraries Digital Collections
dc.rightsAll rights reserved by the author unless otherwise indicated.en_US
dc.subjectComputer science
dc.titleOn labeled pathsen_US
dc.typethesis
dc.typetext
etdms.degree.departmentUniversity of Alabama. Department of Computer Science
etdms.degree.disciplineComputer Science
etdms.degree.grantorThe University of Alabama
etdms.degree.leveldoctoral
etdms.degree.namePh.D.
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
file_1.pdf
Size:
569.56 KB
Format:
Adobe Portable Document Format