Pages that link to "Item:Q3830539"

The following pages link to On some packing problem related to dynamic storage allocation (Q3830539):

Displaying 27 items.

• A subexponential upper bound for the on-line chain partitioning problem (Q276436) (← links)
• First-fit coloring on interval graphs has performance ratio at least 5 (Q499473) (← links)
• First-fit coloring of bounded tolerance graphs (Q531602) (← links)
• First-Fit is linear on posets excluding two long incomparable chains (Q651432) (← links)
• On the max coloring problem (Q690449) (← links)
• On-line chain partitions of orders: a survey (Q766153) (← links)
• Online promise problems with online width metrics (Q859981) (← links)
• An improved algorithm for online coloring of intervals with bandwidth (Q860808) (← links)
• A note on first-fit coloring of interval graphs (Q925259) (← links)
• Online interval coloring with packing constraints (Q954991) (← links)
• Variable sized online interval coloring with bandwidth (Q1024785) (← links)
• An off-line storage allocation algorithm (Q1107966) (← links)
• A polynomial time approximation algorithm for dynamic storage allocation (Q1176726) (← links)
• On the performance guarantee of first fit for sum coloring (Q1628787) (← links)
• On spectrum assignment in elastic optical tree-networks (Q1730219) (← links)
• Coloring interval graphs with First-Fit (Q1898342) (← links)
• On-line dimension for posets excluding two long incomparable chains (Q1943697) (← links)
• On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains (Q2225405) (← links)
• On-line coloring and cliques covering for \(\mathbb K_{s,t}\)-free graphs (Q2576659) (← links)
• (Q2857340) (← links)
• Optimal on-line coloring of circular arc graphs (Q4858840) (← links)
• On the Max Coloring Problem (Q5443379) (← links)
• Complexity and online algorithms for minimum skyline coloring of intervals (Q5919565) (← links)
• Improved lower bound on the on-line chain partitioning of semi-orders with representation (Q6056742) (← links)
• (Q6084415) (← links)
• On-line interval graphs coloring — Modification of the First-Fit algorithm and its performance ratio (Q6115748) (← links)
• Online coloring of short intervals (Q6201896) (← links)