Martin Matamala

From MaRDI portal
Person:186122

Available identifiers

zbMath Open matamala.martinMaRDI QIDQ186122

List of research outcomes

PublicationDate of PublicationType
The Minimum Clique Routing Problem on Cycles2023-11-16Paper
Graphs with no induced house nor induced hole have the de Bruijn–Erdös property2023-10-05Paper
Lines in bipartite graphs and in 2‐metric spaces2023-08-22Paper
Lines in quasi-metric spaces with four points2022-09-20Paper
On NC-real complexity classes for additive circuits and their relations with NC2022-08-18Paper
Cyclic automata networks on finite graphs2022-08-16Paper
Chen and Chvátal's conjecture in tournaments2021-08-05Paper
Graphs admitting antimagic labeling for arbitrary sets of positive numbers2020-05-29Paper
Weighted antimagic labeling2018-05-24Paper
Graphs admitting antimagic labeling for arbitrary sets of positive integers2018-04-09Paper
Lines in metric spaces: universal lines counted with multiplicity2018-03-19Paper
A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture2018-02-23Paper
Weighted antimagic labeling: an algorithmic approach2016-10-17Paper
Complexity and dimension2016-05-26Paper
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model2016-01-08Paper
Injective colorings with arithmetic constraints2015-12-17Paper
Convex \(p\)-partitions of bipartite graphs2015-12-08Paper
Allowing each node to communicate only once in a distributed system: shared whiteboard models2015-07-22Paper
Wide enough Latin rectangles are perfects2015-04-24Paper
A quantitative approach to perfect one-factorizations of complete bipartite graphs2015-04-22Paper
Degree Sequence of Tight Distance Graphs2013-07-19Paper
Nowhere-zero 5-flows and even (1,2)-factors2013-06-26Paper
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography2012-08-22Paper
Navigating in a Graph by Aid of Its Spanning Tree Metric2011-10-27Paper
Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem2011-01-14Paper
Minimum Eulerian circuits and minimum de Bruijn sequences2009-12-15Paper
The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method2009-12-10Paper
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard2009-10-29Paper
https://portal.mardi4nfdi.de/entity/Q53214602009-07-22Paper
https://portal.mardi4nfdi.de/entity/Q53214612009-07-22Paper
Navigating in a Graph by Aid of Its Spanning Tree2009-01-29Paper
Minimal Eulerian Circuit in a Labeled Digraph2008-09-18Paper
Small Alliances in Graphs2008-09-17Paper
Nowhere-zero 5-flows and (1, 2)-factors2008-06-05Paper
Some remarks about factors of graphs2008-05-14Paper
A new family of expansive graphs2008-04-16Paper
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs2008-02-20Paper
Vertex partitions and maximum degenerate subgraphs2007-07-30Paper
https://portal.mardi4nfdi.de/entity/Q34397052007-05-29Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
Dynamic of cyclic automata over \(\mathbb Z^2\)2004-11-12Paper
https://portal.mardi4nfdi.de/entity/Q30443292004-08-11Paper
Domino tilings and related models: Space of configurations of domains with holes2004-08-10Paper
AT-free graphs: Linear bounds for the oriented diameter2004-08-06Paper
Complexity of approximating the oriented diameter of chordal graphs2004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44608712004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44144992003-07-25Paper
Constructibility of speed one signal on cellular automata2003-04-28Paper
On the computational structure of the connected components of a hard problem2002-07-25Paper
Some remarks on cycles in graphs and digraphs2002-02-27Paper
https://portal.mardi4nfdi.de/entity/Q27414582001-10-24Paper
Alternation on cellular automata1998-07-22Paper
Dynamic behavior of cyclic automata networks1997-09-04Paper
On digital nondeterminism1997-08-17Paper
On the height used by additives BSS machines1997-08-07Paper
Reaction-diffusion automata: Three states implies universality1997-04-22Paper
Recursive construction of periodic steady state for neural networks1997-02-28Paper
Symmetric discrete universal neural networks1997-02-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Martin Matamala