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="Han, Yijie"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
An
O(n^3\log\log n/\log^2n)
time algorithm for all pairs shortest paths
Yijie Han
,
Tadao Takaoka
Lecture Notes in Computer Science
7357
, 2012, pp. 131-141
An efficient parallel algorithm for building the separating tree
Yijie Han
,
Sanjeev Saxena
,
Xiaojun Shen
Journal Parallel Distributed Computing
70
(6), 2010, pp. 625-629
An
O(n^3(\log\log n /\log n)^{5/4})
time algorithm for all pairs shortest path
Yijie Han
Algorithmica
51
(4), 2008, pp. 428-434
A note of an
O(n^3/\log n)
time algorithm for all pairs shortest paths
Yijie Han
Information Processing Letters
105
(3), 2007, pp. 114-116
Improved algorithm for the symmetry number problem on trees
Yijie Han
Information Processing Letters
98
(4), 2006, pp. 130-132
An
O(n^3 (\log\log n/\log n)^{5/4})
time algorithm for all pairs shortest paths
Yijie Han
Lecture Notes in Computer Science
4168
, 2006, pp. 411-417
Improved algorithm for all pairs shortest paths
Yijie Han
Information Processing Letters
91
(5), 2004, pp. 245-250
Deterministic sorting in
O(n log\log n)
time and linear space
Yijie Han
Journal of Algorithms
50
(1), 2004, pp. 96-105
Parallel integer sorting is more efficient than parallel comparison sorting on exclusive write PRAMs
Yijie Han
,
Xiaojun Shen
SIAM Journal on Computing
31
(6), 2002, pp. 1852-1878
Integer sorting in
O(n\sqrt{\log\log n})
expected time and linear space
Yijie Han
,
Mikkel Thorup
Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002 (Vancouver, BC, Canada, November 16-19, 2002)
, 2002, pp. 135-144
Deterministic sorting in
O(n \log\log n)
time and linear space
Yijie Han
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 602-608
Concurrent threads and optimal parallel minimum spanning trees algorithm
Ka Wong Chong
,
Yijie Han
,
Tak Wah Lam
Journal of the ACM
48
(2), 2001, pp. 297-323
Very fast parallel algorithms for approximate edge coloring
Yijie Han
,
Weifa Liang
,
Xiaojun Shen
Discrete Applied Mathematics
108
(3), 2001, pp. 227-238
Improved fast integer sorting in linear space
Yijie Han
Information and Computation
170
(1), 2001, pp. 81-94
Fast integer sorting in linear space
Yijie Han
Lecture Notes in Computer Science
1770
, 2000, pp. 242-253
Improving parallel computation with fast integer sorting
Ka Wong Chong
,
Yijie Han
,
Yoshihide Igarashi
,
Tak Wah Lam
Lecture Notes in Computer Science
1627
, 1999, pp. 452-461
On the parallel time complexity of undirected connectivity and minimum spanning trees
Ka Wong Chong
,
Yijie Han
,
Tak Wah Lam
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'99 (Baltimore, Maryland, January 17-19, 1999)
, 1999, pp. 225-234
Parallel PROFIT/COST algorithms through fast derandomization
Yijie Han
,
Yoshihide Igarashi
Acta Informatica
36
(3), 1999, pp. 215-232
Parallel integer sorting is more efficient than parallel comparison sorting on exclusive write PRAMs
Yijie Han
,
Xiaojun Shen
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'99 (Baltimore, Maryland, January 17-19, 1999)
, 1999, pp. 419-428
Efficient parallel algorithms for computing all pair shortest paths in directed graphs
Yijie Han
,
V.Y. Pan
,
J.H. Reif
Algorithmica
17
, 1997, pp. 399-415
A fast derandomization scheme and its applications
Yijie Han
SIAM Journal on Computing
25
(1), 1996, pp. 52-82
Conservative algorithms for parallel and sequential integer sorting
Yijie Han
,
Xiaojun Shen
Lecture Notes in Computer Science
959
, 1995, pp. 324-333
An improvement on parallel computation of a maximal matching
Yijie Han
Information Processing Letters
56
, 1995, pp. 343-348
Broadcasting in faulty binary jumping networks
Yijie Han
,
Yoshihide Igarashi
,
Kumiko Kanai
,
Kinya Miura
Journal Parallel Distributed Computing
23
(3), 1994, pp. 462-467
Fault-tolerant broadcasting in binary jumping networks
Yijie Han
,
Yoshihide Igarashi
,
Kumiko Kanai
,
Kinya Miura
Lecture Notes in Computer Science
650
, 1992, pp. 145-154
Seiten 1
2
>