#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2008

2016

- This year (0)
- Last 5 years (8)
- Last 10 years (14)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- JesÃºs A. De Loera, Susan Margulies, +5 authors Jon Swenson
- ArXiv
- 2014

We revisit a well-known family of polynomial ideals encoding the problem of graph-kcolorability. Our paper describes how the inherent combinatorial structure of the ideals implies several interestingâ€¦ (More)

We introduce a new graph parameter, the hydra number, arising from the minimization problem for Horn formulas in propositional logic. The hydra number of a graph G = (V, E) is the minimal number ofâ€¦ (More)

- Michael J. Pelsmajer, Marcus Schaefer, Despina Stasi
- SIAM J. Discrete Math.
- 2009

If a graph can be drawn in the projective plane so that every two non-adjacent edges cross an even number of times, then the graph can be embedded in the projective plane.

Abstract: We introduce the beta model for random hypergraphs in order to represent the occurrence of multi-way interactions among agents in a social network. This model builds upon and generalizesâ€¦ (More)

- JesÃºs A. De Loera, Susan Margulies, +5 authors Jon Swenson
- ISSAC
- 2015

We consider a well-known family of polynomial ideals encoding the problem of graph-k-colorability. Our paper describes how the inherent combinatorial structure of the ideals implies severalâ€¦ (More)

We develop a rigorous and interpretable statistical model for networks using their shell structure to construct minimal sufficient statistics. The model provides the formalism necessary for usingâ€¦ (More)

Abstract: We introduce the beta model for random hypergraphs in order to represent the occurrence of multi-way interactions among agents in a social network. This model builds upon and generalizesâ€¦ (More)

- Despina Stasi, Robert H. Sloan, GyÃ¶rgy TurÃ¡n
- ISAIM
- 2012

We consider the problem of determining minimal Horn formula size for a subclass of Horn formulas. A hydra formula is a Horn formula consisting of size 3 definite Horn clauses, specified by a set ofâ€¦ (More)

- Stefanos Antaris, Despina Stasi, Mikael HÃ¶gqvist, George Pallis, Marios D. Dikaiakos
- 2015 Third IEEE Workshop on Hot Topics in Webâ€¦
- 2015

Decentralized Online Social Networks (DOSNs) offer an alternative to the usual centralized solutions, that promises to preserve more control of a user's data to the user herself. An important aspectâ€¦ (More)

- Robert H. Sloan, Despina Stasi, GyÃ¶rgy TurÃ¡n
- Discrete Mathematics & Theoretical Computerâ€¦
- 2012

Horn formulas are a subclass of CNF expressions, where every clause contains at most one unnegated variable. This class is tractable in the sense that many problems that are hard for CNF expressionsâ€¦ (More)