On an ordering problem in weighted hypergraphs
type: Item
instance of: scholarly article
title: On an ordering problem in weighted hypergraphs
DOI: 10.1007/978-3-030-79987-8_18
author: Peter Damaschke
publication date: 2022-03-22T00:00:00Z
Mathematics Subject Classification ID: 68Rxx
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7495027
zbMATH Keywords: hypergraph linear arrangement
zbMATH Keywords: dynamic programming on subsets
zbMATH Keywords: convex hull
zbMATH Keywords: bipartite matching
zbMATH Keywords: warehouse logistics
MaRDI profile type: Publication
full work available at URL: 978-3-030-79987-8 18
OpenAlex ID: W3173973075
cites work: Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
cites work: A new rounding procedure for the assignment problem with applications to dense graph arrangement problems
cites work: Q3780902
cites work: The deterministic product location problem under a pick-by-order policy
cites work: Optimal Linear Arrangement of Interval Graphs
cites work: Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges
cites work: Bipartite Matching with Linear Edge Weights
cites work: Minimum Linear Arrangement of Series-Parallel Graphs
cites work: A Correction on Shiloach's Algorithm for Minimum Linear Arrangement of Trees
cites work: An improved approximation ratio for the minimum linear arrangement problem
cites work: Tractable Parameterizations for the Minimum Linear Arrangement Problem
cites work: Parameterized algorithmics for linear arrangement problems
cites work: Fibonacci heaps and their uses in improved network optimization algorithms
Recommended article: An Edge Ordering Problem of Regular Hypergraphs
Recommended article: On the complexity of a linear ordering of weighted directed acyclic graphs
Recommended article: On ordered graphs and graph orderings
Recommended article: On properly ordered coloring of vertices in a vertex-weighted graph
Recommended article: On the rank of weighted graphs
Recommended article: Helly-type theorems for the ordering of the vertices of a hypergraph
Recommended article: On the approximability of digraph ordering
Recommended article: Q5452508
Recommended article: Weight choosability of oriented hypergraphs
description: scientific article; zbMATH DE number 7495027