Rossella Petreschi

From MaRDI portal
Person:259076

Available identifiers

zbMath Open petreschi.rossellaMaRDI QIDQ259076

List of research outcomes





PublicationDate of PublicationType
Threshold graphs and synchronization protocols2024-07-05Paper
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
Tree partitioning via vertex deletion2016-07-01Paper
\(\lambda\)-coloring of regular tiling (extended abstract)2016-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
Labeling trees with a condition at distance two2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34396852007-05-29Paper
Conflict-free star-access in parallel memory systems2007-01-09Paper
\(\lambda\)-coloring matrogenic graphs2007-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
Optimally extending bistandard graphs on the orthogonal grid (extended abstract)2001-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
Parallelism and the feedback vertex set problem1988-01-01Paper
Adamant digraphs1988-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

This page was built for person: Rossella Petreschi