TRIÈST: Counting Local and Global Triangles in Fully-dynamic Streams with Fixed Memory Size
This repository contains the code for the paper TRIÈST: Counting Local and Global Triangles in Fully-dynamic Streams with Fixed Memory Size accepted for publication at ACM KDD'16. An extended version of the paper is available from arXiv (1602/07424).
License
Copyright 2016 Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato, Eli Upfal
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
Additional terms
In addition to the terms of the Apache License, Version 2.0, you are required to cite the aforementioned paper if you use this code (or derivatives) for a scientific work. You can use the following BiBTeX:
@inproceedings{DeStefaniERU16,
Author = {De Stefani, Lorenzo and Epasto, Alessandro and Riondato, Matteo and Upfal, Eli},
Booktitle = {Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
Publisher = {ACM},
Series = {KDD '16},
Title = {{TRI\`{E}ST}: Counting Local and Global Triangles in Fully-dynamic Streams with Fixed Memory Size},
Year = {2016}
}