External Links

    Journal: Discrete Math., Alg. and Appl.

    Volume 1, Issue 4

    437 -- 462James Willson, Xiaofeng Gao, Zhonghua Qu, Yi Zhu, Yingshu Li, Weili Wu. Efficient Distributed Algorithms for Topology Control Problem with Shortest Path Constraints
    463 -- 484Oliver Jenkinson. Balanced Words and majorization
    485 -- 498Zhao Zhang, Qinghai Liu, Deying Li. Two Algorithms for Connected R-Hop k-Dominating Set
    499 -- 518Péter Biró, David Manlove, Romeo Rizzi. Maximum Weight Cycle Packing in Directed Graphs, with Application to Kidney Exchange Programs
    519 -- 530Weiwei Ding, Jianmin Wang. Directed Pairwise Balanced Designs with Block Sizes from Subsets of {3, 4, ..., 10} which contain 3
    531 -- 540Changqing Xu, Guizhen Liu. On Super F-Edge Cover-Coloring in multigraphs
    541 -- 554Jia F. Weng, Iven Mareels, Doreen A. Thomas. 2 Metric Spaces
    555 -- 588Andreas Wiese, Evangelos Kranakis. Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs

    Volume 1, Issue 3

    299 -- 318Chinh T. Vu, Zhipeng Cai, Yingshu Li. Distributed Energy-Efficient Algorithms for Coverage Problem in Adjustable Sensing Ranges Wireless Sensor Networks
    319 -- 334Huaming Zhang, Milind Vaidya. On Open Rectangle-of-Influence and Rectangular Dual Drawings of Plane Graphs
    335 -- 346Stephen Shea. Perfection in R-Processes
    347 -- 354Baogang Xu. A Note on 3-colorable Plane Graphs without 5- and 7-cycles
    355 -- 368Jianping Li, Weidong Li, Jianbo Li. Polynomial Approximation Schemes for the Max-Min Allocation Problem under a grade of Service Provision
    369 -- 376Massoud Hadian Dehkordi, Reza Alimoradi. A New batch Identification Scheme
    377 -- 388Zhen-Bin Gao, Xiao-Dong Zhang, Li-Juan Xu. Odd Graceful Labelings of Graphs
    389 -- 400Dragomir Z. Dokovic. Classification of Near-Normal Sequences
    401 -- 412Jia F. Weng, Doreen A. Thomas, Iven Mareels. Identifying Steiner Minimal Trees on Four Points in Space
    413 -- 436Yunqing Zhang, T. C. Edwin Cheng, Yaojun Chen. The Ramsey numbers for Stars of odd Order versus a Wheel of Order nine

    Volume 1, Issue 2

    141 -- 152Bin Fu, Yumei Huo, Hairong Zhao. Makespan Minimization with Machine Availability Constraints
    153 -- 174Tim Nonner, Alexander Souza. Approximating the Joint replenishment Problem with Deadlines
    175 -- 192Wei Wang 0032, Donghyun Kim, James Willson, Bhavani M. Thuraisingham, Weili Wu. A Better Approximation for Minimum Average Routing Path Clustering Problem in 2-d Underwater Sensor Networks
    193 -- 204He Sun 0001, Hong Zhu. On Construction of Almost-Ramanujan Graphs
    205 -- 218Zheng Li, Deying Li. Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas
    219 -- 226Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang. Optimal Semi-Online Algorithm for Scheduling on a batch Processing Machine
    227 -- 234Baoqiang Fan, Rongjun Chen, Guochun Tang. Bicriteria Scheduling on Single-Machine with inventory Operations
    235 -- 252Weiwei Lang, Yuexuan Wang, James Yu, Suogang Gao, Weili Wu. Error-Tolerant Trivial Two-Stage Group Testing for complexes Using Almost Separable and Almost Disjunct Matrices
    253 -- 266Toni R. Farley, Charles J. Colbourn. Multi-Terminal Network Connectedness on Series-Parallel Networks
    267 -- 282James K. Lan, Well Y. Chou, Chiuyuan Chen. Efficient Routing Algorithms for Generalized Shuffle-Exchange Networks
    283 -- 290Wei Wang 0032, Donghyun Kim, Nassim Sohaee, Changcun Ma, Weili Wu. A PTAS for Minimum d-Hop Underwater Sink Placement Problem in 2-d Underwater Sensor Networks
    291 -- 298Wei Dong, Baogang Xu. On (3, 1)*-choosability of toroidal Graphs

    Volume 1, Issue 1

    1 -- 24Akiyoshi Shioura. On the Pipage Rounding Algorithm for Submodular Function Maximization - a View from Discrete Convex Analysis
    25 -- 44Peng-Jun Wan, Lixin Wang, F. Frances Yao, Chih-Wei Yi. On the Longest RNG Edge of Wireless Ad Hoc Networks
    45 -- 58Deying Li, Lin Liu 0001, Huiqiang Yang. Minimum Connected R-Hop k-Dominating Set in Wireless Networks
    59 -- 70Anthony J. Macula, Susannah Gal, Cheryl P. Andam, Morgan A. Bishop, Thomas E. Renz. Pcr Nonadaptive Group Testing of DNA Libraries for Biomolecular Computing and Taggant Applications
    71 -- 84Xiaofeng Gao, Yuexuan Wang, Xianyue Li, Weili Wu. Analysis on Theoretical Bounds for Approximating Dominating Set Problems
    85 -- 104Laurent Beaudou, Paul Dorbec, Sylvain Gravier, Pranava K. Jha. On Planarity of Direct Product of multipartite Complete Graphs
    105 -- 114Zengti Li, Suogang Gao, Zhong Wang, Bhavani M. Thuraisingham, Weili Wu. A Construction of Cartesian Authentication Code from Orthogonal Spaces over a Finite Field of odd Characteristic
    115 -- 120Maria Axenovich. When do Three Longest Paths have a Common Vertex?
    121 -- 126Shiyou Pang, Lianying Miao, Qingbo Sun, Zhengke Miao. The Clique Minor of Graphs with Independence Number Two
    127 -- 140Hung Q. Ngo, Thanh-Nhan Nguyen, Duc T. Ha. Analyzing Nonblocking Multilog Networks with the köNIG-Egevarý Theorem
    runs on