research
∙
08/31/2023
Dually conformal hypergraphs
Given a hypergraph ℋ, the dual hypergraph of ℋ is the hypergraph of all ...
share
research
∙
01/17/2023
Matroid Horn functions
Hypergraph Horn functions were introduced as a subclass of Horn function...
research
∙
01/13/2023
Hypergraph Horn functions
Horn functions form a subclass of Boolean functions possessing interesti...
research
∙
04/18/2022
Optimal Layered Defense For Site Protection
We present a model for layered security with applications to the protect...
research
∙
02/23/2022
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
We prove that a deterministic n-person shortest path game has a Nash equ...
research
∙
08/02/2020
On the degree sequences of dual graphs on surfaces
Given two graphs G and G^* with a one-to-one correspondence between thei...
research
∙
06/08/2020
Envy-free Relaxations for Goods, Chores, and Mixed Items
In fair division problems, we are given a set S of m items and a set N o...
research
∙
02/17/2020
Unique key Horn functions
Given a relational database, a key is a set of attributes such that a va...
research
∙
02/17/2020
Generating clause sequences of a CNF formula
Given a CNF formula Φ with clauses C_1,...,C_m and variables V={x_1,...,...
research
∙
11/13/2018
Approximating minimum representations of key Horn functions
Horn functions form a subclass of Boolean functions and appear in many d...
research
∙
05/09/2018
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs
A hypergraph H is said to be 1-Sperner if for every two hyperedges the s...
research
∙
04/25/2014
On Quadratization of Pseudo-Boolean Functions
We survey current term-wise techniques for quadratizing high-degree pseu...
research
∙
04/25/2014
Quadratization of Symmetric Pseudo-Boolean Functions
A pseudo-Boolean function is a real-valued function f(x)=f(x_1,x_2,...,x...
research
∙
04/16/2012
