Остановите войну!
for scientists:
default search action
Rossella Petreschi
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 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) - 2017
- [j50]Mohammad Kaykobad, Rossella Petreschi:
Guest Editors' Foreword. J. Graph Algorithms Appl. 21(3): 245-246 (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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 2007
- [j34]Saverio Caminiti, Irene Finocchi, Rossella Petreschi:
On coding labeled trees. Theor. Comput. Sci. 382(2): 97-108 (2007) - 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) - 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) - 2003
- [j26]Tiziana Calamoneri, Rossella Petreschi, Andrzej Pelc:
Labeling trees with a condition at distance two. Electron. Notes Discret. Math. 15: 55-58 (2003) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 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)
Conference and Workshop Papers
- 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 - 2016
- [c28]Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs. WALCOM 2016: 313-324 - 2014
- [c27]Tiziana Calamoneri, Rossella Petreschi:
On Dilworth k Graphs and Their Pairwise Compatibility. WALCOM 2014: 213-224 - 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 - 2012
- [c24]Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri:
On Relaxing the Constraints in Pairwise Compatibility Graphs. WALCOM 2012: 124-135 - 2011
- [c23]Tiziana Calamoneri, Rossella Petreschi:
L(2, 1)-Labeling of Unigraphs - (Extended Abstract). TAPAS 2011: 57-68 - 2010
- [c22]Saverio Caminiti, Rossella Petreschi:
Parallel Algorithms for Encoding and Decoding Blob Code. WALCOM 2010: 167-178 - 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
- [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
- [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 - 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
- [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 - 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
- [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 - 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 - 1997
- [c4]Pierluigi Crescenzi, Camil Demetrescu, Irene Finocchi, Rossella Petreschi:
LEONARDO: a software visualization system. WAE 1997: 146-155 - 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
Parts in Books or Collections
- 2013
- [p1]Rossella Petreschi:
How to Design an Algorithm. The Power of Algorithms 2013: 27-57
Editorship
- 2016
- [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] - 2013
- [e4]Giorgio Ausiello, Rossella Petreschi:
The Power of Algorithms - Inspiration and Examples in Everyday Life. Springer 2013, ISBN 978-3-642-39651-9 [contents] - 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] - 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] - 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]
Informal and Other Publications
- 2017
- [i4]Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Some classes of graphs that are not PCGs. CoRR abs/1707.07436 (2017) - 2016
- [i3]Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi:
Topology recognition with advice. CoRR abs/1601.06040 (2016) - 2015
- [i2]Tiziana Calamoneri, Angelo Monti, Rossella Petreschi:
Dynamically Operating on Threshold Graphs and Related Classes (Extended Abstract). CTW 2015: 20-23 - 2011
- [i1]Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri:
On relaxing the constraints in pairwise compatibility graphs. CoRR abs/1105.2171 (2011)
Coauthor Index
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