Concepedia

Martı́n Matamala

MM

11

Publications

428

Citations

11

H-Index

1996

Active since

Affiliations

University of Chile(Current)

Adolfo Ibáñez University

Centre National de la Recherche Scientifique

Universidad de Santiago de Chile

Center for Mathematical Modeling

Martı́n Matamala is an author at University of Chile specializing in graph theory, computer science, and discrete mathematics.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsCombinatorial OptimizationNetwork AnalysisComputational GeometryComputational ComplexityBusinessEducation

Publications per year

1996–2014

11

Publications

11

The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method

Cristián E. Cortés, Martı́n Matamala, Claudio Contardo · European Journal of Operational Research · 2009 · 224 citations

Delivery Problem, Intermodal Transportation, Engineering +11

On digital nondeterminism

Felipe Cucker, Martı́n Matamala · Theory of Computing Systems · 1996 · 32 citations

Deterministic System, Computability Theory, Computer Science +2

AT-free graphs: linear bounds for the oriented diameter

Fedor V. Fomin, Martı́n Matamala, Erich Prisner et al. · Discrete Applied Mathematics · 2003 · 32 citations · Full text

Geometric Graph Theory, Linear Bounds, Graph Theory +5

Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography

Christoph Dürr, Flavio Guíñez, Martı́n Matamala · SIAM Journal on Discrete Mathematics · 2012 · 27 citations

Image Reconstruction, Engineering, Microscopy +27

Complexity of approximating the oriented diameter of chordal graphs

Fedor V. Fomin, Martı́n Matamala, Iván Rapaport · Journal of Graph Theory · 2004 · 26 citations · Full text

Geometric Graph Theory, Engineering, Graph Theory +15

Rows per page

1–5 of 11