Publications related to Induced Matchings In Graphs Of Degree At Most 4

Better Trees for Santa Claus

Etienne Michel François Bamas, Lars Rohwedder

We revisit the problem max-min degree arborescence, which was introduced by Bateni et al. [STOC'09] as a central special case of the general Santa Claus problem, which constitutes a notorious open question in approximation algorithms. In the former problem ...

New York2023

New Graph Algorithms via Polyhedral Techniques

Jakub Tarnawski

In this thesis we give new algorithms for two fundamental graph problems. We develop novel ways of using linear programming formulations, even exponential-sized ones, to extract structure from problem instances and to guide algorithms in making progress. S ...

EPFL2019

Tomography of Large Adaptive Networks under the Dense Latent Regime

Ali H. Sayed, Augusto José Rabelo Almeida Santos

This work examines the problem of graph learning over a diffusion network when measurements can only be gathered from a limited fraction of agents (latent regime). Under this selling, most works in the literature rely on a degree of sparsity to provide gua ...

IEEE2018

Two degree of freedom mechanical oscillator

Simon Nessim Henein, Ilan Vardi, Mohammad Hussein Kahrobaiyan

Mechanical oscillator (10) comprising an inertial body (101) joined to a support (100) by means of an elastic system (102, 103, 104, 105, 106, 107) arranged to provide the inertial body (101) with substantially no degrees of freedom in translation and with ...

2018

The surprising implications of familial association in disease risk

Mats Julius Stensrud

A wide range of diseases show some degree of clustering in families; family history is therefore an important aspect for clinicians when making risk predictions. Familial aggregation is often quantified in terms of a familial relative risk (FRR), and altho ...

2018

The influence of different hydro-mechanical paths on final properties of saturated MX80 bentonite samples

Lyesse Laloui, Alessio Ferrari, Patrycja Ewelina Baryla

Compacted bentonite is considered to be used for deep geological nuclear waste disposal due to its isolation properties such as low permeability, solute retention and swelling pressure. To ensure that these properties will remain favourable throughout the ...

2018

Partial Recovery Bounds for the Sparse Stochastic Block Model

Volkan Cevher, Jonathan Mark Scarlett

In this paper, we study the information-theoretic limits of community detection in the symmetric two-community stochastic block model, with intra-community and inter-community edge probabilities

\frac{a}{n}

and

\frac{b}{n}

respectively. We consider the ...

Ieee2016

Isogeometric mortar methods

Annalisa Buffa

The application of mortar methods in the framework of isogeometric analysis is investigated theoretically as well as numerically. For the Lagrange multiplier two choices of uniformly stable spaces are presented, both of them are spline spaces but of a diff ...

2015

TC 238-SCM - hydration and microstructure of concrete with SCMs: State of the art on methods to determine degree of reaction of SCMs

Karen Scrivener, Barbara Lothenbach, Ruben Anton Snellings

This paper is the work of working group 2 of the RILEM TC 238-SCM. Its purpose is to review methods to estimate the degree of reaction of supplementary cementitious materials in blended (or composite) cement pastes. We do not consider explicitly the wider ...

Springer2015

Tunneling conductivity in anisotropic nanofiber composites: a percolation-based model

Claudio Grimaldi

The critical path approximation ('CPA') is integrated with a lattice-based approach to percolation to provide a model for conductivity in nanofiber-based composites. Our treatment incorporates a recent estimate for the anisotropy in tunneling-based conduct ...

Institute of Physics2015

Induced Matchings In Graphs Of Degree At Most 4

Graph Chatbot

Chat with Graph Search

Better Trees for Santa Claus

New Graph Algorithms via Polyhedral Techniques

Tomography of Large Adaptive Networks under the Dense Latent Regime

Two degree of freedom mechanical oscillator

The surprising implications of familial association in disease risk

The influence of different hydro-mechanical paths on final properties of saturated MX80 bentonite samples

Partial Recovery Bounds for the Sparse Stochastic Block Model

Isogeometric mortar methods

TC 238-SCM - hydration and microstructure of concrete with SCMs: State of the art on methods to determine degree of reaction of SCMs

Tunneling conductivity in anisotropic nanofiber composites: a percolation-based model

New Graph Algorithms via Polyhedral Techniques

Better Trees for Santa Claus

Two degree of freedom mechanical oscillator

Isogeometric mortar methods

The influence of different hydro-mechanical paths on final properties of saturated MX80 bentonite samples

Partial Recovery Bounds for the Sparse Stochastic Block Model

The surprising implications of familial association in disease risk

TC 238-SCM - hydration and microstructure of concrete with SCMs: State of the art on methods to determine degree of reaction of SCMs

Tunneling conductivity in anisotropic nanofiber composites: a percolation-based model

Tomography of Large Adaptive Networks under the Dense Latent Regime