Linear Problem Kernels for Planar Graph Problems with Small Distance Property

2011 ◽  
pp. 592-603 ◽  
Author(s):  
Jianxin Wang ◽  
Yongjie Yang ◽  
Jiong Guo ◽  
Jianer Chen
Keyword(s):  
Planar Graph ◽  
Linear Problem ◽  
Small Distance ◽  
Graph Problems ◽  
Distance Property

Approximation Schemes for Planar Graph Problems

2008 ◽  
pp. 59-62
Author(s):  
Erik D. Demaine ◽  
MohammadTaghi Hajiaghayi
Keyword(s):  
Planar Graph ◽  
Approximation Schemes ◽  
Graph Problems

Approximation Schemes for Planar Graph Problems

2016 ◽  
pp. 133-137
Author(s):  
Mohammad Taghi Hajiaghayi ◽  
Erik D. Demaine
Keyword(s):  
Planar Graph ◽  
Approximation Schemes ◽  
Graph Problems

scholarly journals Planar graph vertex partition for linear problem kernels

2013 ◽  
Vol 79 (5) ◽  
pp. 609-621 ◽  
Author(s):  
Jianxin Wang ◽  
Yongjie Yang ◽  
Jiong Guo ◽  
Jianer Chen
Keyword(s):  
Planar Graph ◽  
Linear Problem ◽  
Graph Vertex ◽  
Vertex Partition

scholarly journals Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

2021 ◽  
Author(s):  
Matthew P. Harrigan ◽  
Kevin J. Sung ◽  
Matthew Neeley ◽  
Kevin J. Satzinger ◽  
Frank Arute ◽  
...  
Keyword(s):  
Planar Graph ◽  
Approximate Optimization ◽  
Graph Problems

Parameterized complexity: exponential speed-up for planar graph problems

2004 ◽  
Vol 52 (1) ◽  
pp. 26-56 ◽  
Author(s):  
Jochen Alber ◽  
Henning Fernau ◽  
Rolf Niedermeier
Keyword(s):  
Planar Graph ◽  
Parameterized Complexity ◽  
Graph Problems ◽  
Speed Up
Sign in / Sign up

Export Citation Format

Share Document