Search the dblp DataBase

Publications of Author

1. Jeff Kahn, Michael E. Saks, Clifford D. Smyth
   A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture. [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 2000, pp:98-103 [Conf]
   
2. József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy
   Long monotone paths in line arrangements. [Citation Graph (0, 0)][DBLP]
   Symposium on Computational Geometry, 2003, pp:124-128 [Conf]
   
3. Irit Dinur, Oded Regev, Clifford D. Smyth
   The Hardness of 3 - Uniform Hypergraph Coloring. [Citation Graph (0, 0)][DBLP]
   FOCS, 2002, pp:33-0 [Conf]
   
4. Clifford D. Smyth
   Reimer's inequality and tardos' conjecture. [Citation Graph (0, 0)][DBLP]
   STOC, 2002, pp:218-221 [Conf]
   
5. Irit Dinur, Oded Regev, Clifford D. Smyth
   The Hardness of 3-Uniform Hypergraph Coloring. [Citation Graph (0, 0)][DBLP]
   Combinatorica, 2005, v:25, n:5, pp:519-535 [Journal]
   
6. József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy
   Long Monotone Paths in Line Arrangements. [Citation Graph (0, 0)][DBLP]
   Discrete & Computational Geometry, 2004, v:32, n:2, pp:167-176 [Journal]
   
7. Alan Frieze, Ryan Martin, Julien Moncel, Miklós Ruszinkó, Cliff Smyth
   Codes identifying sets of vertices in random networks. [Citation Graph (0, 0)][DBLP]
   Discrete Mathematics, 2007, v:307, n:9-10, pp:1094-1107 [Journal]
   
8. 
   First-Order Definability of Trees and Sparse Random Graphs. [Citation Graph (, )][DBLP]
   
   
9. 
   On the Chromatic Number of Random Graphs with a Fixed Degree Sequence. [Citation Graph (, )][DBLP]
   
   
10. 
    On the variance of Shannon products of graphs. [Citation Graph (, )][DBLP]