
Access Management in Joint Sensing and Communication Systems: Efficiency versus Fairness
In this paper, we consider a distributed joint sensing and communication...
read it

Anti Tai Mapping for Unordered Labeled Trees
The wellstudied Tai mapping between two rooted labeled trees T_1(V_1, E...
read it

Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing Problems
In the rectangle stabbing problem, we are given a set of axisaligned r...
read it

Approximately SociallyOptimal Decentralized Coalition Formation
Coalition formation is a central part of social interactions. In the eme...
read it

On Dualization over Distributive Lattices
Given a partially order set (poset) P, and a pair of families of ideals ...
read it

Generating clause sequences of a CNF formula
Given a CNF formula Φ with clauses C_1,...,C_m and variables V={x_1,...,...
read it

Some Blackbox Reductions for Objectiverobust Discrete Optimization Problems Based on their LPRelaxations
We consider robust discrete minimization problems where uncertainty is d...
read it

Quasipolynomial Algorithms for Listcoloring of Nearly Intersecting Hypergraphs
A hypergraph H on n vertices and m edges is said to be nearlyintersect...
read it

Price of Anarchy in Algorithmic Matching of Romantic Partners
Algorithmicmatching sites offer users access to an unprecedented number...
read it

Finding Sparse Solutions for Packing and Covering Semidefinite Programs
Packing and covering semidefinite programs (SDPs) appear in natural rela...
read it

Computational Aspects of Optimal Strategic Network Diffusion
The diffusion of information has been widely modeled as stochastic diffu...
read it
Khaled Elbassioni
is this you? claim profile