BACK TO COATI PUBLICATION INDEX
Publications of year 2013
-
Roberto Baldoni,
N. Nisse,
and Maarten van Steen, editors.
Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS),
volume 8304 of Lecture Notes in Computer Science,
December 2013.
Springer.
[WWW
] [bibtex-entry]
-
Yann Busnel,
N. Nisse,
and Franck Rousseau, editors.
Actes des 15es Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel),
May 2013.
Univ. Nantes.
[WWW
] [bibtex-entry]
-
R. Modrzejewski.
Distribution et stockage dans les réseaux.
PhD thesis,
Université Nice Sophia Antipolis,
October 2013.
[WWW
] [PDF
] [bibtex-entry]
-
R. Pardo Soares.
Jeux de Poursuite-Evasion, Décompositions et Convexité dans les Graphes.
PhD thesis,
Université Nice Sophia Antipolis,
November 2013.
[WWW
] [PDF
] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
C. Linhares Sales,
B. Reed,
and S. Thomassé.
Oriented trees in digraphs.
Discrete Mathematics,
313(8):967-974,
2013.
[WWW
] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
N. Nisse,
L. Sampaio,
and R Soares.
On the hull number of some graph classes.
Theoretical Computer Science,
475:1-12,
January 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo and C. Linhares Sales.
A Hajós-like theorem for weighted coloring.
Journal of the Brazilian Computer Society,
19(3):275-278,
January 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
M. Cosnard,
and S. Pérennes.
Directed acyclic graphs with the unique dipath property.
Theoretical Computer Science,
504:5-11,
September 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
L. Gargano,
S. Pérennes,
A. A. Rescigno,
and U. Vaccaro.
Optimal Time Data Gathering in Wireless Networks with Multidirectional Antennas.
Journal of Theoretical Computer Science (TCS),
509:122-139,
October 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
R. Klasing,
N. Morales,
S. Pérennes,
and P. Reyes.
Gathering radio messages in the path.
Discrete Mathematics, Algorithms and Applications,
5(1):1-28,
March 2013.
[WWW
] [PDF
] [bibtex-entry]
-
S. Bessy and F. Havet.
Enumerating the edge-colourings and total colourings of a regular graph.
Journal of Combinatorial Optimization,
25(4):523-535,
2013.
[WWW
] [bibtex-entry]
-
V. Campos,
F. Havet,
R. Sampaio,
and A. Silva.
Backbone colouring: Tree backbones with small diameter in planar graphs.
Theoretical Computer Science,
487:50-64,
2013.
[WWW
] [bibtex-entry]
-
S. Caron,
F. Giroire,
D. Mazauric,
J. Monteiro,
and S. Pérennes.
P2P Storage Systems: Study of Different Placement Policies.
Peer-to-Peer Networking and Applications,
March 2013.
[WWW
] [PDF
] [bibtex-entry]
-
S. Cicerone,
G. D'Angelo,
G. Di Stefano,
D. Frigioni,
and V. Maurizio.
Engineering a new algorithm for distributed shortest paths on dynamic networks.
Algorithmica,
66(1):51-86,
May 2013.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
W. Fang,
X. Liang,
S. Li,
L. Chiaraviglio,
and N. Xiong.
VMPlanner: Optimizing Virtual Machine Placement and Traffic Flow Routing to Reduce Network Power Costs in Cloud Data Centers.
Computer Networks,
57(1):179-196,
January 2013.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
S. Guillemot,
F. Havet,
C. Paul,
and A. Perez.
On the (non-)existence of polynomial kernels for $P\_l$-free edge modification problems.
Algorithmica,
65(4):900-926,
2013.
[WWW
] [bibtex-entry]
-
F. Havet and L. Sampaio.
On the Grundy and b-chromatic numbers of a graph.
Algorithmica,
65(4):885-899,
2013.
[WWW
] [bibtex-entry]
-
F. Havet and X. Zhu.
The game Grundy number of graphs.
Journal of Combinatorial Optimization,
25(4):752-765,
2013.
[WWW
] [bibtex-entry]
-
A. Lancin and D. Papadimitriou.
DRMSim: A Routing-Model Simulator for Large-Scale Networks.
ERCIM News,
94:31-32,
July 2013.
[WWW
] [bibtex-entry]
-
D. Agarwal,
J. Araujo,
C. Caillouet,
F. Cazals,
D. Coudert,
and S. Perennes.
Connectivity Inference in Mass Spectrometry based Structure Determination.
In H.L. Bodlaender and G.F. Italiano, editors,
European Symposium on Algorithms,
volume 8125 of Lecture Notes in Computer Science - LNCS,
Sophia-Antipolis, France, France,
pages 289-300,
2013.
Springer.
[WWW
] [bibtex-entry]
-
J. Araujo,
F. Giroire,
Y. Liu,
R. Modrzejewski,
and J. Moulierac.
Energy Efficient Content Distribution.
In IEEE International Conference on Communications (ICC),
Budapest, Hungary,
pages 4233-4238,
June 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
G. Morel,
L. Sampaio,
R. Soares,
and V. Weber.
Hull number: P5-free graphs and reduction rules.
In VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS),
Playa del Carmen, Mexico,
March 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
D. Coudert,
G. D'Angelo,
and F. Z. Moataz.
SRLG-Diverse Routing with the Star Property.
In Design of Reliable Communication Networks, DRCN,
Budapest, Hungary,
March 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
D. Coudert,
G. D'Angelo,
and F. Z. Moataz.
Diverse Routing with Star SRLGs.
In N. Nisse,
Franck Rousseau,
and Yann Busnel, editors,
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel),
Pornic, France,
pages 1-4,
May 2013.
[WWW
] [PDF
] [bibtex-entry]
-
L. Blin,
J. Burman,
and N. Nisse.
Exclusive Graph Searching.
In 21st European Symposium on Algorithms (ESA 2013),
volume LNCS 8125 of Lecture Notes in Computer Science / ARCoSS,
Sophia Antipolis, France,
pages 181-192,
2013.
Springer.
[WWW
] [PDF
] [bibtex-entry]
-
C. Caillouet,
D. Coudert,
and A. Kodjo.
Robust optimization in multi-operators microwave backhaul networks.
In 4th Global Information Infrastructure and Networking Symposium,
Trento, Italy,
pages 1-6,
2013.
IEEE.
[WWW
] [PDF
] [bibtex-entry]
-
C. Caillouet and A.M.C.A. Koster.
Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks.
In 26th European Conference on Operational Research (EURO XXVI),
Rome, Italy,
July 2013.
[WWW
] [bibtex-entry]
-
N. Cohen,
D. Coudert,
and A. Lancin.
Algorithme exact et approché pour le calcul de l'hyperbolicité d'un graphe.
In N. Nisse,
Franck Rousseau,
and Yann Busnel, editors,
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel),
Pornic, France,
pages 1-4,
May 2013.
Note: Page 1-4.
[WWW
] [PDF
] [bibtex-entry]
-
D. Coudert,
A. Koster,
K. Phan,
and M. Tieves.
Robust Redundancy Elimination for Energy-aware Routing.
In The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013),
Beijing, China,
August 2013.
IEEE.
[WWW
] [PDF
] [bibtex-entry]
-
G. D'Angelo,
G. Di Stefano,
A. Navarra,
N. Nisse,
and K. Suchan.
A unified approach for different tasks on rings in robot-based computing systems.
In 15th Workshop on Advances in Parallel and Distributed Computational Models (IPDPS Workshop),
Boston, United States,
pages 667-676,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
S. Gupta Kumar,
R. Modrzejewski,
J. Monteiro,
and S. Perennes.
Repair Time in Distributed Storage Systems.
In 6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013),
volume 8059,
Prague, Czech Republic,
pages 99-110,
August 2013.
Springer.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
D. Mazauric,
N. Nisse,
S. Pérennes,
and R. Soares.
Connected Surveillance Game.
In 20th Colloquium on Structural Information and Communication Complexity (SIROCCO),
volume LNCS 8179 of Lecture Notes in Computer Science (LNCS),
Ischia, Italy,
pages pages 68-79,
2013.
Springer.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
R. Modrzejewski,
N. Nisse,
and S. Pérennes.
Maintaining Balanced Trees For Structured Distributed Streaming Systems.
In 20th Colloquium on Structural Information and Communication Complexity (SIROCCO),
volume LNCS 8179,
Ischia, Italy,
pages pages 177-188,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
S. Pérennes,
and I. Tahiri.
On the Hardness of Equal Shortest Path Routing.
In International Network Optimization Conference,
volume 41 of Electronic Notes in Discrete Mathematics,
Tenerife, Spain,
pages 439-446,
2013.
Elsevier.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
S. Pérennes,
and I. Tahiri.
Sur la complexité du routage OSPF.
In N. Nisse,
Franck Rousseau,
and Yann Busnel, editors,
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel),
Pornic, France,
pages 1-4,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
A. Koster,
K. Phan,
and M. Tieves.
Extended Cutset Inequalities for the Network Power Consumption Problem.
In INOC - International Network Optimization Conference - 2013,
volume 41,
Tenerife, Spain,
pages 69-76,
May 2013.
Electronic Notes in Discrete Mathematics, Springer.
[WWW
] [PDF
] [bibtex-entry]
-
E. Le Rouzic,
E. Bonetto,
L. Chiaraviglio,
F. Giroire,
F. Idzikowski,
F. Jimenez,
C. Lange,
J. Montalvo,
F. Musumeci,
I. Tahiri,
A. Valenti,
W. Van Heddeghem,
Y. Ye,
A. Bianco,
and A. Pattavina.
TREND towards more energy-efficient optical networks.
In 17th International Conference on Optical Network Design and Modeling (ONDM),
Brest, France,
pages 211--216,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
R. Modrzejewski,
L. Chiaraviglio,
I. Tahiri,
F. Giroire,
E. Le Rouzic,
E. Bonetto,
F. Masumeci,
R. Gonzalez,
and C. Guerro.
Energy Efficient Content Distribution in an ISP Network.
In IEEE Global Communications Conference,
Atlanta, United States,
December 2013.
[WWW
] [PDF
] [bibtex-entry]
-
N. Nisse.
Fractional Combinatorial Two-Player Games.
In 26th European Conference on Operational Research (EURO XXVI),
Italy,
2013.
[WWW
] [bibtex-entry]
-
N. Nisse and R. Soares.
On the Monotonicity of Process Number.
In 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS),
volume 44,
Mexico, Mexico,
pages 141-147,
2013.
Elsevier.
[WWW
] [PDF
] [bibtex-entry]
-
R. Pardo Soares.
Fractional Combinatorial Games on Graphs.
In N. Nisse,
Franck Rousseau,
and Yann Busnel, editors,
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel),
Pornic, France,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
D. Agarwal,
J. Araujo,
C. Caillouet,
F. Cazals,
D. Coudert,
and S. Pérennes.
Connectivity Inference in Mass Spectrometry based Structure Determination.
Research Report RR-8320,
INRIA,
June 2013.
[WWW
] [PDF
] [bibtex-entry]
-
O. Amini,
D. Coudert,
and N. Nisse.
Some Results on Non-deterministic Graph Searching in Trees.
Research Report,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
F. Giroire,
Y. Liu,
R. Modrzejewski,
and J. Moulierac.
Energy Efficient Content Distribution.
Research Report RR-8091,
INRIA,
May 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
N. Nisse,
and S. Pérennes.
Weighted Coloring in Trees.
Research Report RR-8249,
INRIA,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
B. Li,
N. Nisse,
H. Rivano,
and M-L. Yu.
Data Gathering and Personalized Broadcasting in Radio Grids with Interferences.
Research Report RR-8218,
INRIA,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
P. Bertomé,
T. Bouvier,
F. Mazoit,
N. Nisse,
and R. Pardo Soares.
An Unified FPT Algorithm for Width of Partition Functions.
Research Report RR-8372,
INRIA,
September 2013.
[WWW
] [PDF
] [bibtex-entry]
-
L. Blin,
J. Burman,
and N. Nisse.
Exclusive Graph Searching.
Report,
June 2013.
[WWW
] [PDF
] [bibtex-entry]
-
D. Coudert,
Luc Hogie,
A. Lancin,
D. Papadimitriou,
S. Pérennes,
and I. Tahiri.
Feasibility study on distributed simulations of BGP.
Research Report RR-8283,
INRIA,
April 2013.
[WWW
] [PDF
] [bibtex-entry]
-
G. D'Angelo,
A. Navarra,
and N. Nisse.
Robot Searching and Gathering on Rings under Minimal Assumptions.
Research Report RR-8250,
INRIA,
2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
D. Mazauric,
N. Nisse,
S. Pérennes,
and R. Pardo Soares.
Connected Surveillance Game.
Research Report RR-8297,
INRIA,
May 2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
R. Modrzejewski,
N. Nisse,
and S. Pérennes.
Maintaining Balanced Trees For Structured Distributed Streaming Systems.
Research Report RR-8309,
INRIA,
May 2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
N. Nisse,
S. Pérennes,
and R. Pardo Soares.
Fractional Combinatorial Two-Player Games.
Research Report RR-8371,
INRIA,
September 2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Havet and A. K. Maia.
On disjoint directed cycles with prescribed minimum lengths.
Research Report RR-8286,
INRIA,
April 2013.
[WWW
] [PDF
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:41 2022
