@article{Sedeno-Noda-Gonzalez-Martin-Alonso/05,
AUTHOR = {Sede{\~{n}}o-Noda, A. and Gonz{\'{a}}lez-Mart{\'{i}}n, C. and Alonso, S.},
TITLE = {Solving the undirected minimum cost flow problem with arbitrary costs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {1},
PAGES = {1-3},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {network flows, undirected minimum cost flow problem},
URL = {http://dx.doi.org/10.1002/net.20042},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Hwang-Zhang/05,
AUTHOR = {Hwang, F.K. and Zhang, Binwu},
TITLE = {Strict nonblockingness of reduced shuffle-exchange networks},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {1},
PAGES = {4-8},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {shuffle-exchange network, strictly nonblocking, egsn network},
URL = {http://dx.doi.org/10.1002/net.20043},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Becchetti-Leonardi-Marchetti-Spaccamela-Vitaletti-Diggavi-Muthukrishnan-Nandagopal/05,
AUTHOR = {Becchetti, L. and Leonardi, S. and Marchetti-Spaccamela, A. and Vitaletti, A. and Diggavi, S. and Muthukrishnan, S. and Nandagopal, T.},
TITLE = {Parallel scheduling problems in next generation wireless networks},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {1},
PAGES = {9-22},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {scheduling, on-line algorithms, wireless networks, convex programming, resource augmentation, cdma},
URL = {http://dx.doi.org/10.1002/net.20045},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Alvarez-Blesa-Diaz-Serna-Fernandez/05,
AUTHOR = {{\`A}lvarez, C. and Blesa, M. and D{\'{i}}az, J. and Serna, M. and Fern{\'{a}}ndez, A.},
TITLE = {Adversarial models for priority-based networks},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {1},
PAGES = {23-35},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {stability, adversarial queueing theory, (contention-resolution) protocols, packet-switched networks},
URL = {http://dx.doi.org/10.1002/net.20044},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Ahuja-Hamacher/05,
AUTHOR = {Ahuja, Ravindra K. and Hamacher, Horst W.},
TITLE = {A network flow algorithm to minimize beam-on time for unconstrained multileaf collimator problems in cancer radiation therapy},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {1},
PAGES = {36-41},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {network flows, minimum cost flows, linear programming, shortest paths, medical applications, radiation therapy},
URL = {http://dx.doi.org/10.1002/net.20047},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Wan-Liang/05,
AUTHOR = {Wan, Yingyu and Liang, Weifa},
TITLE = {On the minimum number of wavelengths in multicast trees in WDM networks},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {1},
PAGES = {42-48},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {multicast, wavelength assignment and routing, the minimum number of wavelengths, wdm networks},
URL = {http://dx.doi.org/10.1002/net.20048},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Balbuena-Marcote-Ferrero/05,
AUTHOR = {Balbuena, C. and Marcote, X. and Ferrero, D.},
TITLE = {Diameter vulnerability of iterated line digraphs in terms of the girth},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {49-54},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {diameter vulnerability, girth, kautz digraph, debruijn digraphs},
URL = {http://dx.doi.org/10.1002/net.20049},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Hicks/05,
AUTHOR = {Hicks, Illya V.},
TITLE = {Graphs, branchwidth, and tangles! Oh my!},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {55-60},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {branchwidth, branch decomposition, tangle, tangle basis},
URL = {http://dx.doi.org/10.1002/net.20050},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Magnanti-Raghavan/05,
AUTHOR = {Magnanti, Thomas L. and Raghavan, S.},
TITLE = {Strong formulations for network design problems with connectivity requirements},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {61-79},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {network design, strong formulations, survivability, steiner forest problem, directed formulations, valid inequalities, projection},
URL = {http://dx.doi.org/10.1002/net.20046},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Marcote-Balbuena-Fabrega/05,
AUTHOR = {Marcote, X. and Balbuena, C. and F{\`{a}}brega, J.},
TITLE = {Connectedness of digraphs and graphs under constraints on the conditional diameter},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {80-87},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {digraphs, connectivity, superconnectivity, fault-tolerance, diameter},
URL = {http://dx.doi.org/10.1002/net.20051},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Yin-Li-Chen-Zhong/05,
AUTHOR = {Yin, Jian-Hua and Li, Jiong-Sheng and Chen, Guo-Liang and Zhong, Cheng},
TITLE = {On the fault-tolerant diameter and wide diameter of $\omega$-connected graphs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {88-94},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {connectivity, diameter, fault-tolerant diameter, wide diameter, networks},
URL = {http://dx.doi.org/10.1002/net.20054},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Gaber-Parnas/05,
AUTHOR = {Gaber, Iris and Parnas, Michal},
TITLE = {All-port line broadcasting in highly connected graphs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {95-103},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {edge-connectivity, all-port broadcasting, line broadcasting},
URL = {http://dx.doi.org/10.1002/net.20055},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Cappanera-Scutella/05,
AUTHOR = {Cappanera, Paola and Scutell{\`{a}}, Maria Grazia},
TITLE = {Balanced paths in acyclic networks: Tractable cases and related approaches},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {2},
PAGES = {104-111},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {layered networks, balanced paths, cost difference, pseudopolynomial approaches},
URL = {http://dx.doi.org/10.1002/net.20053},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Balbuena-Marcote-Garcia-Vazquez/05,
AUTHOR = {Balbuena, C. and Marcote, X. and Garc{\'{i}}a-V{\'{a}}zquez, P.},
TITLE = {On restricted connectivities of permutation graphs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {3},
PAGES = {113-118},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {restricted edge-cut, restricted cut, connectivity, superconnectivity, restricted connectivity, permutation graph},
URL = {http://dx.doi.org/10.1002/net.20056},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Baltz-Jager-Srivastav/05,
AUTHOR = {Baltz, Andreas and J{\"{a}}ger, Gerold and Srivastav, Anand},
TITLE = {Constructions of sparse asymmetric connectors with number theoretic methods},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {3},
PAGES = {119-124},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {connector, rearrangeable network, sparse switch, permuter, combinatorial number theory, restricted sums},
URL = {http://dx.doi.org/10.1002/net.20058},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Ceselli-Righini/05,
AUTHOR = {Ceselli, Alberto and Righini, Giovanni},
TITLE = {A branch-and-price algorithm for the capacitated $p$-median problem},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {3},
PAGES = {125-142},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {integer programming, $p$-median, column generation, branch-and-price},
URL = {http://dx.doi.org/10.1002/net.20059},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Miller-Pritikin-Perkel-Sudborough/05,
AUTHOR = {Miller, Zevi and Pritikin, Dan and Perkel, Manley and Sudborough, I.H.},
TITLE = {The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {3},
PAGES = {143-164},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {sequential sum problem, on-line steiner tree problem, dynamic greedy algorithm, vertex greedy algorithm},
URL = {http://dx.doi.org/10.1002/net.20057},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Brown-Li/05,
AUTHOR = {Brown, J.I. and Li, Xiaohu},
TITLE = {The strongly connected reliability of complete digraphs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {3},
PAGES = {165-168},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {strongly connected, reliability, digraph, complete, algorithm, reachability},
URL = {http://dx.doi.org/10.1002/net.20060},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Shi-Bouabdallah-Srimani/05,
AUTHOR = {Shi, Wei and Bouabdallah, A. and Srimani, Pradip K.},
TITLE = {Leader election in oriented star graphs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {3},
PAGES = {169-179},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {leader election, star graphs, distributed match making, tournament scheme, message complexity},
URL = {http://dx.doi.org/10.1002/net.20052},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Gzara-Goffin/05,
AUTHOR = {Gzara, Fatma and Goffin, Jean-Louis},
TITLE = {Exact solution of the centralized network design problem on directed graphs},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {181-192},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {capacitated spanning trees, branch-and-price, cut and column generation, analytic center cutting plane method, lagrangian relaxation},
URL = {http://dx.doi.org/10.1002/net.20061},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Wang-Li-Tie/05,
AUTHOR = {Wang, Yingjie and Li, Jianhua and Tie, Ling},
TITLE = {A simple protocol for deniable authentication based on EIGamal cryptography},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {193-194},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {deniable authentication, elgamal cryptography, pim attack},
URL = {http://dx.doi.org/10.1002/net.20062},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Beraldi-Ghiani-Laporte-Musmanno/05,
AUTHOR = {Beraldi, Patrizia and Ghiani, Gianpaolo and Laporte, Gilbert and Musmanno, Roberto},
TITLE = {Efficient neighborhood search for the probabilistic pickup and delivery Travelling Salesman problem},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {195-198},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {pick up and delivery, probabilistic traveling salesman problem neighborhood search},
URL = {http://dx.doi.org/10.1002/net.20063},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Melian-Laguna-Moreno-Perez/05,
AUTHOR = {Meli{\'{a}}n, Bel{\'{e}}n and Laguna, Manuel and Moreno-P{\'{e}}rez, Jos{\'{e}} A.},
TITLE = {Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {199-209},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {metaheuristics, scatter search, tabu search, multistart, sonet, wdm, oxc},
URL = {http://dx.doi.org/10.1002/net.20064},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Ananchuen-Plummer/05,
AUTHOR = {Ananchuen, Nawarat and Plummer, Michael D.},
TITLE = {Matchings in 3-vertex-critical graphs: The even case},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {210-213},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {domination, vertex-critical, perfect matching},
URL = {http://dx.doi.org/10.1002/net.20065},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Kortsarts-Kortsarz-Nutov/05a,
AUTHOR = {Kortsarts, Yana and Kortsarz, Guy and Nutov, Zeev},
TITLE = {Greedy approximation algorithms for directed multicuts},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {214-217},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {directed, graphs, multicuts, approximation},
URL = {http://dx.doi.org/10.1002/net.20066},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Wang-Hsu-Tsai/05,
AUTHOR = {Wang, Fu-Hsing and Hsu, Cheng-Ju and Tsai, Jen-Chih},
TITLE = {Minimal feedback vertex sets in directed split-stars},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {218-223},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {feedback vertex sets, interconnection networks, split-stars, distributed algorithms},
URL = {http://dx.doi.org/10.1002/net.20067},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Kim-Chwa/05,
AUTHOR = {Kim, Jae-Hoon and Chwa, Kyung-Yong},
TITLE = {Optimal broadcasting with universal lists based on competitive analysis},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {224-231},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {broadcasting, competitive analysis, tree, grid, complete graph, hypercube},
URL = {http://dx.doi.org/10.1002/net.20068},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Ibaraki-Vaxes-Yang/05,
AUTHOR = {Ibaraki, Toshihide and Vax{\`{e}}s, Yann and Yang, Xiao-Guang},
TITLE = {Lowering eccentricity of a tree by node upgrading},
JOURNAL = {Networks},
VOLUME = {45},
NUMBER = {4},
PAGES = {232-239},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
KEYWORDS = {eccentricity, node upgrading, edge upgrading, discrete upgrading strategy, continuous upgrading strategy, tree, line},
URL = {http://dx.doi.org/10.1002/net.20069},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}