Covering problems in edge- and node-weighted graphs (Q1751155): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Page on [mardi] deleted: Publication:1751155 |
EloiFerrer (talk | contribs) Merged Item from Q3188896 |
||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Covering Problems in Edge- and Node-Weighted Graphs | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6339260 | |||||||||||||||
Property / title | |||||||||||||||
Covering Problems in Edge- and Node-Weighted Graphs (English) | |||||||||||||||
Property / title: Covering Problems in Edge- and Node-Weighted Graphs (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1420.05144 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-319-08404-6_19 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Algorithm Theory – SWAT 2014 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
2 September 2014
| |||||||||||||||
Property / publication date: 2 September 2014 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C22 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 90C05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6339260 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
linear programming relaxation | |||||||||||||||
Property / zbMATH Keywords: linear programming relaxation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
graph covering problem | |||||||||||||||
Property / zbMATH Keywords: graph covering problem / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
edge-weighted graphs | |||||||||||||||
Property / zbMATH Keywords: edge-weighted graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2567993557 / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 09:28, 6 May 2024
scientific article; zbMATH DE number 6339260
- Covering Problems in Edge- and Node-Weighted Graphs
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering problems in edge- and node-weighted graphs |
scientific article; zbMATH DE number 6339260 |
|
Statements
Covering problems in edge- and node-weighted graphs (English)
0 references
Covering Problems in Edge- and Node-Weighted Graphs (English)
0 references
24 May 2018
0 references
2 September 2014
0 references
edge dominating set
0 references
multicut
0 references
primal-dual algorithm
0 references
linear programming relaxation
0 references
graph covering problem
0 references
edge-weighted graphs
0 references