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, 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〉
    • 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〉
    • 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⟩
    • 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〉
    • 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⟩
    • 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. Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, 2017, 〈https://annals-csis.org/Volume_11/〉. 〈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. 10th Annual International Conference on Combinatorial Optimization and Applications, LNCS (10043), 2016, Combinatorial Optimization and Applications. 〈https://conference.cs.cityu.edu.hk/cocoa2016/〉. 〈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. 15th International Conference on Project Management and Scheduling, pp.94-97, 2016. 〈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. Fifth International Workshop on Bin Packing and Placement Constraints, BPPC'14 - May 19th 2014, Cork, Ireland., 2014. 〈hal-01005429〉
    • 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, 2014, 〈http://codit2014.event.univ-lorraine.fr〉. 〈10.1109/CoDIT.2014.6996877〉. 〈lirmm-01101208〉
    • 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. Springer, 13rd International Symposium on Combinatorial Optimization, LNCS (8596), pp.161-172, 2014, Combinatorial Optimization. 〈10.1007/978-3-319-09174-7_14〉. 〈hal-00981164〉
    • 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, 2012, 〈http://isco12.cs.aueb.gr〉. 〈10.1007/978-3-642-32147-4_27〉. 〈lirmm-00738554〉
    • 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. International Workshop on Approximation, Parameterized and EXact algorithms, 2012, 〈http://apex.lip6.fr/〉. 〈lirmm-00675888〉
    • 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. 21st International Conference on Automated Planning and Scheduling, pp.218-225, 2011. 〈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, 2010, 〈http://www.lamsade.dauphine.fr/~isco/〉. 〈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. 12th International Workshop on Project Management and Scheduling, pp.371-374, 2010, 〈http://www.pms2010.univ-tours.fr/pms10/〉. 〈lirmm-00488279〉
    • 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. 62 (2), pp.352-356, 2009, 〈http://www.utt.fr/cie39/〉. 〈lirmm-00355052〉
    • 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, 2009, 〈http://www.mistaconference.org/2009/〉. 〈lirmm-00355050〉
    • 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. 2009, 〈http://www-id.imag.fr/ASTEC09/〉. 〈lirmm-00805056〉
    • 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, 2009. 〈lirmm-00370189〉
    • 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, 2009. 〈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. 2009, 〈http://home.ku.edu.tr/~daksen/odysseus/〉. 〈lirmm-00395324〉
    • 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. 2008, 〈http://www.comsoc.org/confs/globecom/2008/〉. 〈lirmm-00354193〉
    • 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. 2008, 〈http://gridgroup.tic.hefr.ch/renpar/〉. 〈lirmm-00270792〉
    • 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. IEEE, 2008. 〈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. IFIP, 5th International Conference on Theoretical Computer Science, 273, pp.115-126, 2008, 〈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. 10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications, pp.93-96, 2008. 〈lirmm-00286575〉
    • 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. 2007. 〈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. IEEE, 2007. 〈lirmm-00135595〉
    • 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. IEEE, 2007. 〈lirmm-00194359〉
    • Ehoud Ahronovitz, Jean-Claude König, Clément Saad. A Distributed Method for Dynamic Resolution of BGP Oscillations. IEEE Computer Society. IPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece. IEEE, 2006. 〈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. 2006. 〈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. Springer-Verlag, pp.252-261, 2005, LNCS. 〈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. 7èmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, 2005. 〈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. 6èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2004, 〈http://algotel2004.conf.citi.insa-lyon.fr〉. 〈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. 4ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, pp.41-47, 2002. 〈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. Springer, pp.47-56, 2002, LNCS. 〈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〉
    • 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〉
    • Ehoud Ahronovitz, Jean-Claude König, Clément Saad. Dynamic Detection and Resolution of BGP Oscillations. [Research Report] 05039, LIRMM. 2005. 〈lirmm-00106687〉
    • 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. 〈lirmm-00269570〉
    • Rodolphe Giroudeau, Jean-Claude König. General Non-Approximability Results in Presence of Hierarchical Communications. [Research Report] 03019, LIRMM. 2003, pp.11. 〈lirmm-00191921〉
    • 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〉
    • Olivier Cogis, Jean-Claude König, Jérôme Palaysi. Coloration sur Listes. [Research Report] 02007, LIRMM. 2002. 〈lirmm-00090349〉