dblp.uni-trier.dewww.uni-trier.de

Martín Matamala Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
37EEChristoph Dürr, Flavio Guiñez, Martín Matamala: Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. ESA 2009: 776-787
36EEChristoph Dürr, Flavio Guiñez, Martín Matamala: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard CoRR abs/0904.3169: (2009)
2008
35EEFeodor F. Dragan, Martín Matamala: Navigating in a Graph by Aid of Its Spanning Tree. ISAAC 2008: 788-799
34EEMartín Matamala, José Zamora: A new family of expansive graphs. Discrete Applied Mathematics 156(7): 1125-1131 (2008)
33EEThomas M. Liebling, Jayme Luiz Szwarcfiter, Guillermo Durán, Martín Matamala: Preface. Electronic Notes in Discrete Mathematics 30: 1-2 (2008)
32EEMartín Matamala, José Zamora: Nowhere-zero 5-flows and (1, 2)-factors. Electronic Notes in Discrete Mathematics 30: 279-284 (2008)
31EEJosé R. Correa, Martín Matamala: Some remarks about factors of graphs. Journal of Graph Theory 57(4): 265-274 (2008)
2007
30EERodolfo Carvajal, Martín Matamala, Ivan Rapaport, Nicolas Schabanel: Small Alliances in Graphs. MFCS 2007: 218-227
29EEJosé R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi: A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. WAOA 2007: 184-192
28EEMartín Matamala: Vertex partitions and maximum degenerate subgraphs. Journal of Graph Theory 55(3): 227-232 (2007)
2006
27EEEduardo Moreno, Martín Matamala: Minimal Eulerian Circuit in a Labeled Digraph. LATIN 2006: 737-744
26EEGuillermo Durán, Thomas M. Liebling, Martín Matamala: Traces of the Latin American Conference on Combinatorics, Graphs and Applications: A selection of papers from LACGA 2004, Santiago, Chile. Discrete Applied Mathematics 154(13): 1771-1772 (2006)
2005
25EEMartín Matamala, Eduardo Moreno: Minimal Eulerian trail in a labeled digraph CoRR abs/cs/0505036: (2005)
24EEMartín Matamala, José Zamora: A new family of K-divergent graphs. Electronic Notes in Discrete Mathematics 19: 357-363 (2005)
2004
23EEEduardo Moreno, Martín Matamala: Minimal de Bruijn Sequence in a Language with Forbidden Substrings. WG 2004: 168-176
22EEFedor V. Fomin, Martín Matamala, Erich Prisner, Ivan Rapaport: AT-free graphs: linear bounds for the oriented diameter. Discrete Applied Mathematics 141(1-3): 135-148 (2004)
21EEThomas M. Liebling, Guillermo Durán, Martín Matamala: Latin-American Conference on Combinatorics, Graphs and Applications: Santiago, CHILE August 16-20, 2004. Electronic Notes in Discrete Mathematics 18: 1-4 (2004)
20EEFedor V. Fomin, Martín Matamala, Ivan Rapaport: Complexity of approximating the oriented diameter of chordal graphs. Journal of Graph Theory 45(4): 255-269 (2004)
19EESébastien Desreux, Martín Matamala, Ivan Rapaport, Eric Rémila: Domino tilings and related models: space of configurations of domains with holes. Theor. Comput. Sci. 319(1-3): 83-101 (2004)
18EEMartín Matamala, Eduardo Moreno: Dynamic of cyclic automata over Z2 . Theor. Comput. Sci. 322(2): 369-381 (2004)
2003
17EEMartín Matamala: Constructibility of speed one signal on cellular automata. Discrete Mathematics 262(1-3): 195-209 (2003)
2002
16EEMartín Matamala, Erich Prisner, Ivan Rapaport: k-pseudosnakes in Large Grids. LATIN 2002: 224-235
15EEFedor V. Fomin, Martín Matamala, Ivan Rapaport: The Complexity of Approximating the Oriented Diameter of Chordal Graphs. WG 2002: 211-222
2001
14EEMartin Loebl, Martín Matamala: Some remarks on cycles in graphs and digraphs. Discrete Mathematics 233(1-3): 175-182 (2001)
13EEFedor V. Fomin, Martín Matamala, Erich Prisner, Ivan Rapaport: Bilateral Orientations and Domination. Electronic Notes in Discrete Mathematics 7: 26-29 (2001)
2000
12EEEric Goles Ch., Martín Matamala, Pablo A. Estévez: Dynamical Properties of Min-Max Networks. Int. J. Neural Syst. 10(6): 467-473 (2000)
1999
11EEMartín Matamala, Klaus Meer: On the computational structure of the connected components of a hard problem. Inf. Process. Lett. 72(3-4): 83-90 (1999)
1997
10EEMartín Matamala, Eric Goles Ch.: Dynamic Behavior of Cyclic Automata Networks. Discrete Applied Mathematics 77(2): 161-184 (1997)
9EEFelipe Cucker, Pascal Koiran, Martín Matamala: Complexity and Dimension. Inf. Process. Lett. 62(4): 209-212 (1997)
8EEMartín Matamala: Alternation on Cellular Automata. Theor. Comput. Sci. 180(1-2): 229-241 (1997)
7 Eric Goles Ch., Martín Matamala: Reaction-Diffusion Automata: Three States Implies Universality. Theory Comput. Syst. 30(3): 223-229 (1997)
1996
6 Felipe Cucker, Martín Matamala: On Digital Nondeterminism. Mathematical Systems Theory 29(6): 635-647 (1996)
5EEEric Goles Ch., Martín Matamala: Symmetric Discrete Universal Neural Networks. Theor. Comput. Sci. 168(2): 405-416 (1996)
1995
4 Martín Matamala, Eric Goles Ch.: Cyclic Automata Networks on Finite Graphs. LATIN 1995: 398-410
3EEMartín Matamala: Recursive Construction of Periodic Steady State for Neural Networks. Theor. Comput. Sci. 143(2): 251-267 (1995)
1994
2EEMichel Cosnard, Martín Matamala: On NC-Real Complexity Classes for Additive Circuits and Their Relations with NC. MFCS 1994: 27-37
1EEEric Goles Ch., Martín Matamala: Dynamical and Complexity Results for High Order Neural Networks. Int. J. Neural Syst. 5(3): 241-252 (1994)

Coauthor Index

1Rodolfo Carvajal [30]
2Eric Goles Ch. [1] [4] [5] [7] [10] [12]
3José R. Correa [29] [31]
4Michel Cosnard [2]
5Felipe Cucker [6] [9]
6Sébastien Desreux [19]
7Feodor F. Dragan [35]
8Guillermo Durán [21] [26] [33]
9Christoph Dürr [36] [37]
10Pablo A. Estévez [12]
11Cristina G. Fernandes [29]
12Fedor V. Fomin [13] [15] [20] [22]
13Flavio Guiñez [36] [37]
14Pascal Koiran [9]
15Thomas M. Liebling [21] [26] [33]
16Martin Loebl [14]
17Klaus Meer [11]
18Eduardo Moreno [18] [23] [25] [27]
19Erich Prisner [13] [16] [22]
20Ivan Rapaport [13] [15] [16] [19] [20] [22] [30]
21Eric Rémila [19]
22Nicolas Schabanel [30]
23Jayme Luiz Szwarcfiter [33]
24Yoshiko Wakabayashi [29]
25José Zamora [24] [32] [34]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)