Skip to content
/ triest Public
forked from aepasto/triest

TRIÈST: Counting Local and Global Triangles in Fully-Dynamic Streams with Fixed Memory Size

License

Notifications You must be signed in to change notification settings

rionda/triest

 
 

Repository files navigation

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

About

TRIÈST: Counting Local and Global Triangles in Fully-Dynamic Streams with Fixed Memory Size

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 98.3%
  • Makefile 1.7%