Vadim E. Levit

From MaRDI portal
Person:328718

Available identifiers

zbMath Open levit.vadim-eMaRDI QIDQ328718

List of research outcomes

PublicationDate of PublicationType
Well-covered graphs with constraints on \(\Delta\) and \(\delta\)2024-01-08Paper
Graph representation of the fixed route dial-a-ride problem2023-11-14Paper
1-Konig-Egervary Graphs2023-08-07Paper
Inequalities Connecting the Annihilation and Independence Numbers2023-08-03Paper
Recognizing $\mathbf{W_2}$ Graphs2023-06-29Paper
The independence polynomial of trees is not always log-concave starting from order 262023-05-02Paper
On graphs admitting two disjoint maximum independent sets2022-12-19Paper
On Minimal Critical Independent Sets of Almost Bipartite non-Konig-Egervary Graphs2022-09-01Paper
Some more updates on an annihilation number conjecture: pros and cons2022-08-18Paper
On lengths of edge-labeled graph expressions2022-08-04Paper
On the critical difference of almost bipartite graphs2022-07-29Paper
Critical sets, crowns and local maximum independent sets2022-06-29Paper
Signed Hultman numbers and signed generalized commuting probability in finite groups2022-05-23Paper
A Linear Algorithm for Computing Independence Polynomials of Trees2022-01-02Paper
Cospanning characterizations of antimatroids and convex geometries2021-07-18Paper
On an annihilation number conjecture2021-05-19Paper
Cospanning characterizations of violator and co-violator spaces2021-05-11Paper
Recognizing Generating Subgraphs Revisited2021-04-19Paper
https://portal.mardi4nfdi.de/entity/Q58554032021-03-18Paper
On algebraic expressions of two-terminal directed acyclic graphs2020-07-21Paper
Critical and maximum independent sets revisited2020-05-19Paper
Incentive-based search for equilibria in Boolean games2019-11-27Paper
On König-Egerváry collections of maximum critical independent sets2019-10-02Paper
Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs2019-08-28Paper
Monotonic properties of collections of maximum independent sets of a graph2019-07-22Paper
Violator spaces vs closure spaces2019-07-10Paper
1-well-covered graphs revisited2019-07-10Paper
Signed Hultman Numbers and Signed Generalized Commuting Probability in Finite Groups2019-06-13Paper
Incentive-based search for efficient equilibria of the public goods game2019-01-18Paper
Generating subgraphs in chordal graphs2018-11-11Paper
Graph operations preserving \(W_{2}\)-property2018-10-11Paper
Krein-Milman spaces2018-10-11Paper
Critical and maximum independent sets of a graph2018-09-06Paper
Matchings in graphs and groups2018-09-06Paper
Complexity results for generating subgraphs2018-07-25Paper
Hultman Numbers and Generalized Commuting Probability in Finite Groups2018-04-18Paper
Estimation of expressions' complexities for two-terminal directed acyclic graphs2018-04-10Paper
Balanced Abelian group-valued functions on directed graphs2018-02-26Paper
The roller-coaster conjecture revisited2018-02-14Paper
\(W_2\)-graphs and shedding vertices2018-01-18Paper
https://portal.mardi4nfdi.de/entity/Q45910992017-11-10Paper
Two more characterizations of König-Egerváry graphs2017-09-12Paper
Well-dominated graphs without cycles of lengths 4 and 52017-05-22Paper
On symmetry of independence polynomials2017-05-12Paper
Crowns in bipartite graphs2017-02-13Paper
Computing unique maximum matchings in \(O(m)\) time for König-Egerváry graphs and unicyclic graphs2016-10-20Paper
https://portal.mardi4nfdi.de/entity/Q28009982016-04-19Paper
Enumeration of balanced finite group valued functions on directed graphs2016-04-06Paper
On the independence polynomial of the corona of graphs2016-03-18Paper
https://portal.mardi4nfdi.de/entity/Q57437082016-02-05Paper
https://portal.mardi4nfdi.de/entity/Q34572822015-12-14Paper
Well-covered graphs without cycles of lengths 4, 5 and 62015-05-22Paper
Weighted well-covered claw-free graphs2014-12-19Paper
On the intersection of all critical sets of a unicyclic graph2014-09-12Paper
A set and collection lemma2014-09-04Paper
Critical Independent Sets of a Graph2014-07-28Paper
Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups2014-06-11Paper
Equistable simplicial, very well-covered, and line graphs2014-05-05Paper
On relating edges in graphs without cycles of length 42014-04-28Paper
On maximum matchings in König-Egerváry graphs2014-04-16Paper
A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids2014-04-03Paper
On unicyclic graphs with uniquely restricted maximum matchings2014-02-14Paper
Groups of balanced labelings on graphs2014-01-27Paper
https://portal.mardi4nfdi.de/entity/Q28574052013-11-01Paper
A characterization of Konig-Egervary graphs using a common property of all maximum matchings2013-11-01Paper
On the independence polynomial of an antiregular graph2013-10-31Paper
Distributive Lattice Polyhedra2013-10-10Paper
When is \(G^2\) a König-Egerváry graph?2013-09-26Paper
Critical sets in bipartite graphs2013-09-23Paper
Decomposition Lemmas2013-06-07Paper
A Solution of Simultaneous Recurrences2013-06-07Paper
The cyclomatic number of a graph and its independence polynomial at \(- 1\)2013-05-13Paper
On the Optimal Representation of Algebraic Expressions of Fibonacci Graphs2013-05-12Paper
Fibonacci Graphs and their Expressions2013-05-12Paper
On f-Symmetries of the Independence Polynomial2013-03-11Paper
On the structure of the minimum critical independent set of a graph2013-03-04Paper
On the core of a unicyclic graph2013-02-07Paper
Critical independent sets and König-Egerváry graphs2012-12-27Paper
On the Recognition of k-Equistable Graphs2012-11-06Paper
https://portal.mardi4nfdi.de/entity/Q29106322012-09-11Paper
Vertices Belonging to All Critical Sets of a Graph2012-08-22Paper
Local maximum stable set greedoids stemming from very well-covered graphs2012-08-14Paper
On local maximum stable set greedoids2012-01-11Paper
VERY WELL-COVERED GRAPHS OF GIRTH AT LEAST FOUR AND LOCAL MAXIMUM STABLE SET GREEDOIDS2011-08-02Paper
A simple proof of an inequality connecting the alternating number of independent sets and the decycling number2011-05-31Paper
Weighted well-covered graphs without \(C_{4}, C_{5}, C_{6}, C_{7}\)2011-03-10Paper
https://portal.mardi4nfdi.de/entity/Q30750512011-02-10Paper
https://portal.mardi4nfdi.de/entity/Q30750572011-02-10Paper
https://portal.mardi4nfdi.de/entity/Q30751122011-02-10Paper
Duality between quasi-concave functions and monotone linkage functions2010-10-28Paper
https://portal.mardi4nfdi.de/entity/Q35877082010-09-08Paper
Greedoids on Vertex Sets of Unicycle Graphs2010-09-02Paper
Graph operations that are good for greedoids2010-08-13Paper
A Note on the Recognition of Nested Graphs2010-01-07Paper
On Duality between Local Maximum Stable Sets of a Graph and Its Line-Graph2010-01-07Paper
On Related Edges in Well-Covered Graphs without Cycles of Length 4 and 62010-01-07Paper
Recognition of Antimatroidal Point Sets2010-01-07Paper
On Konig-Egervary Square-Stable Graphs2009-08-10Paper
https://portal.mardi4nfdi.de/entity/Q36166602009-03-26Paper
https://portal.mardi4nfdi.de/entity/Q36159092009-03-24Paper
https://portal.mardi4nfdi.de/entity/Q36052792009-02-23Paper
The intersection of all maximum stable sets of a tree and its pendant vertices2009-01-28Paper
The Clique Corona Operation and Greedoids2009-01-27Paper
Interval greedoids and families of local maximum stable sets of graphs2008-11-25Paper
https://portal.mardi4nfdi.de/entity/Q35046062008-06-11Paper
https://portal.mardi4nfdi.de/entity/Q35046102008-06-11Paper
On the roots of independence polynomials of almost all very well-covered graphs2008-02-26Paper
https://portal.mardi4nfdi.de/entity/Q54431672008-02-20Paper
Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids2007-11-30Paper
https://portal.mardi4nfdi.de/entity/Q54218342007-10-24Paper
https://portal.mardi4nfdi.de/entity/Q34461872007-06-14Paper
Unicycle graphs and uniquely restricted maximum matchings2007-05-29Paper
Nested Graphs2007-05-29Paper
A Geometric Characterization of Poly-antimatroids2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34295892007-04-02Paper
https://portal.mardi4nfdi.de/entity/Q34247832007-03-05Paper
On \(\alpha\)-critical edges in König--Egerváry graphs2006-09-13Paper
Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture2006-06-09Paper
Some operations preserving log-concavity of nonnegative functions2006-06-06Paper
https://portal.mardi4nfdi.de/entity/Q53140902005-09-02Paper
Quasi-concave functions on antimatroids2004-08-26Paper
https://portal.mardi4nfdi.de/entity/Q44727372004-07-01Paper
Very well-covered graphs and the unimodality conjecture2004-06-30Paper
https://portal.mardi4nfdi.de/entity/Q44521032004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44521052004-02-11Paper
Correspondence between two antimatroid algorithmic characterizations2004-02-05Paper
Local maximum stable sets in bipartite graphs with uniquely restricted maximum matchings2003-12-04Paper
https://portal.mardi4nfdi.de/entity/Q44308932003-10-13Paper
A Family of Well-Covered Graphs with Unimodal Independence Polynomials2003-07-01Paper
On the Roots of Independence Polynomials of Almost All Very Well-Covered Graphs2003-05-15Paper
On \(\alpha^{+}\)-stable König-Egerváry graphs2003-04-09Paper
On the number of vertices belonging to all maximum stable sets of a graph2002-12-02Paper
A new greedoid: The family of local maximum stable sets of a forest2002-12-02Paper
On the structure of \(\alpha\)-stable graphs2002-10-24Paper
Combinatorial properties of the family of maximum stable sets of a graph2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27521512002-02-17Paper
https://portal.mardi4nfdi.de/entity/Q27183742002-01-02Paper
https://portal.mardi4nfdi.de/entity/Q49498562001-05-17Paper
https://portal.mardi4nfdi.de/entity/Q44892162001-01-14Paper
On hereditary properties of composition graphs2000-05-04Paper
On $\alpha $-Critical Edges in K\"{o}nig-Egerv\'{a}ry Graphs2000-02-10Paper
One computational approach in support of the Riemann hypothesis2000-01-20Paper
An improved algorithm for cyclic flowshop scheduling in a robotic cell1999-02-22Paper
https://portal.mardi4nfdi.de/entity/Q43933541998-09-14Paper
DGAP -- The dynamic generalized assignment problem1997-06-16Paper
A combinatorial structure ensuring applicability of the dynamic programming method1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322791984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Vadim E. Levit