Content
May 2009, Volume 17, Issue 4
- 417-423 A note on online strip packing
by Deshi Ye & Xin Han & Guochuan Zhang - 424-436 An improved approximation algorithm for uncapacitated facility location problem with penalties
by Guang Xu & Jinhui Xu
April 2009, Volume 17, Issue 3
- 235-246 Finding an anti-risk path between two nodes in undirected graphs
by Peng Xiao & Yinfeng Xu & Bing Su - 247-273 Traffic regulation with single- and dual-homed ISPs under a percentile-based pricing policy
by Jianping Wang & Jing Chen & Mei Yang & S. Q. Zheng - 274-311 Probabilistic graph-coloring in bipartite and split graphs
by N. Bourgeois & F. Della Croce & B. Escoffier & C. Murat & V. Th. Paschos - 312-322 A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
by Tz-Liang Kueng & Cheng-Kuan Lin & Tyne Liang & Jimmy J. M. Tan & Lih-Hsing Hsu - 323-338 Single machine batch scheduling with release times
by Beat Gfeller & Leon Peeters & Birgitta Weber & Peter Widmayer - 339-345 Two new error-correcting pooling designs from d-bounded distance-regular graphs
by Xinlu Zhang & Jun Guo & Suogang Gao
February 2009, Volume 17, Issue 2
- 117-133 Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
by Imed Kacem - 134-156 Multiple phase neighborhood Search—GRASP based on Lagrangean relaxation, random backtracking Lin–Kernighan and path relinking for the TSP
by Yannis Marinakis & Athanasios Migdalas & Panos M. Pardalos - 157-167 Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
by D. Quadri & E. Soutif & P. Tolla - 168-191 Lower bounds and a tabu search algorithm for the minimum deficiency problem
by Mathieu Bouchard & Alain Hertz & Guy Desaulniers - 192-205 Path packing and a related optimization problem
by Natalia Vanetik - 206-213 A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
by Jinjiang Yuan & Shisheng Li & Ji Tian & Ruyan Fu - 214-234 An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems
by Saman Eskandarzadeh & Reza Tavakkoli-Moghaddam & Amir Azaron
January 2009, Volume 17, Issue 1
- 1-2 Guest Editorial
by Onur Şeref & Petros Xanthopoulos - 3-20 Selective support vector machines
by Onur Seref & O. Erhun Kundakcioglu & Oleg A. Prokopyev & Panos M. Pardalos - 21-44 Generalized median graphs and applications
by Lopamudra Mukherjee & Vikas Singh & Jiming Peng & Jinhui Xu & Michael J. Zeitz & Ronald Berezney - 45-53 On the complexity and approximation of non-unique probe selection using d-disjunct matrix
by My T. Thai & Taieb Znati - 54-73 Modeling and in vitro and in vivo characterization of a tissue engineered pancreatic substitute
by C. L. Stabler & C. Fraker & E. Pedraza & I. Constantinidis & A. Sambanis - 74-97 Measuring resetting of brain dynamics at epileptic seizures: application of global optimization and spatial synchronization techniques
by Shivkumar Sabesan & Niranjan Chakravarthy & Kostas Tsakalis & Panos Pardalos & Leon Iasemidis - 98-116 Controlling epileptic seizures in a neural mass model
by Niranjan Chakravarthy & Shivkumar Sabesan & Kostas Tsakalis & Leon Iasemidis
November 2008, Volume 16, Issue 4
- 323-323 Foreword: selected papers from the Franco-Canadian workshop on combinatorial algorithms
by David Bremner & Antoine Deza & Michael Soltys - 324-327 A quadratic lower bound for colourful simplicial depth
by Tamon Stephen & Hugh Thomas - 328-343 Computing monotone disjoint paths on polytopes
by David Avis & Bohdan Kaluzny - 344-360 Stable matching problems with exchange restrictions
by Robert W. Irving - 361-377 Minimum entropy coloring
by Jean Cardinal & Samuel Fiorini & Gwenaël Joret - 378-401 A nonlinear optimization methodology for VLSI fixed-outline floorplanning
by Chaomin Luo & Miguel F. Anjos & Anthony Vannelli - 402-423 Packing trees in communication networks
by Mohamed Saad & Tamás Terlaky & Anthony Vannelli & Hu Zhang
October 2008, Volume 16, Issue 3
- 197-197 Editorial, COCOON 2007 special issue
by Guohui Lin & Zhipeng Cai - 198-228 Priority algorithms for the subset-sum problem
by Yuli Ye & Allan Borodin - 229-247 A new recombination lower bound and the minimum perfect phylogenetic forest problem
by Yufeng Wu & Dan Gusfield - 248-262 Online interval scheduling: randomized and multiprocessor cases
by Stanley P. Y. Fung & Chung Keung Poon & Feifeng Zheng - 263-278 Alignments with non-overlapping moves, inversions and tandem duplications in O(n 4) time
by Christian Ledergerber & Christophe Dessimoz - 279-292 Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
by Robert W. Irving & David F. Manlove - 293-306 A new quartet approach for reconstructing phylogenetic trees: quartet joining method
by Bin Ma & Lei Xin & Kaizhong Zhang - 307-322 On broadcasting in unicyclic graphs
by Hovhannes A. Harutyunyan & Edward Maraachlian
August 2008, Volume 16, Issue 2
- 97-98 Preface
by Andreas Dress & Yinfeng Xu & Binhai Zhu - 99-106 On minimum m-connected k-dominating set problem in unit disc graphs
by Weiping Shang & Frances Yao & Pengjun Wan & Xiaodong Hu - 107-118 On threshold BDDs and the optimal variable ordering problem
by Markus Behle - 119-126 An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan
by Yuzhong Zhang & Zhigang Cao - 127-154 A Lagrangian relaxation approach for the multiple sequence alignment problem
by Ernst Althaus & Stefan Canzar - 155-172 Approximation algorithms for connected facility location problems
by Mohammad Khairul Hasan & Hyunwoo Jung & Kyung-Yong Chwa - 173-181 Finding the anti-block vital edge of a shortest path between two nodes
by Bing Su & Qingchuan Xu & Peng Xiao - 182-195 Point sets in the unit square and large areas of convex hulls of subsets of points
by Hanno Lefmann
July 2008, Volume 16, Issue 1
- 1-15 Online coupon consumption problem
by Yiwei Jiang & An Zhang & Zhiyi Tan - 16-27 Almost optimal solutions for bin coloring problems
by Mingen Lin & Zhiyong Lin & Jinhui Xu - 28-38 Online scheduling on parallel machines with two GoS levels
by Yiwei Jiang - 39-49 Parameterized lower bound and inapproximability of polylogarithmic string barcoding
by Chunmei Liu & Yinglei Song & Legand L. Burge - 50-67 The inverse 1-maxian problem with edge length modification
by Elisabeth Gassner - 68-80 On the upper total domination number of Cartesian products of graphs
by Paul Dorbec & Michael A. Henning & Douglas F. Rall - 81-95 OMEGa: an optimistic most energy gain method for minimum energy multicasting in wireless ad hoc networks
by Manki Min & Panos M. Pardalos
May 2008, Volume 15, Issue 4
- 305-314 The hierarchical model for load balancing on two machines
by Orion Chassid & Leah Epstein - 315-341 An efficient generalized network-simplex-based algorithm for manufacturing network flows
by Prahalad Venkateshan & Kamlesh Mathur & Ronald H. Ballou - 342-356 Partitioning a weighted partial order
by Linda S. Moonen & Frits C. R. Spieksma - 357-367 Simplest optimal guillotine cutting patterns for strips of identical circles
by Yaodong Cui & Tianlong Gu & Wei Hu - 368-386 A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries
by Niaz A. Wassan & A. Hameed Wassan & Gábor Nagy - 387-407 Sublinear time width-bounded separators and their application to the protein side-chain packing problem
by Bin Fu & Zhixiang Chen
April 2008, Volume 15, Issue 3
- 223-224 Special Issue on Combinatorial Optimization in Data Mining
by Wanpracha Art Chaovalitwongse & Onur Seref - 225-241 Novel quadratic programming approach for time series clustering with biomedical application
by Wanpracha Art Chaovalitwongse - 242-256 Tracing ‘driver’ versus ‘modulator’ information flow throughout large-scale, task-related neural circuitry
by Linda Hermer-Vazquez - 257-275 Shape analysis for automated sulcal classification and parcellation of MRI data
by Monica K. Hurdal & Juan B. Gutierrez & Christian Laing & Deborah A. Smith - 276-286 Quantitative complexity analysis in multi-channel intracranial EEG recordings form epilepsy brains
by Chang-Chia Liu & Panos M. Pardalos & W. Art Chaovalitwongse & Deng-Shan Shiau & Georges Ghacibeh & Wichai Suharitdamrong & J. Chris Sackellares - 287-304 A simulation tool for modeling the influence of anatomy on information flow using discrete integrate and fire neurons
by Maya Maimon & Larry Manevitz
February 2008, Volume 15, Issue 2
- 127-146 Designing k-coverage schedules in wireless sensor networks
by Yingshu Li & Shan Gao - 147-164 Column generation approach for the point-feature cartographic label placement problem
by Glaydston Mattos Ribeiro & Luiz Antonio Nogueira Lorena - 165-178 Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem
by Yannick Vimont & Sylvain Boussier & Michel Vasquez - 179-190 An exponential (matching based) neighborhood for the vehicle routing problem
by Eric Angel & Evripidis Bampis & Fanny Pascual - 191-199 On lazy bureaucrat scheduling with common deadlines
by Ling Gai & Guochuan Zhang - 201-221 On the inapproximability of the exemplar conserved interval distance problem of genomes
by Zhixiang Chen & Richard H. Fowler & Bin Fu & Binhai Zhu
January 2008, Volume 15, Issue 1
- 1-6 Steiner systems for two-stage disjunctive testing
by Vladimir D. Tonchev - 7-16 Hypothesis group testing for disjoint pairs
by Morgan A. Bishop & Anthony J. Macula & Thomas E. Renz & Vladimir V. Ufimtsev - 17-48 Locating and detecting arrays for interaction faults
by Charles J. Colbourn & Daniel W. McClary - 49-59 A survey on nonadaptive group testing algorithms through the angle of decoding
by Hong-Bin Chen & Frank K. Hwang - 61-76 On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design
by Hung Q. Ngo - 77-94 New combinatorial structures with applications to efficient group testing with inhibitors
by Annalisa Bonis - 95-121 Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
by Michael T. Goodrich & Daniel S. Hirschberg - 123-126 Improved construction for pooling design
by Ping Deng & F. K. Hwang & Weili Wu & David MacCallum & Feng Wang & Taieb Znati
November 2007, Volume 14, Issue 4
- 385-410 Maximally even sets and configurations: common threads in mathematics, physics, and music
by Jack Douthett & Richard Krantz - 411-425 Monotonicity of strong searching on digraphs
by Boting Yang & Yi Cao - 427-435 Online bin packing of fragile objects with application in cellular networks
by Wun-Tat Chan & Francis Y.-L. Chin & Deshi Ye & Guochuan Zhang & Yong Zhang - 437-453 Approximation algorithms and hardness results for labeled connectivity problems
by Refael Hassin & Jérôme Monnot & Danny Segev - 455-463 Maximum k-regular induced subgraphs
by Domingos M. Cardoso & Marcin Kamiński & Vadim Lozin - 465-474 The densest k-subgraph problem on clique graphs
by Maria Liazi & Ioannis Milis & Fanny Pascual & Vassilis Zissimopoulos - 475-480 A note on special optimal batching structures to minimize total weighted completion time
by Wenhua Li & Jinjiang Yuan & Yixun Lin - 481-498 The wireless network jamming problem
by Clayton W. Commander & Panos M. Pardalos & Valeriy Ryabchenko & Stan Uryasev & Grigoriy Zrazhevsky - 499-499 Journal of combinatorial optimization, special issue on communication networks and internet applications
by Maggie X. Cheng - 500-500 A robust genetic algorithm for rectangle packing problem
by De-Sheng Chen & Chang-Tzu Lin & Yi-Wen Wang
October 2007, Volume 14, Issue 2
- 111-112 Editorial note
by Gerard J. Chang & Hung-Lin Fu & Xuding Zhu - 113-119 Group testing in graphs
by Justie Su-tzu Juan & Gerard J. Chang - 121-129 An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution
by H. B. Chen & D. Z. Du & F. K. Hwang - 131-142 Optimal all-to-all personalized exchange in d-nary banyan multistage interconnection networks
by Victor W. Liu & Chiuyuan Chen & Richard B. Chen - 143-152 Wide diameters of de Bruijn graphs
by Jyhmin Kuo & Hung-Lin Fu - 153-164 The use of edge-directions and linear programming to enumerate vertices
by Shmuel Onn & Uriel G. Rothblum - 165-175 An algorithm for optimal difference systems of sets
by Vladimir D. Tonchev & Hao Wang - 177-190 Profile minimization on compositions of graphs
by Yu-Ping Tsao & Gerard J. Chang - 191-195 Near automorphisms of trees with small total relative displacements
by Chia-Fen Chang & Hung-Lin Fu - 197-204 Hamiltonicity of hypercubes with a constraint of required and faulty edges
by Lih-Hsing Hsu & Shu-Chung Liu & Yeong-Nan Yeh - 205-218 Decomposition of K m,n into 4-cycles and 2t-cycles
by Chao-Chih Chou & Chin-Mei Fu - 219-227 L(j,k)- and circular L(j,k)-labellings for the products of complete graphs
by Peter Che Bor Lam & Wensong Lin & Jianzhuan Wu - 229-248 Transport schemes for topology-transparent scheduling
by Violet R. Syrotiuk & Zhiqiang Zhang & Charles J. Colbourn - 249-257 Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
by Jerrold R. Griggs & Xiaohua Teresa Jin - 259-265 Decompositions of λ K v
by C. A. Rodger & S. K. Westbrook - 267-274 Distance graphs on R n with 1-norm
by Jer-Jeong Chen & Gerard J. Chang - 275-294 On cubic 2-independent Hamiltonian connected graphs
by Tung-Yang Ho & Chun-Nan Hung & Lih-Hsing Hsu - 295-308 A study on cyclic bandwidth sum
by Ying-Da Chen & Jing-Ho Yan - 309-321 Integer-magic spectra of sun graphs
by Wai Chee Shiu & Richard M. Low - 323-329 Packing 5-cycles into balanced complete m-partite graphs for odd m
by Ming-Hway Huang & Chin-Mei Fu & Hung-Lin Fu - 331-347 Characterizing the reconstruction and enumerating the patterns of DNA sequences with repeats
by Hsun-Wen Chang & Pei-Fang Tsai - 349-364 On the equitable k *-laceability of hypercubes
by Chung-Haw Chang & Chao-Ming Sun & Hua-Min Huang & Lih-Hsing Hsu - 365-382 Maximum cyclic 4-cycle packings of the complete multipartite graph
by Shung-Liang Wu & Hung-Lin Fu - 383-383 Decomposition of K m,n into 4-cycles and 2t-cycles
by Chao-Chih Chou & Chin-Mei Fu
July 2007, Volume 14, Issue 1
- 1-7 Paired-domination in generalized claw-free graphs
by Paul Dorbec & Sylvain Gravier & Michael A. Henning - 9-33 An immune algorithm with stochastic aging and kullback entropy for the chromatic number problem
by Vincenzo Cutello & Giuseppe Nicosia & Mario Pavone - 35-44 Exact and heuristic algorithms for the circle cutting problem in the manufacturing industry of electric motors
by Yaodong Cui & Qiang Wang - 45-61 Semi-online scheduling with “end of sequence” information
by Leah Epstein & Deshi Ye - 63-86 Packing [1, Δ]-factors in graphs of small degree
by Adrian Kosowski & Michał Małafiejski & Paweł Żyliński - 87-109 On the adjacent vertex-distinguishing total chromatic numbers of the graphs with Δ (G) = 3
by Haiying Wang
May 2007, Volume 13, Issue 4
- 289-320 An efficient approach for large scale graph partitioning
by Renzo Zamprogno & André R. S. Amaral - 321-336 Improved approximation algorithms for metric MaxTSP
by Zhi-Zhong Chen & Takayuki Nagoya - 337-351 A best first search exact algorithm for the Multiple-choice Multidimensional Knapsack Problem
by Abdelkader Sbihi - 353-363 Restricted domination parameters in graphs
by Wayne Goddard & Michael A. Henning - 365-378 Total energy optimal multicasting in wireless ad hoc networks
by Manki Min & Panos M. Pardalos - 379-403 Relative blocking in posets
by Andrey O. Matveev
April 2007, Volume 13, Issue 3
- 205-206 Editorial, special issue on bioinformatics
by Binhai Zhu - 207-216 Discovering classes in microarray data using island counts
by Brendan Mumey & Louise Showe & Michael Showe - 217-221 A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
by Minghui Jiang - 223-242 Fast algorithms for computing the tripartition-based distance between phylogenetic networks
by Nguyen Bao Nguyen & C. Thach Nguyen & Wing-Kin Sung - 243-262 An efficient polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence
by Hiroki Arimura & Takeaki Uno - 263-275 Improved algorithms for largest cardinality 2-interval pattern problem
by Erdong Chen & Linji Yang & Hao Yuan - 277-288 Efficient algorithms for finding a longest common increasing subsequence
by Wun-Tat Chan & Yong Zhang & Stanley P. Y. Fung & Deshi Ye & Hong Zhu
February 2007, Volume 13, Issue 2
- 103-122 On Ring Grooming in optical networks
by Gruia Călinescu & Peng-Jun Wan - 123-135 Some inverse min-max network problems under weighted l 1 and l ∞ norms with bound constraints on changes
by Xiaoguang Yang & Jianzhong Zhang - 137-152 Clustering and combinatorial optimization in recursive supervised learning
by Kiruthika Ramanathan & Sheng Uei Guan - 153-162 Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
by Sun-Yuan Hsieh & Pei-Yu Yu - 163-178 On edge orienting methods for graph coloring
by Bernard Gendron & Alain Hertz & Patrick St-Louis - 179-188 RNA multiple structural alignment with longest common subsequences
by Sergey Bereg & Marcin Kubica & Tomasz Waleń & Binhai Zhu - 189-204 On-line production order scheduling with preemption penalties
by Feifeng Zheng & Yinfeng Xu & E. Zhang
January 2007, Volume 13, Issue 1
- 1-18 On the number of local minima for the multidimensional assignment problem
by Don A. Grundel & Pavlo A. Krokhmal & Carlos A. S. Oliveira & Panos M. Pardalos - 19-32 Performance ratios of the Karmarkar-Karp differencing method
by Wil Michiels & Jan Korst & Emile Aarts & Jan van Leeuwen - 33-45 A simple linear time approximation algorithm for multi-processor job scheduling on four processors
by Jingui Huang & Jianer Chen & Songqiao Chen & Jianxin Wang - 47-59 Strong-mixed searching and pathwidth
by Boting Yang - 61-78 Graphs with large paired-domination number
by Michael A. Henning - 79-102 A multi-objective particle swarm for a flow shop scheduling problem
by A. R. Rahimi-Vahed & S. M. Mirghorbani
December 2006, Volume 12, Issue 4
- 325-326 Editorial: In memoriam: Yong He (1969–2005)
by Guohui Lin & Zhiyi Tan - 327-336 The web proxy location problem in general tree of rings networks
by Guangting Chen & Gu Zhang & Rainer E. Burkard - 337-350 Scheduling with machine cost and rejection
by György Dósa & Yong He - 351-361 The shortest path improvement problems under Hamming distance
by Binwu Zhang & Jianzhong Zhang & Liqun Qi - 363-386 Separating online scheduling algorithms with the relative worst order ratio
by Leah Epstein & Lene M. Favrholdt & Jens S. Kohrt - 387-394 A note on the complexity of the problem of two-agent scheduling on a single machine
by C. T. Ng & T. C. E. Cheng & J. J. Yuan - 395-408 Inverse maximum flow problems under the weighted Hamming distance
by Longcheng Liu & Jianzhong Zhang - 409-419 Dynamic-objective particle swarm optimization for constrained optimization problems
by Haiyan Lu & Weiqi Chen - 421-432 Optimal algorithms for uncovering synteny problem
by Chen Ting & H. E. Yong
November 2006, Volume 12, Issue 3
- 167-185 The fastest itinerary in time-dependent decentralized travel information systems
by Jinchang Wang & Thomas Kämpke - 187-215 Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
by Eranda Çela & Bettina Klinz & Christophe Meyer - 217-230 Tree edge decomposition with an application to minimum ultrametric tree approximation
by Chia-Mao Huang & Bang Ye Wu & Chang-Biau Yang - 231-256 Exact and heuristic algorithms for solving the generalized minimum filter placement problem
by E. Chisonge Mofya & J. Cole Smith - 257-277 Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system
by Rashika Gupta & Manju Agarwal - 279-295 Optimal testing and repairing a failed series system
by Mikhail Y. Kovalyov & Marie-Claude Portmann & Ammar Oulamara - 297-301 Construction of d(H)-disjunct matrix for group testing in hypergraphs
by Hong Gao & F. K. Hwang & My T. Thai & Weili Wu & Taieb Znati - 303-323 Phased local search for the maximum clique problem
by Wayne Pullan
September 2006, Volume 12, Issue 1
- 5-16 Minimum failure explanations for path vector routing changes
by Mohit Lad & Dan Massey & Adam Meyerson & Akash Nanavati & Lixia Zhang - 17-34 Efficient algorithms for shared backup allocation in networks with partial information
by Yigal Bejerano & Joseph (Seffi) Naor & Alexander Sprintson - 35-56 Resource allocation for restoration of compromised systems
by Qunwei Zheng & Sibabrata Ray & Xiaoyan Hong - 57-70 Combinatorics of TCP reordering
by Anders Hansson & Gabriel Istrate & Shiva Prasad Kasiviswanathan - 71-82 Optimization of loss-balanced multicast in all-optical WDM networks
by Yuan Cao & Oliver Yu - 83-96 Finding disjoint paths with related path costs
by Randeep Bhatia & Murali Kodialam & T. V. Lakshman - 97-125 Traffic engineering of tunnel-based networks with class specific diversity requirements
by Shekhar Srivastava & Deep Medhi - 127-149 A New delay control method for real-time flows
by Weijia Jia & Hanxing Wang & Wanqing Tu & Wei Zhao - 151-162 An adaptive algorithm for active queue management
by Chonggang Wang & Yu Lin & Kazem Sohraby & Bo Li
June 2006, Volume 11, Issue 4
- 351-371 Some further results on minimum distribution cost flow problems
by Haiyan Lu & Enyu Yao & Liqun Qi - 373-385 A “maximum node clustering” problem
by Giuliana Carello & Federico Della Croce & Andrea Grosso & Marco Locatelli - 387-405 Inapproximability results for the lateral gene transfer problem
by Bhaskar Dasgupta & Sergio Ferrarini & Uthra Gopalakrishnan & Nisha Raj Paryani - 407-410 Strongly 2-shape-sortability of vector partitions
by Huilan Chang & Junyi Guo - 411-420 A combinatorial theorem on labeling squares with points and its application
by Binhai Zhu & Minghui Jiang - 421-434 Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem
by Vicky Mak & Tommy Thomadsen - 435-443 Construction of the nearest neighbor embracing graph of a point set
by M. Y. Chan & Danny Z. Chen & Francis Y. L. Chin & Cao An Wang - 445-454 Partitioning 2-edge-colored complete multipartite graphs into monochromatic cycles, paths and trees
by Zemin Jin & Mikio Kano & Xueliang Li & Bing Wei
May 2006, Volume 11, Issue 3
- 263-278 When are two multivariate random processes indistinguishable
by Demetrios Kazakos & Sam Makki - 279-290 Approximation hardness of edge dominating set problems
by Miroslav Chlebík & Janka Chlebíková - 291-304 Efficient point coverage in wireless sensor networks
by Jie Wang & Ning Zhong - 305-319 Min-energy voltage allocation for tree-structured tasks
by Minming Li & Becky Jie Liu & Frances F. Yao - 321-339 One-dimensional optimal bounded-shape partitions for Schur convex sum objective functions
by F. H. Chang & H. B. Chen & J. Y. Guo & F. K. Hwang & Uriel G. Rothblum - 341-346 Strengthened 0-1 linear formulation for the daily satellite mission planning
by Virginie Gabrel
March 2006, Volume 11, Issue 2
- 131-131 Introduction to the special issue
by Lusheng Wang - 133-144 Genome rearrangements with partially ordered chromosomes
by Chunfang Zheng & David Sankoff - 145-154 Opportunistic data structures for range queries
by Chung Keung Poon & Wai Keung Yiu - 155-175 Finding longest increasing and common subsequences in streaming data
by David Liben-Nowell & Erik Vee & An Zhu - 177-187 A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time
by Wun-Tat Chan & Francis Y. L. Chin & Yong Zhang & Hong Zhu & Hong Shen & Prudence W. H. Wong - 189-202 On zero error algorithms having oracle access to one query
by Jin-Yi Cai & Venkatesan T. Chakaravarthy - 203-217 A PTAS for a disc covering problem using width-bounded separators
by Zhixiang Chen & Bin Fu & Yong Tang & Binhai Zhu - 219-229 Inapproximability and approximability of maximal tree routing and coloring
by Xujin Chen & Xiaodong Hu & Tianping Shuai - 231-247 On the computational hardness based on linear FPT-reductions
by Jianer Chen & Xiuzhen Huang & Iyad A. Kanj & Ge Xia - 249-260 On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
by Hai Liu & Pengjun Wan & Xiaohua Jia
February 2006, Volume 11, Issue 1
- 5-6 Editorial
by Maggie X. Cheng - 7-20 Energy conservation through resource-aware movement in heterogeneous mobile ad hoc networks
by Wei Liu & Yanchao Zhang & Yuguang Fang & Kejie Lu - 21-41 Coverage by directional sensors in randomly deployed wireless sensor networks
by Jing Ai & Alhussein A. Abouzeid - 43-57 Multiple objective optimization of bluetooth scatternets
by L. E. Hodge & R. M. Whitaker & S. Hurley