default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSi-Qing Zheng
S. Q. Zheng 0001
Person information
- affiliation: University of Texas at Dallas, Department of Computer Science, TX, USA
- affiliation (former): Louisiana State University, Department of Computer Science, Baton Rouge, LA, USA
- affiliation (PhD 1987): University of California, Santa Barbara, CA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – 2019
- 2018
[p2]Teofilo F. Gonzalez, Si-Qing Zheng:
Minimum Edge Length Rectangular Partitions. Handbook of Approximation Algorithms and Metaheuristics (2) 2018- 2016
- [j68]Liang Hu, Xilong Che
, Si-Qing Zheng:
A Closer Look at GPGPU. ACM Comput. Surv. 48(4): 60:1-60:20 (2016) - 2015
- [j67]Zhiyi Fang, Shuaibing Lu, Guannan Qu, Jianfei Zhang, S. Q. Zheng:
Implementing High Throughput Contention-Tolerant Crossbar Switch. J. Commun. 10(10): 791-796 (2015) - [j66]Guannan Qu, Zhiyi Fang, Jianfei Zhang, Si-Qing Zheng:
Switch-Centric Data Center Network Structures Based on Hypergraphs and Combinatorial Block Designs. IEEE Trans. Parallel Distributed Syst. 26(4): 1154-1164 (2015) - 2013
- [j65]Hyung Jae Chang, Guannan Qu, S. Q. Zheng:
A high-performance switch architecture based on mesh of trees. Int. J. Commun. Syst. 26(12): 1543-1561 (2013) - [c91]Jianfei Zhang, Zhiyi Fang, Guannan Qu, Si-Qing Zheng:
A new class of data center network structures. GLOBECOM 2013: 2852-2858 - 2012
- [j64]Liang Hu, Xilong Che, Si-Qing Zheng:
Online System for Grid Resource Monitoring and Machine Learning-Based Prediction. IEEE Trans. Parallel Distributed Syst. 23(1): 134-145 (2012) - [c90]Jianfei Zhang, Zhiyi Fang, Hyung Jae Chang, S. Q. Zheng:
Token Based Scheduling Algorithm for Advanced IMOTS(N) Switch Architecture. SNPD 2012: 627-632 - 2011
- [j63]Guannan Qu, Hyung Jae Chang, Jianping Wang, Zhiyi Fang, S. Q. Zheng:
Contention-tolerant crossbar packet switches. Int. J. Commun. Syst. 24(2): 168-184 (2011) - [c89]Doina Bein, S. Q. Zheng:
A New Model for Energy-Efficient All-Wireless Networks. IDC 2011: 171-181 - 2010
- [j62]Doina Bein, S. Q. Zheng:
An Effective Algorithm for Computing Energy-Efficient Broadcasting Trees in All-Wireless Networks. Ad Hoc Sens. Wirel. Networks 10(4): 253-265 (2010) - [j61]Guannan Qu, Hyung Jae Chang, Jianping Wang, Zhiyi Fang, Si-Qing Zheng:
Queueing Analysis of Multi-Layer Contention-Tolerant Crossbar Switch. IEEE Commun. Lett. 14(10): 972-974 (2010) - [j60]Doina Bein, Si-Qing Zheng:
Energy efficient all-to-all broadcast in all-wireless networks. Inf. Sci. 180(10): 1781-1792 (2010) - [j59]Si-Qing Zheng, Ashwin Gumaste, Enyue Lu:
Algorithm-Hardware Codesign of a Fast Parallel Routing Architecture for Clos Networks. J. Interconnect. Networks 11(3-4): 189-210 (2010) - [j58]S. Q. Zheng:
An Optimal Wide-Sense Nonblocking Distributor. IEEE Trans. Computers 59(12): 1709-1714 (2010) - [j57]Si-Qing Zheng, Ashwin Gumaste, Hong Shen:
A parallel self-routing rearrangeable nonblocking multi-log2 N photonic switching network. IEEE/ACM Trans. Netw. 18(2): 529-539 (2010) - [j56]S. Q. Zheng, Jianping Wang, Bing Yang, Mei Yang:
Minimum-Cost Multiple Paths Subject to Minimum Link and Node Sharing in a Network. IEEE/ACM Trans. Netw. 18(5): 1436-1449 (2010) - [j55]Min He, Xiaolong Wu, Si-Qing Zheng, Burkhard Englert:
Optimal Sorting Algorithms for a Simplified 2D Array with Reconfigurable Pipelined Bus System. IEEE Trans. Parallel Distributed Syst. 21(3): 303-312 (2010) - [c88]Hyung Jae Chang, Guannan Qu, Jianping Wang, S. Q. Zheng:
Making Contention-Tolerant Crossbar Switch Scalable. GLOBECOM 2010: 1-6 - [c87]Guannan Qu, Hyung Jae Chang, Jianping Wang, Zhiyi Fang, Si-Qing Zheng:
Designing fully distributed scheduling algorithms for contention-tolerant crossbar switches. HPSR 2010: 69-74 - [c86]Guannan Qu, Hyung Jae Chang, Jianping Wang, Zhiyi Fang, S. Q. Zheng:
Contention-Tolerant Crossbar Packet Switches without and with Speedup. ICC 2010: 1-6
2000 – 2009
- 2009
- [j54]Min He, Xiaolong Wu, Si-Qing Zheng:
An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system. Comput. Electr. Eng. 35(6): 951-965 (2009) - [j53]Kevin F. Chen, Edwin Hsing-Mean Sha, Si-Qing Zheng:
Fast and noniterative scheduling in input-queued switches: Supporting QoS. Comput. Commun. 32(5): 834-846 (2009) - [j52]Kevin F. Chen, Edwin Hsing-Mean Sha, Si-Qing Zheng:
Fast and Noniterative Scheduling in Input-Queued Switches. Int. J. Commun. Netw. Syst. Sci. 2(3): 185-202 (2009) - [j51]Jianping Wang, Jing Chen, Mei Yang, S. Q. Zheng:
Traffic regulation with single- and dual-homed ISPs under a percentile-based pricing policy. J. Comb. Optim. 17(3): 247-273 (2009) - [j50]Jing Chen, Jianping Wang, Hui Yu, Ashwin Gumaste, S. Q. Zheng:
Fully distributed work-conserving MAC protocols for opportunistic optical hyperchannels. IEEE Trans. Commun. 57(12): 3691-3702 (2009) - [j49]Jing Chen, Jianping Wang, Hui Yu, Si-Qing Zheng:
Opportunistic Optical Hyperchannel and Its Distributed QoS Assuring Access Control. IEEE Trans. Parallel Distributed Syst. 20(11): 1626-1640 (2009) - [c85]Doina Bein, Ajoy Kumar Datta, Prathima Sajja, Si-Qing Zheng:
Impact of Variable Transmission Range in All-Wireless Networks. HICSS 2009: 1-10 - 2008
- [j48]Bing Yang, Jing Chen, Enyue Lu, Si-Qing Zheng:
Design and Performance Evaluation of Sequence Partition Algorithms. J. Comput. Sci. Technol. 23(5): 711-718 (2008) - [c84]Hui Yu, Jing Chen, Jianping Wang, Si-Qing Zheng:
Pipelined Implementation of TCAM-Based Search Engines in High-Performance IP Routers. GLOBECOM 2008: 2329-2333 - [c83]Jing Chen, Jianping Wang, Hui Yu, Si-Qing Zheng:
Maximizing Throughput of an Optical Opportunistic Hyperchannel Subject to QoS Constraint. GLOBECOM 2008: 2670-2674 - [c82]Jing Chen, Jianping Wang, Hui Yu, Ashwin Gumaste, Si-Qing Zheng:
1-Persistent Collision-Free CSMA Protocols for Opportunistic Optical Hyperchannels. ICA3PP 2008: 144-156 - [c81]Doina Bein, Si-Qing Zheng:
An Effective Algorithm for Computing Energy-Efficient Broadcasting Trees in All-Wireless Networks. ICDCS Workshops 2008: 273-278 - [c80]Doina Bein, S. Q. Zheng:
Approximating All-to-All Broadcast in Wireless Networks. IDC 2008: 65-74 - [e3]Anu G. Bourgeois, Si-Qing Zheng:
Algorithms and Architectures for Parallel Processing, 8th International Conference, ICA3PP 2008, Cyprus, June 9-11, 2008, Proceedings. Lecture Notes in Computer Science 5022, Springer 2008, ISBN 978-3-540-69500-4 [contents] - 2007
- [j47]Enyue Lu, Mei Yang, S. Q. Zheng, Shankar N. Neelakrishnan, Ju-Yeon Jo:
A Parallel Scheduler Based on Acyclic Stable Matching. Int. J. Comput. Their Appl. 14(2): 109-115 (2007) - [j46]Enyue Lu, S. Q. Zheng:
Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks. Int. J. Parallel Emergent Distributed Syst. 22(1): 39-58 (2007) - [j45]Chuanjun Li, S. Q. Zheng, B. Prabhakaran:
Segmentation and recognition of motion streams by similarity search. ACM Trans. Multim. Comput. Commun. Appl. 3(3): 16 (2007) - [j44]Si-Qing Zheng, Mei Yang:
Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters. IEEE Trans. Parallel Distributed Syst. 18(1): 84-95 (2007) - [c79]S. Q. Zheng, Shaoyang Liu:
Hypergraph Algorithms with Network Applications. FCS 2007: 349-355 - [c78]Bing Yang, S. Q. Zheng, Enyue Lu:
Finding Two Disjoint Paths in a Network with MinSum-MinMin Objective Function. FCS 2007: 356-361 - [c77]Si-Qing Zheng, Bing Yang, Mei Yang, Jianping Wang:
Finding Minimum-Cost Paths with Minimum Sharability. INFOCOM 2007: 1532-1540 - [c76]Bing Yang, Jing Chen, Enyue Lu, S. Q. Zheng:
A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences. TAMC 2007: 46-57 - [e2]David S. Munro, Hong Shen, Quan Z. Sheng, Henry Detmold, Katrina Falkner, Cruz Izu, Paul D. Coddington, Bradley Alexander, Si-Qing Zheng:
Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007), 3-6 December 2007, Adelaide, Australia. IEEE Computer Society 2007, ISBN 0-7695-3049-4 [contents] - [r1]Si-Qing Zheng, Teofilo F. Gonzalez:
Minimum-Edge Length Rectangular Partitions. Handbook of Approximation Algorithms and Metaheuristics 2007 - 2006
- [j43]Mei Yang, Si-Qing Zheng:
Efficient Scheduling for SDMG CIOQ Switches. IEICE Trans. Commun. 89-B(9): 2457-2468 (2006) - [j42]Si-Qing Zheng, Ashwin Gumaste:
Scalable and Practical Nonblocking Switching Networks. J. Comput. Sci. Technol. 21(4): 466-475 (2006) - [j41]Jianping Wang, Mei Yang, Bin Yang, S. Q. Zheng:
Dual-Homing Based Scalable Partia Multicast Protection. IEEE Trans. Computers 55(9): 1130-1141 (2006) - [c75]Bing Yang, Ashwin Gumaste, Enyue Lu, Si-Qing Zheng:
Message Scheduling on a Wormhole-Switched Linear Client-Server Network. PDCS 2006: 146-151 - [c74]Si-Qing Zheng, Ashwin Gumaste, Enyue Lu:
A practical fast parallel routing architecture for Clos networks. ANCS 2006: 21-30 - [c73]Si-Qing Zheng, Ashwin Gumaste:
SMART: An Optical Infrastructure for Future Internet. BROADNETS 2006 - [c72]Si-Qing Zheng, Ashwin Gumaste, Hong Shen:
A Rearrangeable Nonblocking Multi-log2N Multicast Switching Network. GLOBECOM 2006 - [c71]Ashwin Gumaste, Nasir Ghani, Si-Qing Zheng:
Light-trains: A Cross-Layer Delivery Mechanism for High Bandwidth Applications in Moving Metro-Trains. ICC 2006: 2648-2654 - [c70]Ashwin Gumaste, Nasir Ghani, Shakesh Jain, Si-Qing Zheng:
SLiT (strongly connected light-trail) for WDM rings. ISCN 2006: 152-157 - [c69]Bing Yang, S. Q. Zheng:
Finding Min-Sum Disjoint Shortest Paths from a Single Source to All Pairs of Destinations. TAMC 2006: 206-216 - 2005
- [j40]Ashwin Gumaste, Si-Qing Zheng:
Next-generation optical storage area networks: the light-trails approach. IEEE Commun. Mag. 43(3): 72-79 (2005) - [j39]Keqiu Li, Hong Shen, Francis Y. L. Chin, Si-Qing Zheng:
Optimal methods for coordinated enroute web caching for tree networks. ACM Trans. Internet Techn. 5(3): 480-507 (2005) - [j38]Enyue Lu, S. Q. Zheng:
Parallel Routing Algorithms for Nonblocking Electronic and Photonic Switching Networks. IEEE Trans. Parallel Distributed Syst. 16(8): 702-713 (2005) - [c68]Chuanjun Li, Balakrishnan Prabhakaran, Si-Qing Zheng:
Similarity measure for multi-attribute data [haptic data recognition]. ICASSP (2) 2005: 1149-1152 - [c67]Bing Yang, S. Q. Zheng, Enyue Lu:
Finding Two Disjoint Paths in a Network with Normalized alpha+-MIN-SUM Objective Function. ISAAC 2005: 954-963 - [c66]Kevin F. Chen, Edwin Hsing-Mean Sha, S. Q. Zheng:
A Fast Noniterative Scheduler for Input-Queued Switches with Unbuffered Crossbars. ISPAN 2005: 230-235 - [c65]Bing Yang, Mei Yang, Jianping Wang, S. Q. Zheng:
Minimum Cost Paths Subject to Minimum Vulnerability for Reliable Communications. ISPAN 2005: 334-339 - [c64]S. Q. Zheng:
Scalable and Practical Nonblocking Switching Networks (Extended Abstract). PDCAT 2005: 8-10 - [c63]Bing Yang, S. Q. Zheng, Enyue Lu:
Finding Two Disjoint Paths in a Network with Normalized alpha-MIN-SUM Objective Function. IASTED PDCS 2005: 342-348 - [c62]Si-Qing Zheng, Ashwin Gumaste:
Virtual Nonblocking Switching Networks. IASTED PDCS 2005: 742-748 - [c61]Enyue Lu, S. Q. Zheng, Bing Yang:
A Fast Parallel Routing Algorithm for Strictly Nonblocking Switching Networks. PDPTA 2005: 91-97 - [e1]S. Q. Zheng:
International Conference on Parallel and Distributed Computing Systems, PDCS 2005, November 14-16, 2005, Phoenix, AZ, USA. IASTED/ACTA Press 2005, ISBN 0-88986-525-6 [contents] - 2004
- [j37]Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng:
Classifying Matrices Separating Rows and Columns. IEEE Trans. Parallel Distributed Syst. 15(7): 654-665 (2004) - [c60]Min He, Si-Qing Zheng:
An Optimal Generalized Columnsort Algorithm for a Simplified 2D ARPBS. PDCS 2004: 33-38 - [c59]Mei Yang, Hanping Wang, Enyue Lu, S. Q. Zheng:
Hierarchical scheduling for DiffServ classes. GLOBECOM 2004: 707-712 - [c58]Enyue Lu, Mei Yang, Bing Yang, S. Q. Zheng:
A class of self-routing strictly nonblocking photonic switching networks. GLOBECOM 2004: 1011-1015 - [c57]Yuanyuan Yang, S. Q. Zheng, Dominique Verchère:
Group Switching for DWDM Optical Networks. ICCCN 2004: 193-198 - [c56]Enyue Lu, S. Q. Zheng:
Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks. ICPP 2004: 214-221 - [c55]Enyue Lu, S. Q. Zheng:
Parallel Routing Algorithms for Nonblocking Electronic and Photonic Multistage Switching Networks. IPDPS 2004 - [c54]Chuanjun Li, Peng Zhai, Si-Qing Zheng, Balakrishnan Prabhakaran:
Segmentation and recognition of multi-attribute motion sequences. ACM Multimedia 2004: 836-843 - [c53]Chuanjun Li, Gaurav N. Pradhan, Si-Qing Zheng, B. Prabhakaran:
Indexing of variable length multi-attribute motion data. MMDB 2004: 75-84 - 2003
- [c52]Enyue Lu, Mei Yang, Yi Zhang, S. Q. Zheng:
Design and implementation of an acyclic stable matching scheduler. GLOBECOM 2003: 3938-3942 - [c51]Enyue Lu, S. Q. Zheng:
A Parallel Iterative Improvement Stable Matching Algorithm. HiPC 2003: 55-65 - [c50]Enyue Lu, Si-Qing Zheng:
High-speed crosstalk-free routing for optical multistage interconnection networks. ICCCN 2003: 249-254 - [c49]Mei Yang, Enyue Lu, S. Q. Zheng:
Scheduling with dynamic bandwidth allocation for DiffServ classes. ICCCN 2003: 319-324 - [c48]Mei Yang, Si-Qing Zheng:
An Efficient Scheduling Algorithm for CIOQ Switches with Space-Division Multiplexing Expansion. INFOCOM 2003: 1643-1650 - [c47]Mei Yang, Si-Qing Zheng:
Pipelined Maximal Size Matching Scheduling Algorithms for CIOQ Switches.. ISCC 2003: 521-526 - 2002
- [j36]Yi Pan, Yamin Li, Jie Li, Keqin Li, Si-Qing Zheng:
Efficient parallel algorithms for distance maps of 2D binary images using an optical bus. IEEE Trans. Syst. Man Cybern. Part A 32(2): 228-236 (2002) - [c46]Mei Yang, Yuke Wang, Jinchu Wang, S. Q. Zheng:
Optimized scheduling and mapping of logarithm and arctangent functions on TI TMS320C67X processor. ICASSP 2002: 3156-3159 - [c45]Maung Maung Htay, S. Sitharama Iyengar, Si-Qing Zheng:
t-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part II). ITCC 2002: 383-389 - [c44]Enyue Lu, S. Q. Zheng:
A Fast Parallel Routing Algorithm for Benes Group Switches. IASTED PDCS 2002: 67-72 - [c43]Si-Qing Zheng, Mei Yang, Francesco Masetti:
Hardware Scheduling in High-speed, High-capacity IP Routers. IASTED PDCS 2002: 631-636 - 2001
- [j35]Si-Qing Zheng, Keqin Li, Yi Pan, Maria Cristina Pinotti:
Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. J. Parallel Distributed Comput. 61(8): 1033-1051 (2001) - [j34]Yi Pan, Si-Qing Zheng, Keqin Li, Hong Shen:
An Improved Generalization of Mesh-Connected Computers with Multiple Buses. IEEE Trans. Parallel Distributed Syst. 12(3): 293-305 (2001) - [c42]Mei Yang, S. Q. Zheng, Dominique Verchère:
A QoS supporting scheduling algorithm for optical burst switching DWDM networks. GLOBECOM 2001: 86-91 - [c41]Maung Maung Htay, S. Sitharama Iyengar, Si-Qing Zheng:
t-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part I). ITCC 2001: 529-536 - 2000
- [j33]Si-Qing Zheng, Jie Wu:
Dual of a Complete Graph as an Interconnection Network. J. Parallel Distributed Comput. 60(8): 1028-1046 (2000) - [j32]Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng:
An Optimal Hardware-Algorithm for Sorting Using a Fixed-Size Parallel Sorting Device. IEEE Trans. Computers 49(12): 1310-1324 (2000) - [j31]Keqin Li, Yi Pan, Si-Qing Zheng:
Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems. J. Supercomput. 15(2): 163-181 (2000) - [j30]Yanjun Zhang, Si-Qing Zheng:
An Efficient Parallel VLSI Sorting Architecture. VLSI Design 11(2): 137-147 (2000) - [c40]Yi Pan, Yamin Li, Jie Li, Keqin Li, Si-Qing Zheng:
Computing Distance Maps Efficiently Using an Optical Bus. IPDPS Workshops 2000: 178-185 - [c39]Yi Pan, Si-Qing Zheng, Keqin Li, Hong Shen:
Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple Buses. IPDPS 2000: 251-256
1990 – 1999
- 1999
- [j29]Keqin Li, Yi Pan, Si-Qing Zheng:
Parallel Matrix Computations Using a Reconfigurable Pipelined Optical Bus. J. Parallel Distributed Comput. 59(1): 13-30 (1999) - [j28]Si-Qing Zheng, M. Sun:
Constructing Optimal Search Trees in Optimal Time. IEEE Trans. Computers 48(7): 738-743 (1999) - [j27]S. Q. Zheng, Balaji Calidas, Yanjun Zhang:
An Efficient General In-Place Parallel Sorting Scheme. J. Supercomput. 14(1): 5-17 (1999) - [j26]Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng:
How to Sort N Items Using a Sorting Network of Fixed I/O Size. IEEE Trans. Parallel Distributed Syst. 10(5): 487-499 (1999) - [j25]Joon Shik Lim, S. Sitharama Iyengar, Si-Qing Zheng:
Finding Combined L1 and Link Metric Shortest Paths in the Presence of Orthogonal Obstacles: A Heuristic Approach. VLSI Design 9(1): 91-104 (1999) - [c38]Hong Shen, Keqin Li, Si-Qing Zheng:
Separators Are as Simple as Cutsets. ASIAN 1999: 347-358 - [c37]Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng:
An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device. HiPC 1999: 284-288 - [c36]Hong Shen, Keqin Li, Yi Pan, Si-Qing Zheng:
Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks. ISPAN 1999: 119-124 - 1998
- [j24]Yueming Li, Si-Qing Zheng, Jie Wu:
An Optical Interconnection Structure Based on the Dual of a Hypercube. Informatica (Slovenia) 22(4) (1998) - [j23]Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young, Si-Qing Zheng:
Lower Bounds for Dynamic Tree Embedding in Bipartite Networks. J. Parallel Distributed Comput. 53(2): 119-143 (1998) - [j22]Yi Pan, Keqin Li, Si-Qing Zheng:
Fast nearest Neighbor Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System. Parallel Algorithms Appl. 13(1): 1-25 (1998) - [j21]Yueming Li, Jianhui Tao, Si-Qing Zheng:
A Symmetric Processor Array with Synchronous Optical Buses and Switches. Parallel Process. Lett. 8(3): 283-295 (1998) - [j20]Keqin Li, Yi Pan, Si-Qing Zheng:
Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array With a Reconfigurable Pipelined Bus System. IEEE Trans. Parallel Distributed Syst. 9(8): 705-720 (1998) - [j19]Teofilo F. Gonzalez, Si-Qing Zheng:
On Ensuring Multilayer Wirability by Stretching Layouts. VLSI Design 7(4): 365-383 (1998) - [c35]Si-Qing Zheng:
Constructing optical networks using combinatorial designs. Robust Communication Networks: Interconnection and Survivability 1998: 127-141 - 1997
- [c34]Si-Qing Zheng, Yueming Li:
A Pipelined TDM Optical Bus with Improved Performance. ISPAN 1997: 49-55 - [c33]Yi Pan, Keqin Li, Si-Qing Zheng:
Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system. ISPAN 1997: 444-450 - [c32]Hong Shen, Keqin Li, Yi Pan, Gilbert H. Young, Si-Qing Zheng:
Performance analysis for dynamic tree embedding in k-partite networks by random walk. ISPAN 1997: 451-457 - [c31]Keqin Li, Yi Pan, Si-Qing Zheng:
Simulation of Parallel Random Access Machines on Linear Arrays with Reconfigurable Pipelined Bus Systems. PDPTA 1997: 590-599 - [c30]Si-Qing Zheng, Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young:
A Partitionability of Interconnection Networks. PDPTA 1997: 1349-1355 - [c29]Keqin Li, Yi Pan, Hong Shen, Si-Qing Zheng:
A Study of Average-Case Speedup and Scalability of Parallel Computations on Static Networks. PDPTA 1997: 1362- - 1996
- [j18]Omkar M. Dighe, Ramachandran Vaidyanathan, Si-Qing Zheng:
The Bus-Connected Ringed Tree: A Versatile Interconnection Network. J. Parallel Distributed Comput. 33(2): 189-196 (1996) - [j17]Si-Qing Zheng:
Maximum independent sets of circular-arc graphs: Simplified algorithm and proofs. Networks 28(1): 15-19 (1996) - [j16]Doris L. Carver, Jigang Liu, S. Q. Zheng:
Planar Convex Hull Algorithms on Linear Arrays. Parallel Algorithms Appl. 10(1-2): 59-70 (1996) - [j15]Si-Qing Zheng, Joon Shik Lim, S. Sitharama Iyengar:
Finding obstacle-avoiding shortest paths using implicit connection graphs. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 15(1): 103-110 (1996) - [j14]Si-Qing Zheng, Shahram Latifi:
Optimal Simulation of Linear Multiprocessor Architectures on Multiply-Twisted Cube Using Generalized Gray Codes. IEEE Trans. Parallel Distributed Syst. 7(6): 612-619 (1996) - [c28]Si-Qing Zheng:
Algorithms for Sorting Arbitrary InputUsing a Fixed-Size Parallel Sorting Device. ICPP, Vol. 2 1996: 95-99 - [c27]S. Q. Zheng, Balaji Calidas, Yanjun Zhang:
Efficient in-place sorting algorithms using feasible parallel machine models. ISPAN 1996: 15-21 - [c26]S. Olarin, Si-Qing Zheng:
Sorting N items using a p-sorter in optimal time. SPDP 1996: 264-272 - [c25]Si-Qing Zheng, Jie Wu:
Dual of a complete graph as an interconnection network. SPDP 1996: 433-442 - [c24]Si-Qing Zheng, Joon Shik Lim, S. Sitharama Iyengar:
Routing using implicit connection graphs [VLSI design. VLSI Design 1996: 49-52 - 1995
- [j13]Phil Graham, S. Sitharama Iyengar, Si-Qing Zheng:
Improved recursive bisection line drawing algorithms. Comput. Graph. 19(6): 847-860 (1995) - [j12]S. Q. Zheng, Bin Cong, Saïd Bettayeb:
Trade-Off Considerations in Designing Efficient VLSI Feasible Interconnection Networks. VLSI Design 2(4): 365-374 (1995) - [c23]Si-Qing Zheng:
Sparse Hypernetworks Based on Steiner Triple Systems. ICPP (1) 1995: 92-95 - [c22]S. Q. Zheng, G. Wang:
Constructing Hypernetworks Using Dual Hypergraphs. Parallel and Distributed Computing and Systems 1995: 167-169 - [c21]Jigang Liu, Doris L. Carver, Si-Qing Zheng:
A Generalized Approach for Computing Convex Hulls Using Linear Arrays. Parallel and Distributed Computing and Systems 1995: 269-272 - [c20]Yanjun Zhang, Si-Qing Zheng:
Design and analysis of a systolic sorting architecture. SPDP 1995: 652-659 - 1994
- [j11]Teofilo F. Gonzalez, Mohammadreza Razzazi, Man-tak Shing, Si-Qing Zheng:
On Optimal Guillotine Partitions Approximating Optimal D-box Partitions. Comput. Geom. 4: 1-11 (1994) - [j10]Teofilo F. Gonzalez, Si-Qing Zheng:
Single phase three-layer channel routing algorithms. Integr. 17(2): 141-151 (1994) - [j9]Si-Qing Zheng:
Compressed Tree Machines. IEEE Trans. Computers 43(2): 222-225 (1994) - [j8]Si-Qing Zheng, Dian Zhou:
Preface. VLSI Design 2(2): i (1994) - 1993
- [j7]Teofilo F. Gonzalez, Si-Qing Zheng:
An efficient divide and conquer approximation algorithm for partitionning into D-boxes. Int. J. Comput. Geom. Appl. 3(4): 417-428 (1993) - [j6]Si-Qing Zheng:
A new representation of binary search trees. Inf. Sci. 74(3): 275-282 (1993) - [c19]S. C. Gadre, Ramachandran Vaidyanathan, Si-Qing Zheng:
A potential-driven approach to constructing rectilinear Steiner trees. Great Lakes Symposium on VLSI 1993: 95-99 - [c18]Omkar M. Dighe, Ramachandran Vaidyanathan, Si-Qing Zheng:
Bus-Based Tree Structures for Efficient Parallel Computation. ICPP (1) 1993: 158-161 - [c17]Bin Cong, Si-Qing Zheng, Sanjay Sharma:
On Simulations of Linear Arrays, Rings, and 2-D Meshes on Fibonacci Cube Networks. IPPS 1993: 748-751 - [c16]Hla Min, Si-Qing Zheng:
Time-Space Optimal Convex Hull Algorithms. SAC 1993: 687-693 - [c15]Si-Qing Zheng, Shahram Latifi, E. K. Park:
Sparse Hypercube-Like Interconnection Networks. SAC 1993: 694-700 - [c14]Joon Shik Lim, S. Sitharama Iyengar, Si-Qing Zheng:
Euclidean Shortest Path Problem with Rectilinear Obstacles. VLSI Design 1993: 90-93 - [p1]Teofilo F. Gonzalez, Shashishekhar Kurki-Gowdara, Si-Qing Zheng:
Switch-Box Routing under the two-Overlap wiring Model. Algorithmic Aspects of VLSI Layout 1993: 265-308 - 1992
- [j5]Teofilo F. Gonzalez, Si-Qing Zheng:
Grid stretching algorithms for routing multiterminal nets through a rectangle. Integr. 13(2): 153-177 (1992) - [c13]Y.-T. Lin, Si-Qing Zheng:
On constructing minimum height B*-trees in optimal time. ACM Southeast Regional Conference 1992: 445-448 - [c12]Jigang Liu, Si-Qing Zheng:
A simplified optimal algorithm for constructing the convex hull of a simple polygon. ACM Southeast Regional Conference 1992: 453-456 - [c11]Shahram Latifi, Si-Qing Zheng, Nader Bagherzadeh:
Optimal Ring Embedding in Hypercubes with Faulty Links. FTCS 1992: 178-184 - [c10]Si-Qing Zheng:
An Optimal Algorithm for Finding Maximum Induced Bipartitie Subgraphs of Circular-Arc Graphs. ICCI 1992: 50-53 - [c9]Phil Graham, S. Sitharama Iyengar, Si-Qing Zheng:
An Efficient Line Drawing Algorithm for Parallel Machines. ICPIA 1992: 113-132 - [c8]Fenglien Lee, Si-Qing Zheng:
Constructing Voronoi Diagram of a Point Set on Mesh of Trees. ICPP (3) 1992: 136-140 - [c7]S. C. Park, Jerry P. Draayer, Si-Qing Zheng:
An efficient algorithm for sparse matrix computations. SAC 1992: 919-926 - [c6]Subhajit Sen, Si-Qing Zheng:
Near-optimal triangulation of a point set by simulated annealing. SAC 1992: 1000-1008 - 1991
- [j4]Tai-Tsung Ho, S. Sitharama Iyengar, Si-Qing Zheng:
A general greedy channel routing algorithm. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 10(2): 204-211 (1991) - [c5]Si-Qing Zheng:
SIMD Data Communication Algorithms for Multiply Twisted Hypercubes. IPPS 1991: 120-125 - 1990
- [j3]Teofilo F. Gonzalez, Si-Qing Zheng:
Approximation Algorithms for Partitioning a Rectangle with Interior Points. Algorithmica 5(1): 11-42 (1990) - [c4]Teofilo F. Gonzalez, Si-Qing Zheng:
Multiterminal-net routing by grid stretching. ICCD 1990: 396-399
1980 – 1989
- 1989
- [j2]Teofilo F. Gonzalez, Si-Qing Zheng:
Stretching and three-layer wiring planar layouts. Integr. 8(2): 111-141 (1989) - [j1]Teofilo F. Gonzalez, Si-Qing Zheng:
Inproved Bounds for Rectangular and Guillotine Partitions. J. Symb. Comput. 7(6): 591-610 (1989) - [c3]Si-Qing Zheng:
A Simple and Powerful Representation of Binary Search Trees. Great Lakes Computer Science Conference 1989: 192-198 - 1988
- [c2]Teofilo F. Gonzalez, Si-Qing Zheng:
Simple Three-Layer Channel Routing Algorithms. AWOC 1988: 237-246 - 1985
- [c1]Teofilo F. Gonzalez, Si-Qing Zheng:
Bounds for partitioning rectilinear polygons. SCG 1985: 281-287
Coauthor Index
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.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-02-05 21:36 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:
