Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by G. Pardella

Partitioning Planar Graphs: A Fast Combinatorial Approach for Max-Cut

Computational Optimization and Applications
ControlComputational MathematicsApplied MathematicsOptimization
2010English

Related publications

Max Cut for Random Graphs With a Planted Partition

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2004English

Chasing a Fast Robber on Planar Graphs and Random Graphs

Journal of Graph Theory
GeometryTopology
2014English

Fast Minor Testing in Planar Graphs

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2011English

Reduced Graphs for Min-Cut/Max-Flow Approaches in Image Segmentation

Electronic Notes in Discrete Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2011English

A New Approach for Vertex Guarding of Planar Graphs

English

Flow-Cut Gaps and Face Covers in Planar Graphs

2019English

Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2009English

Polynomial-Time Approximation Scheme for Minimum K-Cut in Planar and Minor-Free Graphs

2019English

Functional Equations for Planar Graphs

Physics Letters, Section B: Nuclear, Elementary Particle and High-Energy Physics
High Energy PhysicsNuclear
1981English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy