Publication | Date of Publication | Type |
---|
The Minimum Clique Routing Problem on Cycles | 2023-11-16 | Paper |
Graphs with no induced house nor induced hole have the de Bruijn–Erdös property | 2023-10-05 | Paper |
Lines in bipartite graphs and in 2‐metric spaces | 2023-08-22 | Paper |
Lines in quasi-metric spaces with four points | 2022-09-20 | Paper |
On NC-real complexity classes for additive circuits and their relations with NC | 2022-08-18 | Paper |
Cyclic automata networks on finite graphs | 2022-08-16 | Paper |
Chen and Chvátal's conjecture in tournaments | 2021-08-05 | Paper |
Graphs admitting antimagic labeling for arbitrary sets of positive numbers | 2020-05-29 | Paper |
Weighted antimagic labeling | 2018-05-24 | Paper |
Graphs admitting antimagic labeling for arbitrary sets of positive integers | 2018-04-09 | Paper |
Lines in metric spaces: universal lines counted with multiplicity | 2018-03-19 | Paper |
A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture | 2018-02-23 | Paper |
Weighted antimagic labeling: an algorithmic approach | 2016-10-17 | Paper |
Complexity and dimension | 2016-05-26 | Paper |
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model | 2016-01-08 | Paper |
Injective colorings with arithmetic constraints | 2015-12-17 | Paper |
Convex \(p\)-partitions of bipartite graphs | 2015-12-08 | Paper |
Allowing each node to communicate only once in a distributed system: shared whiteboard models | 2015-07-22 | Paper |
Wide enough Latin rectangles are perfects | 2015-04-24 | Paper |
A quantitative approach to perfect one-factorizations of complete bipartite graphs | 2015-04-22 | Paper |
Degree Sequence of Tight Distance Graphs | 2013-07-19 | Paper |
Nowhere-zero 5-flows and even (1,2)-factors | 2013-06-26 | Paper |
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography | 2012-08-22 | Paper |
Navigating in a Graph by Aid of Its Spanning Tree Metric | 2011-10-27 | Paper |
Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem | 2011-01-14 | Paper |
Minimum Eulerian circuits and minimum de Bruijn sequences | 2009-12-15 | Paper |
The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method | 2009-12-10 | Paper |
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard | 2009-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5321460 | 2009-07-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5321461 | 2009-07-22 | Paper |
Navigating in a Graph by Aid of Its Spanning Tree | 2009-01-29 | Paper |
Minimal Eulerian Circuit in a Labeled Digraph | 2008-09-18 | Paper |
Small Alliances in Graphs | 2008-09-17 | Paper |
Nowhere-zero 5-flows and (1, 2)-factors | 2008-06-05 | Paper |
Some remarks about factors of graphs | 2008-05-14 | Paper |
A new family of expansive graphs | 2008-04-16 | Paper |
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs | 2008-02-20 | Paper |
Vertex partitions and maximum degenerate subgraphs | 2007-07-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3439705 | 2007-05-29 | Paper |
Graph-Theoretic Concepts in Computer Science | 2005-12-08 | Paper |
Dynamic of cyclic automata over \(\mathbb Z^2\) | 2004-11-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3044329 | 2004-08-11 | Paper |
Domino tilings and related models: Space of configurations of domains with holes | 2004-08-10 | Paper |
AT-free graphs: Linear bounds for the oriented diameter | 2004-08-06 | Paper |
Complexity of approximating the oriented diameter of chordal graphs | 2004-03-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4460871 | 2004-03-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414499 | 2003-07-25 | Paper |
Constructibility of speed one signal on cellular automata | 2003-04-28 | Paper |
On the computational structure of the connected components of a hard problem | 2002-07-25 | Paper |
Some remarks on cycles in graphs and digraphs | 2002-02-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741458 | 2001-10-24 | Paper |
Alternation on cellular automata | 1998-07-22 | Paper |
Dynamic behavior of cyclic automata networks | 1997-09-04 | Paper |
On digital nondeterminism | 1997-08-17 | Paper |
On the height used by additives BSS machines | 1997-08-07 | Paper |
Reaction-diffusion automata: Three states implies universality | 1997-04-22 | Paper |
Recursive construction of periodic steady state for neural networks | 1997-02-28 | Paper |
Symmetric discrete universal neural networks | 1997-02-27 | Paper |