Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:3840352
Jump to:navigation, search

zbMath0909.90262MaRDI QIDQ3840352

András Sebő, Zoltán Szigeti, Joseph Cheriyan

Publication date: 10 August 1998


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation guarantee2-edge connected spanning subgraph


Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)


Related Items (3)

Finding 2-edge connected spanning subgraphs. ⋮ Approximating minimum size \{1,2\}-connected networks ⋮ An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3840352&oldid=17444062"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 5 February 2024, at 16:48.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki