Bang-Jensen Jrgen

Jrgen Bang-Jensen

Information about the author Jrgen Bang-Jensen will soon be added to the site.
Found 4 papers in total
Vertex coloring edge-weighted digraphs
Vertex coloring edge-weighted digraphs
2015
A coloring of a digraph with non‐negative edge weights is a partition of the...
Heuristics for the central tree problem
Heuristics for the central tree problem
2010
This paper addresses the central spanning tree problem (CTP). The problem consists in...
When the greedy algorithm fails
When the greedy algorithm fails
2004
We provide a characterization of the cases when the greedy algorithm may produce the...
Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs
Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs
1993
An in-tournament digraph is a digraph in which the set of in-neighbours of every...
Papers per page: