Hüseyin Acan

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
Succinct navigational oracles for families of intersection graphs on a circle Theoretical Computer Science	2022-10-07	Paper
Giant descendant trees, matchings, and independent sets in age-biased attachment graphs Journal of Applied Probability	2022-07-08	Paper
Succinct encodings for families of interval graphs Algorithmica	2021-04-08	Paper
On connectivity, conductance and bootstrap percolation for a random \(K\)-out, age-biased graph Random Structures & Algorithms	2020-06-19	Paper
Succinct data structures for families of interval graphs (available as arXiv preprint)	2020-01-16	Paper
Disproof of a packing conjecture of Alon and Spencer Random Structures & Algorithms	2019-11-28	Paper
Perfect matchings and Hamilton cycles in uniform attachment graphs	2019-08-09	Paper
Proof of an entropy conjecture of Leighton and Moitra Journal of Combinatorial Theory. Series A	2018-11-08	Paper
Counting unlabeled interval graphs	2018-10-03	Paper
Permutations With Equal Orders (available as arXiv preprint)	2018-09-28	Paper
Formation of a giant component in the intersection graph of a random chord diagram Journal of Combinatorial Theory. Series B	2017-05-26	Paper
On the Push&Pull Protocol for Rumor Spreading SIAM Journal on Discrete Mathematics	2017-05-24	Paper
On a uniformly random chord diagram and its intersection graph Discrete Mathematics	2017-05-22	Paper
On random trees obtained from permutation graphs Discrete Mathematics	2016-08-16	Paper
On a memory game and preferential attachment graphs Advances in Applied Probability	2016-07-27	Paper
On a memory game and preferential attachment graphs Advances in Applied Probability	2016-07-27	Paper
On the Push\&Pull protocol for rumour spreading (extended abstract) Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing	2016-03-23	Paper
On the covariances of outdegrees in random plane recursive trees Journal of Applied Probability	2015-10-30	Paper
Forests of chord diagrams with a given number of trees	2015-01-07	Paper
On the covariances of outdegrees in random plane recursive trees	2014-11-20	Paper
On the connected components of a random permutation graph with a given number of edges Journal of Combinatorial Theory. Series A	2014-01-06	Paper

Research outcomes over time

This page was built for person: Hüseyin Acan