Sonia Toubaline

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A survivable variant of the ring star problem Networks	2024-03-15	Paper
Algorithms and applications for a class of bilevel MILPs Discrete Applied Mathematics	2019-12-30	Paper
The power edge set problem Networks	2018-05-23	Paper
Complexity and inapproximability results for the power edge set problem Journal of Combinatorial Optimization	2018-04-13	Paper
Observing the state of a smart grid using bilevel programming Combinatorial Optimization and Applications	2016-02-05	Paper
Critical edges for the assignment problem: complexity and exact resolution Operations Research Letters	2014-05-15	Paper
Critical edges/nodes for the minimum spanning tree problem: complexity and approximation Journal of Combinatorial Optimization	2013-08-09	Paper
Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems Journal of Combinatorial Optimization	2013-03-25	Paper
Efficient determination of the \(k\) most vital edges for the minimum spanning tree problem Computers & Operations Research	2012-11-15	Paper
Complexity results for the empire problem in collection of stars Combinatorial Optimization and Applications	2012-11-02	Paper
The most vital nodes with respect to independent set and vertex cover Discrete Applied Mathematics	2012-04-30	Paper
Efficient algorithms for finding the \(k\) most vital edges for the minimum spanning tree problem Combinatorial Optimization and Applications	2011-08-12	Paper
Complexity of most vital nodes for independent set in graphs related to tree structures Lecture Notes in Computer Science	2011-05-19	Paper
Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems Combinatorial Optimization and Applications	2011-01-08	Paper
Resilient and Survivable Ring Star Problems	N/A	Paper

Research outcomes over time

This page was built for person: Sonia Toubaline