@article{Kerivin-Mahjoub/05,
AUTHOR = {Kerivin, Herv{\'e} and Mahjoub, A. Ridha},
TITLE = {Design of survivable networks: A survey},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {1},
PAGES = {1-21},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20072},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Boulogne-Altman/05,
AUTHOR = {Boulogne, Thomas and Altman, E.},
TITLE = {Competitive routing in multicast communications},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {1},
PAGES = {22-35},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20071},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Buriol-Resende-Ribeiro-Thorup/05,
AUTHOR = {Buriol, L.S. and Resende, M.G.C. and Ribeiro, C.C. and Thorup, M.},
TITLE = {A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {1},
PAGES = {36-56},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20070},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Roch-Savard-Marcotte/05,
AUTHOR = {Roch, S{\'e}bastien and Savard, Gilles and Marcotte, Patrice},
TITLE = {An approximation algorithm for Stackelberg network pricing},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {1},
PAGES = {57-67},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20074},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Groves-le_Roux-van_Vuuren/05,
AUTHOR = {Groves, G.W. and le Roux, J. and van Vuuren, J.H.},
TITLE = {On a routing and scheduling problem concerning multiple edge traversals in graphs},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {2},
PAGES = {69-81},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20073},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Marti/05,
AUTHOR = {Mart{\'{i}}, J. G{\'o}mez},
TITLE = {On large $(\Delta, 6)$-graphs},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {2},
PAGES = {82-87},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20075},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Obradovic-Peters-Ruzic/05,
AUTHOR = {Obradovi{\'c}, Nenad and Peters, Joseph and Ru{\v{z}}i{\'c}, Goran},
TITLE = {Reliable broadcasting in double loop networks},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {2},
PAGES = {88-97},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20076},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Carlyle-Wood/05,
AUTHOR = {Carlyle, W. Matthew and Wood, R. Kevin},
TITLE = {Near-shortest and $K$-shortest simple paths},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {2},
PAGES = {98-109},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20077},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Lin-Huang-Hsu-Bau/05,
AUTHOR = {Lin, Cheng-Kuan and Huang, Hua-Min and Hsu, Lih-Hsing and Bau, Sheng},
TITLE = {Mutually independent Hamiltonian paths in star networks},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {2},
PAGES = {110-117},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20078},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Gleiss-Leydold-Stadler/05,
AUTHOR = {Gleiss, Petra M. and Leydold, Josef and Stadler, Peter F.},
TITLE = {Minimum path bases and relevant paths},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {3},
PAGES = {119-123},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20080},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Guo-Niedermeier/05,
AUTHOR = {Guo, Jiong and Niedermeier, Rolf},
TITLE = {Fixed-parameter tractability and data reduction for multicut in trees},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {3},
PAGES = {124-135},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20081},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Kojima/05,
AUTHOR = {Kojima, Toru},
TITLE = {Wide diameter and minimum length of disjoint Menger path systems},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {3},
PAGES = {136-141},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20079},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Brazil-Winter-Zachariasen/05,
AUTHOR = {Brazil, M. and Winter, P. and Zachariasen, M.},
TITLE = {Flexibility of Steiner trees in uniform orientation metrics},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {3},
PAGES = {142-153},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20082},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Cheng-Lindsey-Steffy/05,
AUTHOR = {Cheng, Eddie and Lindsey, William A. and Steffy, Daniel E.},
TITLE = {Maximal vertex-connectivity of $\vec{S_{n,k}}$},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {3},
PAGES = {154-162},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20084},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Pattavina-Tesei/05,
AUTHOR = {Pattavina, Achille and Tesei, Gino},
TITLE = {Nonblocking conditions of multicast three-stage interconnection networks},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {4},
PAGES = {163-170},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20083},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Chen-Hwang-Lan/05,
AUTHOR = {Chen, Chiuyuan and Hwang, Frank K. and Lan, James K.},
TITLE = {Equivalence of buddy networks with arbitrary number of stages},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {4},
PAGES = {171-176},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20085},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Horne-Smith/05,
AUTHOR = {Horne, Jennifer A. and Smith, J. Cole},
TITLE = {Dynamic programming algorithms for the conditional covering problem on path and extended star graphs},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {4},
PAGES = {177-185},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20086},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Horne-Smith/05a,
AUTHOR = {Horne, Jennifer A. and Smith, J. Cole},
TITLE = {A dynamic programming algorithm for the conditional covering problem on tree graphs},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {4},
PAGES = {186-197},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20087},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Warrier-Wilhelm-Warren-Hicks/05,
AUTHOR = {Warrier, Deepak and Wilhelm, Wilbert E. and Warren, Jeffrey S. and Hicks, Illya V.},
TITLE = {A branch-and-price approach for the maximum weight independent set problem},
JOURNAL = {Networks},
VOLUME = {46},
NUMBER = {4},
PAGES = {198-209},
YEAR = {2005},
EDITOR = {Golden, Bruce L. and Shier, Douglas R.},
URL = {http://dx.doi.org/10.1002/net.20088},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@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},
}