Q5111351
type: Item
instance of: scholarly article
zbMATH Open document ID: 1441.68078
author: Marvin Künnemann
author: Ramamohan Paturi
author: Stefan Schneider
publication date: 2020-05-27T00:00:00Z
full work available at URL: https://arxiv.org/abs/1703.00941
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 7204473
zbMATH Keywords: least-weight subsequence
zbMATH Keywords: SETH
zbMATH Keywords: fine-grained complexity
zbMATH Keywords: knapsack
zbMATH Keywords: subquadratic algorithms
MaRDI profile type: Publication
arXiv ID: 1703.00941
DOI: 10.4230/LIPICS.ICALP.2017.21
description: scientific article; zbMATH DE number 7204473