Pages that link to "Item:Q1199945"
From MaRDI portal
The following pages link to An efficient algorithm for finding a maximum weight 2-independent set on interval graphs (Q1199945):
Displayed 23 items.
- A linear-time algorithm for the weighted feedback vertex problem on interval graphs (Q286981) (← links)
- The just-in-time scheduling problem in a flow-shop scheduling system (Q421784) (← links)
- An optimal algorithm for the \(k\)-fixed-endpoint path cover on proper interval graphs (Q626964) (← links)
- Fixed interval scheduling: models, applications, computational complexity and algorithms (Q859906) (← links)
- Just-in-time scheduling with controllable processing times on parallel machines (Q975765) (← links)
- Powers of geometric intersection graphs and dispersion algorithms (Q1414578) (← links)
- Managing platelet supply through improved routing of blood collection vehicles (Q1651648) (← links)
- New results on induced matchings (Q1975379) (← links)
- A unified model and algorithms for temporal map labeling (Q2006937) (← links)
- Layered graphs: applications and algorithms (Q2287476) (← links)
- Packing boundary-anchored rectangles and squares (Q2306362) (← links)
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity (Q2340410) (← links)
- Maximizing the weighted number of just-in-time jobs in~several two-machine scheduling systems (Q2434268) (← links)
- A matrix characterization of interval and proper interval graphs (Q2483137) (← links)
- Complexity results on restricted instances of a paint shop problem for words (Q2492209) (← links)
- The stable set problem and the thinness of a graph (Q2643810) (← links)
- A sequential algorithm for finding a maximum weight<i>K</i>-independent set on interval graphs (Q2710758) (← links)
- Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs (Q2788740) (← links)
- Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey (Q2958665) (← links)
- A polynomial algorithm for the k-cluster problem on the interval graphs (Q3439650) (← links)
- Maximum weight<i>k</i>-independent set problem on permutation graphs (Q4467342) (← links)
- (Q5115775) (← links)
- Heuristics for the connected assignment problem in arrays (Q6092548) (← links)