Robert D. Barish

MaRDI QIDQ2011644zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Reconfiguring planar perfect matchings via bounded length alternating cycles	2026-02-26	Paper
Counting 2-factors of 4-regular bipartite graphs is \(\#P\)-complete	2026-01-28	Paper
Recognition and proper coloring of unit segment intersection graphs	2025-12-02	Paper
Fair selection of clearing schemes for kidney exchange markets	2025-11-14	Paper
Packing dimers to maximum occupancy under soft-core constraints	2025-11-11	Paper
Affine optimal k-proper connected edge colorings Optimization Letters	2025-06-24	Paper
String editing under pattern constraints Theoretical Computer Science	2024-12-02	Paper
Counting on rainbow k-connections	2024-11-12	Paper
The fine-grained complexity of approximately counting proper connected colorings (extended abstract)	2024-09-16	Paper
Proper colorability of segment intersection graphs Journal of Combinatorial Optimization	2024-07-11	Paper
On the number of \(k\)-proper connected edge and vertex colorings of graphs	2024-04-09	Paper
Hardness of bounding influence via graph modification Lecture Notes in Computer Science	2023-08-14	Paper
Proper colorability of segment intersection graphs Lecture Notes in Computer Science	2023-08-10	Paper
Barnette's conjecture through the lens of the \(Mod_k P\) complexity classes	2023-03-31	Paper
Counting Hamiltonian cycles on quartic 4-vertex-connected planar graphs Graphs and Combinatorics	2020-04-03	Paper
Counting substrate cycles in topologically restricted metabolic networks	2017-08-04	Paper

Research outcomes over time

This page was built for person: Robert D. Barish