Zobrazeno 1 - 10
of 43
pro vyhledávání: '"Sellier, Francois"'
Autor:
Huang, Chien-Chung, Sellier, François
Matroid intersection is a classical optimization problem where, given two matroids over the same ground set, the goal is to find the largest common independent set. In this paper, we show that there exists a certain "sparsifer": a subset of elements,
Externí odkaz:
http://arxiv.org/abs/2310.16827
Autor:
Sellier, François
In this paper, we introduce the concept of Density-Balanced Subset in a matroid, in which independent sets can be sampled so as to guarantee that (i) each element has the same probability to be sampled, and (ii) those events are negatively correlated
Externí odkaz:
http://arxiv.org/abs/2308.06520
Autor:
Huang, Chien-Chung, Sellier, François
In this paper, we introduce the problem of Matroid-Constrained Vertex Cover: given a graph with weights on the edges and a matroid imposed on the vertices, our problem is to choose a subset of vertices that is independent in the matroid, with the obj
Externí odkaz:
http://arxiv.org/abs/2306.04342
Autor:
Huang, Chien-Chung, Sellier, François
We consider the maximum weight $b$-matching problem in the random-order semi-streaming model. Assuming all weights are small integers drawn from $[1,W]$, we present a $2 - \frac{1}{2W} + \varepsilon$ approximation algorithm, using a memory of $O(\max
Externí odkaz:
http://arxiv.org/abs/2207.03863
Autor:
Huang, Chien-Chung, Sellier, François
We consider the problem of maximizing a non-negative submodular function under the $b$-matching constraint, in the semi-streaming model. When the function is linear, monotone, and non-monotone, we obtain the approximation ratios of $2+\varepsilon$, $
Externí odkaz:
http://arxiv.org/abs/2107.13071
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Sellier, François
Publikováno v:
Sociologie du Travail, 2002 Apr 01. 44(2), 155-174.
Externí odkaz:
https://www.jstor.org/stable/41928828
Publikováno v:
Revue française de sociologie, 1992 Jan 01. 33(1), 75-86.
Externí odkaz:
https://www.jstor.org/stable/3322336
Publikováno v:
Revue française de sociologie, 1979 Apr 01. 20(2), 377-380.
Externí odkaz:
https://www.jstor.org/stable/3321091
Publikováno v:
Revue française de sociologie, 1979 Apr 01. 20(2), 331-365.
Externí odkaz:
https://www.jstor.org/stable/3321089