default search action

combined dblp search
author search
venue search
publication search

ask others

Andrea Marino 0001

> Home > Persons

Person information

affiliation: Università degli Studi di Firenze, Firenze, Italy

Other persons with the same name

see FAQ

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Books and Theses

see FAQ

What is the meaning of the colors in the publication lists?

2012
[b1]
- view
  - electronic edition @ sbn.it
  - details & citations
- export record
  dblp key:
  - phd/it/Marino12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/it/Marino12
Andrea Marino:
Algorithms for biological graphs. University of Florence, Italy, 2012

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2026
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChristodoulouCMST26
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChristodoulouCMST26
Filippos Christodoulou, Pierluigi Crescenzi, Andrea Marino, Ana Silva, Dimitrios M. Thilikos:
Making the interval membership width of temporal graphs connected and bidirectional. J. Comput. Syst. Sci. 155: 103684 (2026)
2025
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/BrunelliCGM25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BrunelliCGM25
Filippo Brunelli, Alessio Conte, Roberto Grossi, Andrea Marino:
Output-sensitive enumeration of maximal cliques in temporal graphs. Discret. Appl. Math. 369: 66-77 (2025)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/ConteGKMU25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ConteGKMU25
Alessio Conte, Roberto Grossi, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno:
Listing maximal H-free subgraphs. Discret. Appl. Math. 377: 18-31 (2025)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BubboloniCMS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BubboloniCMS25
Daniela Bubboloni, Costanza Catalano, Andrea Marino, Ana Silva:
On computing optimal temporal branchings and spanning subgraphs. J. Comput. Syst. Sci. 148: 103596 (2025)
2024
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/CostaLMS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CostaLMS24
Isnard Lopes Costa, Raul Lopes, Andrea Marino, Ana Silva:
On computing large temporal (unilateral) connected components. J. Comput. Syst. Sci. 144: 103548 (2024)
2023
[j31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MarinoS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MarinoS23
Andrea Marino, Ana Silva:
Eulerian Walks in Temporal Graphs. Algorithmica 85(3): 805-830 (2023)
2022
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/MarinoS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MarinoS22
Andrea Marino, Ana Silva:
Coloring temporal graphs. J. Comput. Syst. Sci. 123: 171-185 (2022)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/CalamaiCM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/CalamaiCM22
Marco Calamai, Pierluigi Crescenzi, Andrea Marino:
On Computing the Diameter of (Weighted) Link Streams. ACM J. Exp. Algorithmics 27: 4.3:1-4.3:28 (2022)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ConteGMUV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ConteGMUV22
Alessio Conte, Roberto Grossi, Andrea Marino, Takeaki Uno, Luca Versari:
Proximity Search for Maximal Subgraph Enumeration. SIAM J. Comput. 51(5): 1580-1625 (2022)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/tits/TosoniFMRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tits/TosoniFMRS22
Francesco Tosoni, Paolo Ferragina, Andrea Marino, Giovanni Resta, Paolo Santi:
Locality Filtering for Efficient Ride Sharing Platforms. IEEE Trans. Intell. Transp. Syst. 23(7): 7785-7804 (2022)
2021
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/CamposLMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/CamposLMS21
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva:
Edge-Disjoint Branchings in Temporal Digraphs. Electron. J. Comb. 28(4) (2021)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/UnoM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/UnoM21
Takeaki Uno, Andrea Marino:
Preface: WEPA 2018. Discret. Appl. Math. 303: 160 (2021)
[j24]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/datamine/BacciuCGLM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/datamine/BacciuCGLM21
Davide Bacciu, Alessio Conte, Roberto Grossi, Francesco Landolfi, Andrea Marino:
K-plex cover pooling for graph neural networks. Data Min. Knowl. Discov. 35(5): 2200-2220 (2021)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/tnse/CrowcroftMMMR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tnse/CrowcroftMMMR21
Jon Crowcroft, Damiano Di Francesco Maesa, Alessandro Magrini, Andrea Marino, Laura Ricci:
Leveraging the Users Graph and Trustful Transactions for the Analysis of Bitcoin Price. IEEE Trans. Netw. Sci. Eng. 8(2): 1338-1352 (2021)
2020
[j22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/access/ConteSGMV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/access/ConteSGMV20
Alessio Conte, Daniele De Sensi, Roberto Grossi, Andrea Marino, Luca Versari:
Truly Scalable K-Truss and Max-Truss Algorithms for Community Detection in Graphs. IEEE Access 8: 139096-139109 (2020)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ConteGMV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ConteGMV20
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari:
Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs. Algorithmica 82(6): 1547-1573 (2020)
[j20]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/CrescenziMM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/CrescenziMM20
Pierluigi Crescenzi, Clémence Magnien, Andrea Marino:
Finding Top-k Nodes for Temporal Closeness in Large Temporal Graphs. Algorithms 13(9): 211 (2020)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/ConteGM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/ConteGM20
Alessio Conte, Roberto Grossi, Andrea Marino:
Large-scale clique cover of real-world networks. Inf. Comput. 270 (2020)
2019
[j18]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/CrescenziMM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/CrescenziMM19
Pierluigi Crescenzi, Clémence Magnien, Andrea Marino:
Approximating the Temporal Neighbourhood Function of Large Temporal Graphs. Algorithms 12(10): 211 (2019)
[j17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/ans/MaesaMR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ans/MaesaMR19
Damiano Di Francesco Maesa, Andrea Marino, Laura Ricci:
The bow tie structure of the Bitcoin users graph. Appl. Netw. Sci. 4(1): 56:1-56:22 (2019)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/ConteGMTV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ConteGMTV19
Alessio Conte, Roberto Grossi, Andrea Marino, Lorenzo Tattini, Luca Versari:
A fast discovery algorithm for large common connected induced subgraphs. Discret. Appl. Math. 268: 210-222 (2019)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/ConteGMV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/ConteGMV19
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari:
Listing Maximal Subgraphs Satisfying Strongly Accessible Properties. SIAM J. Discret. Math. 33(2): 587-613 (2019)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/tkdd/BergaminiBCMM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tkdd/BergaminiBCMM19
Elisabetta Bergamini, Michele Borassi, Pierluigi Crescenzi, Andrea Marino, Henning Meyerhenke:
Computing top-k Closeness Centrality Faster in Unweighted Graphs. ACM Trans. Knowl. Discov. Data 13(5): 53:1-53:40 (2019)
2018
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/ConteGMR18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ConteGMR18
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Efficient enumeration of graph orientations with sources. Discret. Appl. Math. 246: 22-37 (2018)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/ijdsa/MaesaMR18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijdsa/MaesaMR18
Damiano Di Francesco Maesa, Andrea Marino, Laura Ricci:
Data-driven analysis of Bitcoin properties: exploiting the users graph. Int. J. Data Sci. Anal. 6(1): 63-80 (2018)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/tweb/BoldiMSV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tweb/BoldiMSV18
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna:
BUbiNG: Massive Crawling for the Masses. ACM Trans. Web 12(2): 12:1-12:26 (2018)
2017
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/osnm/MaesaMR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/osnm/MaesaMR17
Damiano Di Francesco Maesa, Andrea Marino, Laura Ricci:
Detecting artificial behaviours in the Bitcoin users graph. Online Soc. Networks Media 3-4: 63-74 (2017)
2016
[j9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/scp/BlancoBM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/scp/BlancoBM16
Roi Blanco, Paolo Boldi, Andrea Marino:
Using graph distances for named-entity linking. Sci. Comput. Program. 130: 24-36 (2016)
2015
[j8]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/CrescenziGMRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CrescenziGMRS15
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta:
Synchronous context-free grammars and optimal linear parsing strategies. J. Comput. Syst. Sci. 81(7): 1333-1356 (2015)
[j7]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BorassiCHKMT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BorassiCHKMT15
Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A. Kosters, Andrea Marino, Frank W. Takes:
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games. Theor. Comput. Sci. 586: 59-80 (2015)
2014
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/bioinformatics/MilreuKCABBJMMSJCLS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bioinformatics/MilreuKCABBJMMSJCLS14
Paulo Vieira Milreu, Cecilia Coimbra Klein, Ludovic Cottret, Vicente Acuña, Etienne Birmelé, Michele Borassi, Christophe Junot, Alberto Marchetti-Spaccamela, Andrea Marino, Leen Stougie, Fabien Jourdan, Pierluigi Crescenzi, Vincent Lacroix, Marie-France Sagot:
Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure. Bioinform. 30(1): 61-70 (2014)
[j5]
- view
  - electronic edition @ eatcs.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/eatcs/Marino14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eatcs/Marino14
Andrea Marino:
Algorithms for Biological Graphs: Analysis and Enumeration. Bull. EATCS 114 (2014)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/spic/AmeriniCCMM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/spic/AmeriniCCMM14
Irene Amerini, Roberto Caldelli, Pierluigi Crescenzi, Andrea Del Mastio, Andrea Marino:
Blind image clustering based on the Normalized Cuts criterion for camera identification. Signal Process. Image Commun. 29(8): 831-843 (2014)
2013
[j3]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CrescenziGHLM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CrescenziGHLM13
Pilu Crescenzi, Roberto Grossi, Michel Habib, Leonardo Lanzi, Andrea Marino:
On computing the diameter of real-world undirected graphs. Theor. Comput. Sci. 514: 84-95 (2013)
2012
[j2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AcunaBCCJLMMMSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AcunaBCCJLMMMSS12
Vicente Acuña, Etienne Birmelé, Ludovic Cottret, Pierluigi Crescenzi, Fabien Jourdan, Vincent Lacroix, Alberto Marchetti-Spaccamela, Andrea Marino, Paulo Vieira Milreu, Marie-France Sagot, Leen Stougie:
Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Theor. Comput. Sci. 457: 1-9 (2012)
2011
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/CrescenziIMMRV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/CrescenziIMMRV11
Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Donatella Merlini, Gianluca Rossi, Paola Vocca:
Smooth movement and Manhattan path based Random Waypoint mobility. Inf. Process. Lett. 111(5): 239-246 (2011)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c48]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/birthday/ConteK0PUW25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/ConteK0PUW25
Alessio Conte, Kazuhiro Kurita, Andrea Marino, Giulia Punzi, Takeaki Uno, Kunihiro Wasa:
Designing Output Sensitive Algorithms for Subgraph Enumeration. From Strings to Graphs, and Back Again 2025: 19:1-19:40
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/IbiapinaLMS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/IbiapinaLMS25
Allen Ibiapina, Raul Lopes, Andrea Marino, Ana Silva:
Disjoint Temporal Walks Under Waiting Time Constraints. CIAC (2) 2025: 87-103
[c46]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/sand/CioniD0S025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sand/CioniD0S025
Lapo Cioni, Riccardo Dondi, Andrea Marino, Jason Schoeters, Ana Silva:
Matching and Edge Cover in Temporal Graphs. SAND 2025: 8:1-8:16
[c45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/sand/Kurita0SU25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sand/Kurita0SU25
Kazuhiro Kurita, Andrea Marino, Jason Schoeters, Takeaki Uno:
Spanner Enumeration for Temporal Graphs. SAND 2025: 9:1-9:21
2024
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/ChristodoulouCMST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/ChristodoulouCMST24
Filippos Christodoulou, Pierluigi Crescenzi, Andrea Marino, Ana Silva, Dimitrios M. Thilikos:
Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional. IWOCA 2024: 247-258
2023
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/BubboloniCMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/BubboloniCMS23
Daniela Bubboloni, Costanza Catalano, Andrea Marino, Ana Silva:
On Computing Optimal Temporal Branchings. FCT 2023: 103-117
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/Costa00S23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/Costa00S23
Isnard Lopes Costa, Raul Lopes, Andrea Marino, Ana Silva:
On Computing Large Temporal (Unilateral) Connected Components. IWOCA 2023: 282-293
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/sdm/PunziCG023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sdm/PunziCG023
Giulia Punzi, Alessio Conte, Roberto Grossi, Andrea Marino:
An Efficient Algorithm for Assessing the Number of st-Paths in Large Graphs. SDM 2023: 289-297
2021
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/MarinoS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/MarinoS21
Andrea Marino, Ana Silva:
Königsberg Sightseeing: Eulerian Walks in Temporal Graphs. IWOCA 2021: 485-500
[c39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/wea/CalamaiCM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/CalamaiCM21
Marco Calamai, Pierluigi Crescenzi, Andrea Marino:
On Computing the Diameter of (Weighted) Link Streams. SEA 2021: 11:1-11:21
2020
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/asunam/MoghtasediMNGM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asunam/MoghtasediMNGM20
Shima Moghtasedi, Cristina Ioana Muntean, Franco Maria Nardini, Roberto Grossi, Andrea Marino:
High-Quality Prediction of Tourist Movements using Temporal Trajectories in Graphs. ASONAM 2020: 348-352
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/CamposLMS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/CamposLMS20
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva:
Edge-Disjoint Branchings in Temporal Graphs. IWOCA 2020: 112-125
[c36]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/ConteCMP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ConteCMP20
Alessio Conte, Pierluigi Crescenzi, Andrea Marino, Giulia Punzi:
Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs. MFCS 2020: 25:1-25:14
[c35]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/wea/GrossiMM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/GrossiMM20
Roberto Grossi, Andrea Marino, Shima Moghtasedi:
Finding Structurally and Temporally Similar Trajectories in Graphs. SEA 2020: 24:1-24:13
2019
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/ConteKMU19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/ConteKMU19
Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno:
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs. IWOCA 2019: 148-159
[c33]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/ConteGKMUW19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ConteGKMUW19
Alessio Conte, Roberto Grossi, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno, Kunihiro Wasa:
Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs. MFCS 2019: 73:1-73:14
2018
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/ConteGMV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/ConteGMV18
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari:
Finding Maximal Common Subgraphs via Time-Space Efficient Reverse Search. COCOON 2018: 328-340
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/complexnetworks/MaesaMR18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/complexnetworks/MaesaMR18
Damiano Di Francesco Maesa, Andrea Marino, Laura Ricci:
The Graph Structure of Bitcoin. COMPLEX NETWORKS (2) 2018: 547-558
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/hpec/ConteSGMV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hpec/ConteSGMV18
Alessio Conte, Daniele De Sensi, Roberto Grossi, Andrea Marino, Luca Versari:
Discovering $k$-Trusses in Large-Scale Networks. HPEC 2018: 1-6
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/kdd/ConteMSGMV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/kdd/ConteMSGMV18
Alessio Conte, Tiziano De Matteis, Daniele De Sensi, Roberto Grossi, Andrea Marino, Luca Versari:
D2K: Scalable Community Detection in Massive Networks via Small-Diameter k-Plexes. KDD 2018: 1272-1281
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/kdd/ConteFGMSU18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/kdd/ConteFGMSU18
Alessio Conte, Gaspare Ferraro, Roberto Grossi, Andrea Marino, Kunihiko Sadakane, Takeaki Uno:
Node Similarity with q -Grams for Real-World Labeled Networks. KDD 2018: 1282-1291
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GrossiMV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GrossiMV18
Roberto Grossi, Andrea Marino, Luca Versari:
Efficient Algorithms for Listing k Disjoint st-Paths in Graphs. LATIN 2018: 544-557
[c26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/ConteGMRV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ConteGMRV18
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari:
Listing Subgraphs by Cartesian Decomposition. MFCS 2018: 84:1-84:16
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ConteGMRUV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ConteGMRUV18
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Takeaki Uno, Luca Versari:
Tight Lower Bounds for the Number of Inclusion-Minimal st-Cuts. WG 2018: 100-110
2017
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/alcob/ConteGMTV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alcob/ConteGMTV17
Alessio Conte, Roberto Grossi, Andrea Marino, Lorenzo Tattini, Luca Versari:
A Fast Algorithm for Large Common Connected Induced Subgraphs. AlCoB 2017: 62-74
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ConteGMUV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ConteGMUV17
Alessio Conte, Roberto Grossi, Andrea Marino, Takeaki Uno, Luca Versari:
Listing Maximal Independent Sets with Minimal Space and Bounded Delay. SPIRE 2017: 144-160
2016
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/BergaminiBCMM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/BergaminiBCMM16
Elisabetta Bergamini, Michele Borassi, Pierluigi Crescenzi, Andrea Marino, Henning Meyerhenke:
Computing Top-k Closeness Centrality Faster in Unweighted Graphs. ALENEX 2016: 68-80
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/complexnetworks/MaesaMR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/complexnetworks/MaesaMR16
Damiano Di Francesco Maesa, Andrea Marino, Laura Ricci:
An analysis of the Bitcoin users graph: inferring unusual behaviours. COMPLEX NETWORKS 2016: 749-760
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/dsaa/MaesaMR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dsaa/MaesaMR16
Damiano Di Francesco Maesa, Andrea Marino, Laura Ricci:
Uncovering the Bitcoin Blockchain: An Analysis of the Full Users Graph. DSAA 2016: 537-546
[c19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/ConteGMV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ConteGMV16
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari:
Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques. ICALP 2016: 148:1-148:15
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/ConteGMRV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/ConteGMRV16
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari:
Directing Road Networks by Listing Strong Orientations. IWOCA 2016: 83-95
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/ConteGMR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/ConteGMR16
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Listing Acyclic Orientations of Graphs with Single and Multiple Sources. LATIN 2016: 319-333
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/sac/ConteGM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sac/ConteGM16
Alessio Conte, Roberto Grossi, Andrea Marino:
Clique covering of large real-world networks. SAC 2016: 1134-1139
2015
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BorassiCCM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BorassiCCM15
Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino:
On Computing the Hyperbolicity of Real-World Graphs. ESA 2015: 215-226
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/ConteGMR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/ConteGMR15
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Enumerating Cyclic Orientations of a Graph. IWOCA 2015: 88-99
2014
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/fun/BorassiCHKMT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/BorassiCHKMT14
Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A. Kosters, Andrea Marino, Frank W. Takes:
On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method. FUN 2014: 52-63
[c12]
- view
  - electronic edition @ ceur-ws.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/ictcs/Marino14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ictcs/Marino14
Andrea Marino:
Algorithms for biological graphs: analysis and enumeration. ICTCS 2014: 15-19
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/www/BoldiMSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/BoldiMSV14
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna:
BUbiNG: massive crawling for the masses. WWW (Companion Volume) 2014: 227-228
[c10]
- view
  authority control:
- export record
  dblp key:
  - journals/corr/BlancoBM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BlancoBM14
Roi Blanco, Paolo Boldi, Andrea Marino:
Entity-Linking via Graph-Distance Minimization. GRAPHITE 2014: 30-43
2013
[c9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BirmeleFGMPRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BirmeleFGMPRS13
Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto:
Optimal Listing of Cycles and st-Paths in Undirected Graphs. SODA 2013: 1884-1896
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/BorassiCLMSM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/BorassiCLMSM13
Michele Borassi, Pierluigi Crescenzi, Vincent Lacroix, Andrea Marino, Marie-France Sagot, Paulo Vieira Milreu:
Telling Stories Fast. SEA 2013: 200-211
2012
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BirmeleCFGLMPSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BirmeleCFGLMPSS12
Etienne Birmelé, Pierluigi Crescenzi, Rui A. Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino, Nadia Pisanti, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot:
Efficient Bubble Enumeration in Directed Graphs. SPIRE 2012: 118-129
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/CrescenziGLM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/CrescenziGLM12
Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino:
On Computing the Diameter of Real-World Directed (Weighted) Graphs. SEA 2012: 99-110
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/wsdm/ScaiellaFMC12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wsdm/ScaiellaFMC12
Ugo Scaiella, Paolo Ferragina, Andrea Marino, Massimiliano Ciaramita:
Topical clustering of search results. WSDM 2012: 223-232
2011
[c4]
- view
  - electronic edition @ aclanthology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/acl/CrescenziGMRS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/acl/CrescenziGMRS11
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta:
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems. ACL 2011: 450-459
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/tapas/CrescenziGLM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tapas/CrescenziGLM11
Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino:
A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs. TAPAS 2011: 92-103
2010
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CrescenziGILM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CrescenziGILM10
Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi, Andrea Marino:
Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound. ESA (1) 2010: 302-313
2009
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/sirocco/CrescenziIMRV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sirocco/CrescenziIMRV09
Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Gianluca Rossi, Paola Vocca:
Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications. SIROCCO 2009: 154-166

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2025
[e1]
- view
- export record
  dblp key:
  - conf/birthday/2025grossi
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/2025grossi
Alessio Conte, Andrea Marino, Giovanna Rosone, Jeffrey Scott Vitter:
From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday, Grossi's Festschrift, July 25, 2025, Venice, Italy. OASIcs 132, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2025, ISBN 978-3-95977-391-1 [contents]

Reference Works

see FAQ

What is the meaning of the colors in the publication lists?

2019
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/bdt/CrescenziM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/bdt/CrescenziM19
Pierluigi Crescenzi, Andrea Marino:
Degrees of Separation and Diameter in Large Graphs. Encyclopedia of Big Data Technologies 2019

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2025
[i15]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2503-02694
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2503-02694
Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva:
Temporal Cycle Detection and Acyclic Temporization. CoRR abs/2503.02694 (2025)
[i14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2504-06762
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2504-06762
Lapo Cioni, Riccardo Dondi, Andrea Marino, Jason Schoeters, Ana Silva:
Matching and Edge Cover in Temporal Graphs. CoRR abs/2504.06762 (2025)
2023
[i13]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2312-11390
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2312-11390
Daniela Bubboloni, Costanza Catalano, Andrea Marino, Ana Silva:
On Computing Optimal Temporal Branchings and Spanning Subgraphs. CoRR abs/2312.11390 (2023)
2022
[i12]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-15251
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-15251
Allen Ibiapina, Raul Lopes, Andrea Marino, Ana Silva:
Menger's Theorem for Temporal Paths (Not Walks). CoRR abs/2206.15251 (2022)
2021
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2103-07522
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-07522
Andrea Marino, Ana Silva:
Königsberg Sightseeing: Eulerian Walks in Temporal Graphs. CoRR abs/2103.07522 (2021)
2020
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-12694
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-12694
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva:
Edge-Disjoint Branchings in Temporal Graphs. CoRR abs/2002.12694 (2020)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-00967
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-00967
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari:
Efficient Estimation of Graph Trussness. CoRR abs/2010.00967 (2020)
2019
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1912-13446
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-13446
Alessio Conte, Andrea Marino, Roberto Grossi, Takeaki Uno, Luca Versari:
Proximity Search For Maximal Subgraph Enumeration. CoRR abs/1912.13446 (2019)
2018
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-03659
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-03659
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari:
Listing Maximal Subgraphs in Strongly Accessible Set Systems. CoRR abs/1803.03659 (2018)
2017
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BergaminiBCMM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BergaminiBCMM17
Elisabetta Bergamini, Michele Borassi, Pierluigi Crescenzi, Andrea Marino, Henning Meyerhenke:
Computing top-k Closeness Centrality Faster in Unweighted Graphs. CoRR abs/1704.01077 (2017)
2016
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BoldiMSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BoldiMSV16
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna:
BUbiNG: Massive Crawling for the Masses. CoRR abs/1601.06919 (2016)
2015
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ConteGMR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ConteGMR15
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Enumerating Cyclic Orientations of a Graph. CoRR abs/1506.05977 (2015)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BorassiCM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BorassiCM15
Michele Borassi, Pierluigi Crescenzi, Andrea Marino:
Fast and Simple Computation of Top-k Closeness Centralities. CoRR abs/1507.01490 (2015)
2013
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/CrescenziGMRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CrescenziGMRS13
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta:
Synchronous Context-Free Grammars and Optimal Linear Parsing Strategies. CoRR abs/1311.6421 (2013)
2012
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1205-2766
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1205-2766
Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot:
Optimal Listing of Cycles and st-Paths in Undirected Graphs. CoRR abs/1205.2766 (2012)

Coauthor Index

see FAQ

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.