Rossella Petreschi

From MaRDI portal
Person:259076

Available identifiers

zbMath Open petreschi.rossellaMaRDI QIDQ259076

List of research outcomes

PublicationDate of PublicationType
An efficient orthogonal grid drawing algorithm for cubic graphs2023-12-12Paper
Some classes of graphs that are not PCGs2019-09-10Paper
Graphs that are not pairwise compatible: a new proof technique (extended abstract)2018-09-06Paper
On dynamic threshold graphs and related classes2018-03-16Paper
https://portal.mardi4nfdi.de/entity/Q28160172016-07-01Paper
https://portal.mardi4nfdi.de/entity/Q28160232016-07-01Paper
A new 3D representation of trivalent Cayley networks2016-05-26Paper
Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs2016-05-03Paper
Topology recognition with advice2016-03-10Paper
Corrigendum to: ``On pairwise compatibility graphs having Dilworth number two2015-09-25Paper
OPTIMAL LAYOUT OF TRIVALENT CAYLEY INTERCONNECTION NETWORKS2015-04-29Paper
On pairwise compatibility graphs having Dilworth number \(k\)2014-07-25Paper
On Dilworth k Graphs and Their Pairwise Compatibility2014-02-18Paper
On pairwise compatibility graphs having Dilworth number two2014-02-11Paper
Recognition of Unigraphs through Superposition of Graphs2013-11-28Paper
ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS2013-09-05Paper
Learning a Ring Cheaply and Fast2013-08-07Paper
Exploring pairwise compatibility graphs2013-02-19Paper
On Relaxing the Constraints in Pairwise Compatibility Graphs2012-06-08Paper
Unified parallel encoding and decoding algorithms for Dandelion-like codes2012-03-07Paper
The \(L(2,1)\)-labeling of unigraphs2011-08-10Paper
L(2,1)-Labeling of Unigraphs2011-05-12Paper
Bijective linear time coding and decoding for \(k\)-trees2010-05-10Paper
Parallel Algorithms for Encoding and Decoding Blob Code2010-02-09Paper
On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs2009-07-28Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
On the L(h,k)-Labeling of Co-comparability Graphs2009-03-03Paper
A Bijective Code for k-Trees with Linear Time Encoding and Decoding2009-03-03Paper
Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)2009-02-24Paper
On coding labeled trees2007-09-18Paper
https://portal.mardi4nfdi.de/entity/Q34396852007-05-29Paper
Labeling trees with a condition at distance two2007-05-29Paper
\(\lambda\)-coloring matrogenic graphs2007-01-09Paper
Conflict-free star-access in parallel memory systems2007-01-09Paper
Labeling trees with a condition at distance two2006-08-04Paper
Computing and Combinatorics2006-01-11Paper
Structure-preserving hierarchical decompositions2006-01-10Paper
\(L(h,1)\)-labeling subclasses of planar graphs2004-10-04Paper
https://portal.mardi4nfdi.de/entity/Q30443302004-08-11Paper
Divider-based algorithms for hierarchical tree partitioning.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44145732003-07-25Paper
On max cut in cubic graphs2003-06-29Paper
https://portal.mardi4nfdi.de/entity/Q48011852003-04-07Paper
https://portal.mardi4nfdi.de/entity/Q45513762002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q27259862001-10-30Paper
https://portal.mardi4nfdi.de/entity/Q45015712001-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44892442000-12-13Paper
https://portal.mardi4nfdi.de/entity/Q45039582000-09-14Paper
Computing Prüfer codes efficiently in parallel2000-05-25Paper
https://portal.mardi4nfdi.de/entity/Q42611842000-05-10Paper
Experimental Comparison of Graph Drawing Algorithms for Cubic Graphs1999-10-20Paper
https://portal.mardi4nfdi.de/entity/Q42338331999-07-05Paper
Orthogonally drawing cubic graphs in parallel1999-05-31Paper
On-line 2-satisfiability1997-11-09Paper
An \(O(n^ 3)\) recognition algorithm for bithreshold graphs1997-08-20Paper
Recognizing strict 2-threshold graphs in O(m) time1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48949571996-11-25Paper
At most single-bend embeddings of cubic graphs1995-03-07Paper
Theoretical results on at most 1-bend embeddability of graphs1993-05-25Paper
ON PVchunk OPERATIONS AND MATROGENIC GRAPHS1993-01-16Paper
Experimental comparison of 2-satisfiability algorithms1992-06-26Paper
PARALLEL RECOGNITION ALGORITHMS FOR GRAPHS WITH RESTRICTED NEIGHBOURHOODS1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31973281989-01-01Paper
Adamant digraphs1988-01-01Paper
Parallelism and the feedback vertex set problem1988-01-01Paper
Degree sequences of matrogenic graphs1984-01-01Paper
A switching algorithm for the solution of quadratic Boolean equations1980-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: Rossella Petreschi