Sciweavers

8 search results - page 1 / 2
» wg 1998
Sort
View
WG
1998
Springer
13 years 8 months ago
Rankings of Directed Graphs
Jan Kratochvíl, Zsolt Tuza
WG
1998
Springer
13 years 8 months ago
Broadcasting on Anonymous Unoriented Tori
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
Stefan Dobrev, Peter Ruzicka
WG
1998
Springer
13 years 8 months ago
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
Bruno Courcelle, Johann A. Makowsky, Udi Rotics
WG
1998
Springer
13 years 8 months ago
Integral Uniform Flows in Symmetric Networks
We study the integral uniform (multicommodity) flow problem in a graph G and construct a fractional solution whose properties are invariant under the action of a group of automorp...
Farhad Shahrokhi, László A. Sz&eacut...
WG
1998
Springer
13 years 8 months ago
Triangles in Euclidean Arrangements
The number of triangles in arrangements of lines and pseudolines has been object of some research. Most results, however, concern arrangements in the projective plane. In this arti...
Stefan Felsner, Klaus Kriegel