| 2009 |
|---|
| 56 | EE | Chi-Yuan Chan,
Shan-Chyun Ku,
Chi-Jen Lu,
Biing-Feng Wang:
Efficient algorithms for two generalized 2-median problems and the group median problem on trees.
Theor. Comput. Sci. 410(8-10): 867-876 (2009) |
| 2008 |
|---|
| 55 | EE | Li-Pu Yeh,
Biing-Feng Wang:
Efficient Algorithms for the kSmallest Cuts Enumeration.
COCOON 2008: 434-443 |
| 54 | EE | Hung-I Yu,
Tzu-Chin Lin,
Biing-Feng Wang:
Improved algorithms for the minmax-regret 1-center and 1-median problems.
ACM Transactions on Algorithms 4(3): (2008) |
| 53 | EE | Yong-Hsian Hsieh,
Chih-Chiang Yu,
Biing-Feng Wang:
Optimal Algorithms for the Interval Location Problem with Range Constraints on Length and Average.
IEEE/ACM Trans. Comput. Biology Bioinform. 5(2): 281-290 (2008) |
| 52 | EE | Biing-Feng Wang,
Tzu-Chin Lin,
Chien-Hsin Lin,
Shan-Chyun Ku:
Finding the conditional location of a median path on a tree.
Inf. Comput. 206(7): 828-839 (2008) |
| 2007 |
|---|
| 51 | EE | Chi-Yuan Chan,
Hung-I Yu,
Wing-Kai Hon,
Biing-Feng Wang:
A Faster Query Algorithm for the Text Fingerprinting Problem.
ESA 2007: 123-135 |
| 50 | | Chih-Chiang Yu,
Yong-Hsian Hsieh,
Biing-Feng Wang:
Optimal Algorithms for the Segment Location Problem with Range Constraints on Length and Average.
FCS 2007: 61-67 |
| 49 | EE | Hai-Lung Cheng,
Biing-Feng Wang:
On Chen and Chen's new tree inclusion algorithm.
Inf. Process. Lett. 103(1): 14-18 (2007) |
| 2006 |
|---|
| 48 | EE | Hung-I Yu,
Tzu-Chin Lin,
Biing-Feng Wang:
Improved Algorithms for the Minmax Regret 1-Median Problem.
COCOON 2006: 52-62 |
| 47 | EE | Tzu-Chin Lin,
Hung-I Yu,
Biing-Feng Wang:
Improved Algorithms for the Minmax-Regret 1-Center Problem.
ISAAC 2006: 537-546 |
| 46 | EE | Biing-Feng Wang,
Shietung Peng,
Hong-Yi Yu,
Shan-Chyun Ku:
Efficient algorithms for a constrained k-tree core problem in a tree network.
J. Algorithms 59(2): 107-124 (2006) |
| 2005 |
|---|
| 45 | EE | Biing-Feng Wang:
Linear time algorithms for the ring loading problem with demand splitting.
J. Algorithms 54(1): 45-57 (2005) |
| 2004 |
|---|
| 44 | EE | Biing-Feng Wang:
Finding r-Dominating Sets and p-Centers of Trees in Parallel.
IEEE Trans. Parallel Distrib. Syst. 15(8): 687-698 (2004) |
| 43 | EE | Biing-Feng Wang,
Jyh-Jye Lin,
Shan-Chyun Ku:
Efficient algorithms for the scaled indexing problem.
J. Algorithms 52(1): 82-100 (2004) |
| 2003 |
|---|
| 42 | EE | Biing-Feng Wang,
Yong-Hsian Hsieh,
Li-Pu Yeh:
Efficient Algorithms for the Ring Loading Problem with Demand Splitting.
ESA 2003: 517-526 |
| 41 | EE | Shan-Chyun Ku,
Biing-Feng Wang,
Ting-Kai Hung:
Constructing Edge-Disjoint Spanning Trees in Product Networks.
IEEE Trans. Parallel Distrib. Syst. 14(3): 213-221 (2003) |
| 2002 |
|---|
| 40 | EE | Biing-Feng Wang,
Shan-Chyun Ku,
Yong-Hsian Hsieh:
The Conditional Location of a Median Path.
COCOON 2002: 494-503 |
| 39 | EE | Tzu-Chin Lin,
Biing-Feng Wang:
Efficient Parallel Algorithms for the r-Dominating Set and p-Center Problems on Trees.
ICPADS 2002: 117-122 |
| 38 | EE | Hong-Yi Yu,
Biing-Feng Wang:
An Improved Algorithm for Finding k-centrums on Weighted Trees.
ICPADS 2002: 222-225 |
| 37 | EE | Shan-Chyun Ku,
Biing-Feng Wang:
An Optimal Simple Parallel Algorithm for Testing Isomorphism of Maximal Outerplanar Graphs.
J. Parallel Distrib. Comput. 62(2): 221-227 (2002) |
| 36 | EE | Biing-Feng Wang:
Finding a 2-Core of a Tree in Linear Time.
SIAM J. Discrete Math. 15(2): 193-210 (2002) |
| 2001 |
|---|
| 35 | EE | Shan-Chyun Ku,
Chi-Jen Lu,
Biing-Feng Wang,
Tzu-Chin Lin:
Efficient Algorithms for Two Generalized 2-Median Problems on Trees.
ISAAC 2001: 768-778 |
| 34 | EE | Biing-Feng Wang,
Shan-Chyun Ku,
Keng-Hua Shi:
Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems.
IEEE Trans. Parallel Distrib. Syst. 12(9): 888-898 (2001) |
| 2000 |
|---|
| 33 | EE | Biing-Feng Wang,
Jyh-Jye Lin:
Finding a Two-Core of a Tree in Linear Time.
ISAAC 2000: 467-478 |
| 32 | EE | Chen-Hsing Peng,
Biing-Feng Wang,
Jia-Shung Wang:
Recognizing Unordered Depth-First Search Trees of an Undirected Graph in Parallel.
IEEE Trans. Parallel Distrib. Syst. 11(6): 559-570 (2000) |
| 31 | | Biing-Feng Wang:
Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network.
J. Algorithms 34(1): 90-108 (2000) |
| 30 | EE | Biing-Feng Wang:
Tight bounds on the solutions of multidimensional divide-and-conquer maximin recurrences.
Theor. Comput. Sci. 242(1-2): 377-401 (2000) |
| 1999 |
|---|
| 29 | EE | Biing-Feng Wang,
Shan-Chyun Ku,
Keng-Hua Shi,
Ting-Kai Hung,
Pei-Sen Liu:
Parallel Algorithms for the Tree Bisector Problem and Applications.
ICPP 1999: 192-199 |
| 28 | EE | Rong Lin,
Stephan Olariu,
James L. Schwing,
Biing-Feng Wang:
The Mesh with Hybrid Buses: An Efficient Parallel Architecture for Digital Geometry.
IEEE Trans. Parallel Distrib. Syst. 10(3): 266-280 (1999) |
| 27 | | Biing-Feng Wang,
Jiunn-Nan Tsai,
Yuan-Cheng Chuang:
The Lowest Common Ancestor Problem on a Tree with an Unfixed Root.
Inf. Sci. 119(1-2): 125-130 (1999) |
| 1998 |
|---|
| 26 | EE | Shan-Chyun Ku,
Biing-Feng Wang:
Optimally Locating a Structured Facility of a Specified Length in a Weighted Tree Network.
IPPS/SPDP 1998: 370-374 |
| 25 | EE | Biing-Feng Wang:
Finding a k-Tree Core and a k-Tree Center of a Tree Network in Parallel.
IEEE Trans. Parallel Distrib. Syst. 9(2): 186-191 (1998) |
| 24 | EE | Daw-Jong Shyu,
Biing-Feng Wang,
Chuan Yi Tang:
Efficient Emulations for X-trees and /w-ary Trees.
Parallel Algorithms Appl. 13(2): 95-116 (1998) |
| 23 | EE | Biing-Feng Wang:
Simulating the CRCW PRAM on Reconfigurable Networks.
Theor. Comput. Sci. 205(1-2): 231-242 (1998) |
| 1997 |
|---|
| 22 | EE | Shan-Chyun Ku,
Wei Kuan Shih,
Biing-Feng Wang:
Efficient Parallel Algorithms for Optimally Locating a k-Leaf Tree in a Tree Network.
ICPP 1997: 16-19 |
| 21 | EE | Biing-Feng Wang,
Stephan Olariu:
On the Power of the Mesh with Hybrid Buses.
ISPAN 1997: 172-178 |
| 20 | | Biing-Feng Wang:
Tighter Bounds on the Solution of a Divide-and-Conquer Maximin Recurrence.
J. Algorithms 23(2): 345-358 (1997) |
| 1995 |
|---|
| 19 | EE | Jia-Shung Wang,
Biing-Feng Wang,
Chen-Hsing Peng:
Recognizing depth-first-search trees in parallel.
IPPS 1995: 101-105 |
| 18 | EE | Daw-Jong Shyu,
Biing-Feng Wang,
Chuan Yi Tang:
The emulation problem on trees.
IPPS 1995: 251- |
| 17 | | Gen-Huey Chen,
Stephan Olariu,
James L. Schwing,
Biing-Feng Wang,
Jingyuan Zhang:
Constant-Time Tree algorithms on Reconfigurable Meshes on Size n x n.
J. Parallel Distrib. Comput. 26(2): 137-150 (1995) |
| 1994 |
|---|
| 16 | | Daw-Jong Shyu,
Biing-Feng Wang,
Chuan Yi Tang:
An Efficient Emulation for Tree-Connected Networks.
ICPADS 1994: 502-507 |
| 15 | | Daw-Jong Shyu,
Biing-Feng Wang,
Chuan Yi Tang:
Fast Algorithms for Simulating the CRCW Shared-Memory Computer on Reconfigurable Meshes.
ICPP (3) 1994: 143-146 |
| 14 | | Biing-Feng Wang,
Gen-Huey Chen:
Cost-Optimal Parallel Algorithms for Constructing B-Trees.
Inf. Sci. 81(1-2): 55-72 (1994) |
| 1993 |
|---|
| 13 | EE | Gen-Huey Chen,
Biing-Feng Wang:
Sorting and computing convex hulls on processor arrays with reconfigurable bus systems.
Inf. Sci. 72(3): 191-206 (1993) |
| 12 | | Biing-Feng Wang,
Gen-Huey Chen,
Kunsoo Park:
On the Set LCS and Set-Set LCS Problems.
J. Algorithms 14(3): 466-477 (1993) |
| 11 | | Gen-Huey Chen,
Biing-Feng Wang,
Hungwen Li:
Deriving Algorithms on Reconfigurable Networks Based on Function Decomposition.
Theor. Comput. Sci. 120(2): 215-227 (1993) |
| 1992 |
|---|
| 10 | EE | Gen-Huey Chen,
Biing-Feng Wang,
Chi-Jen Lu:
On the Parallel Computation of the Algebraic Path Problem.
IEEE Trans. Parallel Distrib. Syst. 3(2): 251-256 (1992) |
| 1991 |
|---|
| 9 | | Biing-Feng Wang,
Gen-Huey Chen,
M. S. Yu:
Cost-Optimal Parallel Algorithms for Constructing B-Trees.
ICPP (3) 1991: 294-295 |
| 8 | | Biing-Feng Wang,
Gen-Huey Chen,
Hungwen Li:
Configurational Computation: A New Computation Method on Processor Arrays with Reconfigurable Bus Systems.
ICPP (3) 1991: 42-49 |
| 7 | | Biing-Feng Wang,
Gen-Huey Chen,
Cheng-Chung Hsu:
Bitonic Sort with an Arbitrary Number of Keys.
ICPP (3) 1991: 58-61 |
| 6 | | Biing-Feng Wang,
Chuen-Liang Chen,
Gen-Huey Chen:
A Simple Approach to Implementing Multiplication with Small Tables.
Inf. Process. Lett. 37(6): 327-329 (1991) |
| 5 | | Biing-Feng Wang,
Gen-Huey Chen:
Cost-Optimal Parallel Algorithms for Constructing 2-3 Trees.
J. Parallel Distrib. Comput. 11(3): 257-262 (1991) |
| 1990 |
|---|
| 4 | | Biing-Feng Wang,
Chi-Jen Lu,
Gen-Huey Chen:
Constant Time Algorithms for the Transitive Closure Problem and Its Applications.
ICPP (3) 1990: 52-59 |
| 3 | EE | Biing-Feng Wang,
Gen-Huey Chen:
Constant Time Algorithms for the Transitive Closure and Some Related Graph Problems on Processor Arrays with Reconfigurable Bus Systems.
IEEE Trans. Parallel Distrib. Syst. 1(4): 500-507 (1990) |
| 2 | | Biing-Feng Wang,
Gen-Huey Chen,
Ferng-Chiang Lin:
Constant Time Sorting on a Processor Array with a Reconfigurable Bus System.
Inf. Process. Lett. 34(4): 187-192 (1990) |
| 1 | | Biing-Feng Wang,
Gen-Huey Chen:
Two-Dimensional Processor Array with a Reconfigurable Bus System is at Least as Powerful as CRCW Model.
Inf. Process. Lett. 36(1): 31-36 (1990) |
