Guy Wolfovitz

According to our database, Guy Wolfovitz authored at least 12 papers between 2006 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Hats, auctions and derandomization.

Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz

Random Struct. Algorithms, 2015

2013

K 4-free graphs without large induced triangle-free subgraphs.

Guy Wolfovitz

Comb., 2013

2012

A concentration result with application to subgraph count.

Guy Wolfovitz

Random Struct. Algorithms, 2012

2011

Triangle-free subgraphs in the triangle-free process.

Guy Wolfovitz

Random Struct. Algorithms, 2011

Sub-Gaussian Tails for the Number of Triangles in <i>G</i>( <i>n, p</i>).

Guy Wolfovitz

Comb. Probab. Comput., 2011

2010

Combinatorial model and bounds for target set selection.

Eyal Ackerman, Oren Ben-Zwi, Guy Wolfovitz

Theor. Comput. Sci., 2010

A Hat Trick.

Oren Ben-Zwi, Guy Wolfovitz

Proceedings of the Fun with Algorithms, 5th International Conference, 2010

2009

4-cycles at the triangle-free process.

Guy Wolfovitz

Electron. Notes Discret. Math., 2009

Lower Bounds for the Size of Random Maximal H-Free Graphs.

Guy Wolfovitz

Electron. J. Comb., 2009

A New Derandomization of Auctions.

Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

2007

Bounds on the Number of Maximal Sum-Free Sets.

Guy Wolfovitz

Electron. Notes Discret. Math., 2007

2006

The complexity of depth-3 circuits computing symmetric Boolean functions.

Guy Wolfovitz

Inf. Process. Lett., 2006