Table of Contents

Volume 45 Issue 4 (July 2005)


Exact solution of the centralized network design problem on directed graphs

  • Author: Fatma Gzara, Jean‐Louis Goffin
  • Pub Online: Apr 07, 2005
  • DOI: 10.1002/net.20061 (p 181-192)

A simple protocol for deniable authentication based on ElGamal cryptography

  • Author: Yingjie Wang, Jianhua Li, Ling Tie
  • Pub Online: Apr 07, 2005
  • DOI: 10.1002/net.20062 (p 193-194)

Efficient neighborhood search for the Probabilistic Pickup and Delivery Travelling Salesman Problem

  • Author: Patrizia Beraldi, Gianpaolo Ghiani, Gilbert Laporte, Roberto Musmanno
  • Pub Online: Apr 07, 2005
  • DOI: 10.1002/net.20063 (p 195-198)

Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network

  • Author: Belén Melián, Manuel Laguna, José A. Moreno‐Pérez
  • Pub Online: Apr 21, 2005
  • DOI: 10.1002/net.20064 (p 199-209)

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

  • Author: Nawarat Ananchuen, Michael D. Plummer
  • Pub Online: Apr 28, 2005
  • DOI: 10.1002/net.20065 (p 210-213)

Greedy approximation algorithms for directed multicuts

  • Author: Yana Kortsarts, Guy Kortsarz, Zeev Nutov
  • Pub Online: May 12, 2005
  • DOI: 10.1002/net.20066 (p 214-217)

Minimal feedback vertex sets in directed split‐stars

  • Author: Fu‐Hsing Wang, Cheng‐Ju Hsu, Jen‐Chih Tsai
  • Pub Online: May 19, 2005
  • DOI: 10.1002/net.20067 (p 218-223)

Optimal broadcasting with universal lists based on competitive analysis

  • Author: Jae‐Hoon Kim, Kyung‐Yong Chwa
  • Pub Online: May 19, 2005
  • DOI: 10.1002/net.20068 (p 224-231)

Lowering eccentricity of a tree by node upgrading

  • Author: Toshihide Ibaraki, Yann Vaxès, Xiao‐guang Yang
  • Pub Online: May 19, 2005
  • DOI: 10.1002/net.20069 (p 232-239)

Related Topics

Related Publications

Related Content

Site Footer


This website is provided by John Wiley & Sons Limited, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ (Company No: 00641132, VAT No: 376766987)

Published features on are checked for statistical accuracy by a panel from the European Network for Business and Industrial Statistics (ENBIS)   to whom Wiley and express their gratitude. This panel are: Ron Kenett, David Steinberg, Shirley Coleman, Irena Ograjenšek, Fabrizio Ruggeri, Rainer Göb, Philippe Castagliola, Xavier Tort-Martorell, Bart De Ketelaere, Antonio Pievatolo, Martina Vandebroek, Lance Mitchell, Gilbert Saporta, Helmut Waldl and Stelios Psarakis.