Search

Your search keyword '"Chen, Gen-Huey"' showing total 267 results
Start Over Author "Chen, Gen-Huey"
267 results on '"Chen, Gen-Huey"'

1. Paired-Domination Problem on Distance Hereditary Graphs

Author

Lin, Ching-Chi, Ku, Keng-Chu, Chen, Gen-Huey, Hsu, Chan-Hung, Barbosa, Simone Diniz Junqueira, Editorial Board Member, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Kotenko, Igor, Editorial Board Member, Yuan, Junsong, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Chang, Chuan-Yu, editor, Lin, Chien-Chou, editor, and Lin, Horng-Horng, editor

Published
2019
Full Text
View/download PDF

2. Locally connected spanning trees on graphs

Author

Lin, Ching-Chi, Chang, Gerard J., and Chen, Gen-Huey

Subjects
Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics, F.2.2, G.2.2
Abstract

A locally connected spanning tree of a graph $G$ is a spanning tree $T$ of $G$ such that the set of all neighbors of $v$ in $T$ induces a connected subgraph of $G$ for every $v\in V(G)$. The purpose of this paper is to give linear-time algorithms for finding locally connected spanning trees on strongly chordal graphs and proper circular-arc graphs, respectively., Comment: 14 pages, 3 figures

Published
2004

3. Diagnosabilities of regular networks

Author

Chang, Guey-Yun, Chang, Gerard J., and Chen, Gen-Huey

Subjects
Computer Science - Networking and Internet Architecture
Abstract

In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. and the pessimistic diagnosis strategy proposed by Friedman. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others., Comment: 26 pages

Published
2004

4. Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns

Author

Chen, Gen-Huey, Kao, Ming-Yang, Lyuu, Yuh-Dauh, and Wong, Hsing-Kuo

Subjects
Computer Science - Computational Engineering, Finance, and Science, Computer Science - Data Structures and Algorithms, F.2.2, I.1.2, J.4
Abstract

In the context of investment analysis, we formulate an abstract online computing problem called a planning game and develop general tools for solving such a game. We then use the tools to investigate a practical buy-and-hold trading problem faced by long-term investors in stocks. We obtain the unique optimal static online algorithm for the problem and determine its exact competitive ratio. We also compare this algorithm with the popular dollar averaging strategy using actual market data., Comment: The journal version will appear in SIAM Journal on Computing. A preliminary version appeared in Proceedings of the 31st Annual ACM Symposium on Theory of Computing, 1999, pages 119--128

Published
2000

5. Broadcasting in Heterogeneous Tree Networks with Uncertainty

Author

Tsou, Cheng-Hsiao, Chen, Gen-Huey, Lin, Ching-Chi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Asano, Takao, editor, Nakano, Shin-ichi, editor, Okamoto, Yoshio, editor, and Watanabe, Osamu, editor

Published
2011
Full Text
View/download PDF

6. An On-Line Measurement-Based Admission Control for VBR Video Traffic in Wireless Multimedia Home Networks

Author

Tseng, Yi-Hsien, Wu, Eric Hsiao-Kuang, Chen, Gen-Huey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Akyildiz, Ian F., editor, Sivakumar, Raghupathy, editor, Ekici, Eylem, editor, Oliveira, Jaudelice Cavalcante de, editor, and McNair, Janise, editor

Published
2007
Full Text
View/download PDF

8. On-Line Repetition Detection

Author

Hong, Jin-Ju, Chen, Gen-Huey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Crestani, Fabio, editor, Ferragina, Paolo, editor, and Sanderson, Mark, editor

Published
2006
Full Text
View/download PDF

9. Mobility-Aware On-demand Global Hosts for Ad-Hoc Multicast

Author

Hu, Chia-Cheng, Wu, Eric Hsiao-Kuang, Chen, Gen-Huey, Jui-Hao, Chiang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lu, Xicheng, editor, and Zhao, Wei, editor

Published
2005
Full Text
View/download PDF

10. An Optimal Algorithm for Online Square Detection

Author

Chen, Gen-Huey, Hong, Jin-Ju, Lu, Hsueh-I, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Apostolico, Alberto, editor, Crochemore, Maxime, editor, and Park, Kunsoo, editor

Published
2005
Full Text
View/download PDF

11. Efficient Resource Allocation for IEEE 802.15.3(a) Ad Hoc Networks

Author

Tseng, Yi-Hsien, Wu, Hsiao-Kuang, Shieh, Kuen-Long, Chen, Gen-Huey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Aagesen, Finn Arve, editor, Anutariya, Chutiporn, editor, and Wuwongse, Vilas, editor

Published
2004
Full Text
View/download PDF

17. On the quickest path problem

Author

Hung, Yung-Chen, Chen, Gen-Huey, Goos, G., editor, Hartmanis, J., editor, Barstow, D., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Luckham, D., editor, Moler, C., editor, Pnueli, A., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, Dehne, Frank, editor, Fiala, Frantisek, editor, and Koczkodaj, Waldemar W., editor

Published
1991
Full Text
View/download PDF

26. Multirate throughput optimization with fairness constraints in wireless local area networks

Author

Kuo, Yu-Liang, Lai, Kun-Wei, Lin, Frank Yeong-Sung, Wen, Yean-Fu, Wu, Eric Hsiao-Kuang, and Chen, Gen-Huey

Subjects
Wireless local area networks (Computer networks) -- Design and construction, Wireless local area networks (Computer networks) -- Management, Computer networks -- Design and construction, Computer networks -- Management, Information networks -- Design and construction, Information networks -- Management, Mathematical optimization -- Research, Company business management, Wireless LAN/WAN system, Wireless network, Business, Electronics, Electronics and electrical industries, Transportation industry
Abstract

In 802.11-based wireless local area networks (WLANs), it is difficult to simultaneously attain both high throughput and fairness for multirate traffic. There is a performance anomaly when there are stations whose data rates are much lower than the other stations, in which the aggregate throughput of the high-rate stations drastically degrades. The problem of maximizing the total throughput while maintaining time fairness among the competing stations was studied previously by the same authors. However, our previous solution sacrificed the throughput of low-rate stations. In this paper, we extend our previous work by solving the same optimization problem while maintaining both time fairness and throughput fairness. The optimization problem is formulated as a mixed-integer nonlinear programming problem. The two fairness constraints are maintained by means of changing the channel access probability and transmission time among the competing stations, which can be realized by adjusting their minimum contention window sizes and medium access control (MAC) frame sizes, respectively. A penalty function accompanied with a gradient-based approach is used to solve the problem, and its effectiveness is verified by computational experiments. The proposed solution is also compared with our previous solution in terms of convergence speed and total throughput. Index Terms--Fairness, IEEE 802.11, multirate, optimization, penalty function.

Published
2009

27. A reliable and efficient MAC layer broadcast protocol for mobile ad hoc networks

Author

Chiu, Chun-Yuan, Wu, Eric Hsiao-Kuang, and Chen, Gen-Huey

Subjects
Algorithms -- Analysis, Wireless telecommunications equipment -- Analysis, Algorithm, Wireless telecommunications equipment, Business, Electronics, Electronics and electrical industries, Transportation industry
Abstract

Flexible multimedia broadcast/multicast services such as mobile auction and advertisements are vital services for future mobile ad hoc networks. A great number of applications rely on a reliable and efficient medium access control (MAC) layer broadcast. The current IEEE 802.11 broadcast protocol based on carrier sense multiple access with collision avoidance does not offer any MAC layer recovery on broadcast frames. Consequently, unexpected lost frames may deteriorate the quality of broadcast/multicast services. Previous protocols extended request-to-send, clear-to-send, and acknowledgement to enhance the broadcast reliability. However, they still suffered from the hidden terminal problem and the excessive retransmission problem at the same time. In this paper, we first formulate the excessive retransmission problem as an optimization problem and show that it is NP-hard even if the upper layer service is periodical beacon exchange. An approximation algorithm with a guaranteed approximation ratio is also suggested. Then, a reliable and efficient MAC layer broadcast protocol, which is named broadcast protocol with busy tone (BPBT), is proposed. BPBT applies a busy tone to solve the hidden terminal problem and applies the proposed approximation algorithm to solve the excessive retransmission problem. Finally, BPBT is compared with previous protocols for performance evaluation by simulation. Index Terms--Ad hoc network, approximation algorithm, broadcast, busy tone, medium access control (MAC).

Published
2007

38. Combinatorial properties of two-level hypernet networks

Author

Huang, Hui-Ling and Chen, Gen-Huey

Subjects
Multiprocessors, Network operating systems -- Research, Distributed processing (Computers) -- Research, Computer networks, Business, Computers, Electronics, Electronics and electrical industries
Abstract

A discussion of hypernet networks is presented, focusing on combinatorial properties. Topics include hypernet structure, node-disjoint paths, wide and fault diameters, transmission delay, and communication efficiency.

Published
1999

43. A shortest-path routing algorithm for incomplete WK-recursive networks

Author

Su, Ming-Yang, Chen, Gen-Huey, and Duh, Dyi-Rhong

Subjects
Algorithms -- Research, Recursive programming -- Research, Business, Computers, Electronics, Electronics and electrical industries
Abstract

The design of shortest-path routing algorithms was found difficult for incomplete networks since most of them lack unified representation. An algorithm was proposed to route a message using a shortest-path for incomplete WK-recursive networks. This algorithm was found to take O(t) time for an intermediate mode to determine the next Node along the shortest path in O time preprocessing.

Published
1997

45. An efficient parallel recognition algorithm for bipartite-permutation graphs

Author

Yu, Chang-Wu and Chen, Gen-Huey

Subjects
Parallel processing -- Research, Random access memory -- Research, Algorithms -- Analysis, Permutations -- Analysis, Isomorphisms (Mathematics) -- Analysis, Business, Computers, Electronics, Electronics and electrical industries
Abstract

A parallel recognition algorithm is presented for efficiently recognizing a connected bipartite-permutation graph. Algorithm execution in O(log n) time on the Concurrent-Read Concurrent-Write Parallel Random Access Machine (PRAM) is possible if O(nsup3/log n) processors are used, or O(logsup2n) time on the Concurrent-Read Exclusive-Write PRAM using O(nsup3/logsup2n) processors are used. The algorithm is less computationally complex and has the ability to determine isomorphism of two bipartite-permutation graphs.

Published
1996

Catalog

Books, media, physical & digital resources
See catalog results