Amanote Research

Amanote Research

    RegisterSign In

The Complexity of Several Realizability Problems for Abstract Topological Graphs

doi 10.1007/978-3-540-77537-9_16
Full Text
Open PDF
Abstract

Available in full text

Date

Unknown

Authors
Jan Kynčl
Publisher

Springer Berlin Heidelberg


Related search

The Complexity of Dissociation Set Problems in Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2011English

The Complexity of Planning Problems With Simple Causal Graphs

Journal of Artificial Intelligence Research
Artificial Intelligence
2008English

Realizability of Graphs in Three Dimensions

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2007English

Complexity of Disjoint Paths Problems in Planar Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1993English

On the Complexity of Shortest Path Problems on Discounted Cost Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

The Complexity of the List Partition Problem for Graphs

SIAM Journal on Discrete Mathematics
Mathematics
2008English

A Semidefinite Programming Approach to Tensegrity Theory and Realizability of Graphs

2006English

Topological Morphing of Planar Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

On the Complexity of Reinforcement in Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2016English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy