Robert D. Barish

21 papers A 1B 2C 2Misc 1Journal 7Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Classification of Graphs Via Vertex Cover and Domination Numbers.
Graphs Comb.
Robert D. Barish, Shinya Fujita, Farshad Kazemnejad, Behnaz Pahlousay
2025 J jnl
Affine optimal k-proper connected edge colorings.
Optim. Lett.
Robert D. Barish, Tetsuo Shibuya
2025 — conf
Packing Dimers to Maximum Occupancy Under Soft-Core Constraints.
CIAC (2)
Robert D. Barish, Tetsuo Shibuya
2025 B conf
Reconfiguring Planar Perfect Matchings via Bounded Length Alternating Cycles.
FCT
Robert D. Barish, Tetsuo Shibuya
2025 J jnl
Sokoban-style PushPush Games with Unique Solutions.
J. Inf. Process.
Robert D. Barish, Tetsuo Shibuya
2024 C conf
Counting on Rainbow k-Connections.
TAMC
Robert D. Barish, Tetsuo Shibuya
2024 — conf
Fair Selection of Clearing Schemes for Kidney Exchange Markets.
COCOA (2)
Robert D. Barish, Tetsuo Shibuya
2024 — conf
Polyhedral roll-connected colorings of partial tilings.
CCCG
Robert D. Barish, Tetsuo Shibuya
2024 J jnl
Proper colorability of segment intersection graphs.
J. Comb. Optim.
Robert D. Barish, Tetsuo Shibuya
2024 — conf
Recognition and Proper Coloring of Unit Segment Intersection Graphs.
SWAT
Robert D. Barish, Tetsuo Shibuya
2024 J jnl
String editing under pattern constraints.
Theor. Comput. Sci.
Robert D. Barish, Tetsuo Shibuya
2023 B conf
Hardness of Bounding Influence via Graph Modification.
SOFSEM
Robert D. Barish, Tetsuo Shibuya
2023 — conf
The Fine-Grained Complexity of Approximately Counting Proper Connected Colorings (Extended Abstract).
COCOA (2)
Robert D. Barish, Tetsuo Shibuya
2022 — conf
Counting 2-Factors of 4-Regular Bipartite Graphs is #P-Complete.
JCDCGGG
Robert D. Barish, Tetsuo Shibuya
2022 — conf
Counting on a Rainbow Connection (text not included).
ICTCS
Robert D. Barish, Tetsuo Shibuya
2022 Misc conf
Proper Colorability of Segment Intersection Graphs.
COCOON
Robert D. Barish, Tetsuo Shibuya
2022 A conf
String Editing Under Pattern Constraints.
ICS
Robert D. Barish, Tetsuo Shibuya
2020 J jnl
Counting Hamiltonian Cycles on Quartic 4-Vertex-Connected Planar Graphs.
Graphs Comb.
Robert D. Barish, Akira Suyama
2020 J jnl
Randomized Reductions and the Topology of Conjectured Classes of Uniquely Hamiltonian Graphs.
J. Inf. Process.
Robert D. Barish, Akira Suyama
2018 — conf
Barnette's Conjecture Through the Lens of the Mod
JCDCGGG
Robert D. Barish, Akira Suyama
2017 C conf
Counting Substrate Cycles in Topologically Restricted Metabolic Networks.
CiE
Robert D. Barish, Akira Suyama