abie's Frieze:A [11 articles] Export

Recent papers posted to abie's library by the author Frieze:A. You can also see everyone's Frieze:A.

	Randomly coloring sparse random graphs with fewer colors than the maximum degree [My Copy] Random Struct. Algorithms, Vol. 29, No. 4. (December 2006), pp. 450-465. by Martin Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda posted to no-tag by abie on 2007-06-05 20:01:06 as
	On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem [My Copy] In STOC '05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (2005), pp. 441-449. by Abraham D. Flaxman, Alan M. Frieze, Juan C. Vera posted to analysis average case facility geometric graphs location np-hard optimization random by abie on 2007-06-05 02:27:33 as
	A Geometric Preferential Attachment Model of Networks [My Copy] Algorithms and Models for the Web-Graph (2004), pp. 44-55. by Abraham D. Flaxman, Alan M. Frieze, Juan Vera posted to attachment diameter geometric law power preferential by abie on 2007-05-23 23:53:04 as
	Adversarial deletion in a scale free random graph process [My Copy] In SODA '05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms (2005), pp. 287-292. by Abraham D. Flaxman, Alan M. Frieze, Juan Vera posted to adversarial attachment deletion free graph preferential random scale by abie on 2007-05-19 00:11:16 as
	The Diameter of Randomly Perturbed Digraphs and Some Applications [My Copy] Approximation, Randomization, and Combinatorial Optimization (2004), pp. 345-356. by Abraham D. Flaxman, Alan M. Frieze posted to algorithm analysis diameter digraphs graphs log perturbed randomly smoothed space by abie on 2007-05-17 15:37:16 as
	On the random 2-stage minimum spanning tree [My Copy] Random Structures and Algorithms, Vol. 28, No. 1. (2006), pp. 24-36. by Abraham D. Flaxman, Alan Frieze, Michael Krivelevich posted to minimum programming random spanning stage stochastic tree two by abie on 2007-05-17 15:30:11 as
	The Diameter of Randomly Perturbed Digraphs and Some Applications [My Copy] by Abraham D. Flaxman, Alan M. Frieze posted to algorithm analysis diameter digraphs graphs log perturbed randomly smoothed space by abie on 2007-05-16 19:52:22 as
	Efficient communication in an ad-hoc network [My Copy] Journal of Algorithms, Vol. 52, No. 1. (July 2004), pp. 1-7. by Abraham Flaxman, Alan Frieze, Eli Upfal posted to ad-hoc algorithm communication dust geometric graph random by abie on 2007-05-14 18:09:50 as
	Efficient communication in an ad-hoc network [My Copy] J. Algorithms, Vol. 52, No. 1. (2004), pp. 1-7. by Abraham Flaxman, Alan Frieze, Eli Upfal posted to ad-hoc communication dust network networks sensor smart by abie on 2007-05-11 23:11:05 as
	High degree vertices and eigenvalues in the preferential attachment graph [My Copy] Internet Math., Vol. 2, No. 1. (2005), pp. 1-19. by Abraham Flaxman, Alan Frieze, Trevor Fenner posted to albert attachment barabasi degree eigenvalue graph maximum model preferential random spectral by abie on 2007-05-11 23:01:41 as
	Randomly coloring sparse random graphs with fewer colors than the maximum degree [My Copy] Random Structures Algorithms, Vol. 29, No. 4. (2006), pp. 450-465. by Martin Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda posted to coloring by abie on 2007-05-10 19:06:13 as

Note: You may cite this page as: http://www.citeulike.org/user/abie/author/Frieze:A

CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.

bibtex-import	20
random	10
algorithm	5
graph	5
graphs	5
analysis	4
diameter	4
attachment	3
geometric	3
preferential	3
randomly	3
streaming	3
ad-hoc	2
average	2
case	2
coloring	2
communication	2
csp	2
degree	2
digraphs	2
dust	2
free	2
law	2
log	2
online	2
optimization	2
percolation	2
perturbed	2
power	2
satisfiability	2
scale	2
smoothed	2
space	2
spectral	2
stochastic	2
threshold	2
3	1
achlioptas	1
adversarial	1
albert	1
algorithms	1
and	1
approximation	1
auction	1
barabasi	1
bound	1
component	1
convex	1
critical	1
decompositions	1
deletion	1
descent	1
distinct	1
distribution	1
drawing	1
eigenvalue	1
exploit	1
explore	1
facility	1
factors	1
first-passage	1
giant	1
gradient	1
instances	1
k-sat	1
location	1
lower	1
major-breakthrough	1
maximum	1
minimum	1
model	1
network	1
networks	1
np-hard	1
path	1
pertubed	1
perturbation	1
process	1
programming	1
sat	1
semi-streaming	1
sensor	1
sequences	1
simultaneous	1
smart	1
spanning	1
stage	1
string	1
structures	1
subsequence	1
subset	1
substring	1
substrings	1
sum	1
tree	1
two	1
vcg	1

abie's Frieze:A [11 articles] Export

abie's tags