Lali Barrière |
publications |
|
2011
- On the Fiedler value of large planar graphs (Extended abstract).
L. Barrière, C. Huemer, D. Mitsche, D. Orden.
Electronic Notes on Discrete Mathematics
DOI: 10.1016/j.endm.2011.09.019.
- 4-labelings and grid embeddings of plane quadrangulations.
L. Barrière, C. Huemer.
Discrete Mathematics. (Accepted April 2011.)
- Uniform Scattering of Autonomous Mobile Robots in a Grid.
L. Barrière, P. Flocchini, E. Mesa-Barrameda, and N. Santoro.
International Journal on Foundations of Computer Science 22(3) 679-697, 2011.
2010
- Connected Graph Searching.
L. Barrière, P. Flocchini, F. V. Fomin, P. Fraigniaud, N. Nisse, N. Santoro and D. M. Thilikos.
Research Report, INRIA-RR7363, Sophia Antipolis, France, August 2010.
Submitted to Information and Computation (August 2010).
- Arte y algoritmos.
L. Barrière.
In VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Spain. July 7-9, 2010.
- 4-labelings and grid embeddings of plane quadrangulations.
L. Barrière, C. Huemer.
In Graph Drawing. 17th International Symposium, GD 2009, Chicago, iL, USA. September 22-25, 2009. (LNCS 5849)
2009
- Defensive Alliances in Regular Graphs.
G. Araujo-Pardo, L. Barrière.
Ars Combinatorica, to appear, accepted September 2009.
- Defensive Alliances in Circulant Graphs.
G. Araujo-Pardo, L. Barrière.
Ars Combinatorica, to appear, accepted September 2009.
- 4-labelings and grid embeddings of plane quadrangulations.
L. Barrière, C. Huemer.
Technical Report UPCommons, June 2009.
- The Generalized Hierarchical Product of Graphs.
L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana.
Discrete Mathematics 309(12) 3871-3881, June 2009.
- On the hierarchical product of graphs and the generalized binomial tree.
L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Linear and Multilinear Algebra 57(7) 695-712, 2009.
- Uniform Scattering of Autonomous Mobile Robots in a Grid.
L. Barrière, P. Flocchini, E. Mesa-Barrameda, and N. Santoro.
Workshop on Advances in Parallel and Distributed Computing Models (IPDPS workshop),
Rome (Italy), 25 May 2009.
- The hierarchical product of graphs.
L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Discrete Applied Mathematics 157(1) 36-48, 2009.
2008
- Defensive Alliances in Regular and Circulant Graphs.
G. Araujo-Pardo, L. Barrière.
Technical report UPCommons, October 2008.
- A classification of defensive alliances in 6-regular graphs.
G. Araujo-Pardo, L. Barrière.
III Taller Latinoamericano de Clanes en Gráficas, Guanajuato (México) 28-31 October 2008.
- Analizando el problema de Frobenius.
L. Barrière, A. Miralles.
In VI Jornadas de Matemática Discreta y Algorítmica,
131-138, Lleida 21-23 julio 2008.
- Some Properties of the Generalized Hierarchical Product of Graphs.
L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana.
In VI Jornadas de Matemática Discreta y Algorítmica,
147--154, Lleida 21-23 julio 2008.
- Algebraic Properties of the Generalized Hierarchical Product of Graphs.
L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana.
In VI Jornadas de Matemática Discreta y Algorítmica,
139--146, Lleida 21-23 julio 2008.
- On the spectra of hypertrees.
L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Linear Algebra and its Applications 428(7) 1499-1510, 2008.
- The Generalized Hierarchical Product of Graphs.
L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana.
Technical report UPCommons, January 2008.
2007
- On the hierarchical product of graphs and the generalized binomial tree.
L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Technical report UPCommons, September 2007.
- The Frobenius problem: A geometric approach.
L. Barrière, A. Miralles. Technical report UPCommons, July 2007.
abstract presented at the 21st British Combinatorial Conference, University of Reading, 8th-13th July 2007.
- On the spectra of hypertrees.
L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Technical report UPCommons, May 2007.
- Rendezvous and Election of Mobile Agents: Impact of Sense of Direction.
L. Barrière, P. Flocchini, P. Fraigniaud, N. Santoro.
Theory of Computing Science, 40(2) 143-162, April 2007.
- Deterministic hierarchical networks. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Technical report UPCommons, November 2007. Submitted to Networks (November 2007).
- The hierarchical product of graphs.
L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol.
Technical report UPCommons, 2007.
2006
- Fractality and small-world effect in Sierpinski graphs.
L. Barrière, F. Comellas, C. Dalfó.
J. Phys. A: Math. Gen.39 11739-11753, 2006.
DOI: 10.1088/0305-4470/39/38/003.
- Fractalidad y efecto Small-World en grafos Sierpinski.
L. Barrière, F. Comellas, C. Dalfó.
In V Jornadas de Matemática Discreta y Algorítmica, 117--124, Soria 11-14 Julio 2006.
2005
- Rendezvous and Election of Mobile Agents: Impact of Sense of Direction.
L. Barrière, P. Flocchini, P. Fraigniaud, N. Santoro.
Theory of Computing Science, Online First, DOI: 10.1007/s00224-005-1223-5 OF1-OF20 (2005).
- Fractality and Small-World in Sierpinski Graphs.
L. Barrière, F. Comellas, C. Dalfó.
School Physics and Computer Science NATO-ASI, Cargèse (Córcega), 17-19 October 2005.
2003
- Symmetry Properties of Chordal Rings.
L. Barrière. Discrete Applied Mathematics 129, 211-232, 2003.
- Robust position-based routing in wireless ad hoc networks
with irregular transmission ranges. L. Barrière, P. Fraigniaud,
L. Narayanan, and J. Opatrny.
Wireless Communications and Mobile Computing2(3), 141-153, 2003.
- Election and rendez-vous in fully anonymous systems
with sense of direction. L. Barrière, P. Flocchini,
P. Fraigniaud, and N. Santoro. In 10th International Colloquium on
Structural Information and Communication Complexity (SIROCCO 2003), July 2003.
- Searching is not Jumping.
L. Barrière, P. Fraigniaud, N. Santoro, and D. Thilikos.
In 29th Workshop on Graph Theoretic Concepts in Computer Science (WG 2003), July 2003.
- Can we elect if we cannot compare?
L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro.
In 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA'03), San Diego, June 2003.
- Dynamic construction of Bluetooth scatternets of fixed degree and low diameter.
L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny.
In 14th ACM-SIAM Symp. on Discrete Algorithms (SODA'03), 781-790, January 2003.
2002
- Elección en un sistema de agentes móviles.
L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro.
In III Jornadas de Matemática Discreta y Algorítmica,
Sevilla (Spain), September 9-10 2002.
- Capture of an Intruder by Mobile Agents.
L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro.
In 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA'02), Winnipeg, July 2002.
- Recontamination helps when searching a graph without jumping.
Lali Barrière and Dimitrios M. Thilikos.
In Combinatorics 2002, Maratea, Italy, June 2002.
- Connected and Internal graph searching.
L. Barrière, P. Fraigniaud, N. Santoro, and D. Thilikos.
Technical report LSI-02-58-R, Dept. de Llenguatges i Sistemes Informàtics,
UPC, Barcelona, Spain, 2002.
- Distributed Mobile Computing with Incomparable Labels.
L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro.
Technical Report LRI-1309, Univ. Paris-Sud, France, 2002.
- Electing a leader among anonymous mobile agents in anonymous networks
with sense-of-direction.
L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro.
Technical Report LRI-1310, Univ. Paris-Sud, France, 2002.
2001
- Efficient Routing in Networks with Long Range Contacts.
L. Barrière, P. Fraigniaud, E. Kranakis, and D. Krizanc. In 15th
International Symposium on Distributed Computing (DISC '01), Lisboa, Portugal,
October 3-5, 2001. (LNCS 2180)
- Robust Position-Based Routing in Wireless Ad Hoc Networks with
Unstable Transmission Ranges.
L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny.
In 5th ACM International Workshop on Discrete Algorithms
and Methods for Mobile Computing and Communications (DIALM '01),
Rome, Italy, July 21, 2001.
- Leader Election in Abelian Cayley Graphs.
L. Barrière and S. Dobrev.
In 8th International Colloquium on Structural Information
and Communication Complexity (SIROCCO'01), Vall de Nuria, Spain,
June 27-29, 2001.
- Gossiping in Chordal Rings under the Line Model.
L. Barrière, J. Cohen, and M. Mitjana.
Theoretical Computer Science 264, 53-64.
Extended abstract in Workshop on Communications,
satellite workshop of MFCS'98.
2000
- Recognizing Abelian Cayley Colored Digraphs.
L. Barrière, P. Fraigniaud, C. Gavoille, B. Mans, and M. Robson.
In 8th Annual European Symposium on Algorithms (ESA 2000),
Saarbrucken, Germany, September 5-8, 2000. (LNCS 1879.)
- Edge-bisection of Chordal Rings.
L. Barrière and J. Fàbrega.
In 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000).
Bratislava, Slovakia, August 28-September 1, 2000. (LNCS 1893)
- Fault-Tolerant Routings in Chordal Ring Networks.
L. Barrière, J. Fàbrega, E. Simo, and M. Zaragoza.
Networks 35(3):180--190.
Abstract in the 16th British Combinatorial Conference, London, UK, 1997.
1999
- Anells cordals: propietats estructurals i models de comunicacions.
L. Barrière. PhD Thesis, Dept. de Matemàtica Aplicada i Telemàtica,
UPC, october 1999.
- Triangulations and Chordal Rings. L. Barrière. In 6th
International Colloquium on Structural Information and Communication Complexity (SIROCCO'99),
Lacanau, France, July 1-3, 1999.