Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 2079376

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

zbMATH Open1092.68626MaRDI QIDQ4471335FDOQ4471335


Authors: Ashish Goel, Deborah Estrin Edit this on Wikidata


Publication date: 28 July 2004



Title of this publication is not available (Why is that?)



Recommendations

  • Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk
  • One tree suffices: a simultaneous \(O(1)\)-approximation for single-sink buy-at-bulk
  • Improved Approximation for Single-Sink Buy-at-Bulk
  • Approximation algorithms for nonuniform buy-at-bulk network design
  • Cost-Distance: Two Metric Network Design


zbMATH Keywords

randomized tree construction algorithm


Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)



Cited In (5)

  • Oblivious buy-at-bulk in planar graphs
  • Minimum cost source location problems with flow requirements
  • Scale-free aggregation in sensor networks
  • Energy-efficient cooperative data aggregation for wireless sensor networks
  • Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk





This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471335)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4471335&oldid=18541089"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 February 2024, at 06:03. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki