Keywords

Researcher identifiers

  • IdHAL : jean-claude-konig

Social networks

    Export Publications

    Export the displayed publications:

    External widget

    Number of documents

    64

    Publications of Jean-Claude Konig


    Journal articles17 documents

    • Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet. On Residual Approximation in Solution Extension Problems. Journal of Combinatorial Optimization, Springer Verlag, 2018, 36 (4), pp.1195-1220. ⟨10.1007/s10878-017-0202-5⟩. ⟨lirmm-01889394⟩
    • Benoit Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin. Some complexity and approximation results for coupled-tasks scheduling problem according to topology. RAIRO - Operations Research, EDP Sciences, 2016, 50, pp.781-795. ⟨10.1051/ro/2016034⟩. ⟨hal-01533981⟩
    • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König. On the sum-max graph partitioning problem. Theoretical Computer Science, Elsevier, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. ⟨10.1016/j.tcs.2013.11.024⟩. ⟨lirmm-01251016⟩
    • Abderrahim Benslimane, Clément Saad, Jean-Claude König, Mohammed Boulmalf. Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniques. Wireless Communications and Mobile Computing, Wiley, 2014, 14 (17), pp.1627-1646. ⟨10.1002/wcm.2303⟩. ⟨lirmm-00835702⟩
    • Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin. Approximating a coupled-task scheduling problem in the presence of compatibility graph and additional tasks. International Journal of Planning and Scheduling, Inderscience, 2013, 1 (en cours de publication) (4), pp.285-300. ⟨lirmm-00952599⟩
    • Rodolphe Giroudeau, Benoit Darties, Jean-Claude König, Gilles Simonin. Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph. Algorithmic Operations Research, Preeminent Academic Facets, 2012, 7 (1), pp.1-12. ⟨lirmm-00715828⟩
    • Rodolphe Giroudeau, Jean-Claude König, Vincent Boudet, Joanne Cohen. Scheduling in the Presence of Processor Networks: Complexity and Approximation. RAIRO - Operations Research, EDP Sciences, 2012, 46, pp.1-22. ⟨10.1051/ro/2012005⟩. ⟨lirmm-00697219⟩
    • Gilles Simonin, Benoit Darties, Rodolphe Giroudeau, Jean-Claude König. Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor. Journal of Scheduling, Springer Verlag, 2011, 14 (5), pp.501-509. ⟨10.1007/s10951-010-0193-x⟩. ⟨hal-00612822v2⟩
    • Rodolphe Giroudeau, Jean-Claude König, Benoît Valery. Scheduling UET-Tasks on a Star Network: Complexity and Approximation. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2011, 9 (1), pp.29-48. ⟨10.1007/s10288-010-0127-7⟩. ⟨lirmm-00578530⟩
    • Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König. Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks. Electronic Notes in Discrete Mathematics, Elsevier, 2010, 36, pp.647-654. ⟨http://www.sciencedirect.com/science⟩. ⟨10.1016/j.endm.2010.05.082⟩. ⟨lirmm-00522993⟩
    • Rodolphe Giroudeau, Jean-Claude König. General Scheduling Non-Approximability Results in Presence of Hierarchical Communications. European Journal of Operational Research, Elsevier, 2008, 184 (2), pp.441-457. ⟨lirmm-00276719⟩
    • Rodolphe Giroudeau, Jean-Claude König, Jérôme Palaysi, Farida Moulai. Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays. Theoretical Computer Science, Elsevier, 2008, 401, pp.107-119. ⟨http://www.sciencedirect.com/science/article/pii/S0304397508002387?via%3Dihub⟩. ⟨10.1016/j.tcs.2008.03.027⟩. ⟨lirmm-00289342⟩
    • Clément Saad, Abderrahim Benslimane, Jean-Claude König. AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks. Studia Informatica Universalis, Hermann, 2008, Special Issue on "Wireless Ad Hoc and Sensor Networks", 6 (1), pp.14-39. ⟨http://studia.complexica.net/Art/RI060102.pdf⟩. ⟨lirmm-00270283⟩
    • Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König. An Approximate Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications. Theoretical Computer Science, Elsevier, 2003, 290 (3), pp.1883-1895. ⟨10.1016/S0304-3975(02)00328-6⟩. ⟨lirmm-00269765⟩
    • Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König. On the Hardness of Approximating the Precedence Constrained Multiprocessor Scheduling Problem with Hierarchical Communications. RAIRO - Operations Research, EDP Sciences, 2002, 36 (1), pp.21-36. ⟨lirmm-00268637⟩
    • Pierre Fraigniaud, Jean-Claude König, Emmanuel Lazard. Oriented Hypercubes. Networks, Wiley, 2002, 39 (2), pp.98-106. ⟨lirmm-00268543⟩
    • Jean-Claude König, Yves Robert, Denis Trystram. Optimalité d'une classe d'algorithmes d'ordonnancement pour la méthode de Gauss en parallèle. Comptes rendus de l'Académie des sciences. Série I, Mathématique, Elsevier, 1988, 306, pp.295-298. ⟨hal-00857003⟩

    Conference papers32 documents

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

    Book sections2 documents

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

    Other publications1 document

    • Nicolas Anquetil, Simon Denier, Stéphane Ducasse, Jannik Laval, Damien Pollet, et al.. Software (re)modularization: Fight against the structure erosion and migration preparation. 2010. ⟨lirmm-00534901⟩

    Reports12 documents

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