default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete Mathematics, Algorithms and Applications, Volume 1
Volume 1, Number 1, March 2009
- Akiyoshi Shioura:
On the Pipage Rounding Algorithm for Submodular Function Maximization - a View from Discrete Convex Analysis. 1-24 - Peng-Jun Wan, Lixin Wang, F. Frances Yao, Chih-Wei Yi
:
On the Longest RNG Edge of Wireless Ad Hoc Networks. 25-44 - Deying Li, Lin Liu, Huiqiang Yang:
Minimum Connected R-Hop k-Dominating Set in Wireless Networks. 45-58 - Anthony 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. 59-70 - Xiaofeng Gao, Yuexuan Wang, Xianyue Li, Weili Wu:
Analysis on Theoretical Bounds for Approximating Dominating Set Problems. 71-84 - Laurent Beaudou, Paul Dorbec, Sylvain Gravier, Pranava K. Jha:
On Planarity of Direct Product of multipartite Complete Graphs. 85-104 - Zengti Li, Suogang Gao, Zhong Wang, Bhavani Thuraisingham, Weili Wu:
A Construction of Cartesian Authentication Code from Orthogonal Spaces over a Finite Field of odd Characteristic. 105-114 - Maria Axenovich:
When do Three Longest Paths have a Common Vertex? 115-120 - Shiyou Pang, Lianying Miao, Qingbo Sun, Zhengke Miao:
The Clique Minor of Graphs with Independence Number Two. 121-126 - Hung Q. Ngo, Thanh-Nhan Nguyen, Duc T. Ha:
Analyzing Nonblocking Multilog Networks with the köNIG-Egevarý Theorem. 127-140
Volume 1, Number 2, June 2009
- Bin Fu, Yumei Huo, Hairong Zhao:
Makespan Minimization with Machine Availability Constraints. 141-152 - Tim Nonner, Alexander Souza:
Approximating the Joint replenishment Problem with Deadlines. 153-174 - Wei Wang, Donghyun Kim, James Willson, Bhavani Thuraisingham, Weili Wu:
A Better Approximation for Minimum Average Routing Path Clustering Problem in 2-d Underwater Sensor Networks. 175-192 - He Sun, Hong Zhu:
On Construction of Almost-Ramanujan Graphs. 193-204 - Zheng Li, Deying Li:
Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas. 205-218 - Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang:
Optimal Semi-Online Algorithm for Scheduling on a batch Processing Machine. 219-226 - Baoqiang Fan, Rongjun Chen, Guochun Tang:
Bicriteria Scheduling on Single-Machine with inventory Operations. 227-234 - Weiwei 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. 235-252 - Toni R. Farley, Charles J. Colbourn:
Multi-Terminal Network Connectedness on Series-Parallel Networks. 253-266 - James K. Lan, Well Y. Chou, Chiuyuan Chen:
Efficient Routing Algorithms for Generalized Shuffle-Exchange Networks. 267-282 - Wei Wang, Donghyun Kim, Nassim Sohaee, Changcun Ma, Weili Wu:
A PTAS for Minimum d-Hop Underwater Sink Placement Problem in 2-d Underwater Sensor Networks. 283-290 - Wei Dong, Baogang Xu:
On (3, 1)*-choosability of toroidal Graphs. 291-298
Volume 1, Number 3, September 2009
- Chinh T. Vu, Zhipeng Cai, Yingshu Li:
Distributed Energy-Efficient Algorithms for Coverage Problem in Adjustable Sensing Ranges Wireless Sensor Networks. 299-318 - Huaming Zhang, Milind Vaidya:
On Open Rectangle-of-Influence and Rectangular Dual Drawings of Plane Graphs. 319-334 - Stephen Shea:
Perfection in R-Processes. 335-346 - Baogang Xu:
A Note on 3-colorable Plane Graphs without 5- and 7-cycles. 347-354 - Jianping Li, Weidong Li, Jianbo Li:
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a grade of Service Provision. 355-368 - Massoud Hadian Dehkordi, Reza Alimoradi:
A New batch Identification Scheme. 369-376 - Zhen-Bin Gao, Xiao-Dong Zhang, Lijuan Xu:
Odd Graceful Labelings of Graphs. 377-388 - Dragomir Z. Dokovic:
Classification of Near-Normal Sequences. 389-400 - Jia F. Weng, Doreen A. Thomas, Iven Mareels:
Identifying Steiner Minimal Trees on Four Points in Space. 401-412 - Yunqing Zhang, T. C. Edwin Cheng, Yaojun Chen:
The Ramsey numbers for Stars of odd Order versus a Wheel of Order nine. 413-436
Volume 1, Number 4, December 2009
- James Willson, Xiaofeng Gao, Zhonghua Qu, Yi Zhu, Yingshu Li, Weili Wu:
Efficient Distributed Algorithms for Topology Control Problem with Shortest Path Constraints. 437-462 - Oliver Jenkinson:
Balanced Words and majorization. 463-484 - Zhao Zhang, Qinghai Liu, Deying Li:
Two Algorithms for Connected R-Hop k-Dominating Set. 485-498 - Péter Biró, David F. Manlove, Romeo Rizzi:
Maximum Weight Cycle Packing in Directed Graphs, with Application to Kidney Exchange Programs. 499-518 - Weiwei Ding, Jianmin Wang:
Directed Pairwise Balanced Designs with Block Sizes from Subsets of {3, 4, ..., 10} which contain 3. 519-530 - Changqing Xu, Guizhen Liu:
On Super F-Edge Cover-Coloring in multigraphs. 531-540 - Jia F. Weng, Iven Mareels, Doreen A. Thomas:
Computing Steiner Points and Probability Steiner Points in ℓ1 and ℓ2 Metric Spaces. 541-554 - Andreas Wiese, Evangelos Kranakis:
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs. 555-588
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 2025-12-09 23:27 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:
