![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Rossella Petreschi
Person information
Refine list
![note](https://dblp.dagstuhl.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2019
- [j53]Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Some classes of graphs that are not PCGs. Theor. Comput. Sci. 791: 62-75 (2019) - 2018
- [j52]Rossella Petreschi, Mohammad Kaykobad:
Preface. Theor. Comput. Sci. 718: 1 (2018) - [j51]Tiziana Calamoneri
, Angelo Monti, Rossella Petreschi:
On dynamic threshold graphs and related classes. Theor. Comput. Sci. 718: 46-57 (2018) - [c29]Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract). IWOCA 2018: 39-51 - 2017
- [j50]Mohammad Kaykobad, Rossella Petreschi:
Guest Editors' Foreword. J. Graph Algorithms Appl. 21(3): 245-246 (2017) - [i4]Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Some classes of graphs that are not PCGs. CoRR abs/1707.07436 (2017) - 2016
- [j49]Giorgio Ausiello, Rossella Petreschi:
Presentation of the book: The Power of Algorithms Inspiration and Examples in Everyday Life. Bull. EATCS 118 (2016) - [j48]Emanuele G. Fusco, Andrzej Pelc, Rossella Petreschi:
Topology recognition with advice. Inf. Comput. 247: 254-265 (2016) - [c28]Tiziana Calamoneri
, Angelo Monti, Rossella Petreschi:
Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs. WALCOM 2016: 313-324 - [e5]Mohammad Kaykobad, Rossella Petreschi:
WALCOM: Algorithms and Computation - 10th International Workshop, WALCOM 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings. Lecture Notes in Computer Science 9627, Springer 2016, ISBN 978-3-319-30138-9 [contents] - [i3]Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi:
Topology recognition with advice. CoRR abs/1601.06040 (2016) - 2015
- [j47]Tiziana Calamoneri
, Rossella Petreschi:
Corrigendum to "On pairwise compatibility graphs having Dilworth number two" [Theoret. Comput. Science (2014) 34-40]. Theor. Comput. Sci. 602: 524 (2015) - [i2]Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Dynamically Operating on Threshold Graphs and Related Classes (Extended Abstract). CTW 2015: 20-23 - 2014
- [j46]Tiziana Calamoneri
, Rossella Petreschi:
On pairwise compatibility graphs having Dilworth number two. Theor. Comput. Sci. 524: 34-40 (2014) - [j45]Tiziana Calamoneri
, Rossella Petreschi
:
On pairwise compatibility graphs having Dilworth number k. Theor. Comput. Sci. 547: 82-89 (2014) - [c27]Tiziana Calamoneri
, Rossella Petreschi:
On Dilworth k Graphs and Their Pairwise Compatibility. WALCOM 2014: 213-224 - 2013
- [j44]Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri:
On the Pairwise Compatibility Property of some Superclasses of Threshold Graphs. Discret. Math. Algorithms Appl. 5(2) (2013) - [j43]Tiziana Calamoneri
, Rossella Petreschi:
Graphs with Dilworth Number Two are Pairwise Compatibility Graphs. Electron. Notes Discret. Math. 44: 31-38 (2013) - [j42]Tiziana Calamoneri
, Eugenio Montefusco
, Rossella Petreschi, Blerina Sinaimeri
:
Exploring pairwise compatibility graphs. Theor. Comput. Sci. 468: 23-36 (2013) - [c26]Emanuele G. Fusco
, Andrzej Pelc, Rossella Petreschi:
Learning a Ring Cheaply and Fast. ICALP (2) 2013: 557-568 - [c25]Emanuele Guido Fusco
, Andrzej Pelc, Rossella Petreschi:
Use Knowledge to Learn Faster: Topology Recognition with Advice. DISC 2013: 31-45 - [p1]Rossella Petreschi:
How to Design an Algorithm. The Power of Algorithms 2013: 27-57 - [e4]Giorgio Ausiello, Rossella Petreschi:
The Power of Algorithms - Inspiration and Examples in Everyday Life. Springer 2013, ISBN 978-3-642-39651-9 [contents] - 2012
- [c24]Tiziana Calamoneri
, Rossella Petreschi, Blerina Sinaimeri
:
On Relaxing the Constraints in Pairwise Compatibility Graphs. WALCOM 2012: 124-135 - 2011
- [j41]Tiziana Calamoneri
, Rossella Petreschi:
The L(2, 1)-labeling of unigraphs. Discret. Appl. Math. 159(12): 1196-1206 (2011) - [j40]Alessandro Borri, Tiziana Calamoneri
, Rossella Petreschi:
Recognition of Unigraphs through Superposition of Graphs. J. Graph Algorithms Appl. 15(3): 323-343 (2011) - [c23]Tiziana Calamoneri
, Rossella Petreschi:
L(2, 1)-Labeling of Unigraphs - (Extended Abstract). TAPAS 2011: 57-68 - [i1]Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri:
On relaxing the constraints in pairwise compatibility graphs. CoRR abs/1105.2171 (2011) - 2010
- [j39]Saverio Caminiti, Rossella Petreschi:
Unified parallel encoding and decoding algorithms for Dandelion-like codes. J. Parallel Distributed Comput. 70(11): 1119-1127 (2010) - [j38]Saverio Caminiti, Emanuele G. Fusco
, Rossella Petreschi:
Bijective Linear Time Coding and Decoding for k-Trees. Theory Comput. Syst. 46(2): 284-300 (2010) - [c22]Saverio Caminiti, Rossella Petreschi:
Parallel Algorithms for Encoding and Decoding Blob Code. WALCOM 2010: 167-178
2000 – 2009
- 2009
- [j37]Giuseppe F. Italiano
, Rossella Petreschi:
Preface. J. Discrete Algorithms 7(3): 279 (2009) - [j36]Tiziana Calamoneri
, Saverio Caminiti, Rossella Petreschi, Stephan Olariu:
On the L(h, k)-labeling of co-comparability graphs and circular-arc graphs. Networks 53(1): 27-34 (2009) - [c21]Saverio Caminiti, Rossella Petreschi:
Parallel Algorithms for Dandelion-Like Codes. ICCS (1) 2009: 611-620 - [c20]Saverio Caminiti, Irene Finocchi, Rossella Petreschi:
Informative Labeling Schemes for the Least Common Ancestor Problem. ICTCS 2009: 66-70 - [c19]Alessandro Borri, Tiziana Calamoneri
, Rossella Petreschi:
Recognition of Unigraphs through Superposition of Graphs (Extended Abstract). WALCOM 2009: 165-176 - 2008
- [j35]Tiziana Calamoneri
, Saverio Caminiti, Rossella Petreschi:
A General Approach to L ( h, k )-Label Interconnection Networks. J. Comput. Sci. Technol. 23(4): 652-659 (2008) - [c18]Saverio Caminiti, Irene Finocchi, Rossella Petreschi:
Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors. ESA 2008: 234-245 - [c17]Irene Finocchi
, Emanuele G. Fusco
, Rossella Petreschi:
A Note on Algebraic Hypercube Colorings. ITNG 2008: 869-874 - 2007
- [j34]Saverio Caminiti, Irene Finocchi
, Rossella Petreschi:
On coding labeled trees. Theor. Comput. Sci. 382(2): 97-108 (2007) - [c16]Tiziana Calamoneri, Saverio Caminiti, Stephan Olariu, Rossella Petreschi:
On the L(h, k)-Labeling of Co-comparability Graphs. ESCAPE 2007: 116-127 - [c15]Saverio Caminiti, Emanuele G. Fusco, Rossella Petreschi:
A Bijective Code for k -Trees with Linear Time Encoding and Decoding. ESCAPE 2007: 408-420 - 2006
- [j33]Tiziana Calamoneri
, Rossella Petreschi:
lambda-Coloring matrogenic graphs. Discret. Appl. Math. 154(17): 2445-2457 (2006) - [j32]Tiziana Calamoneri
, Andrzej Pelc, Rossella Petreschi:
Labeling trees with a condition at distance two. Discret. Math. 306(14): 1534-1539 (2006) - [j31]Sajal K. Das
, Irene Finocchi
, Rossella Petreschi:
Conflict-free star-access in parallel memory systems. J. Parallel Distributed Comput. 66(11): 1431-1441 (2006) - 2005
- [j30]Tiziana Calamoneri, Saverio Caminiti, Rossella Petreschi:
A general approach to L(h, k)-label interconnection networks. Electron. Notes Discret. Math. 19: 211-217 (2005) - [j29]Irene Finocchi
, Rossella Petreschi:
Structure-Preserving Hierarchical Decompositions. Theory Comput. Syst. 38(6): 687-700 (2005) - [c14]Saverio Caminiti, Rossella Petreschi:
String Coding of Trees with Locality and Heritability. COCOON 2005: 251-262 - [c13]Tiziana Calamoneri, Irene Finocchi, Rossella Petreschi:
Graph Coloring with Distance Constraints. PDPTA 2005: 131-140 - 2004
- [j28]Irene Finocchi
, Rossella Petreschi:
Divider-based algorithms for hierarchical tree partitioning. Discret. Appl. Math. 136(2-3): 227-247 (2004) - [j27]Tiziana Calamoneri
, Rossella Petreschi:
L(h, 1)-labeling subclasses of planar graphs. J. Parallel Distributed Comput. 64(3): 414-426 (2004) - [c12]Sajal K. Das, Irene Finocchi, Rossella Petreschi:
Star-Coloring of Graphs for Conflict-Free Access to Parallel Memory Systems. IPDPS 2004 - [c11]Saverio Caminiti, Irene Finocchi, Rossella Petreschi:
A Unified Approach to Coding Labeled Trees. LATIN 2004: 339-348 - 2003
- [j26]Tiziana Calamoneri
, Rossella Petreschi, Andrzej Pelc:
Labeling trees with a condition at distance two. Electron. Notes Discret. Math. 15: 55-58 (2003) - [e3]Rossella Petreschi, Giuseppe Persiano, Riccardo Silvestri:
Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings. Lecture Notes in Computer Science 2653, Springer 2003, ISBN 3-540-40176-8 [contents] - 2002
- [j25]Tiziana Calamoneri, Irene Finocchi, Yannis Manoussakis, Rossella Petreschi:
On max cut in cubic graphs. Parallel Algorithms Appl. 17(3): 165-183 (2002) - [j24]Gian Carlo Bongiovanni, Giorgio Gambosi, Rossella Petreschi:
Foreword. Theor. Comput. Sci. 285(1): 1 (2002) - [c10]Tiziana Calamoneri
, Rossella Petreschi:
On the Radiocoloring Problem. IWDC 2002: 118-127 - [c9]Tiziana Calamoneri, Rossella Petreschi:
L(2, 1)-Coloring Matrogenic Graphs. LATIN 2002: 236-247 - 2001
- [j23]Tiziana Calamoneri
, Rossella Petreschi:
LD-Coloring of Regular Tiling (Extended Abstract). Electron. Notes Discret. Math. 8: 18-21 (2001) - [j22]Irene Finocchi
, Rossella Petreschi:
Tree partitioning via vertex deletion. Electron. Notes Discret. Math. 8: 38-41 (2001) - [j21]Tiziana Calamoneri, Rossella Petreschi:
Edge-clique graphs and the l-coloring problem. J. Braz. Comput. Soc. 7(3): 38-47 (2001) - [c8]Irene Finocchi, Rossella Petreschi:
Hierarchical Clustering of Trees: Algorithms and Experiments. ALENEX 2001: 117-131 - [c7]Irene Finocchi, Rossella Petreschi:
On the Validity of Hierarchical Decompositions. COCOON 2001: 368-374 - [c6]Tiziana Calamoneri, Rossella Petreschi:
L(2, 1)-labeling of planar graphs. DIAL-M 2001: 28-33 - 2000
- [j20]Raymond Greenlaw, Rossella Petreschi:
Computing Prüfer codes efficiently in parallel. Discret. Appl. Math. 102(3): 205-222 (2000) - [j19]Tiziana Calamoneri
, Stephan Olariu, Rossella Petreschi:
A Simple Parallel Algorithm to Draw Cubic Graphs. IEEE Trans. Parallel Distributed Syst. 11(10): 1009-1018 (2000) - [j18]Pierluigi Crescenzi
, Camil Demetrescu, Irene Finocchi
, Rossella Petreschi:
Reversible Execution and Visualization of Programs with LEONARDO. J. Vis. Lang. Comput. 11(2): 125-150 (2000) - [e2]Gian Carlo Bongiovanni, Giorgio Gambosi, Rossella Petreschi:
Algorithms and Complexity, 4th Italian Conference, CIAC 2000, Rome, Italy, March 2000, Proceedings. Lecture Notes in Computer Science 1767, Springer 2000, ISBN 3-540-67159-5 [contents]
1990 – 1999
- 1999
- [j17]Tiziana Calamoneri, Rossella Petreschi:
Optimal Layout of Trivalent Cayley Interconnection Networks. Int. J. Found. Comput. Sci. 10(3): 277-288 (1999) - [j16]Tiziana Calamoneri, Simone Jannelli, Rossella Petreschi:
Experimental Comparison of Graph Drawing Algorithms for Cubic Graphs. J. Graph Algorithms Appl. 3(2): 1-23 (1999) - [j15]Uri N. Peled, Rossella Petreschi, Andrea Sterbini:
(n, e)-Graphs with maximum sum of squares of degrees. J. Graph Theory 31(4): 283-295 (1999) - [c5]Tiziana Calamoneri
, Irene Finocchi
, Yannis Manoussakis, Rossella Petreschi:
A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs. ASIAN 1999: 27-36 - 1998
- [j14]Tiziana Calamoneri
, Rossella Petreschi:
Orthogonally Drawing Cubic Graphs in Parallel. J. Parallel Distributed Comput. 55(1): 94-108 (1998) - 1997
- [j13]Sergio De Agostino, Rossella Petreschi, Andrea Sterbini:
An O(n³) Recognition Algorithm for Bithreshold Graphs. Algorithmica 17(4): 416-425 (1997) - [j12]Tiziana Calamoneri, Rossella Petreschi:
A New 3D Representation of Trivalent Cayley Networks. Inf. Process. Lett. 61(5): 247-252 (1997) - [c4]Pierluigi Crescenzi, Camil Demetrescu, Irene Finocchi, Rossella Petreschi:
LEONARDO: a software visualization system. WAE 1997: 146-155 - 1995
- [j11]Raymond Greenlaw, Rossella Petreschi:
Cubic Graphs. ACM Comput. Surv. 27(4): 471-495 (1995) - [j10]Rossella Petreschi, Andrea Sterbini
:
Recognizing Strict 2-Threshold Graphs in O(m) Time. Inf. Process. Lett. 54(4): 193-198 (1995) - [j9]Rossella Petreschi, Andrea Sterbini
:
Erratum: Recognizing Strict 2-Threshold Graphs in O(m) Time. Inf. Process. Lett. 56(1): 65 (1995) - [c3]Luca Baffi, Rossella Petreschi:
Parallel Maximal Matching on Minimal Vertex Series Parallel Digraphs. ASIAN 1995: 34-47 - [c2]Rossella Petreschi, Andrea Sterbini
:
Threshold Graphs and Synchronization Protocols. Combinatorics and Computer Science 1995: 378-395 - [c1]Tiziana Calamoneri
, Rossella Petreschi:
An Efficient Orthogonal Grid Drawing Algorithm For Cubic Graphs. COCOON 1995: 31-40 - 1994
- [e1]Maurizio A. Bonuccelli, Pierluigi Crescenzi, Rossella Petreschi:
Algorithms and Complexity, Second Italian Conference, CIAC '94, Rome, Italy, February 23-25, 1994, Proceedings. Lecture Notes in Computer Science 778, Springer 1994, ISBN 3-540-57811-0 [contents] - 1992
- [j8]Sergio De Agostino, Rossella Petreschi:
On PVchunk Operations and Matrogenic Graphs. Int. J. Found. Comput. Sci. 3(1): 11-20 (1992) - 1990
- [j7]Brigitte Jaumard, P. Marchioro, Aurora Morgana, Rossella Petreschi, Bruno Simeone:
On Line 2-Satisfiability. Ann. Math. Artif. Intell. 1: 155-165 (1990) - [j6]Sergio De Agostino, Rossella Petreschi:
Parallel Recognition Algorithms for Graphs with Restricted Neighbourhoods. Int. J. Found. Comput. Sci. 1(2): 123-130 (1990)
1980 – 1989
- 1989
- [j5]Gian Carlo Bongiovanni, Rossella Petreschi:
Parallel-Depth Search for Acyclic Digraphs. J. Parallel Distributed Comput. 7(2): 383-390 (1989) - 1988
- [j4]P. Marchioro, Aurora Morgana, Rossella Petreschi, Bruno Simeone:
Adamant digraphs. Discret. Math. 69(3): 253-261 (1988) - [j3]Daniel P. Bovet, Sergio De Agostino, Rossella Petreschi:
Parallelism and the Feedback Vertex Set Problem. Inf. Process. Lett. 28(2): 81-85 (1988) - 1984
- [j2]P. Marchioro, Aurora Morgana, Rossella Petreschi, Bruno Simeone:
Degree sequences of matrogenic graphs. Discret. Math. 51(1): 47-61 (1984) - 1980
- [j1]Rossella Petreschi, Bruno Simeone:
A Switching Algorithm for the Solution of Quadratic Boolean Equations. Inf. Process. Lett. 11(4/5): 193-198 (1980)
Coauthor Index
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:55 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint