Subset Sum in the Absence of Concentration

Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

20 Sitaatiot (Scopus)
31 Lataukset (Pure)
AlkuperäiskieliEnglanti
Otsikko32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany
ToimittajatErnst W. Mayr, Nicolas Ollinger
JulkaisupaikkaDagstuhl, Germany
KustantajaSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Sivut48-61
ISBN (elektroninen)978-3-939897-78-1
DOI - pysyväislinkit
TilaJulkaistu - 2015
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaSymposium on Theoretical Aspects of Computer Science - Garching, Saksa
Kesto: 4 maalisk. 20157 maalisk. 2015
Konferenssinumero: 32

Julkaisusarja

Nimi
KustantajaSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik
ISSN (elektroninen)1868-8969

Conference

ConferenceSymposium on Theoretical Aspects of Computer Science
LyhennettäSTACS
Maa/AlueSaksa
KaupunkiGarching
Ajanjakso04/03/201507/03/2015

Tutkimusalat

  • additive combinatorics
  • exponential-time algorithm
  • homomorphic hashing
  • Littlewood--Offord problem
  • subset sum

Siteeraa tätä