Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Cohen, Johanne"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Non-clairvoyant scheduling games
Johanne Cohen
,
Christoph Dürr
,
Thang Nguyen Kim
Theory of Computing Systems
49
(1), 2011, pp. 3-23
Distributed learning of equilibria in a routing game
Dominique Barth
,
Johanne Cohen
,
Olivier Bournez
,
Octave Boussaton
Parallel Processing Letters
19
(2), 2009, pp. 189-204
Optimal linear arrangement of interval graphs
Johanne Cohen
,
Fedor Fomin
,
Pinar Heggernes
,
Dieter Kratsch
,
Gregory Kucherov
Lecture Notes in Computer Science
4162
, 2006, pp. 267-279
Polynomial-time algorithms for minimum-time broadcast in trees
Johanne Cohen
,
Pierre Fraigniaud
,
Margarida Mitjana
Theory of Computing Systems
35
(6), 2002, pp. 641-665
Gossiping in chordal rings under the line model
Lali Barrière
,
Johanne Cohen
,
Margarida Mitjana
Theoretical Computer Science
264
(1), 2001, pp. 53-64
Recognizing bipartite incident-graphs of circulant digraphs
Johanne Cohen
,
Pierre Fraigniaud
,
Cyril Gavoille
Lecture Notes in Computer Science
1665
, 1999, pp. 215-227
Scheduling calls for multicasting in tree-networks
Johanne Cohen
,
Pierre Fraigniaud
,
Margarida Mitjana
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'99 (Baltimore, Maryland, January 17-19, 1999)
, 1999, pp. 881-882
Optimized broadcasting and multicasting protocols in cut-through routed networks
Johanne Cohen
,
Pierre Fraigniaud
,
Jean-Claude König
,
André Raspaud
IEEE Transactions on Parallel and Distributed Systems
9
(8), 1998, pp. 788-802
Broadcasting, multicasting and gossiping in trees under the all-port line model
Johanne Cohen
Proceedings of the 10th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'98 (Puerto Vallarta, Mexico, June 28 - July 2, 1998)
, 1998, pp. 164-171
NP
-completeness of gossiping in the line model
Johanne Cohen
,
Pierre Fraigniaud
Proceedings of the 4th International Colloquium on Structural Information and Communication Complexity, SIROCCO'97 (Monte Verità, Switzerland, July 24-26, 1997)
, 1997, pp. 300-301