D. Barth

From MaRDI portal
Person:705132


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 Structures
 
2023-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 nets
 
2018-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 walks
 
2002-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