Search dblp for Publications

export results for "Listing Triangles"

 download as .bib file

@article{DBLP:journals/www/ZhangGZ23,
  author       = {Fan Zhang and
                  Xiangyang Gou and
                  Lei Zou},
  title        = {Top-k heavy weight triangles listing on graph stream},
  journal      = {World Wide Web {(WWW)}},
  volume       = {26},
  number       = {4},
  pages        = {1827--1851},
  year         = {2023},
  url          = {https://doi.org/10.1007/s11280-022-01117-z},
  doi          = {10.1007/S11280-022-01117-Z},
  timestamp    = {Wed, 09 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/www/ZhangGZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/ArifuzzamanKM20,
  author       = {Shaikh Arifuzzaman and
                  Maleq Khan and
                  Madhav V. Marathe},
  title        = {Fast Parallel Algorithms for Counting and Listing Triangles in Big
                  Graphs},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {14},
  number       = {1},
  pages        = {5:1--5:34},
  year         = {2020},
  url          = {https://doi.org/10.1145/3365676},
  doi          = {10.1145/3365676},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/ArifuzzamanKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/WilliamsX20,
  author       = {Virginia Vassilevska Williams and
                  Yinzhan Xu},
  editor       = {Sandy Irani},
  title        = {Monochromatic Triangles, Triangle Listing and {APSP}},
  booktitle    = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2020, Durham, NC, USA, November 16-19, 2020},
  pages        = {786--797},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/FOCS46700.2020.00078},
  doi          = {10.1109/FOCS46700.2020.00078},
  timestamp    = {Wed, 15 Dec 2021 10:49:16 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/WilliamsX20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-09318,
  author       = {Virginia Vassilevska Williams and
                  Yinzhan Xu},
  title        = {Monochromatic Triangles, Triangle Listing and {APSP}},
  journal      = {CoRR},
  volume       = {abs/2007.09318},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.09318},
  eprinttype    = {arXiv},
  eprint       = {2007.09318},
  timestamp    = {Tue, 28 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-09318.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ArifuzzamanKM17,
  author       = {Shaikh Arifuzzaman and
                  Maleq Khan and
                  Madhav V. Marathe},
  title        = {Distributed-Memory Parallel Algorithms for Counting and Listing Triangles
                  in Big Graphs},
  journal      = {CoRR},
  volume       = {abs/1706.05151},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.05151},
  eprinttype    = {arXiv},
  eprint       = {1706.05151},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ArifuzzamanKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Zinn15,
  author       = {Daniel Zinn},
  title        = {General-Purpose Join Algorithms for Listing Triangles in Large Graphs},
  journal      = {CoRR},
  volume       = {abs/1501.06689},
  year         = {2015},
  url          = {http://arxiv.org/abs/1501.06689},
  eprinttype    = {arXiv},
  eprint       = {1501.06689},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Zinn15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BjorklundPWZ14,
  author       = {Andreas Bj{\"{o}}rklund and
                  Rasmus Pagh and
                  Virginia Vassilevska Williams and
                  Uri Zwick},
  editor       = {Javier Esparza and
                  Pierre Fraigniaud and
                  Thore Husfeldt and
                  Elias Koutsoupias},
  title        = {Listing Triangles},
  booktitle    = {Automata, Languages, and Programming - 41st International Colloquium,
                  {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
                  {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8572},
  pages        = {223--234},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-43948-7\_19},
  doi          = {10.1007/978-3-662-43948-7\_19},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BjorklundPWZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Viola11a,
  author       = {Emanuele Viola},
  title        = {Reducing 3XOR to listing triangles, an exposition},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR11-113}},
  year         = {2011},
  url          = {https://eccc.weizmann.ac.il/report/2011/113},
  eprinttype    = {ECCC},
  eprint       = {TR11-113},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/Viola11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/SchankW05,
  author       = {Thomas Schank and
                  Dorothea Wagner},
  editor       = {Sotiris E. Nikoletseas},
  title        = {Finding, Counting and Listing All Triangles in Large Graphs, an Experimental
                  Study},
  booktitle    = {Experimental and Efficient Algorithms, 4th InternationalWorkshop,
                  {WEA} 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3503},
  pages        = {606--609},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11427186\_54},
  doi          = {10.1007/11427186\_54},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/SchankW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics