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="Yang, Lin"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
New time-space upperbounds for directed reachability in high-genus and
H
-minor-free graphs
Diptarka Chakraborty
,
A. Pavan
,
Raghunath Tewari
,
N.V. Vinodchandran
,
Lin Forrest Yang
Leibniz International Proceedings in Informatics (LIPIcs)
29
, 2014, pp. 585-595
Average-case complexity of the min-sum matrix product problem
Ken Fong
,
Minming Li
,
Hongyu Liang
,
Linji Yang
,
Hao Yuan
Lecture Notes in Computer Science
8889
, 2014, pp. 41-52
Phase transition for Glauber dynamics for independent sets on regular trees
Ricardo Restrepo
,
Daniel S̑tefankovic̑
,
Juan C. Vera
,
Eric Vigoda
,
Linji Yang
SIAM Journal on Discrete Mathematics
28
(2), 2014, pp. 835-861
Zero-knowledge blackbox testing: Where are the faults?
Eric Wang
,
Cewei Cui
,
Zhe Dang
,
Thomas R. Fischer
,
Linmin Yang
International Journal of Foundations of Computer Science
25
(2), 2014, pp. 195-217
Firefighting on trees:
(1 - 1/ e)
-approximation, fixed parameter tractability and a subexponential algorithm
Leizhen Cai
,
Elad Verbin
,
Lin Yang
Lecture Notes in Computer Science
5369
, 2008, pp. 258-269
On counter machines, reachability problems, and diophantine equations
Oscar H. Ibarra
,
Zhe Dang
,
Linmin Yang
International Journal of Foundations of Computer Science
19
(4), 2008, pp. 919-934
On stateless automata and
P
systems
Linmin Yang
,
Zhe Dang
,
Oscar H. Ibarra
International Journal of Foundations of Computer Science
19
(5), 2008, pp. 1259-1276
Longest increasing subsequences in windows based on canonical antichain partition
Erdong Chen
,
Linji Yang
,
Hao Yuan
Theoretical Computer Science
378
(3), 2007, pp. 223-236
Longest increasing subsequences in windows based on canonical antichain partition
Erdong Chen
,
Hao Yuan
,
Linji Yang
Lecture Notes in Computer Science
3827
, 2005, pp. 1153-1162
Improved algorithms for largest cardinality 2-interval pattern problem
Hao Yuan
,
Linji Yang
,
Erdong Chen
Lecture Notes in Computer Science
3827
, 2005, pp. 412-421