Skip to content

Latest commit

 

History

History
40 lines (31 loc) · 1.77 KB

README.md

File metadata and controls

40 lines (31 loc) · 1.77 KB
Raw

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}
}