Hüseyin Acan

According to our database, Hüseyin Acan authored at least 18 papers between 2006 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2022

Succinct navigational oracles for families of intersection graphs on a circle.

Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti

Theor. Comput. Sci., 2022

Giant descendant trees, matchings, and independent sets in age-biased attachment graphs.

Hüseyin Acan, Alan M. Frieze, Boris G. Pittel

J. Appl. Probab., 2022

2021

Permutations with equal orders.

Hüseyin Acan, Charles F. Burnette, Sean Eberhard, Eric Schmutz, James Thomas

Comb. Probab. Comput., 2021

Succinct Encodings for Families of Interval Graphs.

Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti

Algorithmica, 2021

Succinct representations of Intersection Graphs on a Circle.

Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti

Proceedings of the 31st Data Compression Conference, 2021

2020

On connectivity, conductance and bootstrap percolation for a random k-out, age-biased graph.

Hüseyin Acan, Boris G. Pittel

Random Struct. Algorithms, 2020

2019

Disproof of a packing conjecture of Alon and Spencer.

Hüseyin Acan, Jeff Kahn

Random Struct. Algorithms, 2019

Proof of an entropy conjecture of Leighton and Moitra.

Hüseyin Acan, Pat Devlin, Jeff Kahn

J. Comb. Theory, Ser. A, 2019

Succinct Data Structures for Families of Interval Graphs.

Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

2017

On the Push&Pull Protocol for Rumor Spreading.

Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald

SIAM J. Discret. Math., 2017

Formation of a giant component in the intersection graph of a random chord diagram.

Hüseyin Acan, Boris G. Pittel

J. Comb. Theory, Ser. B, 2017

On a uniformly random chord diagram and its intersection graph.

Hüseyin Acan

Discret. Math., 2017

2016

On random trees obtained from permutation graphs.

Hüseyin Acan, Pawel Hitczenko

Discret. Math., 2016

2015

On the covariances of outdegrees in random plane recursive trees.

Hüseyin Acan, Pawel Hitczenko

J. Appl. Probab., 2015

On the Push&Pull Protocol for Rumour Spreading: [Extended Abstract].

Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

2014

On the push&pull protocol for rumour spreading.

Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald

CoRR, 2014

2013

On the connected components of a random permutation graph with a given number of edges.

Hüseyin Acan, Boris G. Pittel

J. Comb. Theory, Ser. A, 2013

2006

Capture Resilient ElGamal Signature Protocols.

Hüseyin Acan, Kamer Kaya, Ali Aydin Selçuk

Proceedings of the Computer and Information Sciences, 2006