Robert D. Barish

According to our database, Robert D. Barish authored at least 10 papers between 2017 and 2023.

Collaborative distances:

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

2023

Hardness of Bounding Influence via Graph Modification.

Robert D. Barish, Tetsuo Shibuya

Proceedings of the SOFSEM 2023: Theory and Practice of Computer Science, 2023

The Fine-Grained Complexity of Approximately Counting Proper Connected Colorings (Extended Abstract).

Robert D. Barish, Tetsuo Shibuya

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

String Editing Under Pattern Constraints.

Robert D. Barish, Tetsuo Shibuya

Proceedings of the New Trends in Computer Technologies and Applications, 2022

Counting on a Rainbow Connection (text not included).

Robert D. Barish, Tetsuo Shibuya

Proceedings of the 23rd Italian Conference on Theoretical Computer Science, 2022

Proper Colorability of Segment Intersection Graphs.

Robert D. Barish, Tetsuo Shibuya

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching.

Robert D. Barish, Tetsuo Shibuya

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2020

Randomized Reductions and the Topology of Conjectured Classes of Uniquely Hamiltonian Graphs.

Robert D. Barish, Akira Suyama

J. Inf. Process., 2020

Counting Hamiltonian Cycles on Quartic 4-Vertex-Connected Planar Graphs.

Robert D. Barish, Akira Suyama

Graphs Comb., 2020

2018

Barnette's Conjecture Through the Lens of the Mod_kP Complexity Classes.

Robert D. Barish, Akira Suyama

Proceedings of the Discrete and Computational Geometry, Graphs, and Games, 2018

2017

Counting Substrate Cycles in Topologically Restricted Metabolic Networks.

Robert D. Barish, Akira Suyama

Proceedings of the Unveiling Dynamics and Complexity, 2017