Charalampos E. Tsourakakis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Joint Alignment from Pairwise Differences with a Noisy Oracle Lecture Notes in Computer Science	2023-03-09	Paper
Finding densest \(k\)-connected subgraphs Discrete Applied Mathematics	2021-10-21	Paper
Toward quantifying vertex similarity in networks Internet Mathematics	2021-04-23	Paper
Some properties of random Apollonian networks Internet Mathematics	2021-04-23	Paper
Optimal Learning of Joint Alignments with a Faulty Oracle	2019-09-21	Paper
Approximate dynamic programming using halfspace queries and multiscale Monge decomposition	2017-09-29	Paper
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice	2017-09-19	Paper
Scalable motif-aware graph clustering	2016-06-20	Paper
Rainbow connection of random regular graphs SIAM Journal on Discrete Mathematics	2015-11-18	Paper
Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams Proceedings of the forty-seventh annual ACM symposium on Theory of Computing	2015-08-21	Paper
Approximation algorithms for speeding up dynamic programming and denoising acgh data ACM Journal of Experimental Algorithmics	2014-04-01	Paper
Triangle sparsifiers Journal of Graph Algorithms and Applications	2013-11-28	Paper
Rainbow connection of sparse random graphs The Electronic Journal of Combinatorics	2013-06-07	Paper
Rainbow connectivity of sparse random graphs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2012-11-02	Paper
Efficient triangle counting in large graphs via degree-based vertex partitioning Internet Mathematics	2012-08-29	Paper
On certain properties of random Apollonian networks Lecture Notes in Computer Science	2012-07-23	Paper
Colorful triangle counting and a \textsc{MapReduce} implementation Information Processing Letters	2012-05-04	Paper
Perfect Reconstruction of Oncogenetic Trees	2012-01-22	Paper
Efficient triangle counting in large graphs via degree-based vertex partitioning Algorithms and Models for the Web-Graph	2011-01-21	Paper

Research outcomes over time

This page was built for person: Charalampos E. Tsourakakis