Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly

Filter your results

552 Results
Structure: Internal structure identifier : 2466
Image document

Enumerating the edge-colourings and total colourings of a regular graph

Stéphane Bessy , Frédéric Havet
[Research Report] RR-7652, INRIA. 2011
Reports inria-00602188v1
Image document

Distributed computing of efficient routing schemes in generalized chordal graphs

Nicolas Nisse , Ivan Rapaport , Karol Suchan
Theoretical Computer Science, 2012, 444 (27), pp.17-27
Journal articles hal-00741970v1
Image document

Brief Announcement: Distributed Exclusive and Perpetual Tree Searching

Lélia Blin , Janna Burman , Nicolas Nisse
DISC 2012 - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. pp.403-404, ⟨10.1007/978-3-642-33651-5_29⟩
Conference papers hal-00741982v1
Image document

L' Inria a 40 ans par Pascal Griset. En quarante ans l'informatique a complètement modifié notre société, entretien avec Michel Cosnard, propos recueillis par Dominique Chouchan. Prospective avec Malik Ghallab "sept priorités pour 2008-2012

Pascal Griset , Michel Cosnard , Malik Ghallab
Les Cahiers de l'INRIA - La Recherche, 2007, les 3 inconnues du climat, 414 décembre 2007
Journal articles inria-00547347v1
Image document

Graph Coloring and Graph Convexity

Julio Araujo
Computational Complexity [cs.CC]. Université Nice Sophia Antipolis, 2012. English. ⟨NNT : ⟩
Theses tel-00732919v1
Image document

Griggs and Yeh's Conjecture and L(p,1)-labelings

Frédéric Havet , Bruce Reed , Jean-Sébastien Sereni
SIAM Journal on Discrete Mathematics, 2012, 26 (1), pp.145--168. ⟨10.1137/090763998⟩
Journal articles inria-00327909v2
Image document

Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System

David Coudert , Afonso Ferreira , Xavier Munoz
OSA Applied Optics -- Information Processing, 2000, 39 (17), pp.2965-2974
Journal articles inria-00429198v1
Image document

Reuse and Scalability in Modeling and Simulation Software Engineering

Judicaël Ribault
Informatique [cs]. Université Nice Sophia Antipolis, 2011. Français. ⟨NNT : ⟩
Theses tel-00604014v1

Diffusion par commutation de circuits dans les tores de dimension k / Circuit-switched broadcasting in the k-dimensional torus networks

Olivier Delmas , Stéphane Pérennes
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 1997, 16 (5), pp.563-581
Journal articles hal-00407475v1
Image document

Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models

Florent Becker , Adrian Kosowski , Nicolas Nisse , Ivan Rapaport , Karol Suchan
SPAA - 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp.7
Conference papers hal-00704200v1
Image document

P2P Storage Systems: How Much Locality Can They Tolerate?

Frédéric Giroire , Julian Monteiro , Stéphane Pérennes
[Research Report] RR-7006, INRIA. 2009, pp.20
Reports inria-00408078v1
Image document

Gathering with Minimum Delay in Sensor Networks

Jean-Claude Bermond , Luisa Gargano Adele Rescigno
Preprints, Working Papers, ... inria-00256896v1
Image document

Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.

David Coudert , Dorian Mazauric , Nicolas Nisse
[Research Report] RR-6790, INRIA. 2009, pp.12
Reports inria-00350025v1
Image document

Good edge-labelling of graphs.

Julio Araujo , Nathann Cohen , Frédéric Giroire , Frédéric Havet
Discrete Applied Mathematics, 2012, V Latin American Algorithms, Graphs, and Optimization Symposium -- Gramado, Brazil, 2009, 160 (18), pp.2502-2513. ⟨10.1016/j.dam.2011.07.021⟩
Journal articles inria-00639005v1
Image document

Wireless Backhaul Networks: Minimizing Energy Consumption by Power-Efficient Radio Links Configuration

David Coudert , Napoleão Nepomuceno , Hervé Rivano
[Research Report] RR-6752, INRIA. 2008
Reports inria-00344344v2
Image document

Linear and 2-frugal choosability of graphs of small maximum average degree

Nathann Cohen , Frédéric Havet
[Research Report] RR-7213, INRIA. 2010
Reports inria-00459692v1
Image document

Minimal selectors and fault tolerant networks

Omid Amini , Frédéric Giroire , Florian Huc , Stéphane Pérennes
Networks, 2010, 55 (4), pp.326-340. ⟨10.1002/net.20326⟩
Journal articles inria-00485848v1
Image document

Routing in All-Optical Label Switched-based Networks with Small Label Spaces

Fernando Solano Donado , Joanna Moulierac
IFIP/IEEE ONDM, Institut für Datentechnik und Kommunikationsnetze (IDA) Technische Universität Carolo-Wilhelmina zu Braunschweig, Feb 2009, Braunschweig, Germany
Conference papers inria-00425298v1
Image document

Mascopt - A Network Optimization Library: Graph Manipulation

Jean-François Lalande , Michel Syska , Yann Verhoeven
[Technical Report] RT-0293, INRIA. 2004, pp.25
Reports inria-00069887v1
Image document

Internet et la théorie des graphes

Jean-Claude Bermond , Joanna Moulierac
Textes et documents pour la classe, 2012, 1042, pp.32-33
Journal articles hal-00747752v1
Image document

Shared Risk Resource Group: Complexity and Approximability issues

David Coudert , P. Datta , Stéphane Pérennes , Hervé Rivano , Marie-Emilie Voge
Parallel Processing Letters, 2007, 17 (2), pp.169-184
Journal articles hal-00371100v1
Image document

On the hull number of some graph classes

Julio Araújo , Victor Campos , Frédéric Giroire , Leonardo Sampaio , Ronan Pardo Soares
EuroComb'11 - European Conference on Combinatorics, Graph Theory and Applications, Rényi Institute, Aug 2011, Budapest, Hungary. pp.49-55, ⟨10.1016/j.endm.2011.09.009⟩
Conference papers inria-00635032v1
Image document

A note on cycle covering

Jean-Claude Bermond , David Coudert , Lilian Chacon , Francois Tillerot
ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2001, Hersonissos, Greece. pp.310-311, ⟨10.1145/378580.378716⟩
Conference papers inria-00429182v1
Image document

Design of Minimal Fault Tolerant Networks: Asymptotic Bounds

Omid Amini , Jean-Claude Bermond , Frédéric Giroire , Florian Huc , Stéphane Pérennes
Algotel06, May 2006, Tregastel, France. pp.169-174
Conference papers hal-00512287v1
Image document

Gathering with minimum delay in tree sensor networks

Jean-Claude Bermond , Luisa Gargano , Adele Rescigno
SIROCCO 2008,, Jun 2008, Villars-sur-Ollon, Switzerland. pp.262-276, ⟨10.1007/978-3-540-69355-0_22⟩
Conference papers istex inria-00505523v1
Image document

On The Monotonicity of Process Number

Nicolas Nisse , Ronan Soares
[Research Report] RR-8132, INRIA. 2012, pp.17
Reports hal-00745587v1
Image document

Optimal Design of Wireless Mesh Networks

Cristiana Gomes , Christelle Molle , Patricio Reyes
9emes Journees Doctorales en Informatique et Reseaux (JDIR 2008), Jan 2008, Villeneuve d'Ascq, France
Conference papers inria-00375991v1
Image document

Three years of graphs and music : some results in graph theory and its applications

Nathann Cohen
Discrete Mathematics [cs.DM]. Université Nice Sophia Antipolis, 2011. English. ⟨NNT : ⟩
Theses tel-00645151v1
Image document

Steinberg's Conjecture and near-colorings

Gerard J. Chang , Frédéric Havet , Mickael Montassier , André Raspaud
[Research Report] RR-7669, INRIA. 2011
Reports inria-00605810v1
Image document

Designing Hypergraph Layouts to GMPLS Routing Strategies

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Fernando Solano Donado
SIROCCO, May 2009, Piran, Slovenia
Conference papers inria-00428685v1