Search dblp for Publications

export results for "Listing Triangles"

 download as .bib file

@article{DBLP:journals/tkdd/ArifuzzamanKM20,
  author    = {Shaikh Arifuzzaman and
               Maleq Khan and
               Madhav 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, 16 Apr 2020 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},
  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 = {Mon, 25 Jan 2021 08:31:44 +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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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    = {18},
  pages     = {113},
  year      = {2011},
  url       = {http://eccc.hpi-web.de/report/2011/113},
  timestamp = {Tue, 08 Sep 2020 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