date: 2013-11-08T16:20:39Z pdf:PDFVersion: 1.5 pdf:docinfo:title: Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs xmp:CreatorTool: LaTeX with hyperref package access_permission:can_print_degraded: true subject: Chicago Journal of Theoretical Computer Science dc:format: application/pdf; version=1.5 pdf:docinfo:creator_tool: LaTeX with hyperref package access_permission:fill_in_form: true pdf:encrypted: false dc:title: Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs modified: 2013-11-08T16:20:39Z cp:subject: Chicago Journal of Theoretical Computer Science pdf:docinfo:subject: Chicago Journal of Theoretical Computer Science pdf:docinfo:creator: Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, and Danupon Nanongkai PTEX.Fullbanner: This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012) kpathsea version 6.1.0 meta:author: Parinya Chalermsook trapped: False meta:creation-date: 2013-11-08T16:20:39Z created: 2013-11-08T16:20:39Z access_permission:extract_for_accessibility: true Creation-Date: 2013-11-08T16:20:39Z Author: Parinya Chalermsook producer: pdfTeX-1.40.13 pdf:docinfo:producer: pdfTeX-1.40.13 pdf:unmappedUnicodeCharsPerPage: 0 dc:description: Chicago Journal of Theoretical Computer Science Keywords: algorithmic pricing, approximation algorithms, polynomial-time approximation scheme, bounded-treewidth graphs, bounded-genus graphs, sherali-adams hierarchy access_permission:modify_annotations: true dc:creator: Parinya Chalermsook description: Chicago Journal of Theoretical Computer Science dcterms:created: 2013-11-08T16:20:39Z Last-Modified: 2013-11-08T16:20:39Z dcterms:modified: 2013-11-08T16:20:39Z title: Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs xmpMM:DocumentID: uuid:efd7f7a8-20a3-90a8-d1395fdc905f Last-Save-Date: 2013-11-08T16:20:39Z pdf:docinfo:keywords: algorithmic pricing, approximation algorithms, polynomial-time approximation scheme, bounded-treewidth graphs, bounded-genus graphs, sherali-adams hierarchy pdf:docinfo:modified: 2013-11-08T16:20:39Z meta:save-date: 2013-11-08T16:20:39Z pdf:docinfo:custom:PTEX.Fullbanner: This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012) kpathsea version 6.1.0 Content-Type: application/pdf X-Parsed-By: org.apache.tika.parser.DefaultParser creator: Parinya Chalermsook dc:subject: algorithmic pricing, approximation algorithms, polynomial-time approximation scheme, bounded-treewidth graphs, bounded-genus graphs, sherali-adams hierarchy access_permission:assemble_document: true xmpTPg:NPages: 19 pdf:charsPerPage: 1888 access_permission:extract_content: true access_permission:can_print: true pdf:docinfo:trapped: False meta:keyword: algorithmic pricing, approximation algorithms, polynomial-time approximation scheme, bounded-treewidth graphs, bounded-genus graphs, sherali-adams hierarchy access_permission:can_modify: true pdf:docinfo:created: 2013-11-08T16:20:39Z