Volume 45; Issue 4

Networks

Volume 45; Issue 4
1

Exact solution of the centralized network design problem on directed graphs

Fatma Gzara, Jean-Louis Goffin
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 135 KB
english, 2005
2

A simple protocol for deniable authentication based on ElGamal cryptography

Yingjie Wang, Jianhua Li, Ling Tie
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 55 KB
english, 2005
5

Matchings in 3-vertex-critical graphs: The even case

Nawarat Ananchuen, Michael D. Plummer
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 104 KB
english, 2005
6

Greedy approximation algorithms for directed multicuts

Yana Kortsarts, Guy Kortsarz, Zeev Nutov
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 100 KB
english, 2005
7

Minimal feedback vertex sets in directed split-stars

Fu-Hsing Wang, Cheng-Ju Hsu, Jen-Chih Tsai
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 112 KB
english, 2005
8

Optimal broadcasting with universal lists based on competitive analysis

Jae-Hoon Kim, Kyung-Yong Chwa
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 151 KB
english, 2005
9

Lowering eccentricity of a tree by node upgrading

Toshihide Ibaraki, Yann Vaxès, Xiao-guang Yang
Journal:
Networks
Year:
2005
Language:
english
File:
PDF, 135 KB
english, 2005