Claire HANEN

Présentation

Publications

Article dans une revue (22)

Single machine scheduling with precedence constraints and bounded maximum delay value Maher Mallem,Claire Hanen,Alix Munier-Kordon Journal of Combinatorial Optimization, 2026, 51 (3), pp.33. ⟨10.1007/s10878-026-01411-w⟩ Article dans une revue hal-05600526v1
Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete Maher Mallem,Claire Hanen,Alix Munier-Kordon Theoretical Computer Science, 2026, 1069, pp.115813. ⟨10.1016/j.tcs.2026.115813⟩ Article dans une revue hal-05600514v1
FPT implicit enumeration of active schedules İstenç Tarhan,Claire C. Hanen,Alix Munier-Kordon,Jacques Carlier,Antoine Jouglet Discrete Applied Mathematics, 2025, 376, pp.235-250. ⟨10.1016/j.dam.2025.06.031⟩ Article dans une revue hal-05154996v1
Periodic chains scheduling on dedicated resources - A crucial problem in time-sensitive networks Josef Grus,Claire C. Hanen,Zdeněk Hanzálek Computers and Operations Research, 2025, 180, pp.107072. ⟨10.1016/j.cor.2025.107072⟩ Article dans une revue hal-05030459v1
Measuring the slack between lower bounds for scheduling on parallel machines Jacques Carlier,Claire C. Hanen Annals of Operations Research, 2024, 338, pp.347-377. ⟨10.1007/s10479-023-05759-8⟩ Article dans une revue hal-04354630v1
Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines Claire C. Hanen,Alix Munier Kordon Journal of Scheduling, 2023, ⟨10.1007/s10951-023-00788-4⟩ Article dans une revue hal-04229946v1
Grouping tasks to save energy in a cyclic scheduling problem: A complexity study Claire C. Hanen,Zdenek Hanzalek European Journal of Operational Research, 2020, 284 (2), pp.445-459. ⟨10.1016/j.ejor.2020.01.005⟩ Article dans une revue hal-02981199v1
The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays Aurélien Carlier,Claire C. Hanen,Alix Munier-Kordon Journal of Scheduling, 2017, pp.1-9. ⟨10.1007/s10951-016-0507-8⟩ Article dans une revue hal-01472060v1
The impact of core precedences in a cyclic RCPSP with precedence delays Zdenek Hanzalek,Claire Hanen Journal of Scheduling, 2015, 18 (3), pp.275-284. ⟨10.1007/s10951-014-0399-4⟩ Article dans une revue hal-01185106v1
The resource-constrained modulo scheduling problem: an experimental study Maria Ayala,Abir Benabid,Christian Artigues,Claire C. Hanen Computational Optimization and Applications, 2013, 54 (3), pp.645-673. ⟨10.1007/s10589-012-9499-2⟩ Article dans une revue hal-00568925v1
Periodic schedules for bounded timed weighted event graphs Abir Benabid,Claire Hanen,Olivier Marchetti,Alix Munier-Kordon IEEE Transactions on Automatic Control, 2012, 57 (5), pp.1222-1232. ⟨10.1109/TAC.2012.2191871⟩ Article dans une revue hal-01185244v1
Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays Abir Benabid,Claire Hanen Journal of Scheduling, 2011, 14 (5), pp.511-522. ⟨10.1007/s10951-010-0220-y⟩ Article dans une revue hal-01185245v1
Minimizing lateness for precedence graphs with constant delays on dedicated pipelined processors. Abir Benabid,Claire Hanen Electronic Notes in Discrete Mathematics, 2010, 36 (1), pp.791-798. ⟨10.1016/j.endm.2010.05.100⟩ Article dans une revue istex hal-01185246v1
Performance of Garey Johnson algorithm for pipelined type tasks systems Abir Benabid,Claire Hanen International Transactions in Operational Research, 2010, 17 (6), pp.797-808. ⟨10.1111/j.1475-3995.2009.00758.x⟩ Article dans une revue istex hal-01185247v1
Periodic Schedules for Linear Precedence Constraints Claire Hanen,Alix Munier-Kordon Discrete Applied Mathematics, 2009, 157 (2), pp.280-291. ⟨10.1016/j.dam.2008.03.018⟩ Article dans une revue hal-01185124v1
The worst-case analysis of the Garey-Johnson Algorithm Claire Hanen,Yakov Zinder Journal of Scheduling, 2009, 12 (4), pp.389-400. ⟨10.1007/s10951-009-0101-4⟩ Article dans une revue hal-01185248v1
Minimizing the volume in scheduling an outtree with communication delays and duplication Claire Hanen,Alix Munier-Kordon Parallel Computing, 2002, 28 (11), pp.1573-1585. ⟨10.1016/S0167-8191(02)00131-X⟩ Article dans une revue hal-01185803v1
An approximation algorithm for scheduling dependent tasks on m processors with small communication delays Claire Hanen,Alix Munier-Kordon Discrete Applied Mathematics, 2001, 108 (3), pp.239-257. ⟨10.1016/S0166-218X(00)00179-7⟩ Article dans une revue hal-01185825v1
Performance of Coffmann-Graham schedules in presence of unit communication delays Claire Hanen,Alix Munier Discrete Applied Mathematics, 1998, 81 (1-3), pp.93-108. ⟨10.1016/S0166-218X(97)00077-2⟩ Article dans une revue hal-01195781v1
Study of a NP-hard cyclic scheduling problem: The recurrent job-shop Claire C. Hanen European Journal of Operational Research, 1994, 72 (1), pp.82-101. ⟨10.1016/0377-2217(94)90332-8⟩ Article dans une revue istex hal-05031404v1
Les problèmes d'ordonnancement Jacques Carlier,Philippe Chrétienne,J. Erschler,Claire Hanen,P. Lopezet al. RAIRO - Operations Research, 1993, 27 (1), pp.77-150. ⟨10.1051/ro/1993270100771⟩ Article dans une revue hal-02893901v1
Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques Claire C. Hanen RAIRO - Operations Research, 1990, 24 (2), pp.97-122. ⟨10.1051/ro/1990240200971⟩ Article dans une revue hal-05031411v1

Communication dans un congrès (42)

A New Parameterized Complexity Analysis for Scheduling Precedence-Constrained Tasks on Parallel Machines Claire Hanen,Alix Munier Kordon,İstenç Tarhan Project Management and Scheduling 2026, Apr 2026, Toulouse, France Communication dans un congrès hal-05615964v1
Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource Josef Grus,Zdeněk Hanzálek,Claire Hanen Project Management and Scheduling, Apr 2026, Toulouse, France Communication dans un congrès hal-05615973v1
A New Parameter for Scheduling Dependent Tasks Alix Munier-Kordon,Claire Hanen 27e congrès annuel de la société française de recherche opérationnelle et d'aide à la décision, ROADEF, Feb 2026, Tours, France Communication dans un congrès hal-05616005v1
Planification de tâches aléatoires avec fenêtres de disponibilit Alexis Guigal,Claire C. Hanen,Emmanuel Hyon ROADEF 2025, Feb 2025, Champs sur Marme, France Communication dans un congrès hal-05031386v1
A New Structural Parameter on Single Machine Scheduling with Release Dates and Deadlines Maher Mallem,Claire C. Hanen,Alix Munier-Kordon International Symposium on combinatorial optimization 2024, May 2024, Tenerife, Spain. pp.205-219, ⟨10.1007/978-3-031-60924-4_16⟩ Communication dans un congrès hal-04644118v1
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods Josef Grus,Claire C. Hanen,Zdeněk Hanzálek 13th International Conference on Operations Research and Enterprise Systems - ICORES, Feb 2024, Rome, Italy. pp.101-112, ⟨10.5220/0012325800003639⟩ Communication dans un congrès hal-04553898v1
Parameterized complexity: a two-dimensional approach to study scheduling problems Maher Mallem,Claire Hanen,Alix Munier-Kordon 25è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 Communication dans un congrès hal-05600432v1
Target search with a radar on an airborne platform Hugo Vaillaud,Claire C. Hanen,Emmanuel Hyon,Cyrille Enderli 2023 26th International Conference on Information Fusion (FUSION), Jun 2023, Charleston, SC, United States. pp.1-8, ⟨10.23919/FUSION52260.2023.10224197⟩ Communication dans un congrès hal-04229962v1
Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel Machine Scheduling Problem Istenc Tarhan,Jacques Carlier,Claire C. Hanen,Antoine Jouglet,Alix Munier Kordon 29th 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⟩ Communication dans un congrès hal-03840284v2
Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints Hugo Nicolas Vaillaud,Claire C. Hanen,Emmanuel Hyon,Cyrille Enderli 24è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 Communication dans un congrès hal-04525152v1
Target search with an allocation of search effort to overlapping cones of observation Hugo Vaillaud,Claire Hanen,Emmanuel Hyon,Cyrille Enderli 18th Conference on Computer Science and Intelligence Systems, Sep 2023, Warsaw, Poland. pp.801-811, ⟨10.15439/2023F7181⟩ Communication dans un congrès hal-04525102v1
Parameterized complexity of a parallel machine scheduling problem Maher Mallem,Claire C. Hanen,Alix Munier Kordon International Symposium on Parameterized and Exact Computation (IPEC), Sep 2022, Postdam, Germany Communication dans un congrès hal-03834526v1
Parameterized Complexity of Single-machine Scheduling with Precedence, Release Dates and Deadlines Claire C. Hanen,Maher Mallem,Alix Munier-Kordon Workshop on Models and Algorithms for Planning and Scheduling (MAPSP 2021), Jun 2022, Bielle, Italy Communication dans un congrès hal-03834528v1
Planification de la recherche d'une cible par une plateforme aéroportée Hugo Nicolas Vaillaud,Cyrille Enderli,Claire C. Hanen,Emmanuel Hyon 23è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 Communication dans un congrès hal-03596219v1
Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors Claire C. Hanen,Alix Munier Kordon,Theo Pedersen CPAIOR 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⟩ Communication dans un congrès hal-03548213v1
Scheduling tasks with precedence constraint, release times and due dates on parallel processors: Bounds and approximations Claire C. Hanen ROADEF 2021, ROADEF, Apr 2021, Mulhouse (FR), France Communication dans un congrès hal-04644135v1
Two Deadline Reduction Algorithms for Scheduling Dependent Typed-tasks Systems Claire C. Hanen,Alix Munier-Kordon ROADEF 2020, Feb 2020, Montpellier, France Communication dans un congrès hal-02981257v1
A polynomial scheduling algorithm for IEEE 802.15. 4/ZigBee cluster tree WSN with one collision domain and period crossing constraint Aasem Ahmad,Zdenek Hanzalek,Claire Hanen Emerging Technology and Factory Automation (ETFA), 2014 IEEE, Sep 2014, Barcelona, Spain. pp.1--8, ⟨10.1109/ETFA.2014.7005182⟩ Communication dans un congrès hal-01215974v1
Bornes inférieures et supérieures pour l’ordonnancement modulo sous contraintes de ressources Christian Artigues,Maria Ayala,Abir Benabid,Claire Hanen ROADEF 2012, Apr 2012, Angers, France Communication dans un congrès hal-01272445v1
Cyclic scheduling with negative delays and resource constraints Adel Manaa,Claire Hanen ROADEF 2012, Apr 2012, Angers, France Communication dans un congrès hal-01272446v1
Grouping tasks to save energy in a cyclic scheduling problem: a complexity study Claire Hanen,Zdenek Hanzalek ROADEF 2012, ROADEF, Apr 2012, Angers, France Communication dans un congrès hal-01272444v1
Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processors Claire Hanen,Alix Munier-Kordon Project Management and Scheduling conference, Apr 2012, Leuwen, Belgium Communication dans un congrès hal-01272442v1
Lower and upper bounds for the resource-constrained modulo scheduling problem Christian Artigues,Maria Ayala,Abir Benabid,Claire Hanen Project management and Scheduling conference, Apr 2012, Louvain, Belgium. pp.82-85 Communication dans un congrès hal-01272443v1
Impact of Core Precedences in a Cyclic RCPSP with Temporal Constraints Zdenek Hanzalek,Claire Hanen Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2011, Phoenix, Arizona, United States. pp.245-260 Communication dans un congrès hal-01287750v1
Cyclic Scheduling - New Application and Concept of Core Precedences Zdenek Hanzalek,Claire Hanen,Premysl Sucha Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic Communication dans un congrès hal-01287752v1
Performance of Zinder-Roper algorithm for unitary RCPSP with constant precedence latencies Abir Benabid,Claire Hanen 11è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 Communication dans un congrès hal-01292243v1
On the complexity of scheduling with negative time lags Adel Manaa,Claire Hanen EURO conference, Jul 2010, Lisbon, Portugal Communication dans un congrès hal-01292249v1
Decomposed software pipelining for VLIW with precedence delays and resource constraints Abir Benabid,Claire Hanen EURO conference, Jul 2010, Lisbon, Portugal Communication dans un congrès hal-01292242v1
complexity results for the scheduling problem with negative time lags Adel Manaa,Claire Hanen European Chapter on Combinatorial Optimization, May 2010, Malaga, Spain Communication dans un congrès hal-01292248v1
Decomposed software pipelining for cyclic unitary RCPSP with precedence delays Abir Benabid,Claire Hanen Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland Communication dans un congrès hal-01286994v1
Worst case analysis on modulo scheduling for specialized processors systems Abir Benabid,Claire Hanen 10è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 Communication dans un congrès hal-01298196v1
Two formulations for a grid cyclic scheduling problem Eric Sanlaville,Emmanuel E. Medernach,Claire C. Hanen,Philippe Ph. Lacomme MAPSP 2009 : 9th workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2009, Abbey Rolduc, Netherlands. pp.26-28 Communication dans un congrès hal-00445809v1
Two linear programming formulations for scheduling multi-user periodic arrival tasks Emmanuel Medernach,Claire Hanen,Philippe Lacomme,Eric Sanlaville EURO 2009 - 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. pp.1-3 Communication dans un congrès in2p3-00403426v1
Periodic schedules for Unitary Timed Weighted Event Graphs Abir Benabid,Claire Hanen,Olivier Marchetti,Alix Munier-Kordon 9è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 Communication dans un congrès hal-00371028v1
Performance of the Garey-Johnson algorithm for pipelined task systems Abir Benabid,Claire Hanen ALIO/EURO conference on combinatorial optimization, Dec 2008, Buenos Aires, Argentina Communication dans un congrès hal-01303868v1
Periodic schedules for generalized event graphs Claire Hanen,Alix Munier-Kordon European Chapter on Combinatorial Optimization, May 2007, Limassol, Cyprus. pp.46-47 Communication dans un congrès hal-01311639v1
Scheduling UET-UCT Task Systems under the Out-forest precedence constraints Claire Hanen,Yakov Zinder Multidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.445-452 Communication dans un congrès hal-01420461v1
The worst case analysis of Garey-Johnson algorithm for preemptive m processors Claire Hanen,Yakov Zinder Multidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.453-470 Communication dans un congrès hal-01420471v1
Periodic schedules for linear precedence graphs Claire Hanen,Alix Munier-Kordon PMS 2004 - 9th International Workshop on Project Management and Scheduling, Apr 2004, Nancy, France Communication dans un congrès hal-01501459v1
Scheduling UET tasks and preemptive tasks on parallel processors under the restriction of precedence constraints van Ha Do,Claire Hanen,Yakov Zinder MAPSP 2003 - 6th workshop on Models and Algorithms for Planning and Scheduling Problems, Mar 2003, Aussois, France Communication dans un congrès hal-01533633v1
The Worst-Case Analysis of the Garey-Johnson Algorithm Claire Hanen,Yakov Zinder PMS 2002 - 8th International Workshop on Project Management and Scheduling, Apr 2002, Valencia, Spain Communication dans un congrès hal-01561730v1
Minimizing the volume in scheduling an out-tree with communication delays and duplication Claire Hanen,Alix Munier Seventh International workshop on project management and scheduling (PMS2000), Apr 2000, Osnabrück, Germany Communication dans un congrès hal-01572593v1

Proceedings/Recueil des communications (1)

Multiple-Interval Coverage for Resource Management of Passive Surveillance Systems Jan Pikman,Přemysl Šůcha,Claire C. Hanen,Zdeněk Hanzálek The 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⟩ Proceedings/Recueil des communications hal-05615858v1

Ouvrages (3)

Exercices et problèmes d'algorithmique Bruno Baynat,Philippe Chrétienne,Claire Hanen,Safia Kedad-Sidhoum,Alix Munier-Kordonet al. Dunod, pp.460, 2007, 2-10-051185-8 Ouvrages hal-01335041v1
Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes Corrigés Christian Artigues,Philippe Baptiste,Jacques Carlier,Philippe Chrétienne,Christelle Guéretet al. Ellipses, 227 p, 2004, 978-2729821715 Ouvrages inria-00108094v1
Exercices et Problèmes d'Algorithmique Bruno Baynat,Philippe Chrétienne,Claire Hanen,Safia Kedad-Sidhoum,Alix Munieret al. Dunod, 2003, 2100056433 Ouvrages hal-01531168v1

Chapitre d'ouvrage (3)

Cyclic DataFlows in computers and embedded systems Claire C. Hanen,Alix Munier-Kordon Modelling 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⟩ Chapitre d'ouvrage hal-02394814v1
Algeco : Algorithmique et Économie, une approche pluridisciplinaire entre Informatique, Mathématique et Économie Emmanuel Hyon,Claire Hanen,Laurent Mesnager Économie, mathématique et histoire, Hommage à Christian Bidard, Presse Universitaire de Paris Ouest, pp.189-204, 2014 Chapitre d'ouvrage hal-01221744v1
Cyclic scheduling Claire Hanen Introduction to Scheduling, Chapman and Hall/CRC Computational Science, pp.103-128, 2009, 978-1420072730. ⟨10.1201/9781420072747-c5⟩ Chapitre d'ouvrage hal-01298199v1

Pré-publication, Document de travail (2)

Periodic Scheduling and Packing Problems Claire C. Hanen,Zdenek Hanzalek 2022 Pré-publication, Document de travail hal-03548214v1
Scheduling coupled tasks with time windows: a parameterized complexity analysis Maher Mallem,Claire C. Hanen,Alix Munier-Kordon 2022 Pré-publication, Document de travail hal-03837715v1

Rapport (5)

Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors (extended version) Claire C. Hanen,Alix Munier Kordon,Theo Pedersen [Research Report] LIP6, Sorbonne Université. 2021 Rapport (rapport de recherche) hal-03200297v1
The worst case analysis of the Garey-Johnson algorithm Claire Hanen,Yakov Zinder [Research Report] lip6.2008.002, LIP6. 2008 Rapport (rapport de recherche) hal-02545977v1
Ordonnancements périodiques pour contraintes de précédence linéaires Claire Hanen,Alix Munier-Kordon [Rapport de recherche] lip6.2004.007, LIP6. 2004 Rapport (rapport de recherche) hal-02545669v1
A dynamic programming algorithm for minimizing the total duplication cost in scheduling an outtree with communication delays Claire Hanen,Dalila Tayachi [Research Report] lip6.2004.008, LIP6. 2004 Rapport (rapport de recherche) hal-02545670v1
Minimizing the volume in scheduling an outtree with communication delays and duplication Claire Hanen,Alix Munier [Research Report] lip6.2001.015, LIP6. 2001 Rapport (rapport de recherche) hal-02545560v1