Papers by Sergey Gubin
4 paper(s) by this author
· All BibTeX
On Subgraph Isomorphism
Published in Polynomial size asymmetric linear model for Subgraph Isomorphism, Proceedings WCECS 2008, ISBN: 978-988-98671-0-2, pp.241-246
• Search Publication
Article explicitly expresses Subgraph Isomorphism by a polynomial size asymmetric linear system.
Convex and linear models of NP-problems
Reducing the NP-problems to the convex/linear analysis on the Birkhoff polytope.
Set Matrices and The Path/Cycle Problem
Presentation of set matrices and demonstration of their efficiency as a tool using the path/cycle problem.
Finding Paths and Cycles in Graphs
A polynomial time algorithm which detects all paths and cycles of all lengths in form of vertex pairs (start, finish).