Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory
Year of publication
2021
Authors
Brandt, Sebastian; Fischer, Manuela; Uitto, Jara
Organizations and authors
Publication type
Publication format
Article
Parent publication type
Journal
Article type
Original article
Audience
ScientificPeer-reviewed
Peer-ReviewedMINEDU's publication type classification code
A1 Journal article (refereed), original researchPublication channel information
Journal
Publisher
Volume
849
Pages
22-34
ISSN
Publication forum
Publication forum level
2
Open access
Open access in the publisher’s service
No
Self-archived
Yes
Other information
Fields of science
Computer and information sciences
Internationality of the publisher
International
Language
English
International co-publication
Yes
Co-publication with a company
No
DOI
10.1016/j.tcs.2020.10.007
The publication is included in the Ministry of Education and Culture’s Publication data collection
Yes