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

Call admission problems on grids with advice (extended abstract)

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

DOI10.1007/978-3-030-04693-4_8OpenAlexW2903558674MaRDI QIDQ1757763FDOQ1757763


Authors: Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner Edit this on Wikidata


Publication date: 15 January 2019


Full work available at URL: https://doi.org/10.1007/978-3-030-04693-4_8




Recommendations

  • Call admission problems on grids with advice
  • Advice complexity for a class of online problems
  • How Much Information about the Future Is Needed?
  • On the Advice Complexity of Online Problems
  • Advice complexity of disjoint path allocation


zbMATH Keywords

competitive analysisadvice complexitydisjoint path allocationcall admission


Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Approximation algorithms (68W25)



Cited In (3)

  • On the advice complexity of the online dominating set problem
  • Call admission problems on grids with advice
  • Call admission problems on trees





This page was built for publication: Call admission problems on grids with advice (extended abstract)

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

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