Top

Journal of Combinatorial Optimization

Published in:

01-02-2011

Approximation and hardness results for label cut and related problems

Authors: Peng Zhang, Jin-Yi Cai, Lin-Qing Tang, Wen-Bo Zhao

Published in: Journal of Combinatorial Optimization | Issue 2/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

previous article Efficient algorithms for supergraph query processing on graph databases

next article Bounding the total domination subdivision number of a graph in terms of its order

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Title: Approximation and hardness results for label cut and related problems
Authors: Peng Zhang
Jin-Yi Cai
Lin-Qing Tang
Wen-Bo Zhao
Publication date: 01-02-2011
Publisher: Springer US
Published in: Journal of Combinatorial Optimization / Issue 2/2011
Print ISSN: 1382-6905
Electronic ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-009-9222-0

Springer Professional

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2011

Bounding the total domination subdivision number of a graph in terms of its order

Approximating capacitated tree-routings in networks

Minimizing the sum cost in linear extensions of a poset

Efficient algorithms for supergraph query processing on graph databases

Approximating the chromatic index of multigraphs

On the parameterized complexity of the Multi-MCT and Multi-MCST problems

Premium Partner