D. Barth

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies
Journal of Global Optimization
2024-05-06Paper
A Graph-Based Similarity Approach to Classify Recurrent Complex Motifs from Their Context in RNA Structures2023-06-23Paper
A polynomial algorithm for deciding the validity of an electrical distribution tree
Information Processing Letters
2022-04-07Paper
Optimisation of electrical network configuration: complexity and algorithms for ring topologies
Theoretical Computer Science
2021-02-15Paper
Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network
Journal of Graph Algorithms and Applications
2020-09-04Paper
scientific article; zbMATH DE number 7042485 (Why is no real title available?)2019-03-26Paper
scientific article; zbMATH DE number 7042537 (Why is no real title available?)2019-03-26Paper
scientific article; zbMATH DE number 7042543 (Why is no real title available?)2019-03-26Paper
Parameterized complexity and approximability of coverability problems in weighted Petri nets2018-08-20Paper
Automated prediction of three-way junction topological families in RNA secondary structures
Computational Biology and Chemistry
2017-06-28Paper
Directed Steiner trees with diffusion costs
Journal of Combinatorial Optimization
2016-11-29Paper
An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes
Information Processing Letters
2014-12-09Paper
Directed Steiner tree with branching constraint
Lecture Notes in Computer Science
2014-09-26Paper
Steiner problems with limited number of branching nodes
Structural Information and Communication Complexity
2013-12-17Paper
QoS commitment between vertically integrated autonomous systems
European Journal of Operational Research
2011-08-19Paper
Distributed learning of equilibria in a routing game
Parallel Processing Letters
2010-09-29Paper
On the shape of decomposable trees
Discrete Mathematics
2009-12-09Paper
Transit Prices Negotiation: Combined Repeated Game and Distributed Algorithmic Approach
Lecture Notes in Computer Science
2009-03-17Paper
Distributed Learning of Wardrop Equilibria
Unconventional Computing
2008-12-02Paper
Shuffling biological sequences with motif constraints
Journal of Discrete Algorithms
2008-08-08Paper
On the \(b\)-continuity property of graphs
Discrete Applied Mathematics
2007-09-18Paper
scientific article; zbMATH DE number 5158508 (Why is no real title available?)2007-05-29Paper
A degree bound on decomposable trees
Discrete Mathematics
2006-04-28Paper
Periodic gossiping in commuted networks
Theory of Computing Systems
2005-01-25Paper
scientific article; zbMATH DE number 2090665 (Why is no real title available?)2004-08-12Paper
The permutation-path coloring problem on trees.
Theoretical Computer Science
2003-08-17Paper
Uniform emulations of Cartesian-product and Cayley graphs
Discrete Applied Mathematics
2002-08-25Paper
Undirected graphs rearrangeable by 2-length walks2002-07-21Paper
scientific article; zbMATH DE number 1512699 (Why is no real title available?)2001-08-06Paper
Scattering and multi-scattering in trees and meshes, with local routing and without buffering
Parallel Computing
2000-01-12Paper
Routing permutations on graphs via factors
Journal of Parallel and Distributed Computing
1999-09-13Paper
Parallel matrix product algorithm in the de Bruijn network using emulation of meshes of trees
Parallel Computing
1998-07-23Paper
A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs
Discrete Applied Mathematics
1997-12-18Paper
On bandwidth, cutwidth, and quotient graphs
RAIRO - Theoretical Informatics and Applications
1997-11-16Paper
Optimal broadcasting in the back to back d-ary trees
Information Processing Letters
1997-02-27Paper
Two edge-disjoint hamiltonian cycles in the butterfly graph
Information Processing Letters
1994-09-25Paper


Research outcomes over time


This page was built for person: D. Barth