<--- Back to Details
First PageDocument Content
Directed acyclic graph / Shortest path problem / Graph coloring / Planarity testing / Tree / Matroid theory / Path decomposition / Chromatic polynomial / Graph theory / Planar graphs / Network theory
Date: 2011-06-02 16:29:35
Directed acyclic graph
Shortest path problem
Graph coloring
Planarity testing
Tree
Matroid theory
Path decomposition
Chromatic polynomial
Graph theory
Planar graphs
Network theory

Longest Paths in Planar DAGs in Unambiguous Log-Space

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Download Document from Source Website

File Size: 204,51 KB

Share Document on Facebook

Similar Documents

Artificial intelligence / Applied mathematics / Learning / Machine learning / Computational neuroscience / Artificial neural networks / Computational statistics / Monte Carlo tree search / Convolutional neural network / Reinforcement learning / Q-learning / Structured prediction

Thinking Fast and Slow with Deep Learning and Tree Search Thomas Anthony1, , Zheng Tian1 , and David Barber1,2 arXiv:1705.08439v4 [cs.AI] 3 Dec 2017

DocID: 1xVZc - View Document

Multiplexing / T-carrier / Schedule

SYNT Workshop - SyGuS Comp’17 SaturdayE3Solver: Decision Tree Unification by Enumeration

DocID: 1xVIR - View Document

Health / Caregiving / Worksafe / Home care / Insurance / Caregiver

Testimonial Green Tree Implements Simple, Impactful Safety Program with WorkSafe Website: greentreehc.com As a home care agency owner I had limited options for workers’

DocID: 1xV42 - View Document

arXiv:1802.00921v1 [cs.SE] 3 FebA deep tree-based model for software defect prediction Hoa Khanh Dam Trang Pham

DocID: 1xV1q - View Document