Robert D. Barish

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 10

Top Topics

Pattern Matching

Top Venues

Publications

Robert D. Barish, Tetsuo Shibuya
Hardness of Bounding Influence via Graph Modification. SOFSEM (2023)
Robert D. Barish, Tetsuo Shibuya
The Fine-Grained Complexity of Approximately Counting Proper Connected Colorings (Extended Abstract). COCOA (2) (2023)
Robert D. Barish, Tetsuo Shibuya
Proper Colorability of Segment Intersection Graphs. COCOON (2022)
Robert D. Barish, Tetsuo Shibuya
String Editing Under Pattern Constraints. ICS (2022)
Robert D. Barish, Tetsuo Shibuya
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching. CCCG (2022)
Robert D. Barish, Tetsuo Shibuya
Counting on a Rainbow Connection (text not included). ICTCS (2022)
Robert D. Barish, Akira Suyama
Randomized Reductions and the Topology of Conjectured Classes of Uniquely Hamiltonian Graphs. J. Inf. Process. 28 (2020)
Robert D. Barish, Akira Suyama
Counting Hamiltonian Cycles on Quartic 4-Vertex-Connected Planar Graphs. Graphs Comb. 36 (2) (2020)
Robert D. Barish, Akira Suyama
P Complexity Classes. JCDCGGG (2018)
Robert D. Barish, Akira Suyama
Counting Substrate Cycles in Topologically Restricted Metabolic Networks. CiE (2017)