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="Gharan, Shayan Oveis"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Multiway spectral partitioning and higher-order Cheeger inequalities
James R. Lee
,
Shayan Oveis Gharan
,
Luca Trevisan
Journal of the ACM
61
(6), 2014, pp. 37: 1-30
Improved Cheeger's inequality: Analysis of spectral partitioning algorithms through higher order spectral gap
Tsz Chiu Kwok
,
Lap Chi Lau
,
Yin Tat Lee
,
Shayan Oveis Gharan
,
Luca Trevisan
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 11-20
A rounding by sampling approach to the minimum size
k
-arc connected subgraph problem
Bundit Laekhanukit
,
Shayan Oveis Gharan
,
Mohit Singh
Lecture Notes in Computer Science
7391
, 2012, pp. 606-616
Multi-way spectral partitioning and higher-order Cheeger inequalities
James R. Lee
,
Shayan Oveis Gharan
,
Luca Trevisan
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 1117-1130
Spanning trees with minimum weighted degrees
Mohammad Ghodsi
,
Hamid Mahini
,
Kian Mirjalali
,
Shayan Oveis Gharan
,
Amin S. Sayedi R.
,
Morteza Zadimoghaddam
Information Processing Letters
104
(3), 2007, pp. 113-116