On the complexity of partitioning graphs for arc-flags
type: Item
instance of: scholarly article
zbMATH Open document ID: 1247.90277
author: Reinhard Bauer
author: Moritz Baum
author: Ignaz Rutter
author: Dorothea Wagner
publication date: 2012-10-02T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6089167
zbMATH Keywords: shortest paths
zbMATH Keywords: arc-flags
zbMATH Keywords: search space
zbMATH Keywords: preprocessing
zbMATH Keywords: complexity
MaRDI profile type: Publication
DOI: 10.4230/OASICS.ATMOS.2012.71
title: On the complexity of partitioning graphs for arc-flags
description: scientific article; zbMATH DE number 6089167