Concept
Edge cover
Publications associées (62)
A Unified Experiment Design Approach for Cyclic and Acyclic Causal Models
Negar Kiyavash, Ehsan Mokhtarian, Saber Salehkaleybar
We study experiment design for unique identification of the causal graph of a system where the graph may contain cycles. The presence of cycles in the structure introduces major challenges for experiment design as, unlike acyclic graphs, learning the skele ...
2022Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes
Consider the family of bounded degree graphs in any minor-closed family (such as planar graphs). Let d be the degree bound and n be the number of vertices of such a graph. Graphs in these classes have hyperfinite decompositions, where, one removes a small ...
IEEE COMPUTER SOC2022Screw vs. edge dislocation strengthening in body-centered-cubic high entrophy alloys and implications for guided alloy design
William Curtin, Francesco Maresca, Carolina Baruffi
Body-centered-cubic (BCC) high entropy alloys (HEAs) can show exceptionally high strength up to high temperatures. Mechanistic theories are needed to guide alloy discovery within the immense multicomponent HEA compositional space. Here, two new theories fo ...
SPRINGER HEIDELBERG2022No Small Linear Program Approximates Vertex Cover Within a Factor 2-epsilon
Ola Nils Anders Svensson, Abbas Bazzi
The vertex cover problem is one of the most important and intensively studied combinatorial optimization problems. Khot and Regev [Khot S, Regev O (2008) Vertex cover might be hard to approximate to within 2 - epsilon. J. Comput. System Sci. 74(3): 335-349 ...
INFORMS2019