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
Cyclic evolution of neuronal automata with memory when all the weighting coefficients are strictly positive2009-07-22Paper
No polynomial bound for the period of neuronal automata with inhibitory memory2009-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
Bilateral orientations and domination2001-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
Boundedness for proper conflict-free and odd coloringsN/APaper

Research outcomes over time

This page was built for person: Martin Matamala