Subset Sum in the absence of concentration

< Back to search results

Subset Sum in the absence of concentration

Year of publication

2015

Authors

Austrin, Per; Kaski, Petteri; Koivisto, Mikko Kalle Henrik; Nederlof, Jesper

Organizations and authors

Aalto University

Kaski Petteri Orcid -palvelun logo

University of Helsinki

Koivisto Mikko Kalle Henrik

Kaski Petteri

Publication type

Publication format

Article

Parent publication type

Conference

Article type

Other article

Audience

Scientific

Peer-reviewed

Peer-Reviewed

MINEDU's publication type classification code

A4 Article in conference proceedings

Publication channel information

Journal

Leibniz International Proceedings in Informatics

Parent publication name

32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany

Parent publication editors

Mayr, Ernst W. ; Ollinger, Nicolas

Conference

Symposium on Theoretical Aspects of Computer Science

Volume

30

Pages

48-61

ISSN

1868-8969

ISBN

978-3-939897-78-1

​Publication forum

59045

​Publication forum level

2

Open access

Open access in the publisher’s service

Yes

Open access of publication channel

Fully open publication channel

Self-archived

Yes

Other information

Fields of science

Statistics and probability; Computer and information sciences; Electronic, automation and communications engineering, electronics; Psychology; Media and communications; Sociology

Keywords

Additive combinatorics; exponential-time algorithm; homomorphic hashing; Littlewood--Offord problem; subset sum

Publication country

Germany

Internationality of the publisher

International

Language

English

International co-publication

Yes

Co-publication with a company

No

DOI

10.4230/LIPIcs.STACS.2015.48

The publication is included in the Ministry of Education and Culture’s Publication data collection

Yes
Subset Sum in the absence of concentration - Research.fi