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
[1]
Hilfe
Suche: Author="Liu, Ming"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A note on BDD problems with
\lambda_2
-gap
Mingjie Liu
,
Xiaoyun Wang
,
Guangwu Xu
,
Xuexin Zheng
Information Processing Letters
114
(1-2), 2014, pp. 9-12
Approximation algorithms for parallel machine scheduling with linear deterioration
Ming Liu
,
Feifeng Zheng
,
Shijin Wang
,
Yinfeng Xu
Theoretical Computer Science
497
, 2013, pp. 108-111
Single-machine scheduling with past-sequence-dependent delivery times and release times
Ming Liu
,
Feifeng Zheng
,
Chengbin Chu
,
Yinfeng Xu
Information Processing Letters
112
(21), 2012, pp. 835-838
New results on single-machine scheduling with past-sequence-dependent delivery times
Ming Liu
,
Feifeng Zheng
,
Chengbin Chu
,
Yinfeng Xu
Theoretical Computer Science
438
, 2012, pp. 55-61
Optimal algorithms for online single machine scheduling with deteriorating jobs
Ming Liu
,
Feifeng Zheng
,
Shijin Wang
,
Jiazhen Huo
Theoretical Computer Science
445
, 2012, pp. 75-81
GRAP: Grey risk assessment based on projection in ad hoc networks
Cai Fu
,
Xiang Gao
,
Ming Liu
,
Xiaoyang Liu
,
Lansheng Han
,
Jing Chen
Journal Parallel Distributed Computing
71
(9), 2011, pp. 1249-1260
Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint
Ming Liu
,
Feifeng Zheng
,
Chengbin Chu
,
Yinfeng Xu
Theoretical Computer Science
412
(39), 2011, pp. 5225-5231
Online algorithms for the general
k
-search problem
Wenming Zhang
,
Yinfeng Xu
,
Feifeng Zheng
,
Ming Liu
Information Processing Letters
111
(14), 2011, pp. 678-682
Online scheduling on
m
uniform machines to minimize total (weighted) completion time
Ming Liu
,
Chengbin Chu
,
Yinfeng Xu
,
Feifeng Zheng
Theoretical Computer Science
410
(38-40), 2009, pp. 3875-3881
Online scheduling on two uniform machines to minimize the makespan
Ming Liu
,
Yinfeng Xu
,
Chengbin Chu
,
Feifeng Zheng
Theoretical Computer Science
410
(21-23), 2009, pp. 2099-2109
Online scheduling to minimize modified total tardiness with an availability constraint
Ming Liu
,
Yinfeng Xu
,
Chengbin Chu
,
Feifeng Zheng
Theoretical Computer Science
410
(47-49), 2009, pp. 5039-5046
Fast parsers for Entrez Gene
Mingyi Liu
,
Andrei Grigoriev
Bioinformatics
21
(14), 2005, pp. 3189-3190
Exon-domain correlation and its corollaries
Mingyi Liu
,
Shaoping Wu
,
Heiko Walch
,
Andrei Grigoriev
Bioinformatics
21
(15), 2005, pp. 3213-3216
Predicting bacterial transcription units using sequence and expression data
Joseph Bockhorst
,
Yu Qiu
,
Jeremy Glasner
,
Mingzhu Liu
,
Frederick Blattner
,
Mark Craven
Bioinformatics
19
(S1), 2003, pp. 34-43
The Binding Database: Data management and interface design
Xi Chen
,
Yuhmei Lin
,
Ming Liu
,
Michael K. Gilson
Bioinformatics
18
(1), 2002, pp. 130-139
Performance analysis of multibuffered packet-switching networks in multiprocessor systems
Hyunsoo Yoon
,
Kyungsook Y. Lee
,
Ming T. Liu
Interconnection Networks for High-Performance Parallel Computers, 1994, pp. 484-492
\mu
-Star: An indirect star network
Wen-Shyen E. Chen
,
Kyungsook Y. Lee
,
Ming T. Liu
Networks
23
(4), 1993, pp. 261-270
Performance evaluation of a class of multipath packet switching interconnection networks
Kyungsook Y. Lee
,
Hyunsoo Yoon
,
Ming T. Liu
Journal Parallel Distributed Computing
17
(4), 1993, pp. 353-359
A modular high-speed switching network for integration of heterogeneous computing resources
Wen-Shyen E. Chen
,
Young Man Kim
,
Ming T. Liu
Proceedings of the 1991 International Conference on Parallel Processing. Vol.~I Architecture, ICPP'91 (St.~Charles, IL, August 12-17, 1991)
, 1991, pp. 467-474
Efficient distributed deadlock detection and resolution in semantic lock-based systems
Shu-jen Wang
,
Mukesh Singhal
,
Ming T. Liu
Proceedings of the 1991 International Conference on Parallel Processing. Vol.~II Software, ICPP'91 (St.~Charles, IL, August 12-16, 1991)
, 1991, pp. 300-301
Efficient detection of communication deadlocks in distributed systems
Shu-jen Wang
,
Mukesh Singhal
,
Ming T. Liu
Proceedings of the 1991 International Conference on Parallel Processing. Vol.~II Software, ICPP'91 (St.~Charles, IL, August 12-16, 1991)
, 1991, pp. 302-303
An improved
O(\log N)
mutual exclusion algorithm for distributed systems
Ye-In Chang
,
Mukesh Singhal
,
Ming T. Liu
Proceedings of the 1990 International Conference on Parallel Processing. Vol.~III Algorithms and Applications, ICPP'90 (St.~Charles, IL, August 13-17, 1990)
, 1990, pp. 295-302
\mu
-Star: A modular indirect star network based on
(2\times 2)
switches
Wen-Shyen E. Chen
,
Kyungsook Y. Kee
,
Ming T. Liu
Proceedings of the 1990 International Conference on Parallel Processing. Vol.~I Architecturem, ICPP'90 (St.~Charles, IL, August 13-17, 1990)
, 1990, pp. 393-396