Jean-Claude Konig

Identifiants chercheurs

IdHAL :

jean-claude-konig

IdRef :

032758995

Présentation

Publications

Article dans une revue (20)

On the Shared Transportation Problem: Computational Hardness and Exact Approach Tom Davot,Rodolphe Giroudeau,Jean-Claude König International Journal of Foundations of Computer Science, 2024, 35 (6), pp.741-756. ⟨10.1142/S0129054123410058⟩ Article dans une revue hal-04097811v1
Complexity and inapproximability results for balanced connected subgraph problem Timothée Martinod,Valentin Pollet,Benoit Darties,Rodolphe Giroudeau,Jean-Claude König Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩ Article dans une revue lirmm-03475313v1
On Residual Approximation in Solution Extension Problems Mathias Weller,Annie Chateau,Rodolphe Giroudeau,Jean-Claude König,Valentin Pollet Journal of Combinatorial Optimization, 2018, 36 (4), pp.1195-1220. ⟨10.1007/s10878-017-0202-5⟩ Article dans une revue lirmm-01889394v1
Some complexity and approximation results for coupled-tasks scheduling problem according to topology Benoit Darties,Rodolphe Giroudeau,Jean-Claude König,Gilles Simonin RAIRO - Operations Research, 2016, 50, pp.781-795. ⟨10.1051/ro/2016034⟩ Article dans une revue hal-01533981v1
On the sum-max graph partitioning problem Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau,Jean-Claude König Theoretical Computer Science, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. ⟨10.1016/j.tcs.2013.11.024⟩ Article dans une revue lirmm-01251016v1
Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniques Abderrahim Benslimane,Clément Saad,Jean-Claude König,Mohammed Boulmalf Wireless Communications and Mobile Computing, 2014, 14 (17), pp.1627-1646. ⟨10.1002/wcm.2303⟩ Article dans une revue istex lirmm-00835702v1
Approximating a coupled-task scheduling problem in the presence of compatibility graph and additional tasks Rodolphe Giroudeau,Jean-Claude König,Gilles Simonin International Journal of Planning and Scheduling, 2013, 1 (en cours de publication) (4), pp.285-300. ⟨10.1504/IJPS.2013.059680⟩ Article dans une revue lirmm-00952599v1
Scheduling in the Presence of Processor Networks: Complexity and Approximation Rodolphe Giroudeau,Jean-Claude König,Vincent Boudet,Joanne Cohen RAIRO - Operations Research, 2012, 46, pp.1-22. ⟨10.1051/ro/2012005⟩ Article dans une revue lirmm-00697219v1
Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph Rodolphe Giroudeau,Benoit Darties,Jean-Claude König,Gilles Simonin Algorithmic Operations Research, 2012, 7 (1), pp.1-12 Article dans une revue lirmm-00715828v1
Scheduling UET-Tasks on a Star Network: Complexity and Approximation Rodolphe Giroudeau,Jean-Claude König,Benoît Valery 4OR: A Quarterly Journal of Operations Research, 2011, 9 (1), pp.29-48. ⟨10.1007/s10288-010-0127-7⟩ Article dans une revue lirmm-00578530v1
Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor Gilles Simonin,Benoit Darties,Rodolphe Giroudeau,Jean-Claude König Journal of Scheduling, 2011, 14 (5), pp.501-509. ⟨10.1007/s10951-010-0193-x⟩ Article dans une revue hal-00612822v2
Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König Electronic Notes in Discrete Mathematics, 2010, 36, pp.647-654. ⟨10.1016/j.endm.2010.05.082⟩ Article dans une revue istex lirmm-00522993v1
AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks Clément Saad,Abderrahim Benslimane,Jean-Claude König Studia Informatica Universalis, 2008, Special Issue on "Wireless Ad Hoc and Sensor Networks", 6 (1), pp.14-39 Article dans une revue lirmm-00270283v1
General Scheduling Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König European Journal of Operational Research, 2008, 184 (2), pp.441-457. ⟨10.1016/j.ejor.2006.11.020⟩ Article dans une revue istex lirmm-00276719v1
Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays Rodolphe Giroudeau,Jean-Claude König,Jérôme Palaysi,Feryal Windal Theoretical Computer Science, 2008, 401, pp.107-119. ⟨10.1016/j.tcs.2008.03.027⟩ Article dans une revue istex lirmm-00289342v1
An Approximate Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications Evripidis Bampis,Rodolphe Giroudeau,Jean-Claude König Theoretical Computer Science, 2003, 290 (3), pp.1883-1895. ⟨10.1016/S0304-3975(02)00328-6⟩ Article dans une revue istex lirmm-00269765v1
Oriented Hypercubes Pierre Fraigniaud,Jean-Claude König,Emmanuel Lazard Networks, 2002, 39 (2), pp.98-106. ⟨10.1002/net.10012⟩ Article dans une revue istex lirmm-00268543v1
On the Hardness of Approximating the Precedence Constrained Multiprocessor Scheduling Problem with Hierarchical Communications Evripidis Bampis,Rodolphe Giroudeau,Jean-Claude König RAIRO - Operations Research, 2002, 36 (1), pp.21-36. ⟨10.1051/ro:2002003⟩ Article dans une revue lirmm-00268637v1
Un protocole distribué pour la 2-connexité Jean-Claude Bermond,Jean-Claude König Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 1991, 10 (4), pp.269-274 Article dans une revue hal-03200907v1
Optimalité d'une classe d'algorithmes d'ordonnancement pour la méthode de Gauss en parallèle Jean-Claude König,Yves Robert,Denis Trystram Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1988, 306, pp.295-298 Article dans une revue hal-00857003v1

Communication dans un congrès (35)

Complexity and Approximation Results on the Shared Transportation Problem Tom Davot,Rodolphe Giroudeau,Jean-Claude König COCOA 2021 - 15th International Conference on Combinatorial Optimization and Applications, Dec 2021, Tianjin, China. pp.140-151, ⟨10.1007/978-3-030-92681-6_12⟩ Communication dans un congrès lirmm-03494612v1
The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs Benoit Darties,Rodolphe Giroudeau,Jean-Claude König,Valentin Pollet COCOA 2019 - 13th International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China. pp.449-460, ⟨10.1007/978-3-030-36412-0_36⟩ Communication dans un congrès lirmm-02454914v1
Distance-2 Collision-Free Broadcast Scheduling in Wireless Networks Valentin Pollet,Vincent Boudet,Jean-Claude König FedCSIS: Federated Conference on Computer Science and Information Systems, Sep 2017, Prague, Czech Republic. pp.469-472, ⟨10.15439/2017F140⟩ Communication dans un congrès lirmm-01660842v1
On Residual Approximation in Solution Extension Problems Mathias Weller,Annie Chateau,Rodolphe Giroudeau,Jean-Claude König,Valentin Pollet COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.463-476, ⟨10.1007/978-3-319-48749-6_34⟩ Communication dans un congrès lirmm-01378581v1
Bounds and approximation results for scheduling coupled-tasks with compatibility constraints Rodolphe Giroudeau,Jean-Claude König,Benoit Darties,Gilles Simonin PMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97 Communication dans un congrès lirmm-01313722v1
Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem Gilles Simonin,Benoit Darties,Rodolphe Giroudeau,Jean-Claude König BPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland Communication dans un congrès hal-01005429v1
Coupled-Tasks in Presence of Bipartite Compatibilities Graphs Benoit Darties,Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König ISCO: International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. pp.161-172, ⟨10.1007/978-3-319-09174-7_14⟩ Communication dans un congrès hal-00981164v1
On the Approximability of the Sum-Max Graph Partitioning Problem Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau,Jean-Claude König APEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France Communication dans un congrès lirmm-00675888v1
Sum-Max Graph Partitioning Problem Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau,Jean-Claude König ISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, ⟨10.1007/978-3-642-32147-4_27⟩ Communication dans un congrès lirmm-00738554v1
Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König,Benoit Darties ICAPS: International Conference on Automated Planning and Scheduling, Jun 2011, Freiburg, Germany. pp.218-225 Communication dans un congrès hal-00612821v1
Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König PMS: Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374 Communication dans un congrès lirmm-00488279v1
Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König ISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654 Communication dans un congrès lirmm-00522986v1
Complexity and approximation for scheduling problem for a torpedo Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König CIE'39: 39th International Conference on Computers & Industrial Engineering, Jul 2009, Troyes, France. pp.352-356 Communication dans un congrès lirmm-00355052v1
Homogeneous versus hierarchical communication delay model Rodolphe Giroudeau,Jean-Claude König ASTEC'2009: Workshop/Summer school on Algorithms and Techniques for Scheduling on Clusters and Grids, Jun 2009, Faveyrolles, France Communication dans un congrès lirmm-00805056v1
Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single Processor Gilles Simonin,Benoit Darties,Rodolphe Giroudeau,Jean-Claude König MISTA'2009: 4th Multidisciplinary International Scheduling Conference: Theory and Applications, Aug 2009, Dublin, Ireland. pp.378-388 Communication dans un congrès lirmm-00355050v1
Problème de tournées de véhicules avec routes multiples pour réaliser des traitements phytosanitaires Florent Hernandez,Dominique Feillet,Rodolphe Giroudeau,Olivier Naud,Jean-Claude König ROADEF 2009 - 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.5-6 Communication dans un congrès lirmm-00370189v1
Extended Matching Problem for a Coupled-Tasks Scheduling Problem Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König TMFCS'09: International Conference on Theoretical and Mathematical Foundations of Computer Science, Jul 2009, Orlando, Florida, United States. pp.082-089 Communication dans un congrès lirmm-00375000v1
Multi-Trip Vehicule Routing Problem with Time Windows for Agricultural Tasks Florent Hernandez,Dominique Feillet,Rodolphe Giroudeau,Jean-Claude König,Olivier Naud ODYSSEUS'2009: 4th International Workshop on Freight Transportation and Logistics, May 2009, Çeşme, İzmir, Turkey Communication dans un congrès lirmm-00395324v1
Complexité et approximation pour un problème d'ordonnancement avec tâches couplées Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König RenPar'18 : Rencontres Francophones du Parallélisme, Feb 2008, Fribourg, Suisse Communication dans un congrès lirmm-00270792v1
La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio Benoit Darties,Olivier Cogis,Jean-Claude König,Geneviève Simonet,Sylvain Durand AlgoTel: Aspects Algorithmiques des Télécommunications, May 2008, Saint-Malo, France. pp.93-96 Communication dans un congrès lirmm-00286575v1
The MV-Decomposition: Definition and Application to the Distance-2 Broadcast Problem in Multi-Hops Radio Networks Benoit Darties,Olivier Cogis,Sylvain Durand,Jean-Claude König,Geneviève Simonet TCS: Theoretical Computer Science, Sep 2008, Milan, Italy. pp.115-126, ⟨10.1007/978-0-387-09680-3_8⟩ Communication dans un congrès lirmm-00322361v1
Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain Positions Clément Saad,Abderrahim Benslimane,Julien Champ,Jean-Claude König GLOBECOM 2008 - IEEE Global Telecommunications Conference, Dec 2008, New Orleans, LA, United States. ⟨10.1109/GLOCOM.2008.ECP.23⟩ Communication dans un congrès lirmm-00354193v1
AT-Angle: A Distributed Method for Localization using Angles in Sensor Networks Clément Saad,Abderrahim Benslimane,Jean-Claude König ISCC'08: Symposium on Computers and Communications, 2008, Marrakech, Morocco Communication dans un congrès lirmm-00270277v1
AT-Free: A Preliminary Method for Localization Techniques in Sensor Networks Clément Saad,Abderrahim Benslimane,Jean-Claude König,Jacques Turbert NOTERE'2007: 7th International Conference on New Technologies of Distributed Systems, Jun 2007, Marrakech, Morocco Communication dans un congrès lirmm-00194359v1
A Distributed Method to Localization for Mobile Sensor Networks Clément Saad,Abderrahim Benslimane,Jean-Claude König WCNC'07: Wireless Communication & Networking Conference, Mar 2007, Hong Kong, China Communication dans un congrès lirmm-00135595v1
Approximations Algorithms: Application in Scheduling Problems Rodolphe Giroudeau,Jean-Claude König EPIT'07 : Ecole de Printemps en Informatique Théorique - Ordonnancement, 2007, Marseille, France Communication dans un congrès lirmm-00276720v1
A Distributed Method for Dynamic Resolution of BGP Oscillations Ehoud Ahronovitz,Jean-Claude König,Clément Saad IPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece Communication dans un congrès lirmm-00102806v1
MuR : A Distributed Preliminary Method For Location Techniques in Sensor Networks Clément Saad,Abderrahim Benslimane,Jean-Claude König WiMOB'06: Wireless and Mobile Computing, Networking and Communications, Jun 2006, Montréal, Canada Communication dans un congrès lirmm-00135517v1
Contrôle de Routes par des Appareils de Surveillance (CRAS) Olivier Cogis,Benoit Darties,Sylvain Durand,Jean-Claude König,Jérôme Palaysi AlgoTel: Aspects Algorithmiques des Télécommunications, May 2005, Presqu'île de Giens, France Communication dans un congrès lirmm-00106542v1
Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays Rodolphe Giroudeau,Jean-Claude König,Feryal Windal,Jérôme Palaysi Euro-Par: European Conference on Parallel Computing, Aug 2005, Lisboa, Portugal. pp.252-261, ⟨10.1007/11549468_30⟩ Communication dans un congrès istex lirmm-00402647v1
Diffusion contrainte dans un groupe Joanna Moulierac,Jean-Claude König,Miklos Molnar AlgoTel: Aspects Algorithmiques des Télécommunications, May 2004, Batz sur Mer, France Communication dans un congrès inria-00428684v1
Coloration sur Listes Olivier Cogis,Jean-Claude König,Jérôme Palaysi AlgoTel: Aspects Algorithmiques des Télécommunications, May 2002, Mèze, France. pp.41-47 Communication dans un congrès lirmm-00268461v1
On the List Colouring Problem Olivier Cogis,Jean-Claude König,Jérôme Palaysi ASIAN 2002 - 7th Asian Computing Science Conference, Dec 2002, Hanoi, Vietnam. pp.47-56, ⟨10.1007/3-540-36184-7_6⟩ Communication dans un congrès istex lirmm-00268463v1
General and efficient decentralized consensus protocols II Jean-Claude Bermond,Jean-Claude König International Workshop on Parallel & Distributed Algorithms, Oct 1988, Bonas, France. pp.189-210 Communication dans un congrès hal-03189950v1
General and efficient decentralized consensus protocols Jean-Claude Bermond,Jean-Claude König,Michel Raynal Proceedings International workshop, Jul 1987, Amsterdam, Netherlands. pp.41-56 Communication dans un congrès hal-02973251v1

Chapitre d'ouvrage (2)

Approximation algorithms for scheduling problems Rodolphe Giroudeau,Jean-Claude König A chapman and hall book. Introduction to scheduling, CRC press, pp.23-50, 2009 Chapitre d'ouvrage lirmm-00445575v1
Scheduling with Communication Delay Rodolphe Giroudeau,Jean-Claude König Multiprocessor Scheduling: Theory and Applications, ARS Publishing, pp.1-26, 2007, 978-3-902613-02-8 Chapitre d'ouvrage lirmm-00195552v1

Autre publication scientifique (1)

Software (re)modularization: Fight against the structure erosion and migration preparation Nicolas Anquetil,Simon Denier,Stéphane Ducasse,Jannik Laval,Damien Polletet al. 2010 Autre publication scientifique lirmm-00534901v1

Rapport (11)

Scheduling stretched coupled-tasks with compatibilities constraints : model, complexity and approximation results for some class of graphs Benoit Darties,Rodolphe Giroudeau,Jean-Claude König,Gilles Simonin 2014 Rapport hal-00947519v1
Sum-Max Graph Partitioning Problem Rémi Watrigant,Marin Bougeret,Rodolphe Giroudeau,Jean-Claude König RR-12015, 2012 Rapport lirmm-00694569v2
2-Cover Definition for a Coupled-Tasks Scheduling Problem Gilles Simonin,Rodolphe Giroudeau,Jean-Claude König [Research Report] RR-09003, LIRMM. 2009 Rapport (rapport de recherche) lirmm-00355048v2
Dynamic Detection and Resolution of BGP Oscillations Ehoud Ahronovitz,Jean-Claude König,Clément Saad [Research Report] 05039, LIRMM. 2005 Rapport (rapport de recherche) lirmm-00106687v1
Contrôle de Routes par des Appareils de Surveillance (CRAS) - II Olivier Cogis,Benoit Darties,Sylvain Durand,Jean-Claude König,Jérôme Palaysi [Rapport de recherche] 05052, LIRMM. 2005 Rapport (rapport de recherche) lirmm-00106694v1
Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communications Delays Rodolphe Giroudeau,Jean-Claude König,Feryal Windal,Jérôme Palaysi [Research Report] 05025, LIRMM. 2005 Rapport (rapport de recherche) lirmm-00106681v1
General Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 03019, LIRMM. 2003 Rapport (rapport de recherche) lirmm-00269441v1
General Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 03019, LIRMM. 2003 Rapport (rapport de recherche) lirmm-00269570v1
General Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 03019, LIRMM. 2003, pp.11 Rapport (rapport de recherche) lirmm-00191921v1
Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 02206, LIRMM. 2002 Rapport (rapport de recherche) lirmm-00268513v1
Non-Approximability Results in Presence of Hierarchical Communications Rodolphe Giroudeau,Jean-Claude König [Research Report] 02206, LIRMM. 2002 Rapport (rapport de recherche) lirmm-00269417v1