Amanote Research

Amanote Research

  • Register
  • Sign In

Sampling Sub-Problems of Heterogeneous Max-Cut Problems and Approximation Algorithms

Lecture Notes in Computer Science- Germany

doi 10.1007/978-3-540-31856-9_5

Full Text

Abstract

Available in

Categories

Computer ScienceTheoretical Computer Science

Date

January 1, 2005

Authors

Petros DrineasRavi KannanMichael W. Mahoney

Publisher

Springer Berlin Heidelberg


Related search

Random Sampling and Approximation of MAX-CSP Problems

2002English

An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems With Applications to Approximation Algorithms

1989English

Improving the Smoothed Complexity of FLIP for Max Cut Problems

2019English

Approximation Algorithms for Partial Covering Problems*1

Journal of Algorithms
2004English

Fast Approximation Algorithms for Multicommodity Flow Problems

1991English

Approximation Algorithms for Multi-Dimensional Vector Assignment Problems

SSRN Electronic Journal
2013English

Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems

English

Approximation Algorithms and Complexity Results for Path Problems in Trees of Rings

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2001English

Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

2009Norwegian Bokmål

Amanote Research

Note-taking for researchers

Follow Amanote


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

Privacy PolicyRefund Policy