Department of Computer Science

University of Cyprus

**Research Interests:**
Theoretical and computational problems in discrete structures, using
tools from combinatorics, computer science and algebraic statistics,
with applications to logic-based expert systems in artificial
intelligence and linear exponential families in statistical
modeling. Applications of graphs and hypergraphs.

**Publications and Preprints**

*Preprints*

**Random Sampling in Computational Algebra: Helly Numbers and Violator Spaces.**

With Jesús A. De Loera and Sonja Petrović.

Preprint on arXiv.**Statistical models for cores decomposition of an undirected random graph.**

With Vishesh Karwa, Michael J. Pelsmajer, Sonja Petrović, and Dane Wilburne

Preprint on arXiv.**Goodness-of-fit for log-linear network models: Dynamic Markov bases using hypergraphs.**

With Elizabeth Gross and Sonja Petrovic.

Preprint on arXiv.
Related
Software.

*Conference Papers*

**Graph-Coloring Ideals: Nullstellensatz Certificates, Gröbner Bases for Chordal Graphs, and Hardness of Gröbner Bases**

With Jesús A. De Loera, Susan Margulies, Michael Pernpeintner, Eric Riedl, David Rolnick, Gwen Spencer and Jon Swenson.

In*International Symposium on Symbolic and Algebraic Computation (ISSAC) 2015.*Preprint on arXiv.**Beta models for random hypergraphs with a given degree sequence.**

With Kayvan Sadeghi and Alessandro Rinaldo and Sonja Petrovic and Stephen E. Fienberg.

In*Proceedings of 21st International Conference on Computational Statistics (COMPSTAT 2014)*.

arXiv**Hydras: Directed Hypergraphs and Horn Formulas.**

With Robert H. Sloan and György Túran.

In*38th International Workshop on Graph Theoretic Concepts in Computer Science (WG 2012)*, Golumbic, Stern, Levy, and Morgenstern (editors), vol. 7551 of Lecture Notes in Computer Science, pages 237-248. Springer, 2012.

pdf.

*Journal Papers*

**Toric algebra of hypergraphs.**

With Sonja Petrović.

*Journal of Algebraic Combinatorics, February 2014, Volume 39, Issue 1, pp 187-208.*

arXiv. DOI-
**Random Horn formulas and propagation connectivity for directed hypergraphs.**

With Robert H. Sloan and György Túran.

*Discrete Mathematics and Theoretical Computer Science,14(2), 29-36, 2012.*

pdf. **Strong Hanani-Tutte on the Projective Plane.**

With Michael J. Pelsmajer and Marcus Schaefer.*SIAM Journal on Discrete Mathematics, 23(3), 1317-1323, 2009.*

pdf.