Extended Version of the Paper

Here is the KDD'16 version of the paper (DOI link).

The extended version is available from the arXiv: 1602.07424.


You can find the code on GitHub: aepasto/triest.


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, you are required to cite the aforementioned paper if you use this code (or derivatives) in/for a scientific work. You can use the following BiBTeX:

		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}