default search action
Networks, Volume 38
Volume 38, Number 1, August 2001
- Frank K. Hwang, Chih-Hung Yen:
Characterizing the bit permutation networks obtained from the line digraphs of bit permutation networks. 1-5 - Shiwoo Lee, José A. Ventura:
An algorithm for constructing minimal c-broadcast networks. 6-21 - Gianluca Dini
:
Electronic voting in a large-scale distributed system. 22-32 - Gary Chartrand, Karen S. Novotny, Steven J. Winters:
The ultracenter and central fringe of a graph. 33-38 - Luisa Gargano
Efficient communication in unknown networks. 39-49 - S. A. Canuto, Mauricio G. C. Resende, Celso C. Ribeiro
Local search with perturbations for the prize-collecting Steiner tree problem in graphs. 50-58
Volume 38, Number 2, September 2001
- Thomas Andreae:
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality. 59-67 - J. Hyam Rubinstein
A polynomial algorithm for a constrained traveling salesman problem. 68-75 - Martin Zachariasen
A catalog of Hanan grid problems. 76-83 - Fred R. McMorris, Fred S. Roberts
The center function on trees. 84-87 - Massimiliano Caramia
Solving the minimum-weighted coloring problem. 88-101 - Rainer E. Burkard, Helidon Dollani:
Robust location problems with pos/neg weights on a tree. 102-113
Volume 38, Number 3, October 2001
- Lisa Fleischer:
Universally maximum flow with piecewise-constant capacities. 115-125 - Ulrich Brenner, Jens Vygen:
Worst-case ratios of networks in the rectilinear plane. 126-139 - Jeong-dong Ryoo, Shivendra S. Panwar:
File distribution in networks with multimedia storage servers. 140-149 - Pierre Fraigniaud, Joseph G. Peters:
Minimum linear gossip graphs and maximal linear (Delta, k)-gossip graphs. 150-162 - Hovhannes A. Harutyunyan, Arthur L. Liestman:
k-Broadcasting in trees. 163-168
Volume 38, Number 4, December 2001
- Ananth V. Iyer, Jianming Ye:
A network based model of a promotion-sensitive grocery logistics system. 169-18 - Richard D. McBride, John W. Mamer:
Solving the undirected multicommodity flow problem using a shortest path-based pricing algorithm. 181-188 - Amir Averbuch, Iris Gaber, Yehuda Roditty:
Low-cost minimum-time line-broadcasting schemes in complete binary trees. 189-193 - Yash P. Aneja, R. Chandrasekaran, Kunhiraman Nair:
Maximizing residual flow under an arc destruction. 194-198 - Shimon Even:
Area efficient layouts of the Batcher sorting networks. 199-208 - Maarten Oosten, Jeroen H. G. C. Rutten, Frits C. R. Spieksma:
The clique partitioning problem: Facets and patching facets. 209-226
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-21 20:18 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: