S. Q. Zheng

From MaRDI portal
Person:1123612

Available identifiers

zbMath Open zheng.si-qingMaRDI QIDQ1123612

List of research outcomes





PublicationDate of PublicationType
An optimal hardware-algorithm for sorting using a fixed-size parallel sorting device2018-07-09Paper
An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system2009-11-27Paper
Traffic regulation with single- and dual-homed isps under a percentile-based pricing policy2009-10-09Paper
High Performance Computing - HiPC 20032009-08-11Paper
A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences2007-11-13Paper
Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks2007-05-09Paper
Theory and Applications of Models of Computation2007-04-30Paper
Algorithms and Computation2006-11-14Paper
https://portal.mardi4nfdi.de/entity/Q45327542002-11-06Paper
Generalized coincident pulse technique and new addressing schemes for time-division multiplexing optical buses2002-07-22Paper
A study of average-case speedup and scalability of parallel computations on static networks2002-05-05Paper
https://portal.mardi4nfdi.de/entity/Q45015932001-03-12Paper
Efficient deterministic and probabilistic simulations of PRAMs on linear arrays with reconfigurable pipelined bus systems2000-09-19Paper
Single phase three-layer channel routing algorithms2000-07-06Paper
FAST NEAREST NEIGHBOR ALGORITHMS ON A LINEAR ARRAY WITH A RECONFIGURABLE PIPELINED BUS SYSTEM1999-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42472941999-06-16Paper
Lower bounds for dynamic tree embedding in bipartite networks1999-01-06Paper
Performance analysis for dynamic tree embedding in \(k\)-partite networks by a random walk1998-11-01Paper
https://portal.mardi4nfdi.de/entity/Q52840161997-05-11Paper
https://portal.mardi4nfdi.de/entity/Q48934341996-11-20Paper
https://portal.mardi4nfdi.de/entity/Q31369651994-12-04Paper
On optimal guillotine partitions approximating optimal \(d\)-box partitions1994-06-15Paper
AN EFFICIENT DIVIDE-AND-CONQUER APPROXIMATION ALGORITHM FOR PARTITIONING INTO D-BOXES1994-05-26Paper
A new representation of binary search trees1994-01-13Paper
https://portal.mardi4nfdi.de/entity/Q31392791993-11-18Paper
https://portal.mardi4nfdi.de/entity/Q40285061993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40284641993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40284921993-03-28Paper
Grid stretching algorithms for routing multiterminal nets through a rectangle1993-01-12Paper
Approximation algorithms for partitioning a rectangle with interior points1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42063981990-01-01Paper
Improved bounds for rectangular and guillotine partitions1989-01-01Paper

Research outcomes over time

This page was built for person: S. Q. Zheng