Shira Zucker

According to our database, Shira Zucker authored at least 13 papers between 2007 and 2025.

Collaborative distances:

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

2025

The Black-and-White Coloring Problem on Tree-Structured Hypergraphs.

Shira Zucker

Proceedings of the 26th Italian Conference on Theoretical Computer Science, 2025

2018

The Asymptotics of Useless Hint Sequences in Nonograms.

Daniel Berend, Shira Zucker

J. Integer Seq., 2018

2017

Optimal ordering of statistically dependent tests.

Daniel Berend, Ronen I. Brafman, Solomon Eyal Shimony, Shira Zucker, Shimon Cohen

Discret. Appl. Math., 2017

2016

On the Number of Forceless Hint Sequences in Paint-by-Numbers Puzzles.

Daniel Berend, Shira Zucker

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015

Optimal Ordering of Tests with Extreme Dependencies.

Daniel Berend, Shimon Cohen, Solomon Eyal Shimony, Shira Zucker

Proceedings of the Modelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, 2015

2014

Optimal ordering of independent tests with precedence constraints.

Daniel Berend, Ronen I. Brafman, Shimon Cohen, Solomon Eyal Shimony, Shira Zucker

Discret. Appl. Math., 2014

2012

The Black-and-White Coloring Problem on Chordal Graphs.

Shira Zucker

J. Graph Algorithms Appl., 2012

2010

Anticoloring and separation of graphs.

Daniel Berend, Ephraim Korach, Shira Zucker

Discret. Math., 2010

2009

The Black-and-White Coloring Problem on Trees.

Daniel Berend, Shira Zucker

J. Graph Algorithms Appl., 2009

2008

Anticoloring of a family of grid graphs.

Daniel Berend, Ephraim Korach, Shira Zucker

Discret. Optim., 2008

Tabu search for the BWC problem.

Daniel Berend, Ephraim Korach, Shira Zucker

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Volume II, 2008

An improved Algorithm for the Black-and-White Coloring Problem on Trees.

Daniel Berend, Shira Zucker

Proceedings of the 19th International Workshop on Combinatorial Algorithms, 2008

2007

A Reduction of the Anticoloring Problem to Connected Graphs.

Daniel Berend, Ephraim Korach, Shira Zucker

Electron. Notes Discret. Math., 2007