Jean-Claude König

64 papers A* 1A 3B 4C 8Journal 37Unranked 10
YearRankTypeTitle / Venue / Authors
2024 J jnl
On the Shared Transportation Problem: Computational Hardness and Exact Approach.
Int. J. Found. Comput. Sci.
Tom Davot, Rodolphe Giroudeau, Jean-Claude König
2021 C conf
Complexity and Approximation Results on the Shared Transportation Problem.
COCOA
Tom Davot, Rodolphe Giroudeau, Jean-Claude König
2021 J jnl
Complexity and inapproximability results for balanced connected subgraph problem.
Theor. Comput. Sci.
Timothée Martinod, Valentin Pollet, Benoît Darties, Rodolphe Giroudeau, Jean-Claude König
2019 C conf
The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs.
COCOA
Benoît Darties, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet
2018 J jnl
On residual approximation in solution extension problems.
J. Comb. Optim.
Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet
2017 J jnl
Bounds and approximation results for scheduling coupled-tasks with compatibility constraints.
CoRR
Rodolphe Giroudeau, Jean-Claude König, Benoît Darties, Gilles Simonin
2017 C conf
Distance-2 Collision-Free Broadcast Scheduling in Wireless Networks.
FedCSIS
Valentin Pollet, Vincent Boudet, Jean-Claude König
2017 J jnl
Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor.
CoRR
Gilles Simonin, Benoît Darties, Rodolphe Giroudeau, Jean-Claude König
2017 J jnl
Some complexity and approximation results for coupled-tasks scheduling problem according to topology.
CoRR
Benoît Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin
2016 C conf
On Residual Approximation in Solution Extension Problems.
COCOA
Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet
2016 J jnl
Some complexity and approximation results for coupled-tasks scheduling problem according to topology.
RAIRO Oper. Res.
Benoît Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin
2014 C conf
Approximation algorithm for constrained coupled-tasks scheduling problem.
CoDIT
Gilles Simonin, Benoît Darties, Jean-Claude König, Rodolphe Giroudeau
2014 J jnl
Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniques.
Wirel. Commun. Mob. Comput.
Abderrahim Benslimane, Clément Saad, Jean-Claude König, Mohammed Boulmalf
2014 C conf
Coupled-Tasks in Presence of Bipartite Compatibilities Graphs.
ISCO
Benoît Darties, Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König
2014 J jnl
On the sum-max graph partitioning problem.
Theor. Comput. Sci.
Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König
2012 J jnl
Scheduling in the presence of processor networks : complexity and approximation.
RAIRO Oper. Res.
Vincent Boudet, Johanne Cohen, Rodolphe Giroudeau, Jean-Claude König
2012 C conf
Sum-Max Graph Partitioning Problem.
ISCO
Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König
2012 J jnl
Theoretical aspects of scheduling coupled-tasks in the presence of compatibility graph.
Algorithmic Oper. Res.
Gilles Simonin, Rodolphe Giroudeau, Benoît Darties, Jean-Claude König
2011 J jnl
Complexity and approximation for scheduling problem for a torpedo.
Comput. Ind. Eng.
Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König
2011 J jnl
Erratum to: Scheduling
4OR
Rodolphe Giroudeau, Jean-Claude König, Benoît Valéry
2011 J jnl
Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor.
J. Sched.
Gilles Simonin, Benoît Darties, Rodolphe Giroudeau, Jean-Claude König
2011 J jnl
Scheduling
4OR
Rodolphe Giroudeau, Jean-Claude König, Benoît Valéry
2011 A* conf
Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph.
ICAPS
Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König, Benoît Darties
2010 J jnl
Polynomial-time algorithms for scheduling problem for coupled-tasks in presence of treatment tasks.
Electron. Notes Discret. Math.
Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König
2009 — ch.
Approximation Algorithms for Scheduling Problems.
Introduction to Scheduling
Jean-Claude König, Rodolphe Giroudeau
2008 C conf
AT-Angle: A distributed method for localization using angles in sensor networks.
ISCC
Clément Saad, Abderrahim Benslimane, Jean-Claude König
2008 J jnl
AT-Dist: Distributed Localization Method with High Accuracy in Sensor Networks.
Stud. Inform. Univ.
Clément Saad, Abderrahim Benslimane, Jean-Claude König
2008 J jnl
Complexity and approximation for precedence constrained scheduling problems with large communication delays.
Theor. Comput. Sci.
Rodolphe Giroudeau, Jean-Claude König, Farida Kamila Moulai, Jérôme Palaysi
2008 B conf
Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain Positions.
GLOBECOM
Clément Saad, Abderrahim Benslimane, Julien Champ, Jean-Claude König
2008 J jnl
General scheduling non-approximability results in presence of hierarchical communications.
Eur. J. Oper. Res.
Rodolphe Giroudeau, Jean-Claude König
2008 — conf
The mv-decomposition: definition and application to the distance-2 broadcast problem in multi-hops radio networks.
IFIP TCS
Olivier Cogis, Benoît Darties, Sylvain Durand, Jean-Claude König, Geneviève Simonet
2007 B conf
A Distributed Method to Localization for Mobile Sensor Networks.
WCNC
Clément Saad, Abderrahim Benslimane, Jean-Claude König
2006 A conf
A distributed method for dynamic resolution of BGP oscillations.
IPDPS
Ehoud Ahronovitz, Jean-Claude König, Clément Saad
2006 B conf
MuR: A Distributed Preliminary Method For Location Techniques in Sensor Networks.
WiMob
Clément Saad, Abderrahim Benslimane, Jean-Claude König
2005 — conf
Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays.
Euro-Par
Rodolphe Giroudeau, Jean-Claude König, Feryal-Kamila Moulaï, Jérôme Palaysi
2004 — conf
General Non-Approximability Results in Presence of Hierarchical Communications.
ISPDC/HeteroPar
Rodolphe Giroudeau, Jean-Claude König
2003 J jnl
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.
Theor. Comput. Sci.
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
2002 — conf
On the List Colouring Problem.
ASIAN
Olivier Cogis, Jean-Claude König, Jérôme Palaysi
2002 J jnl
On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications.
RAIRO Oper. Res.
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
2002 J jnl
Oriented hypercubes.
Networks
Pierre Fraigniaud, Jean-Claude König, Emmanuel Lazard
2000 A conf
An Approximation Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications.
STACS
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
2000 B conf
Construction of low-cost and low-diameter Steiner trees for multipoint groups.
SIROCCO
Alexis Irlande, Jean-Claude König, Christian Laforest
2000 J jnl
Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Parallel Process. Lett.
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
1999 — conf
Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Euro-Par
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
1998 J jnl
Analysis of Gossiping Algorithms with Restricted Buffers.
Parallel Algorithms Appl.
Jean-Claude König, P. S. Rao, Denis Trystram
1998 J jnl
Diameter-preserving orientations of the torus.
Networks
Jean-Claude König, David W. Krumme, Emmanuel Lazard
1998 J jnl
Optimal Schedules for d-D Grid Graphs with Communication Delays.
Parallel Comput.
Evripidis Bampis, Charles Delorme, Jean-Claude König
1998 J jnl
Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed Networks.
IEEE Trans. Parallel Distributed Syst.
Johanne Cohen, Pierre Fraigniaud, Jean-Claude König, André Raspaud
1998 J jnl
Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs.
IEEE Trans. Parallel Distributed Syst.
Abdel Krim Amoura, Evripidis Bampis, Jean-Claude König
1997 J jnl
A Heuristic for a Scheduling Problem with Communication Delays.
Oper. Res.
Alix Munier, Jean-Claude König
1997 — conf
Broadcasting and Multicasting in Cut-through Routed Networks.
IPPS
Johanne Cohen, Pierre Fraigniaud, Jean-Claude König, André Raspaud
1996 — conf
On the Cyclic Scheduling Problem with Small Communication Delays (Extended Abstract).
Euro-Par, Vol. II
Aristotelis Giannakos, Jean-Claude König, Alix Munier
1996 A conf
Optimal Schedules for d-D Grid Graphs with Communication Delays (Extended Abstract).
STACS
Evripidis Bampis, Charles Delorme, Jean-Claude König
1995 — conf
Efficient Algorithms for the Parallel Gaussian Elimination on Distributed Memory Machines.
PARCO
Abdel Krim Amoura, Evripidis Bampis, Jean-Claude König
1995 J jnl
Optimal Parallel Execution of Complete Binary Trees and Grids Into Most Popular Interconnection Networks.
Theor. Comput. Sci.
Evripidis Bampis, Jean-Claude König, Denis Trystram
1994 J jnl
Minimum k-broadcast graphs.
Discret. Appl. Math.
Jean-Claude König, Emmanuel Lazard
1994 — conf
Optimal Parallel Execution of Complete Binary Trees and Grids into most Popular Interconnection Networks.
PARLE
Evripidis Bampis, Jean-Claude König, Denis Trystram
1993 J jnl
An Improvement of the Maekawa's Mutual Exclusion Algorithm to Make it Fault-Tolerant.
Parallel Process. Lett.
Abdelmadjid Bouabdallah, Jean-Claude König
1993 J jnl
Symmetric routings of the hypercube.
Discret. Math.
Jean-Claude König, Dominique Sotteau
1992 J jnl
A Low Overhead Schedule for a 3D-Grid Graph.
Parallel Process. Lett.
Evripidis Bampis, Jean-Claude König, Denis Trystram
1992 J jnl
An Improvement of Maekawa's Mutual Exclusion Algorithm to Make It Fault-Tolerant.
Parallel Process. Lett.
Abdelmadjid Bouabdallah, Jean-Claude König
1991 J jnl
Impact of communications on the complexity of the parallel Gaussian Elimination.
Parallel Comput.
Evripidis Bampis, Jean-Claude König, Denis Trystram
1989 J jnl
Extensions de réseaux de connexité donnée.
Discret. Appl. Math.
Jean-Claude König
1987 — conf
General and Efficient Decentralized Consensus Protocols.
WDAG
Jean-Claude Bermond, Jean-Claude König, Michel Raynal