Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Hwang, Hsien-Kuei"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Analysis of an exhaustive search algorithm in random graphs and the
n^{c\log n}
-asymptotics
Cyril Banderier
,
Hsien-Kuei Hwang
,
Vlady Ravelomanana
,
Vytas Zacharovas
SIAM Journal on Discrete Mathematics
28
(1), 2014, pp. 342-371
An analytic approach to the asymptotic variance of trie statistics and related structures
Michael Fuchs
,
Hsien-Kuei Hwang
,
Vytas Zacharovas
Theoretical Computer Science
527
, 2014, pp. 1-36
Threshold phenomena in
k
-dominant skylines of random samples
Hsien-Kuei Hwang
,
Tsung-Hsi Tsai
,
Wei-Mei Chen
SIAM Journal on Computing
42
(2), 2013, pp. 405-441
Profiles of tries
Gahyun Park
,
Hsien-Kuei Hwang
,
Pierre Nicodème
,
Wojciech Szpankowski
SIAM Journal on Computing
38
(5), 2008-2009, pp. 1821-1880
Partial match queries in random
k-d
trees
Hua-Huai Chern
,
Hsien-Kuei Hwang
SIAM Journal on Computing
35
(6), 2006, pp. 1440-1466
Profiles of random trees: Limit theorems for random recursive trees and binary search trees
Michael Fuchs
,
Hsien-Kuei Hwang
,
Ralph Neininger
Algorithmica
46
(3), 2006, pp. 367-407
Bimodality and phase transitions in the profile variance of random binary search trees
Michael Drmota
,
Hsien-Kuei Hwang
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 19-45
Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model
Wei-Mei Chen
,
Hsien-Kuei Hwang
Journal of Algorithms
46
(2), 2003, pp. 140-177
Partial match queries in random quadtrees
Hua-Huai Chern
,
Hsien-Kuei Hwang
SIAM Journal on Computing
32
(4), 2003, pp. 904-915
An asymptotic theory for recurrence relations based on minimization and maximization
Hsien-Kuei Hwang
,
Tsung-Hsi Tsai
Theoretical Computer Science
290
(3), 2003, pp. 1475-1501
An asymptotic theory for Cauchy-Euler differential equations with applicaitons to the analysis of algorithms
Hua-Huai Chern
,
Hsien-Kuei Hwang
,
Tsung-Hsi Tsai
Journal of Algorithms
44
(1), 2002, pp. 177-225
A multivariate view of random bucket digital search trees
Friedrich Hubalek
,
Hsien-Kuei Hwang
,
William Lew
,
Hosam Mahmoud
,
Helmut Prodinger
Journal of Algorithms
44
(1), 2002, pp. 121-158
Phase change of limit laws in the Quicksort recurrence under varying toll functions
Hsien-Kuei Hwang
,
Ralph Neininger
SIAM Journal on Computing
31
(6), 2002, pp. 1687-1722
Limit theorems for the number of summands in integer partitions
Hsien-Kuei Hwang
Journal of Combinatorial Theory Series A
96
(1), 2001, pp. 89-126
Uniform asymptotics of some Abel sums arising in coding theory
Hsien-Kuei Hwang
Theoretical Computer Science
263
(1-2), 2001, pp. 145-158
Presorting algorithms: An average-case point of view
Hsien-Kuei Hwang
,
Bo-Yin Yang
,
Yeong-Nan Yeh
Theoretical Computer Science
242
(1-2), 2000, pp. 29-40
The cost distribution of queue-mergesort, optimal mergesorts, and power-of-2 rules
Wei-Mei Chen
,
Hsien-Kuei Hwang
,
Gen-Huey Chen
Journal of Algorithms
30
(2), 1999, pp. 423-448
Asymptotic expansions of the Mergesort recurrences
Hsien-Kuei Hwang
Acta Informatica
35
(11), 1998, pp. 911-919
Asymptotic expansions for the Stirling numbers of the first kind
Hsien-Kuei Hwang
Journal of Combinatorial Theory Series A
71
(2), 1995, pp. 343-351