Covering problems in edge- and node-weighted graphs (Q1751155): Difference between revisions

From MaRDI portal
Page on [mardi] deleted: Publication:1751155
Merged Item from Q3188896
 
aliases / en / 0aliases / en / 0
 
Covering Problems in Edge- and Node-Weighted Graphs
description / endescription / 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
Timestamp+2014-09-02T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
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 / namelinks / 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
  • Covering Problems in Edge- and Node-Weighted Graphs

Statements

Covering problems in edge- and node-weighted graphs (English)
0 references
Covering Problems in Edge- and Node-Weighted Graphs (English)
0 references
0 references
0 references
0 references
24 May 2018
0 references
2 September 2014
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
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
0 references
0 references
0 references