research
∙
08/25/2022
An analysis of load-balancing algorithms on edge-Markovian evolving graphs
Analysis of algorithms on time-varying networks (often called evolving g...
share
research
∙
03/20/2019
Any Finite Distributive Lattice is Isomorphic to the Minimizer Set of an M^-Concave Set Function
Submodularity is an important concept in combinatorial optimization, and...
research
∙
08/01/2018
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System
We consider exploration of finite 2D square grid by a metamorphic roboti...
research
∙
12/23/2017
Finding Submodularity Hidden in Symmetric Difference
A set function f on a finite set V is submodular if f(X) + f(Y) ≥ f(X ∪...
research
∙
12/23/2017