date: 2020-11-09T02:19:02Z
pdf:PDFVersion: 1.5
pdf:docinfo:title: Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
xmp:CreatorTool: LaTeX with no-lipics-v2019.cls and hyperref.sty
access_permission:can_print_degraded: true
subject: Copyright (C) Marc Roth, Johannes Schmitt, and Philip Wellnitz; licensed under Creative Commons License CC-BY
dc:format: application/pdf; version=1.5
pdf:docinfo:creator_tool: LaTeX with no-lipics-v2019.cls and hyperref.sty
access_permission:fill_in_form: true
pdf:encrypted: false
dc:title: Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
modified: 2020-11-09T02:19:02Z
cp:subject: Copyright (C) Marc Roth, Johannes Schmitt, and Philip Wellnitz; licensed under Creative Commons License CC-BY
pdf:docinfo:subject: Copyright (C) Marc Roth, Johannes Schmitt, and Philip Wellnitz; licensed under Creative Commons License CC-BY
pdf:docinfo:creator: Marc Roth, Johannes Schmitt, Philip Wellnitz
PTEX.Fullbanner: This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020) kpathsea version 6.3.2
meta:author: Marc Roth, Johannes Schmitt, Philip Wellnitz
trapped: False
meta:creation-date: 2020-11-09T02:19:02Z
created: 2020-11-09T02:19:02Z
access_permission:extract_for_accessibility: true
Creation-Date: 2020-11-09T02:19:02Z
Author: Marc Roth, Johannes Schmitt, Philip Wellnitz
producer: pdfTeX-1.40.21
pdf:docinfo:producer: pdfTeX-1.40.21
pdf:unmappedUnicodeCharsPerPage: 0
Keywords: Counting complexity, parametrized complexity, fixed-parameter tractability, graph homomorphisms, Tutte polynomial
access_permission:modify_annotations: true
dc:creator: Marc Roth, Johannes Schmitt, Philip Wellnitz
dcterms:created: 2020-11-09T02:19:02Z
Last-Modified: 2020-11-09T02:19:02Z
dcterms:modified: 2020-11-09T02:19:02Z
title: Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
Last-Save-Date: 2020-11-09T02:19:02Z
pdf:docinfo:keywords: Counting complexity, parametrized complexity, fixed-parameter tractability, graph homomorphisms, Tutte polynomial
pdf:docinfo:modified: 2020-11-09T02:19:02Z
meta:save-date: 2020-11-09T02:19:02Z
pdf:docinfo:custom:PTEX.Fullbanner: This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020) kpathsea version 6.3.2
Content-Type: application/pdf
X-Parsed-By: org.apache.tika.parser.DefaultParser
creator: Marc Roth, Johannes Schmitt, Philip Wellnitz
dc:subject: Counting complexity, parametrized complexity, fixed-parameter tractability, graph homomorphisms, Tutte polynomial
access_permission:assemble_document: true
xmpTPg:NPages: 57
pdf:charsPerPage: 2376
access_permission:extract_content: true
access_permission:can_print: true
pdf:docinfo:trapped: False
meta:keyword: Counting complexity, parametrized complexity, fixed-parameter tractability, graph homomorphisms, Tutte polynomial
access_permission:can_modify: true
pdf:docinfo:created: 2020-11-09T02:19:02Z