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

Shlomo Hoory

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

2008
22EEShlomo Hoory, Oded Margalit: Finding the Rare Cube. ALT 2008: 344-358
21EEElad Yom-Tov, Rachel Tzoref, Shmuel Ur, Shlomo Hoory: Automatic Debugging of Concurrent Programs through Active Sampling of Low Dimensional Random Projections. ASE 2008: 307-316
20EEOmer Bar-Ilan, Oded Fuhrmann, Shlomo Hoory, Ohad Shacham, Ofer Strichman: Linear-Time Reductions of Resolution Proofs. Haifa Verification Conference 2008: 114-128
19EEAlex Brodsky, Shlomo Hoory: Simple permutations mix even better. Random Struct. Algorithms 32(3): 274-289 (2008)
2007
18EEAbraham D. Flaxman, Shlomo Hoory: Maximum Matchings in Regular Graphs of High Girth. Electr. J. Comb. 14(1): (2007)
2006
17EEShlomo Hoory, Avner Magen, Toniann Pitassi: Monotone Circuits for the Majority Function. APPROX-RANDOM 2006: 410-425
16EEShlomo Hoory, Stefan Szeider: A Note on Unsatisfiable k-CNF Formulas with Few Occurrences per Variable. SIAM J. Discrete Math. 20(2): 523-528 (2006)
15EEJoshua Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi: Rank Bounds and Integrality Gaps for Cutting Planes Procedures. Theory of Computing 2(1): 65-90 (2006)
2005
14EEShlomo Hoory: A lower bound on the spectral radius of the universal cover of a graph. J. Comb. Theory, Ser. B 93(1): 33-43 (2005)
13EEShlomo Hoory, Nathan Linial: A counterexample to a conjecture of Björner and Lovász on the chi-coloring complex. J. Comb. Theory, Ser. B 95(2): 346-349 (2005)
12EEShlomo Hoory, Stefan Szeider: Computing unsatisfiable k-SAT instances with few occurrences per variable. Theor. Comput. Sci. 337(1-3): 347-359 (2005)
11EEShlomo Hoory, Avner Magen, Steven Myers, Charles Rackoff: Simple permutations mix well. Theor. Comput. Sci. 348(2-3): 251-261 (2005)
2004
10EEShlomo Hoory, Avner Magen, Steven Myers, Charles Rackoff: Simple Permutations Mix Well. ICALP 2004: 770-781
9EEShlomo Hoory, Stefan Szeider: Computing Unsatisfiable k-SAT Instances with Few Occurrences per Variable. SAT 2004
8EEYonatan Bilu, Shlomo Hoory: On codes from hypergraphs. Eur. J. Comb. 25(3): 339-354 (2004)
7EEShlomo Hoory, Nathan Linial: Colorings of the d-regular infinite tree. J. Comb. Theory, Ser. B 91(2): 161-167 (2004)
2003
6EEJosh Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi: Rank Bounds and Integrality Gaps for Cutting Planes Procedures Joshua. FOCS 2003: 318-
2002
5EENoga Alon, Shlomo Hoory, Nathan Linial: The Moore Bound for Irregular Graphs. Graphs and Combinatorics 18(1): 53-57 (2002)
4EEAlon Amit, Shlomo Hoory, Nathan Linial: A Continuous Analogue of the Girth Problem. J. Comb. Theory, Ser. B 84(2): 340-363 (2002)
3EEShlomo Hoory: The Size of Bipartite Graphs with a Given Girth. J. Comb. Theory, Ser. B 86(2): 215-220 (2002)
1996
2EEShlomo Hoory, Nathan Linial: Central Points for Sets in Rn (or: the Chocolate Ice-Cream Problem). Discrete & Computational Geometry 15(4): 467-479 (1996)
1993
1 Shlomo Hoory, Avi Wigderson: Universal Traversal Sequences for Expander Graphs. Inf. Process. Lett. 46(2): 67-69 (1993)

Coauthor Index

1Noga Alon [5]
2Alon Amit [4]
3Omer Bar-Ilan [20]
4Yonatan Bilu [8]
5Alex Brodsky (Alexander O. Brodsky, Alexander Brodsky) [19]
6Joshua Buresh-Oppenheim (Josh Buresh-Oppenheim) [6] [15]
7Abraham D. Flaxman (Abraham Flaxman) [18]
8Oded Fuhrmann [20]
9Nicola Galesi [6] [15]
10Nathan Linial (Nati Linial) [2] [4] [5] [7] [13]
11Avner Magen [6] [10] [11] [15] [17]
12Oded Margalit [22]
13Steven Myers [10] [11]
14Toniann Pitassi [6] [15] [17]
15Charles Rackoff [10] [11]
16Ohad Shacham [20]
17Ofer Strichman [20]
18Stefan Szeider [9] [12] [16]
19Rachel Tzoref [21]
20Shmuel Ur [21]
21Avi Wigderson [1]
22Elad Yom-Tov [21]

Colors in the list of coauthors

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