Published in: LIPIcs, Volume 392, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2026)
Themistoklis Haris and Diptaksho Palit. Testing k-Submodularity. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 392, pp. 52:1-52:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{haris_et_al:LIPIcs.APPROX/RANDOM.2026.52,
author = {Haris, Themistoklis and Palit, Diptaksho},
title = {{Testing k-Submodularity}},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2026)},
pages = {52:1--52:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-449-9},
ISSN = {1868-8969},
year = {2026},
volume = {392},
editor = {Singh, Mohit and Gur, Tom},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2026.52},
URN = {urn:nbn:de:0030-drops-277694},
doi = {10.4230/LIPIcs.APPROX/RANDOM.2026.52},
annote = {Keywords: property testing, sublinear algorithms, submodular functions}
}
Published in: LIPIcs, Volume 244, 30th Annual European Symposium on Algorithms (ESA 2022)
Amit Chakrabarti and Themistoklis Haris. Counting Simplices in Hypergraph Streams. In 30th Annual European Symposium on Algorithms (ESA 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 244, pp. 32:1-32:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{chakrabarti_et_al:LIPIcs.ESA.2022.32,
author = {Chakrabarti, Amit and Haris, Themistoklis},
title = {{Counting Simplices in Hypergraph Streams}},
booktitle = {30th Annual European Symposium on Algorithms (ESA 2022)},
pages = {32:1--32:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-247-1},
ISSN = {1868-8969},
year = {2022},
volume = {244},
editor = {Chechik, Shiri and Navarro, Gonzalo and Rotenberg, Eva and Herman, Grzegorz},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.32},
URN = {urn:nbn:de:0030-drops-169705},
doi = {10.4230/LIPIcs.ESA.2022.32},
annote = {Keywords: data streaming, graph algorithms, hypergraphs, sub-linear algorithms, triangle counting}
}