Peng-Jun Wan

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Maximizing weighted sum-rate over Gaussian broadcast channels
IEEE Transactions on Information Theory
2024-07-22Paper
A 23 log 3-competitive algorithm for the counterfeit coin problem
Lecture Notes in Computer Science
2023-12-12Paper
Gaussian downlink user selection subject to access limit, power budget, and rate demands
Theoretical Computer Science
2022-09-01Paper
Asymptotic Critical Transmission Radius for $k$-Connectivity in Wireless Ad Hoc Networks
IEEE Transactions on Information Theory
2017-07-27Paper
Connected dominating set. Theory and applications
Springer Optimization and Its Applications
2012-07-30Paper
Tighter approximation bounds for minimum CDS in unit disk graphs
Algorithmica
2011-12-14Paper
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
Theoretical Computer Science
2011-01-28Paper
Approximations for node-weighted Steiner tree in unit disk graphs
Optimization Letters
2010-10-04Paper
scientific article; zbMATH DE number 5764849 (Why is no real title available?)
 
2010-08-06Paper
ASYMPTOTIC DISTRIBUTION OF THE NUMBER OF ISOLATED NODES IN WIRELESS AD HOC NETWORKS WITH UNRELIABLE NODES AND LINKS
Discrete Mathematics, Algorithms and Applications
2010-05-19Paper
Greedy approximations for minimum submodular cover with submodular cost
Computational Optimization and Applications
2010-03-19Paper
Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks
Acta Mathematicae Applicatae Sinica. English Series
2010-03-01Paper
Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks
Frontiers of Mathematics in China
2010-02-26Paper
Tighter approximation bounds for minimum CDS in wireless ad hoc networks
Algorithms and Computation
2009-12-17Paper
A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs
Combinatorial Optimization and Applications
2009-07-07Paper
ON THE LONGEST RNG EDGE OF WIRELESS AD HOC NETWORKS
Discrete Mathematics, Algorithms and Applications
2009-06-23Paper
On minimum \(m\)-connected \(k\)-dominating set problem in unit disc graphs
Journal of Combinatorial Optimization
2009-05-04Paper
Construction of strongly connected dominating sets in asymmetric multihop wireless networks
Theoretical Computer Science
2009-03-17Paper
Algorithms for Minimum m-Connected k-Dominating Set Problem
Combinatorial Optimization and Applications
2009-03-03Paper
Coverage by randomly deployed wireless sensor networks
IEEE Transactions on Information Theory
2008-12-21Paper
OVSF-CDMA code assignment in wireless ad hoc networks
Algorithmica
2008-02-18Paper
On ring grooming in optical networks
Journal of Combinatorial Optimization
2007-10-12Paper
Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
Theoretical Computer Science
2007-09-03Paper
Maximal lifetime scheduling for \(k\) to 1 sensor-target surveillance networks
Computer Networks
2006-10-10Paper
On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
Journal of Combinatorial Optimization
2006-08-14Paper
SEPARATING POINTS BY AXIS-PARALLEL LINES
International Journal of Computational Geometry & Applications
2006-03-13Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS
International Journal of Foundations of Computer Science
2005-10-19Paper
A SIMPLE HEURISTIC FOR MINIMUM CONNECTED DOMINATING SET IN GRAPHS
International Journal of Foundations of Computer Science
2005-10-19Paper
Power assignment for \(k\)-connectivity in wireless ad hoc networks
Journal of Combinatorial Optimization
2005-06-08Paper
Traffic partition in WDM/SONET rings to minimize SONET ADMs
Journal of Combinatorial Optimization
2003-06-09Paper
Minimum-energy broadcasting in static ad hoc wireless networks
Wireless Networks
2003-02-19Paper
A Radio Coloring of a Hypercube
International Journal of Computer Mathematics
2002-12-11Paper
On the design, development, deployment, and network survivability analysis of the dynamic routing system protocol
The Journal of Supercomputing
2002-08-20Paper
Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs
Theoretical Computer Science
2002-07-15Paper
Optimal routing based on super topology in optical parallel interconnect
Journal of Parallel and Distributed Computing
2002-01-27Paper
Minimizing drop cost for SONET/WDM networks with \(\frac 18\) wavelength requirements
Networks
2001-06-20Paper
scientific article; zbMATH DE number 1602124 (Why is no real title available?)
Network Theory and Applications
2001-06-06Paper
scientific article; zbMATH DE number 1508269 (Why is no real title available?)
 
2000-09-14Paper
scientific article; zbMATH DE number 1303779 (Why is no real title available?)
 
1999-06-17Paper
Thek-Steiner Ratio in the Rectilinear Plane
Journal of Algorithms
1999-03-07Paper
Conflict-Free channel set assignment for an optical cluster interconnection network based on rotator digraphs
Theoretical Computer Science
1999-01-12Paper
TWDM multichannel lightwave hypercube networks
Theoretical Computer Science
1998-08-13Paper
A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
Theoretical Computer Science
1998-07-22Paper
The Steiner ratio for the dual normed plane
Discrete Mathematics
1998-06-01Paper
scientific article; zbMATH DE number 1302188 (Why is no real title available?)
 
1998-01-01Paper
scientific article; zbMATH DE number 1086912 (Why is no real title available?)
 
1997-12-18Paper
Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network
Journal of Combinatorial Optimization
1997-10-20Paper
A \((\log_ 2 3+{1\over 2})\)-competitive algorithm for the counterfeit coin problem
Discrete Mathematics
1997-10-09Paper
scientific article; zbMATH DE number 895371 (Why is no real title available?)
 
1996-10-13Paper
Minimum Steiner trees in normed planes
Discrete \& Computational Geometry
1993-06-16Paper


Research outcomes over time


This page was built for person: Peng-Jun Wan