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="Alon, Noga"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Chasing a fast robber on planar graphs and random graphs
Noga Alon
,
Abbas Mehrabian
Journal of Graph Theory
78
(2), 2015, pp. 81-96
Maximizing the number of nonnegative subsets
Noga Alon
,
Harout Aydinian
,
Hao Huang
SIAM Journal on Discrete Mathematics
28
(2), 2014, pp. 811-816
Correction: Basic network creation games
Noga Alon
,
Erik D. Demaine
,
Mohammadtaghi Hajiaghayi
,
Panagiotis Kanellopoulos
,
Tom Leighton
SIAM Journal on Discrete Mathematics
28
(3), 2014, pp. 1638-1640
Two notions of unit distance graphs
Noga Alon
,
Andrey Kupavskii
Journal of Combinatorial Theory Series A
125
, 2014, pp. 1-17
On the compatibility of quartet trees
Noga Alon
,
Sagi Snir
,
Raphael Yuster
SIAM Journal on Discrete Mathematics
28
(3), 2014, pp. 1493-1507
Nearly tight bounds for testing function isomorphism
Noga Alon
,
Eric Blais
,
Sourav Chakraborty
,
David García-Soriano
,
Arie Matsliah
SIAM Journal on Computing
42
(2), 2013, pp. 459-493
Basic network creation games
Noga Alon
,
Erik D. Demaine
,
Mohammad T. Hajiaghayi
,
Tom Leighton
SIAM Journal on Discrete Mathematics
27
(2), 2013, pp. 656-668
Adversarial leakage in games
Noga Alon
,
Yuval Emek
,
Michal Feldman
,
Moshe Tennenholtz
SIAM Journal on Discrete Mathematics
27
(1), 2013, pp. 363-385
The approximate rank of a matrix and its algorithmic applications: Approximate rank
Noga Alon
,
Troy Lee
,
Adi Shraibman
,
Santosh Vempala
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 675-684
Matrix sparsification and nested dissection over arbitrary fields
Noga Alon
,
Raphael Yuster
Journal of the ACM
60
(4), 2013, pp. 25: 1-18
The Turán number of sparse spanning graphs
Noga Alon
,
Raphael Yuster
Journal of Combinatorial Theory Series B
103
(3), 2013, pp. 337-343
A note on degenerate and spectrally degenerate graphs
Noga Alon
Journal of Graph Theory
72
(1), 2013, pp. 1-6
Minimizing the number of carries in addition
Noga Alon
SIAM Journal on Discrete Mathematics
27
(1), 2013, pp. 562-566
Bayesian ignorance
Noga Alon
,
Yuval Emek
,
Michal Feldman
,
Moshe Tennenholtz
Theoretical Computer Science
452
, 2012, pp. 1-11
Large matchings in uniform hypergraphs and the conjectures of Erdŏs and Samuels
Noga Alon
,
Peter Frankl
,
Hao Huang
,
Vojtech Rödl
,
Andrzej Ruciński
,
Benny Sudakov
Journal of Combinatorial Theory Series A
119
(6), 2012, pp. 1200-1215
Nonnegative
k
-sums, fractional covers, and probability of small deviations
Noga Alon
,
Hao Huang
,
Benny Sudakov
Journal of Combinatorial Theory Series B
102
(3), 2012, pp. 784-796
Nearly complete graphs decomposable into large induced matchings and their applications
Noga Alon
,
Ankur Moitra
,
Benny Sudakov
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 1079-1090
Local correction of juntas
Noga Alon
,
Amit Weinstein
Information Processing Letters
112
(6), 2012, pp. 223-226
The structure of almost all graphs in a hereditary property
Noga Alon
,
József Balogh
,
Béla Bollobás
,
Robert Morris
Journal of Combinatorial Theory Series B
101
(2), 2011, pp. 85-110
Solving MAX-
r
-SAT above a tight lower bound
Noga Alon
,
Gregory Gutin
,
Eun Jung Kim
,
Stefan Szeider
,
Anders Yeo
Algorithmica
61
(3), 2011, pp. 638-655
On graphs and algebraic graphs that do not contain cycles of length 4
Noga Alon
,
H. Tracy Hall
,
Christian Knauer
,
Rom Pinchasi
,
Raphael Yuster
Journal of Graph Theory
68
(2), 2011, pp. 91-102
Sparse balanced partitions and the complexity of subgraph problems
Noga Alon
,
Dániel Marx
SIAM Journal on Discrete Mathematics
25
(2), 2011, pp. 631-644
A note on regular Ramsey graphs
Noga Alon
,
Sonny Ben-Shimon
,
Michael Krivelevich
Journal of Graph Theory
64
(3), 2010, pp. 244-249
Quasi-randomness and algorithmic regularity for graphs with general degree distributions
Noga Alon
,
Amin Coja-Oghlan
,
Hiêp Hàn
,
Mihyun Kang
,
Vojtȇch Rödl
,
Mathias Schacht
SIAM Journal on Computing
39
(6), 2010, pp. 2336-2362
Basic network creation games
Noga Alon
,
Erik D. Demaine
,
MohammadTaghi Hajiaghayi
,
Tom Leighton
Proceedings of the 22nd Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'2010 (Thira, Santorini, Greece, June 13-15, 2010)
, 2010, pp. 106-113
Seiten 1
2
3
4
5
6
7
8
9
10
>