dblp.uni-trier.dewww.uni-trier.de

Clifford D. Smyth

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
10EEJózsef Balogh, Clifford D. Smyth: On the variance of Shannon products of graphs. Discrete Applied Mathematics 156(1): 110-118 (2008)
2007
9EETom Bohman, Alan M. Frieze, Tomasz Luczak, Oleg Pikhurko, Clifford D. Smyth, Joel Spencer, Oleg Verbitsky: First-Order Definability of Trees and Sparse Random Graphs. Combinatorics, Probability & Computing 16(3): 375-400 (2007)
8EEAlan M. Frieze, Ryan Martin, Julien Moncel, Miklós Ruszinkó, Clifford D. Smyth: Codes identifying sets of vertices in random networks. Discrete Mathematics 307(9-10): 1094-1107 (2007)
7EETom Bohman, Alan M. Frieze, Ryan Martin, Miklós Ruszinkó, Clifford D. Smyth: Randomly generated intersecting hypergraphs II. Random Struct. Algorithms 30(1-2): 17-34 (2007)
2005
6EEIrit Dinur, Oded Regev, Clifford D. Smyth: The Hardness of 3-Uniform Hypergraph Coloring. Combinatorica 25(5): 519-535 (2005)
2004
5EEJózsef Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy: Long Monotone Paths in Line Arrangements. Discrete & Computational Geometry 32(2): 167-176 (2004)
2003
4EEJózsef Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy: Long monotone paths in line arrangements. Symposium on Computational Geometry 2003: 124-128
2002
3EEIrit Dinur, Oded Regev, Clifford D. Smyth: The Hardness of 3 - Uniform Hypergraph Coloring. FOCS 2002: 33-
2EEClifford D. Smyth: Reimer's inequality and tardos' conjecture. STOC 2002: 218-221
2000
1EEJeff Kahn, Michael E. Saks, Clifford D. Smyth: A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture. IEEE Conference on Computational Complexity 2000: 98-103

Coauthor Index

1József Balogh [4] [5] [10]
2Tom Bohman [7] [9]
3Irit Dinur [3] [6]
4Alan M. Frieze [7] [8] [9]
5Jeff Kahn [1]
6Tomasz Luczak [9]
7Ryan Martin [7] [8]
8Julien Moncel [8]
9Oleg Pikhurko [9]
10Oded Regev [3] [4] [5] [6]
11Miklós Ruszinkó [7] [8]
12Michael E. Saks [1]
13Joel H. Spencer (Joel Spencer) [9]
14William L. Steiger [4] [5]
15Mario Szegedy [4] [5]
16Oleg Verbitsky [9]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)