Testable properties in general graphs and random order streaming

Czumaj, A., Fichtenberger, H., Peng, P. orcid.org/0000-0003-2700-5699 et al. (1 more author) (2020) Testable properties in general graphs and random order streaming. In: Byrka, J. and Meka, R., (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020). 24th International Conference on Randomization and Computation (RANDOM 2020), 17-19 Aug 2020, Online conference. Leibniz International Proceedings in Informatics (LIPIcs) (176). Schloss Dagstuhl--Leibniz-Zentrum fur Informatik , 16:1-16:20. ISBN 9783959771641

Abstract

Metadata

Authors/Creators:
Copyright, Publisher and Additional Information: © 2020 The Authors. Licensed under Creative Commons License CC-BY (https://creativecommons.org/licenses/by/3.0/).
Keywords: Graph property testing; sublinear algorithms; graph streaming algorithms
Dates:
  • Accepted: 8 June 2020
  • Published (online): 11 August 2020
  • Published: 11 August 2020
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 01 Jul 2020 07:44
Last Modified: 21 Oct 2020 13:33
Status: Published
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik
Series Name: Leibniz International Proceedings in Informatics (LIPIcs)
Refereed: Yes
Identification Number: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.16
Related URLs:

Download

Share / Export

Statistics