Nadia Brauner

dblp:06/6587 · also Nadia Brauner-Vettier · DBLP profile ↗
← Back
11ranked-venue papers
7as first author
2since 2021 · last 2026
0000-0002-2890-4509ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 5 first-author · 1 since 2021Artificial intelligence and machine learning · 2 · 1 since 2021Software engineering, systems software and programming languages · 2 · 2 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author
YearPublicationVenuePosition
2026 Traveling salesman games: semicore allocations for collaborative transportation in short food supply chains
Nicolas Besson, Sylvain Bouveret, Nadia Brauner, Nicolas Brulard
Auton. Agents Multi Agent Syst.3
2024 A single representative min-max-min robust selection problem with alternatives and budgeted uncertainty
Nadia Brauner, Evgeny Gurevsky 0001, Mikhail Y. Kovalyov
Discret. Appl. Math.1
2019 No-idle Parallel Machine Scheduling of Unit-time Jobs
abstract
We study a problem of scheduling unit-time jobs with given release dates and deadlines on identical parallel machines. No machine can stand idle between its start and completion times. The objective is to minimize the number of machines in use. A number of properties of this problem is established, and heuristic and optimal algorithms based on these properties are developed. They include optimal exponential algorithms for the general case and optimal polynomial algorithms for special cases. Lower and upper bounds are determined and an integer linear programming formulation is provided.
Nadia Brauner, Mikhail Y. Kovalyov, Alain Quilliot, Hélène Toussaint
CoDIT1
2019 Do balanced words have a short period?
Nadia Brauner, Yves Crama, Etienne Delaporte, Vincent Jost, Luc Libralesso
Theor. Comput. Sci.1
2016 A Branch-and-Price Algorithm for Scheduling Observations on a Telescope
Nicolas Catusse, Hadrien Cambazard, Nadia Brauner, Pierre Lemaire 0001, Bernard Penz, Anne-Marie Lagrange, Pascal Rubini
IJCAI3
2015 Online bin stretching with bunch techniques
Michaël Gabay, Vladimir Kotov, Nadia Brauner
Theor. Comput. Sci.3
2013 LAD models, trees, and an analog of the fundamental theorem of arithmetic
Nadia Brauner, Sylvain Gravier, Louis-Philippe Kronek, Frédéric Meunier
Discret. Appl. Math.1
2012 Dense and sparse graph partition
Julien Darlay, Nadia Brauner, Julien Moncel
Discret. Appl. Math.2
2008 Identical part production in cyclic robotic cells: Concepts, overview and open questions
Nadia Brauner
Discret. Appl. Math.1
2005 Specializing Narrowing for Timetable Generation: A Case Study
Nadia Brauner, Rachid Echahed, Gerd Finke, Hanns Gregor, Frédéric Prost
PADL1
2004 The maximum deviation just-in-time scheduling problem
Nadia Brauner, Yves Crama
Discret. Appl. Math.1