V. V. Lepin

From MaRDI portal
Person:2906900



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!

PublicationDate of PublicationType
Minimization of the diameters of edges in the packing of a hypergraph into a \(d\)-dimensional lattice
Vestsi Natsyyanal'naĭ Akadèmii Navuk Belarusi. Seryya Fizika-Matèmatychnykh Navuk
2025-01-17Paper
A linear algorithm for determining the minimum-weight vertex cover of a \(k\)-terminal recursively generated hypergraph
Vestsi Natsyyanal'naĭ Akadèmii Navuk Belarusi. Seryya Fizika-Matèmatychnykh Navuk
2025-01-17Paper
A linear algorithm for computing of a minimum weight maximal induced matching in an edge-weighted tree2022-09-28Paper
A polynomial time algorithm for checking 2-chromaticity for recursively constructed \(k\)-terminal hypergraphs2022-09-28Paper
The weighted \(k\)-path vertex cover problem on series-parallel graphs2019-07-19Paper
Solving the weighted \(k\)-separator problem in graphs with specific modules2018-10-25Paper
Algorithms for solving problems on graphs of bounded pathwidth2018-10-24Paper
Problems and invariants connected with bicliques and multicliques of graphs2018-10-24Paper
On biclique covering number of the Cartesian product of graphs2018-10-24Paper
Computation of the biclique partition number for graphs with specific blocks2018-10-24Paper
Algorithms for finding an independent \(\{K_1,K_2\}\)-packing of maximum weight in a graph2018-10-24Paper
Solving the problem of finding an independent \(\{K_1,K_2\}\)-packing of maximum weight on graphs of bounded treewidth2018-10-24Paper
Solving the problem of finding an independent \(\{K_1,K_2\}\)-packing of maximum weight on graphs with special blocks2018-10-24Paper
On the biclique partition of the corona and joins of graphs2017-07-14Paper
Algorithms for solving the \(k\)-star hub problem for trees and series-parallel graphs2015-11-02Paper
On cycle covers of graphs with bounded pathwidth2012-12-08Paper
Algorithms for finding biclique covers of graphs with bounded pathwidth
Trudy Instituta Matematiki
2012-09-05Paper
scientific article; zbMATH DE number 5863491 (Why is no real title available?)2011-03-09Paper
The profile of the corona \(G\wedge H\), where \(G\) is a Halin graph, whose tree is a caterpillar2011-03-09Paper
Minimization of the half-perimeters of edges in the arrangement of a hypergraph on a lattice2010-11-25Paper
On minimal cuts of recursively generated hypergraphs2010-11-25Paper
A linear algorithm for computing the multiclique cover number of a series-parallel graph2010-01-07Paper
scientific article; zbMATH DE number 5654614 (Why is no real title available?)2010-01-07Paper
Capacity complexity of the accessibility problem for frontally bounded digraphs2009-12-11Paper
An algorithm for finding the independence number of a recursively generated hypergraph2009-04-14Paper
scientific article; zbMATH DE number 5543290 (Why is no real title available?)2009-04-14Paper
The tree profile problem and optimal edge labeling.2009-03-29Paper
A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 2107118 (Why is no real title available?)2004-10-11Paper
scientific article; zbMATH DE number 2107051 (Why is no real title available?)2004-10-11Paper
scientific article; zbMATH DE number 2073575 (Why is no real title available?)2004-06-11Paper
scientific article; zbMATH DE number 992954 (Why is no real title available?)1997-05-04Paper
scientific article; zbMATH DE number 781195 (Why is no real title available?)1995-12-13Paper
scientific article; zbMATH DE number 3924793 (Why is no real title available?)1985-01-01Paper


Research outcomes over time


This page was built for person: V. V. Lepin