Martín Matamala

Cited by

	All	Since 2018
Citations	836	289
h-index	14	8
i10-index	21	8

199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220235 3 7 9 4 7 11 4 13 15 6 19 20 15 20 27 38 42 57 44 48 63 50 62 46 50 52 73 6

Public access

View all

2 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ivan RapaportDiscrete Mathematics, Universidad de ChileVerified email at dim.uchile.cl
Jose ZamoraDepartamento de Matemáticas, Universidad Andrés BelloVerified email at unab.cl
Cristian E. CortesUniversidad de ChileVerified email at ing.uchile.cl
Claudio ContardoAssociate Professor, Concordia UniversityVerified email at concordia.ca
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Flavio GuiñezScientist, Universidad de ChileVerified email at uchile.cl
Nicolas NisseInria, FranceVerified email at inria.fr
Karol SuchanUniversidad Diego PortalesVerified email at mail.udp.cl
Erich PrisnerProfessor of Mathematics, Franklin University SwitzerlandVerified email at fus.edu
Eduardo MorenoFaculty of Engineering and Sciences, Universidad Adolfo IbañezVerified email at uai.cl
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Ioan TodincaUniv. Orleans, FranceVerified email at univ-orleans.fr
Christoph DürrCNRS, LIP6, Université Pierre et Marie CurieVerified email at lip6.fr
Pascal KoiranProfessor of Computer Science, Ecole Normale Supérieure de LyonVerified email at ens-lyon.fr
Adrian KosowskiHead of Product at PathwayVerified email at pathway.com
Cristina G. FernandesProfessor of Computer Science, University of Sao Paulo, BrazilVerified email at ime.usp.br
Yoshiko WakabayashiProfessor of Computer Science, University of São PauloVerified email at ime.usp.br
paul rochetUniversité de NantesVerified email at univ-nantes.fr
Pekka OrponenProfessor of Computer Science, Aalto UniversityVerified email at aalto.fi
Martín D. SafeDepartamento de Matemática, Universidad Nacional del Sur & INMABBB (UNS-CONICET)Verified email at uns.edu.ar

Martín Matamala

Universidad de Chile

Verified email at uchile.cl - Homepage

Graph Theory Algorithmic Graph Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method CE Cortés, M Matamala, C Contardo European Journal of Operational Research 200 (3), 711-724, 2010	281	2010
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: a solution to the 2-atom problem in discrete tomography C Dürr, F Guinez, M Matamala SIAM Journal on Discrete Mathematics 26 (1), 330-352, 2012	63	2012
On digital nondeterminism F Cucker, M Matamala Mathematical Systems Theory 29 (6), 635-647, 1996	56	1996
Adding a referee to an interconnection network: What can (not) be computed in one round F Becker, M Matamala, N Nisse, I Rapaport, K Suchan, I Todinca 2011 IEEE International Parallel & Distributed Processing Symposium, 508-514, 2011	36	2011
AT-free graphs: linear bounds for the oriented diameter FV Fomin, M Matamala, E Prisner, I Rapaport Discrete applied mathematics 141 (1-3), 135-148, 2004	27	2004
Complexity of approximating the oriented diameter of chordal graphs FV Fomin, M Matamala, I Rapaport Journal of Graph Theory 45 (4), 255-269, 2004	25	2004
Allowing each node to communicate only once in a distributed system: shared whiteboard models F Becker, A Kosowski, N Nisse, I Rapaport, K Suchan Proceedings of the twenty-fourth annual ACM symposium on Parallelism in …, 2012	24	2012
Some remarks about factors of graphs JR Correa, M Matamala Journal of Graph Theory 57 (4), 265-274, 2008	22	2008
Small alliances in graphs R Carvajal, M Matamala, I Rapaport, N Schabanel Mathematical Foundations of Computer Science 2007: 32nd International …, 2007	21	2007
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model J Kari, M Matamala, I Rapaport, V Salo Structural Information and Communication Complexity: 22nd International …, 2015	20	2015
Realizing disjoint degree sequences of span at most two: A tractable discrete tomography problem F Guiñez, M Matamala, S Thomassé Discrete Applied Mathematics 159 (1), 23-30, 2011	16	2011
A 5/3-approximation for finding spanning trees with many leaves in cubic graphs JR Correa, CG Fernandes, M Matamala, Y Wakabayashi Approximation and Online Algorithms: 5th International Workshop, WAOA 2007 …, 2008	16	2008
A new class of graphs that satisfies the Chen‐Chvátal conjecture P Aboulker, M Matamala, P Rochet, J Zamora Journal of Graph Theory 87 (1), 77-88, 2018	15	2018
Universal computation by finite two-dimensional coupled map lattices P Orponen, M Matamala PhysComp96: Proceedings of the 4th Workshop on Physics and Computation, 1996	14	1996
Recursive construction of periodic steady state for neural networks M Matamala Theoretical computer science 143 (2), 251-267, 1995	13	1995
Convex p-partitions of bipartite graphs LN Grippo, M Matamala, MD Safe, MJ Stein Theoretical Computer Science 609, 511-514, 2016	11	2016
No polynomial bound for the period of neuronal automata with inhibitory memory R Ndoundam, M Matamala Complex Systems 12 (4), 391-398, 2000	11	2000
Cyclic evolution of neuronal automata with memory when all the weighting coefficients are strictly positive R Ndoundam, M Matamala Complex systems 12 (4), 379-390, 2000	11	2000
Complexity and dimension F Cucker, P Koiran, M Matamala Information Processing Letters 62 (4), 209-212, 1997	11	1997
Alternation on cellular automata M Matamala Theoretical Computer Science 180 (1-2), 229-241, 1997	10	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors