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="Sarrafzadeh, M."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the power of logic resynthesis
Wei-Liang Lin
,
Amir H. Farrahi
,
M. Sarrafzadeh
SIAM Journal on Computing
29
(4), 2000, pp. 1257-1289
Two-way and multiway partitioning of a set of intervals for clique-width maximization
A.H. Farrahi
,
D.-T. Lee
,
M. Sarrafzadeh
Algorithmica
23
(3), 1999, pp. 187-210
On the sum coloring problem in interval graphs
S. Nicoloso
,
M. Sarrafzadeh
,
X. Song
Algorithmica
23
(2), 1999, pp. 109-126
Maximum
k
-covering of weighted transitive graphs with applications
M. Sarrafzadeh
,
R.D. Lou
Algorithmica
9
(1), 1993, pp. 84-100
An optimal algorithm for the maximum two-chain problem
R.D. Lou
,
M. Sarrafzadeh
,
D.T. Lee
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 285-304
Circular permutation graph family with applications
R.D. Lou
,
M. Sarrafzadeh
Discrete Applied Mathematics
40
, 1992, pp. 433-457
Minimum cuts for circular-arc graphs
D.T. Lee
,
M. Sarrafzadeh
,
Y.F. Wu
SIAM Journal on Computing
19
(6), 1990, December, pp. 1041-1050
An optimal algorithm for the maximum two-chain problem
R.D. Lou
,
M. Sarrafzadeh
,
D.T. Lee
Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'90 (San Francisco, California, January 22-24, 1990)
, 1990, pp. 149-158
Optimal VLSI architectures for multidimensional DFT
G. Bilardi
,
S.W. Hornick
,
M. Sarrafzadeh
Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'89 (Santa Fe, New Mexico, June 18-21, 1989)
, 1989, pp. 265-272
Parallel Algorithm for Minimum Dual-Cover with Application to CMOS Layout
Y.M. Huang
,
M. Sarrafzadeh
Proceedings of the 1988 International Conference on Parallel Processing. Vol.~III, Algorithms and Applications, ICPP'88 (St.~Charles, IL, August 15-19, 1988)
, 1988, pp. 26-33
Channel routing in knock-knee mode: Simplified algorithms and proofs
Kurt Mehlhorn
,
F.P. Preparata
,
M. Sarrafzadeh
Algorithmica
1
, 1986, pp. 213-221
Optimal discrete Fourier transform in VLSI
G. Bilardi
,
M. Sarrafzadeh
VLSI: Algorithms and Architectures. Proceedings of the International Workshop on Parallel Computing and VLSI (Amalfi, Italy, May 23-25, 1984), 1985, pp. 79-89
Channel routing of nets bounded degree
F.P. Preparata
,
M. Sarrafzadeh
VLSI: Algorithms and Architectures. Proceedings of the International Workshop on Parallel Computing and VLSI (Amalfi, Italy, May 23-25, 1984), 1985, pp. 189-203