Claire HANEN
Présentation
Publications
Publications
Periodic Scheduling of Grouped Time-Triggered Signals on a Single ResourceProject Management and Scheduling, Apr 2026, Toulouse, France |
|
A New Parameter for Scheduling Dependent Tasks27e congrès annuel de la société française de recherche opérationnelle et d'aide à la décision, ROADEF, Feb 2026, Tours, France |
|
A New Parameterized Complexity Analysis for Scheduling Precedence-Constrained Tasks on Parallel MachinesProject Management and Scheduling 2026, Apr 2026, Toulouse, France |
|
Planification de tâches aléatoires avec fenêtres de disponibilitROADEF 2025, Feb 2025, Champs sur Marme, France |
|
|
|
A New Structural Parameter on Single Machine Scheduling with Release Dates and DeadlinesInternational Symposium on combinatorial optimization 2024, May 2024, Tenerife, Spain. pp.205-219, ⟨10.1007/978-3-031-60924-4_16⟩ |
|
|
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods13th International Conference on Operations Research and Enterprise Systems - ICORES, Feb 2024, Rome, Italy. pp.101-112, ⟨10.5220/0012325800003639⟩ |
|
|
Parameterized complexity: a two-dimensional approach to study scheduling problems25ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2024), Mar 2024, Amiens, France |
|
|
Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel Machine Scheduling Problem29th International European Conference on Parallel and Distributed Computing (EURO-PAR 2023), Université de Chypre, Aug 2023, Limassol, Cyprus. pp.139-153, ⟨10.1007/978-3-031-39698-4_10⟩ |
Target search with a radar on an airborne platform2023 26th International Conference on Information Fusion (FUSION), Jun 2023, Charleston, SC, United States. pp.1-8, ⟨10.23919/FUSION52260.2023.10224197⟩ |
|
Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints24ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France |
|
|
|
Target search with an allocation of search effort to overlapping cones of observation18th Conference on Computer Science and Intelligence Systems, Sep 2023, Warsaw, Poland. pp.801-811, ⟨10.15439/2023F7181⟩ |
|
|
Parameterized Complexity of Single-machine Scheduling with Precedence, Release Dates and DeadlinesWorkshop on Models and Algorithms for Planning and Scheduling (MAPSP 2021), Jun 2022, Bielle, Italy |
Planification de la recherche d'une cible par une plateforme aéroportée23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France |
|
|
|
Parameterized complexity of a parallel machine scheduling problemInternational Symposium on Parameterized and Exact Computation (IPEC), Sep 2022, Postdam, Germany |
Scheduling tasks with precedence constraint, release times and due dates on parallel processors: Bounds and approximationsROADEF 2021, ROADEF, Apr 2021, Mulhouse (FR), France |
|
Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel ProcessorsCPAIOR 2021: Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Jul 2021, Vienne, Austria. pp.214-230, ⟨10.1007/978-3-030-78230-6_14⟩ |
|
|
|
Two Deadline Reduction Algorithms for Scheduling Dependent Typed-tasks SystemsROADEF 2020, Feb 2020, Montpellier, France |
A polynomial scheduling algorithm for IEEE 802.15. 4/ZigBee cluster tree WSN with one collision domain and period crossing constraintEmerging Technology and Factory Automation (ETFA), 2014 IEEE, Sep 2014, Barcelona, Spain. pp.1--8, ⟨10.1109/ETFA.2014.7005182⟩ |
|
|
|
Grouping tasks to save energy in a cyclic scheduling problem: a complexity studyROADEF 2012, ROADEF, Apr 2012, Angers, France |
|
|
Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processorsProject Management and Scheduling conference, Apr 2012, Leuwen, Belgium |
Lower and upper bounds for the resource-constrained modulo scheduling problemProject management and Scheduling conference, Apr 2012, Louvain, Belgium. pp.82-85 |
|
Cyclic scheduling with negative delays and resource constraintsROADEF 2012, Apr 2012, Angers, France |
|
Bornes inférieures et supérieures pour l’ordonnancement modulo sous contraintes de ressourcesROADEF 2012, Apr 2012, Angers, France |
|
Cyclic Scheduling - New Application and Concept of Core PrecedencesWorkshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic |
|
Impact of Core Precedences in a Cyclic RCPSP with Temporal ConstraintsMultidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2011, Phoenix, Arizona, United States. pp.245-260 |
|
Performance of Zinder-Roper algorithm for unitary RCPSP with constant precedence latencies11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France |
|
Decomposed software pipelining for VLIW with precedence delays and resource constraintsEURO conference, Jul 2010, Lisbon, Portugal |
|
On the complexity of scheduling with negative time lagsEURO conference, Jul 2010, Lisbon, Portugal |
|
complexity results for the scheduling problem with negative time lagsEuropean Chapter on Combinatorial Optimization, May 2010, Malaga, Spain |
|
|
|
Decomposed software pipelining for cyclic unitary RCPSP with precedence delaysMultidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland |
|
|
Worst case analysis on modulo scheduling for specialized processors systems10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France. pp.1-12 |
Two formulations for a grid cyclic scheduling problemMAPSP 2009 : 9th workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2009, Abbey Rolduc, Netherlands. pp.26-28 |
|
|
|
Two linear programming formulations for scheduling multi-user periodic arrival tasksEURO 2009 - 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. pp.1-3 |
|
|
Periodic schedules for Unitary Timed Weighted Event Graphs9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Feb 2008, Clermont-Ferrand, France. pp.17-31 |
Performance of the Garey-Johnson algorithm for pipelined task systemsALIO/EURO conference on combinatorial optimization, Dec 2008, Buenos Aires, Argentina |
|
Periodic schedules for generalized event graphsEuropean Chapter on Combinatorial Optimization, May 2007, Limassol, Cyprus. pp.46-47 |
|
Scheduling UET-UCT Task Systems under the Out-forest precedence constraintsMultidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.445-452 |
|
The worst case analysis of Garey-Johnson algorithm for preemptive m processorsMultidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.453-470 |
|
Periodic schedules for linear precedence graphsPMS 2004 - 9th International Workshop on Project Management and Scheduling, Apr 2004, Nancy, France |
|
Scheduling UET tasks and preemptive tasks on parallel processors under the restriction of precedence constraintsMAPSP 2003 - 6th workshop on Models and Algorithms for Planning and Scheduling Problems, Mar 2003, Aussois, France |
|
The Worst-Case Analysis of the Garey-Johnson AlgorithmPMS 2002 - 8th International Workshop on Project Management and Scheduling, Apr 2002, Valencia, Spain |
|
Minimizing the volume in scheduling an out-tree with communication delays and duplicationSeventh International workshop on project management and scheduling (PMS2000), Apr 2000, Osnabrück, Germany |
|
|
Multiple-Interval Coverage for Resource Management of Passive Surveillance SystemsThe 40th Annual AAAI Conference on Artificial Intelligence, Jan 2026, Singapore, Singapore. Proceedings of the AAAI Conference on Artificial Intelligence, 40 (43), pp.37134-37142, 2026, ⟨10.1609/aaai.v40i43.41043⟩ |
Exercices et problèmes d'algorithmiqueDunod, pp.460, 2007, 2-10-051185-8 |
|
Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes CorrigésEllipses, 227 p, 2004, 978-2729821715 |
|
Exercices et Problèmes d'AlgorithmiqueDunod, 2003, 2100056433 |
|
|
Cyclic DataFlows in computers and embedded systemsModelling and Performance Analysis of Cyclic Systems, 241, Springer, pp.3-29, 2019, Studies in Systems, Decision and Control, ⟨10.1007/978-3-030-27652-2_1⟩ |
Algeco : Algorithmique et Économie, une approche pluridisciplinaire entre Informatique, Mathématique et ÉconomieÉconomie, mathématique et histoire, Hommage à Christian Bidard, Presse Universitaire de Paris Ouest, pp.189-204, 2014 |
|
Cyclic schedulingIntroduction to Scheduling, Chapman and Hall/CRC Computational Science, pp.103-128, 2009, 978-1420072730. ⟨10.1201/9781420072747-c5⟩ |
|
|
Scheduling coupled tasks with time windows: a parameterized complexity analysis2022 |
|
|
Periodic Scheduling and Packing Problems2022 |
|
|
Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors (extended version)[Research Report] LIP6, Sorbonne Université. 2021 |
|
|
The worst case analysis of the Garey-Johnson algorithm[Research Report] lip6.2008.002, LIP6. 2008 |
|
|
Ordonnancements périodiques pour contraintes de précédence linéaires[Rapport de recherche] lip6.2004.007, LIP6. 2004 |
|
|
A dynamic programming algorithm for minimizing the total duplication cost in scheduling an outtree with communication delays[Research Report] lip6.2004.008, LIP6. 2004 |
|
|
Minimizing the volume in scheduling an outtree with communication delays and duplication[Research Report] lip6.2001.015, LIP6. 2001 |