Marina Lipshteyn

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
Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2 Discrete Mathematics	2016-12-14	Paper
Single bend paths on a grid have strong Helly number 4: errata atque emendationes ad ``Edge intersection graphs of single bend paths on a grid Networks	2016-06-10	Paper
Two tricks to triangulate chordal probe graphs in polynomial time	2015-08-03	Paper
String graphs of \(k\)-bend paths on a grid Electronic Notes in Discrete Mathematics	2013-07-23	Paper
Vertex Intersection Graphs of Paths on a Grid Journal of Graph Algorithms and Applications	2012-12-04	Paper
Path-bicolorable graphs Graphs and Combinatorics	2012-01-24	Paper
Edge intersection graphs of single bend paths on a grid Networks	2010-11-24	Paper
On the bi-enhancement of chordal-bipartite probe graphs Information Processing Letters	2010-09-07	Paper
scientific article; zbMATH DE number 5763164 (Why is no real title available?)	2010-07-30	Paper
Chordal probe graphs (extended abstract) Lecture Notes in Computer Science	2010-01-12	Paper
Path-bicolorable graphs. (Extended abstract) Graph Theory, Computational Intelligence and Thought	2010-01-07	Paper
Intersection models of weakly chordal graphs Discrete Applied Mathematics	2009-06-24	Paper
Equivalences and the complete hierarchy of intersection graphs of paths in a tree Discrete Applied Mathematics	2009-03-04	Paper
What Is between Chordal and Weakly Chordal Graphs? Graph-Theoretic Concepts in Computer Science	2009-01-20	Paper
Finding Intersection Models of Weakly Chordal Graphs Graph-Theoretic Concepts in Computer Science	2008-09-04	Paper
Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs SIAM Journal on Discrete Mathematics	2008-08-13	Paper
Representing edge intersection graphs of paths on degree 4 trees Discrete Mathematics	2008-03-18	Paper
The \(k\)-edge intersection graphs of paths in a tree Discrete Applied Mathematics	2008-02-26	Paper
Chordal probe graphs Discrete Applied Mathematics	2004-11-23	Paper
scientific article; zbMATH DE number 1735726 (Why is no real title available?)	2002-10-24	Paper

Research outcomes over time

This page was built for person: Marina Lipshteyn