Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Cédric Bentz"'
Publikováno v:
Networks.
Publikováno v:
2020 IEEE 8th International Conference on Smart Energy Grid Engineering (SEGE)
2020 IEEE 8th International Conference on Smart Energy Grid Engineering (SEGE), Aug 2020, Oshawa, France. pp.121-127, ⟨10.1109/SEGE49949.2020.9181937⟩
2020 IEEE 8th International Conference on Smart Energy Grid Engineering (SEGE), Aug 2020, Oshawa, France. pp.121-127, ⟨10.1109/SEGE49949.2020.9181937⟩
The use of batteries as a backup in case of power outages is frequent in telecommunications companies that need to keep their services always active. Also, these batteries can be used when the energy costs more, to reduce the electricity bill, as lon
Autor:
Cédric Bentz, Pierre Le Bodic
Publikováno v:
Theoretical Computer Science
Theoretical Computer Science, Elsevier, 2020, 809, pp.239-249. ⟨10.1016/j.tcs.2019.12.015⟩
Theoretical Computer Science, Elsevier, 2020, 809, pp.239-249. ⟨10.1016/j.tcs.2019.12.015⟩
In the Multicut problem, the input consists of a graph and a set of pairs of terminal vertices that have to be disconnected by the removal of a set of edges with minimum total weight. The Partial Multicut problem generalizes Multicut by only requirin
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e79a631ceb7f43ee8fc1bd85dbd2d6ab
https://hal-cnam.archives-ouvertes.fr/hal-02444300
https://hal-cnam.archives-ouvertes.fr/hal-02444300
Autor:
Cédric Bentz, Rico Zenklusen, Marie-Christine Costa, D. de Werra, Bernard Ries, Christophe Picouleau
Publikováno v:
Discrete Mathematics
Discrete Mathematics, Elsevier, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Discrete Mathematics, Elsevier, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩
Given an undirected graph G = (V, E) with matching number nu(G), a d-blocker is a subset of edges B such that nu((V, E \ B)) = d. While the associated decision problem is NP-complete in bipartite graphs we show how to construct efficiently minimum d-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::89f257dc738495d993b15977b349e296
http://doc.rero.ch/record/326878/files/blockersandtransversalsii.pdf
http://doc.rero.ch/record/326878/files/blockersandtransversalsii.pdf
Autor:
Cédric Bentz
Publikováno v:
Theoretical Computer Science
Theoretical Computer Science, Elsevier, 2019, 782, pp.11-29. ⟨10.1016/j.tcs.2019.02.029⟩
Theoretical Computer Science, Elsevier, 2019, 782, pp.11-29. ⟨10.1016/j.tcs.2019.02.029⟩
For a fixed number of colors, we show that, in node-weighted split graphs, cographs, and graphs of bounded tree-width, one can determine in polynomial time whether a proper list-coloring of the vertices of a graph such that the total weight of vertic
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a4b66057363dce9ffe89e1ddbdb5427d
https://hal-cnam.archives-ouvertes.fr/hal-02444296/document
https://hal-cnam.archives-ouvertes.fr/hal-02444296/document
Autor:
Rico Zenklusen, Marie-Christine Costa, Bernard Ries, Christophe Picouleau, Cédric Bentz, D. de Werra
Publikováno v:
Discrete Mathematics
Discrete Mathematics, Elsevier, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩
Discrete Mathematics, Elsevier, 2009, 13, pp.4306--4314. ⟨10.1016/j.disc.2009.01.006⟩
Given an undirected graph G = (V, E) with matching number v(G), we define d-blockers as subsets of edges B such that nu((V, E \ B)) = d. We explore connections between d-blockers and d-transversals. Special classes of graphs are examined which includ
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e90a19ef38d615e7d7d472538756a94d
http://doc.rero.ch/record/324622/files/blockersandtransversalsi.pdf
http://doc.rero.ch/record/324622/files/blockersandtransversalsi.pdf
Publikováno v:
Electronic Notes in Discrete Mathematics
Electronic Notes in Discrete Mathematics, Elsevier, 2018, Inernational network optimization conference 2017., 64, pp.365-374. ⟨10.1016/j.endm.2018.02.011⟩
Electronic Notes in Discrete Mathematics, Elsevier, 2018, Inernational network optimization conference 2017., 64, pp.365-374. ⟨10.1016/j.endm.2018.02.011⟩
We are interested in the design of survivable capacitated rooted Steiner networks. Given a graph G = (V, E), capacity and cost functions on E, a root r, a subset T of V of terminals and an integer k, we search for a minimum cost subset E $\subset$ E,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a7bc389bc50ed360da03c8cfd2640238
https://hal.archives-ouvertes.fr/hal-01465398/file/INOC2017Revise.pdf
https://hal.archives-ouvertes.fr/hal-01465398/file/INOC2017Revise.pdf
Publikováno v:
Information Processing Letters
Information Processing Letters, Elsevier, 2015, 115 (2), pp.275-279. ⟨10.1016/j.ipl.2014.09.027⟩
Information Processing Letters, Elsevier, 2015, 115 (2), pp.275-279. ⟨10.1016/j.ipl.2014.09.027⟩
Given a directed graph with n nodes, a root r, a set X of k nodes called terminals and non-negative weights ω over the arcs, the Directed Steiner Tree problem (DST) asks for a directed tree T * of minimum cost ω ( T * ) rooted at r and spanning X.I
Autor:
Cédric Bentz
Publikováno v:
Algorithmica
Algorithmica, Springer Verlag, 2019, 81 (1), pp.224-237. ⟨10.1007/s00453-018-0443-4⟩
Algorithmica, Springer Verlag, 2019, 81 (1), pp.224-237. ⟨10.1007/s00453-018-0443-4⟩
Given a list of k source-sink pairs in an edge-weighted graph G, the minimum multicut problem consists in selecting a set of edges of minimum total weight in G, such that removing these edges leaves no path from each source to its corresponding sink.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::36def438937d42880c2e56849f68f39f
http://arxiv.org/abs/1708.05903
http://arxiv.org/abs/1708.05903
Publikováno v:
Discrete Optimization
Discrete Optimization, Elsevier, 2020, 38, pp.100607. ⟨10.1016/j.disopt.2020.100607⟩
Discrete Optimization, Elsevier, 2020, 38, pp.100607. ⟨10.1016/j.disopt.2020.100607⟩
Given a graph G = ( V , E ) with a root r ∈ V , positive capacities { c ( e ) | e ∈ E } , and non-negative lengths { l ( e ) | e ∈ E } , the minimum-length (rooted) edge capacitated Steiner tree problem is to find a tree in G of minimum total l
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f8945c40ba1b2d017d5dd8e7013c2b06
https://hal.archives-ouvertes.fr/hal-01465403
https://hal.archives-ouvertes.fr/hal-01465403