scientific article; zbMATH DE number 6297687

zbMath1288.05260MaRDI QIDQ5417603

Bahman Bahmani, Aranyak Mehta

Publication date: 22 May 2014

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

zbMATH Keywords

edge coloringoffline algorithmrandom permutations model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

New results for the \(k\)-secretary problem ⋮ Improved Online Algorithms for Knapsack and GAP in the Random Order Model ⋮ Improved online algorithms for Knapsack and GAP in the random order model

This page was built for publication: