Lepin V.V.

V.V. Lepin

Information about the author V.V. Lepin will soon be added to the site.
Found 4 papers in total
Linear algorithm for computing a minimum weighted vertex cover in a k-terminal recursively constructed hypergraph
Linear algorithm for computing a minimum weighted vertex cover in a k-terminal recursively constructed hypergraph
2007
Informally, a recursive hypergraph class is one in which any sufficiently large member...
Minimizing diameters of edges in layout of a hypergraph into a d-dimensional grid
Minimizing diameters of edges in layout of a hypergraph into a d-dimensional grid
2005
The hypergraph layout problem is considered. The hypergraph vertices are placed on a d...
Algorithm for finding the independence number of a recursively constructed hypergraph
Algorithm for finding the independence number of a recursively constructed hypergraph
2005
Informally, a recursive hypergraph class is the one in which any sufficiently large...
On the minimum cuts of recursively constructed hypergraphs
On the minimum cuts of recursively constructed hypergraphs
2004
The problem of finding minimum cuts in hypergraphs with the side constraint that the...
Papers per page: