BACK TO COATI PUBLICATION INDEX
Publications of year 2014
-
Fedor Fomin,
Pierre Fraigniaud,
Nicolas Nisse,
and Dimitrios M. M. Thilikos.
Report on GRASTA 2014.
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Alvinice Kodjo.
Design and optimization of wireless backhaul networks.
Theses,
Université Nice Sophia Antipolis,
December 2014.
[WWW
] [PDF
]
Keywords:
Infrastructure sharing,
Energy saving,
Design,
Robust optimization,
Microwave backhaul,
Réseaux de collecte,
Optimisation robuste,
Dimensionnement,
Consommation d'énergie,
Partage d'infrastructure.
[bibtex-entry]
-
Aurélien Lancin.
Study of complex networks properties for the optimization of routing models.
Theses,
Université Nice Sophia Antipolis,
December 2014.
[WWW
] [PDF
]
Keywords:
Routing,
Graph decomposition,
Graph,
Hyperbolicity,
Algorithm,
Parallel distributed simulation,
Internet,
Algorithme,
Graphe,
Hyperbolicité,
Décomposition de graphe,
Routage,
BGP,
Simulation,
Simulation parallèle distribuée.
[bibtex-entry]
-
Bi Li.
Tree decompositions and routing problems.
Theses,
Université Nice Sophia Antipolis,
November 2014.
[WWW
] [PDF
]
Keywords:
Tree decomposition,
Compact routing scheme,
Prize collecting Steiner tree,
Gathering,
Décomposition arborescente,
Schéma de routage compact.
[bibtex-entry]
-
Nicolas Nisse.
Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion Games help..
Habilitation à diriger des recherches,
Université Nice Sophia Antipolis,
May 2014.
[WWW
] [PDF
]
Keywords:
Algorithm,
Graph Theory,
Pursuit-Evasion Games,
Cops and Robber,
Graph Searching,
Graph decompositions,
Graph Structural Properties,
Mobile Agents Computing,
Telecommunication Networks,
Routing,
Distributed Computing,
Algorithmes,
Th eorie des Graphes,
Jeux de Poursuite- Evasion,
Gendarmes et voleur,
Encerclement dans les graphes,
D ecompositions de graphes,
Propri et es structurelles de graphes,
Agents Mobiles,
R eseaux de t el ecommunication,
Routage,
Calcul distribu é.
[bibtex-entry]
-
Ana Karolinna Maia de Oliveira.
Subdivisions of digraphs.
Theses,
Université Nice Sophia Antipolis,
November 2014.
[WWW
] [PDF
]
Keywords:
Digraph,
Subdivision,
Linkage,
Oriented graphs,
Digraphe,
Graphes orientés.
[bibtex-entry]
-
Truong Khoa Phan.
Design and management of networks with low power consumption.
Theses,
Université Nice Sophia Antipolis,
September 2014.
[WWW
] [PDF
]
Keywords:
Software defined networks,
Open Shortest Path First,
Energy-aware routing,
Redundancy elimination,
Routage conscience-énergie,
Élimination de redondance.
[bibtex-entry]
-
Julio Araujo,
Jean-Claude Bermond,
and Guillaume Ducoffe.
Eulerian and Hamiltonian dicycles in directed hypergraphs.
Discrete Mathematics, Algorithms and Applications,
06:1450012,
2014.
[WWW
] [PDF
]
Keywords:
Eulerian and Hamiltonian dicycles,
11xxx,
de Bruijn dihyper-graphs Mathematics Subject Classification 2000: 11xxx,
Directed hypergraphs.
[bibtex-entry]
-
Julio Araujo,
Nicolas Nisse,
and Stéphane Pérennes.
Weighted Coloring in Trees.
Siam Journal on Discrete Mathematics,
28(4):2029 - 2041,
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Victor Campos,
Claudia Linhares Sales,
Ana Karolinna Maia,
and Rudini Sampaio.
Maximization Coloring Problems on graphs with few P4s.
Discrete Applied Mathematics,
164(2):539-546,
February 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Grit Classen,
David Coudert,
Arie Koster,
and Napoleao Nepomuceno.
Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks.
INFORMS Journal on Computing,
26(4):893-909,
2014.
[WWW
] [PDF
]
Keywords:
network reliability,
fixed wireless networks,
capacitated network design,
integer programming,
chance-constrained programming.
[bibtex-entry]
-
David Coudert and Guillaume Ducoffe.
Recognition of C4-free and 1/2-hyperbolic graphs.
Siam Journal on Discrete Mathematics,
28(3):1601-1617,
September 2014.
[WWW
] [PDF
]
Keywords:
rectangular matrix multiplication,
Hyperbolicity,
discrete metric space,
graph algorithms,
C4-free graphs,
rectangular matrix multiplication..
[bibtex-entry]
-
Fedor V. Fomin,
Frédéric Giroire,
Alain Jean-Marie,
Dorian Mazauric,
and Nicolas Nisse.
To satisfy impatient Web surfers is hard.
Journal of Theoretical Computer Science (TCS),
526:1-17,
March 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet,
Andrew D. King,
Mathieu Liedloff,
and Ioan Todinca.
(Circular) backbone colouring: forest backbones in planar graphs.
Discrete Applied Mathematics,
169:119-134,
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet and Andrew King.
List circular backbone colouring.
Discrete Mathematics and Theoretical Computer Science,
Vol. 16 no. 1 (in progress)(1):89--104,
March 2014.
Note: Graph Theory.
[WWW
] [PDF
]
Keywords:
Discrete Mathematics,
Graph Theory.
[bibtex-entry]
-
Frédéric Havet,
Nagarajan Paramaguru,
and Rathinaswamy Sampathkumar.
Detection number of bipartite graphs and cubic graphs.
Discrete Mathematics and Theoretical Computer Science,
Vol. 16 no. 3 (in progress)(3):333-342,
December 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Julio Araujo,
Nathann Cohen,
Susanna de Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
In 9th International colloquium on graph theory and combinatorics,
Grenoble, France,
June 2014.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph colouring,
bipartite graph,
hardness.
[bibtex-entry]
-
Julio Araújo,
Nicolas Nisse,
and Stéphane Pérennes.
Weighted Coloring in Trees.
In 31st Symposium on Theoretical Aspects of Computer Science (STACS),
Lyon, France,
pages 75-86,
March 2014.
Dagstuhl Publishing.
[WWW
] [PDF
] [bibtex-entry]
-
David Coudert,
Brigitte Jaumard,
and Fatima Zahra Moataz.
Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation.
In ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications,
Le Bois-Plage-en-Ré, France,
pages 1-4,
June 2014.
[WWW
] [PDF
] [bibtex-entry]
-
David Coudert,
Alvinice Kodjo,
and Khoa Phan.
Robust Optimization for Energy-aware Routing with Redundancy Elimination.
In ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications,
Le-Bois-Plage-en-Ré, France,
pages 1-4,
June 2014.
[WWW
] [PDF
] [bibtex-entry]
-
David Coudert,
Dorian Mazauric,
and Nicolas Nisse.
Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth.
In 13th International Symposium on Experimental Algorithms,
volume 8504 of Lecture Notes in Computer Science,
Copenhagen, Denmark,
pages 46-58,
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Gianlorenzo D'Angelo,
Xavier Défago,
and Nicolas Nisse.
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments.
In Second International Symposium on Computing and Networking (CANDAR),
Mt. Fuji, Shizuoka, Japan,
December 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Gianlorenzo D'Angelo,
Alfredo Navarra,
and Nicolas Nisse.
Gathering and Exclusive Searching on Rings under Minimal Assumptions.
In Mainak Chatterjee,
Jian-Nong Cao,
Kishore Kothapalli,
and Sergio Rajsbaum, editors,
15th International Conference on Distributed Computing and Networking (ICDCN),
volume 8314,
Coimbatore, India,
pages 149-164,
January 2014.
Springer.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Giroire,
Joanna Moulierac,
and Truong Khoa Phan.
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing.
In IEEE GLOBECOM,
Austin Texas, United States,
December 2014.
IEEE.
[WWW
] [PDF
]
Keywords:
networking,
SDN,
Energy Aware routing.
[bibtex-entry]
-
Alvinice Kodjo,
David Coudert,
and Christelle Caillouet.
Optimisation robuste pour le partage de réseaux d'accès micro-ondes entre opérateurs.
In ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision,
Bordeaux, France,
February 2014.
Société française de recherche opérationnelle et d'aide à la décision.
[WWW
]
Keywords:
Wireless backhaul network,
robust optimization,
infrastructure sharing.
[bibtex-entry]
-
Mathias Lecuyer,
Guillaume Ducoffe,
Francis Lan,
Andrei Papancea,
Theofilos Petsios,
Riley Spahn,
Augustin Chaintreau,
and Roxana Geambasu.
XRay: Enhancing the Web's Transparency with Differential Correlation.
In USENIX Security Symposium,
San Diego, United States,
August 2014.
Note: Extended version of a paper presented at the 23rd USENIX Security Symposium (USENIX Security 14).
[WWW
] [PDF
] [bibtex-entry]
-
Bi Li,
Fatima Zahra Moataz,
and Nicolas Nisse.
Minimum Size Tree-Decompositions.
In 9th International colloquium on graph theory and combinatorics (ICGT),
Grenoble, France,
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Deepesh Agarwal,
Christelle Caillouet,
David Coudert,
and Frédéric Cazals.
Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems.
Research Report RR-8622,
Inria,
October 2014.
[WWW
] [PDF
]
Keywords:
Molecular machines,
Mixed integer linear program,
Biophysics,
Mass spectrometry,
Protein assembly,
Structural biology,
Connectivity Inference Connected induced sub-graphs.
[bibtex-entry]
-
Julio Araujo,
Nathann Cohen,
Susanna F. De Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
Research Report RR-8492,
INRIA,
March 2014.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph colouring,
bipartite graph.
[bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
and Mathieu Schmitt.
Steinberg-like theorems for backbone colouring.
Research Report RR-8641,
INRIA Sophia Antipolis ; INRIA,
November 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Joergen Bang-Jensen,
Frédéric Havet,
and Anders Yeo.
The complexity of finding arc-disjoint branching flows.
Research Report RR-8640,
INRIA Sophia Antipolis ; INRIA,
November 2014.
[WWW
] [PDF
]
Keywords:
disjoint branchings,
branching flow,
polynomial algorithm,
NP-complete.
[bibtex-entry]
-
Nathann Cohen,
David Coudert,
Guillaume Ducoffe,
and Aurélien Lancin.
Applying clique-decomposition for computing Gromov hyperbolicity.
Research Report RR-8535,
INRIA,
June 2014.
[WWW
] [PDF
]
Keywords:
Hyperbolicity,
Algorithms,
Graphs,
Decomposition.
[bibtex-entry]
-
David Coudert and Guillaume Ducoffe.
On the recognition of $C\_4$-free and $1/2$-hyperbolic graphs.
Research Report RR-8458,
INRIA,
January 2014.
[WWW
] [PDF
] [bibtex-entry]
-
David Coudert,
Guillaume Ducoffe,
and Nicolas Nisse.
Diameter of Minimal Separators in Graphs.
Research Report RR-8639,
Inria Sophia Antipolis ; I3S ; INRIA,
November 2014.
[WWW
] [PDF
] [bibtex-entry]
-
David Coudert,
Alvinice Kodjo,
and Khoa Phan.
Robust Energy-aware Routing with Redundancy Elimination.
Research Report RR-8457,
INRIA,
January 2014.
[WWW
] [PDF
]
Keywords:
Robust Network Optimization,
Green Networking,
Energy-aware Routing,
Redundancy Elimination.
[bibtex-entry]
-
David Coudert,
Dorian Mazauric,
and Nicolas Nisse.
Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth.
Research Report RR-8470,
INRIA,
February 2014.
[WWW
] [PDF
]
Keywords:
Pathwidth,
vertex-separation,
branch-and-bound,
Sage.
[bibtex-entry]
-
Gianlorenzo D'Angelo,
Xavier Défago,
and Nicolas Nisse.
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments.
Research Report RR-8614,
Inria,
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Giroire,
Frédéric Havet,
and Joanna Moulierac.
Compressing Two-dimensional Routing Tables with Order.
Research Report RR-8658,
INRIA Sophia Antipolis ; INRIA,
December 2014.
[WWW
] [PDF
]
Keywords:
compact tables.,
FPT,
approximation algorithm,
routing,
routing tables,
software defined networks,
complexity.
[bibtex-entry]
-
Frédéric Giroire,
Joanna Moulierac,
and T. Khoa Phan.
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing.
Research Report RR-8537,
INRIA,
May 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Giroire,
Stéphane Pérennes,
and Issam Tahiri.
Grid spanners with low forwarding index for energy efficient networks.
Research Report RR-8643,
INRIA Sophia Antipolis ; INRIA,
December 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet and Bernard Lidicky.
Splitting a tournament into two subtournaments with given minimum outdegree.
Research Report RR-8469,
INRIA,
February 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Bi Li,
Fatima Zahra Moataz,
Nicolas Nisse,
and Karol Suchan.
Size-Constrained Tree Decompositions.
Research Report,
INRIA Sophia-Antipolis,
October 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Euripides Markou,
Nicolas Nisse,
and Stéphane Pérennes.
Exclusive Graph Searching vs. Pathwidth.
Research Report RR-8523,
INRIA,
2014.
[WWW
] [PDF
]
Keywords:
graph searching,
pathwidth,
computational complexity,
monotone strategies,
exclusivity property.
[bibtex-entry]
-
Joanna Moulierac and Khoa Phan.
Optimizing IGP Link Weights for Energy-efficiency in a Changing World.
Research Report RR-8534,
INRIA,
May 2014.
[WWW
] [PDF
]
Keywords:
Robust Network Optimization,
Energy-aware Routing,
Green Networking,
Traffic Engineering.
[bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:41 2022
