Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Bougeret, Marin
240  Ergebnisse:
Personensuche X
?
1

Single machine robust scheduling with budgeted uncertainty:

Bougeret, Marin ; Pessoa, Artur ; Poss, Michael
Operations Research Letters.  51 (2023)  2 - p. 137-141 , 2023
Link: https://doi.org/10.1016/..
 
?
2

Optimization Problems in Graphs with Locational Uncertainty:

Bougeret, Marin ; Omer, Jérémy ; Poss, Michael
INFORMS Journal on Computing.  35 (2023)  3 - p. 578-592 , 2023
Link: https://doi.org/10.1287/..
 
?
3

Introducing lop-Kernels: A Framework for Kernelization Lowe..:

Araújo, Júlio ; Bougeret, Marin ; Campos, Victor.
Algorithmica.  84 (2022)  11 - p. 3365-3406 , 2022
Link: https://doi.org/10.1007/..
 
?
4

Bridge-Depth Characterizes which Minor-Closed Structural Pa..:

Bougeret, Marin ; Jansen, Bart M. P. ; Sau, Ignasi
SIAM Journal on Discrete Mathematics.  36 (2022)  4 - p. 2737-2773 , 2022
Link: https://doi.org/10.1137/..
 
?
5

Parameterized Complexity of Computing Maximum Minimal Block..:

Araújo, Júlio ; Bougeret, Marin ; Campos, Victor A..
Algorithmica.  85 (2022)  2 - p. 444-491 , 2022
Link: https://doi.org/10.1007/..
 
?
6

Constant-Ratio Approximation for Robust Bin Packing with Bu..:

Bougeret, Marin ; Dósa, György ; Goldberg, Noam.
SIAM Journal on Discrete Mathematics.  36 (2022)  4 - p. 2534-2552 , 2022
Link: https://doi.org/10.1137/..
 
?
7

Approximation Results for Makespan Minimization with Budget..:

Bougeret, Marin ; Jansen, Klaus ; Poss, Michael.
Theory of Computing Systems.  65 (2021)  6 - p. 903-915 , 2021
Link: https://doi.org/10.1007/..
 
?
8

Packing Arc-Disjoint Cycles in Tournaments:

Bessy, Stéphane ; Bougeret, Marin ; Krithika, R....
Algorithmica.  83 (2021)  5 - p. 1393-1420 , 2021
Link: https://doi.org/10.1007/..
 
?
9

On independent set in B1-EPG graphs:

Bessy, Stephane ; Bougeret, Marin ; Chaplick, Steven..
Discrete Applied Mathematics.  278 (2020)  - p. 62-72 , 2020
Link: https://doi.org/10.1016/..
 
?
10

Approximation Results for Makespan Minimization with Budget..:

, In: Approximation and Online Algorithms; Lecture Notes in Computer Science,
Bougeret, Marin ; Jansen, Klaus ; Poss, Michael. - p. 60-71 , 2020
Link: https://doi.org/10.1007/..
 
?
11

Approximating Robust Bin Packing with Budgeted Uncertainty:

, In: Lecture Notes in Computer Science; Algorithms and Data Structures,
Basu Roy, Aniket ; Bougeret, Marin ; Goldberg, Noam. - p. 71-84 , 2019
Link: https://doi.org/10.1007/..
 
?
12

Robust scheduling with budgeted uncertainty:

Bougeret, Marin ; Pessoa, Artur Alves ; Poss, Michael
Discrete Applied Mathematics.  261 (2019)  - p. 93-107 , 2019
Link: https://doi.org/10.1016/..
 
?
13

Approximability and exact resolution of the multidimensiona..:

Bougeret, Marin ; Duvillié, Guillerme ; Giroudeau, Rodolphe
Journal of Combinatorial Optimization.  36 (2018)  3 - p. 1059-1073 , 2018
Link: https://doi.org/10.1007/..
 
?
14

How Much Does a Treedepth Modulator Help to Obtain Polynomi..:

Bougeret, Marin ; Sau, Ignasi
Algorithmica.  81 (2018)  10 - p. 4043-4068 , 2018
Link: https://doi.org/10.1007/..
 
?
15

The complexity of partitioning into disjoint cliques and a ..:

Bougeret, Marin ; Ochem, Pascal
Discrete Applied Mathematics.  217 (2017)  - p. 438-445 , 2017
Link: https://doi.org/10.1016/..
 
1-15