Pages that link to "Item:Q1331951"
From MaRDI portal
The following pages link to Lower bounds for on-line graph coloring (Q1331951):
Displaying 31 items.
- Online selection of intervals and \(t\)-intervals (Q391644) (← links)
- Graph coloring with rejection (Q632809) (← links)
- Online coloring of hypergraphs (Q656575) (← links)
- Online chromatic number is PSPACE-complete (Q726097) (← links)
- Bounded families for the on-line \(t\)-relaxed coloring (Q1044722) (← links)
- On-line coloring \(k\)-colorable graphs (Q1264277) (← links)
- The advice complexity of a class of hard online problems (Q1693995) (← links)
- Non-clairvoyant scheduling with conflicts for unit-size jobs (Q1721929) (← links)
- Batch coloring of graphs (Q1755745) (← links)
- On-line vertex-covering (Q1770381) (← links)
- Online independent sets. (Q1853575) (← links)
- Online coloring known graphs (Q1967115) (← links)
- Tight bounds for online coloring of basic graph classes (Q2223701) (← links)
- Online coloring a token graph (Q2303438) (← links)
- A tight bound for online colouring of disk graphs (Q2382668) (← links)
- Bounds on partial online list colouring (Q2398499) (← links)
- Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints (Q2971144) (← links)
- Batch Coloring of Graphs (Q2971156) (← links)
- (Q4010319) (← links)
- Parallel and On-Line Graph Coloring (Q4339004) (← links)
- Tight Bounds for Online Vector Scheduling (Q4620410) (← links)
- On-line maximum-order induced hereditary subgraph problems (Q4670672) (← links)
- Lower bounds for on-line graph coloring (Q4763409) (← links)
- Tight Bounds for Online Coloring of Basic Graph Classes (Q5111690) (← links)
- Structural Information and Communication Complexity (Q5710098) (← links)
- Dynamic graph coloring (Q5915986) (← links)
- Online coloring and a new type of adversary for online graph problems (Q5970811) (← links)
- (Q6084415) (← links)
- Competitive vertex recoloring. (Online disengagement) (Q6107890) (← links)
- Colouring bottomless rectangles and arborescences (Q6110074) (← links)
- Online coloring of short intervals (Q6201896) (← links)