Optimal Linear Ordering
From MaRDI portal
Cited in
(71)- Parameterized algorithmics for linear arrangement problems
- Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
- Efficient algorithms for single- and two-layer linear placement of parallel graphs
- Sequencing with general precedence constraints
- On the measurement of complexity in activity networks
- Recent models and techniques for solving the layout problem
- Some simplified NP-complete graph problems
- Data analysis implications of some concepts related to the cuts of a graph
- An intermediate-value theorem for optimum tree valuation
- The use of dynamic programming in genetic algorithms for permutation problems
- A heuristic procedure for the single-row facility layout problem
- Parallel algorithms for the minimum cut and the minimum length tree layout problems
- On minimum cuts and the linear arrangement problem
- The \(S\)-\textsc{labeling} problem: an algorithmic tour
- New relationships for multi-neighborhood search for the minimum linear arrangement problem
- Single-machine scheduling with supporting tasks
- Scatter search for the cutwidth minimization problem
- Room allocation: a polynomial subcase of the quadratic assignment problem
- Minimizing the location length of a directed graph
- Generating lower bounds for the linear arrangement problem
- An NC algorithm for finding a minimum weighted completion time schedule on series parallel graphs
- Multiterminal flows and cuts
- LAD models, trees, and an analog of the fundamental theorem of arithmetic
- Scheduling multiprocessor tasks for mean flow time criterion
- Single-machine scheduling with an external resource
- Linear time algorithms on mirror trees
- The mixed page number of graphs
- Wirelength of embedding complete multipartite graphs into certain graphs
- Comparing linear width parameters for directed graphs
- Memory management optimization problems for integrated circuit simulators
- A polynomial algorithm for some preemptive multiprocessor task scheduling problems
- An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
- On the exact solution of a facility layout problem
- Minimum linear arrangement of chord graphs
- A semidefinite optimization approach for the single-row layout problem with unequal dimensions
- Linear time algorithms to solve the linear ordering problem for oriented tree based graphs
- On cutwidth parameterized by vertex cover
- Computing the cutwidth of bipartite permutation graphs in linear time
- Branch and bound for the cutwidth minimization problem
- Minimum Linear Arrangement of Series-Parallel Graphs
- A New Lower Bound for the Minimum Linear Arrangement of a Graph
- Using precedence intervals to solve constrained precedence problems
- A variation on the min cut linear arrangement problem
- Effective solution of certain problems of theory of schedulings of nets
- A branch and bound algorithm for the minimum storage-time sequencing problem
- On scheduling \textsc{DAGs} for volatile computing platforms: area-maximizing schedules
- On cutwidth parameterized by vertex cover
- Task scheduling with precedence constraints to minimize the total completion time
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Embedding complete multi-partite graphs into Cartesian product of paths and cycles
- Minimum linear arrangement of the Cartesian product of optimal order graph and path
- Graph layout problems
- Optimization of location of interconnected facilities on parallel lines with forbidden zones
- Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs
- Experiments on the minimum linear arrangement problem
- A branch and bound method for solving the bidirectional circular layout problem
- Efficient parallel algorithms for some tree layout problems
- The Rique-number of graphs
- A polynomially solvable case of optimal linear extension problem of a poset
- Monoidal Width: Capturing Rank Width
- An allocation rule for connection scheduling problems
- New lower bounds on the cutwidth of graphs
- A probabilistic algorithm for optimal linear arrangements
- Single-machine and flow-shop scheduling with supporting tasks in a nested structure
- A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem
- On optimal linear arrangements of trees
- Efficient models for the facility layout problem
- Methods for the one-dimensional space allocation problem
- Molecular solution to the optimal linear arrangement problem based on DNA computation
- Minimal cutwidth linear arrangements of abelian Cayley graphs
- Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints
This page was built for publication: Optimal Linear Ordering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5183299)
