Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus

SIAM Journal on Discrete Mathematics - United States
doi 10.1137/s0895480194272183
Full Text
Abstract

Available in full text

Categories
Mathematics
Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

Deleting Vertices to Graphs of Bounded Genus

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2019English

Sparse Universal Graphs for Bounded-Degree Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2007English

The Stable Set Problem in Graphs With Bounded Genus and Bounded Odd Cycle Packing Number

2020English

Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1998English

Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-Free Graphs

SIAM Journal on Computing
MathematicsComputer Science
1999English

Twisted Duality for Embedded Graphs

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
2012English

Linear Time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs

IEICE Transactions on Information and Systems
Electronic EngineeringPattern RecognitionHardwareComputer VisionElectricalArchitectureArtificial IntelligenceSoftware
2013English

Extremal Embedded Graphs

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2019English

Approximation Algorithms for Intersection Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy