Search results for "05C80"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
21	Jerzy Jaworski, Michal Ren, Katarzyna Rybarczyk	Random key predistribution for wireless sensor networks using deployment knowledge.	Computing	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68R01, 05C62, 05C80, 90B15, 60C05
21	Colin McDiarmid	On The Span Of A Random Channel Assignment Problem.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 05C15, 90B15
21	Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer	Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 82B43
21	Ian M. Wanless	Addendum To Schrijver's Work On Minimum Permanents.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 15A15, 05C70, 05C80, 05C50
21	Yonatan Bilu, Nathan Linial	Lifts, Discrepancy and Nearly Optimal Spectral Gap*.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C22, 05C35, 05C80, 05C50
21	Nathan Linial, Roy Meshulam	Homological Connectivity Of Random 2-Complexes.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 55U10, 05C80
21	Jeong Han Kim, Van H. Vu	Generating Random Regular Graphs.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80
21	Nathan Linial, Eyal Rozenman	Random Lifts Of Graphs: Perfekt Matchings.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 05C70
21	Béla Bollobás, Oliver Riordan	The Diameter of a Scale-Free Random Graph.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80
21	Michael Krivelevich, Benny Sudakov, Tibor Szabó	Triangle Factors In Sparse Pseudo-Random Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70, 05C80
21	Béla Bollobás, David Gamarnik, Oliver Riordan, Benny Sudakov	On the Value of a Random Minimum Weight Steiner Tree.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 68R10, 60C05
21	Zhicheng Gao, Nicholas C. Wormald	Sharp Concentration of the Number of Submaps in Random Planar Triangulations.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C30, 05A16, 05C80
21	Deryk Osthus, Hans Jürgen Prömel, Anusch Taraz	For Which Densities are Random Triangle-Free Graphs Almost Surely Bipartite?	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C80, 05A16, 05C35
21	Fan R. K. Chung, Ronald L. Graham	Sparse Quasi-Random Graphs.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C80
21	Alon Amit, Nathan Linial	Random Graph Coverings I: General Theory and Graph Connectivity.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C80, 05C40, 05C10
21	Ronald L. Graham, Vojtech Rödl, Andrzej Rucinski 0001	On Bipartite Graphs with Linear Ramsey Numbers.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C55, 05C80, 05D40
21	Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma	Vertex Covers by Edge Disjoint Cliques.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C80, 05C35
21	Malgorzata Bednarska, Tomasz Luczak 0001	Biased Positional Games for Which Random Strategies are Nearly Optimal.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 91A43, 91A24, 05C80
21	Andrew Dabrowski, Lawrence S. Moss	The Johnson Graphs Satisfy a Distance Extension Property.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C12, 05C80
21	Béla Bollobás, Andrew Thomason 0001	The Structure of Hereditary Properties and Colourings of Random Graphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 05C15, 05C75
21	Joel Spencer, Gábor Tardos	Ups and Downs of First Order Sentences on Random Graphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 60F20
21	Noga Alon, Michael Krivelevich, Benny Sudakov	List Coloring of Random and Pseudo-Random Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 05C15
21	János Pach, Joel Spencer	Uniformly Distributed Distances - a Geometric Application of Janson's Inequality.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 52C10, 05C80
21	Erich Grädel, Anders Malmström	0-1 laws for recursive structures.	Arch. Math. Log.	1999	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991):03C15, 03D45, 28E15, 05C80, 03C57
21	Andrew Beveridge, Alan M. Frieze, Colin McDiarmid	Random Minimum Length Spanning Trees in Regular Graphs.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 60C05
21	Yoshiharu Kohayakawa, Hans Jürgen Prömel, Vojtech Rödl	Induced Ramsey Numbers.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C55, 05C35, 05C80
21	Ehud Friedgut	Boolean Functions With Low Average Sensitivity Depend On Few Coordinates.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 28A35
21	Jeff Kahn 0001, Jeong Han Kim	Random Matchings in Regular Graphs.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C65, 60G42, 05C70, 05C80, 60C05, 60F05
21	Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger	An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05A16, 05C35, 05C38, 05C80