BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Andrea Marino

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
Data Structures and Algorithmscond-mat.str-elInformation RetrievalComputation and LanguageFormal Languages and Automata TheorySocial and Information Networks

Catalog footprint

Research overview

9works
6topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

9 publications

preprint2022arXiv

Quantitative investigation of the 4ff occupation in the quasikagome Kondo lattice CeRh1−x_{1-x}Pdx_xSn

CeRhSn with the Ce atoms forming a quasikagome lattice in the hexagonal plane has recently been discussed in the context of quantum criticality driven by magnetic frustration. Furthermore, it has been reported that the successive substitution of Rh by Pd leads to magnetic order. Here we have investigated the change of the 4ff occupation in the substitution series CeRh1−x_{1-x}Pdx_xSn for for xx = 0, 0.1, 0.3, 0.5, 0.75 by means of photoelectron spectroscopy with hard x-rays (HAXPES). The quantitative analysis of the core level spectra with a combined full multiplet and configuration interaction analysis shows a smooth decrease of the 4f0f^0 contribution with rising xx due to an increase of the effective 4ff binding energy ε4f\varepsilon_{4f} and the reduction of the effective hybridization VeffV_\text{eff}. We further compare valence band data with the calculated partial density of states and find that the Pd 4dd states are about 1eV further away from the Ce 4ff states at the Fermi energy than the Rh 4dd states. In fact, the effective binding energy ε4f\varepsilon_{4f} of the 4ff states in the configuration interaction analysis of the core level spectra decreases by the same amount.

Open access
preprint2021arXiv

Possible multi-orbital ground state in CeCu2_2Si2_2

The crystal-field ground state wave function of CeCu2_2Si2_2 has been investigated with linear polarized MM-edge x-ray absorption spectroscopy from 250mK to 250K, thus covering the superconducting (TcT_{\text{c}}=0.6K), the Kondo (TKT_{\text{K}}≈\approx20K) as well as the Curie-Weiss regime. The comparison with full-multiplet calculations shows that the temperature dependence of the experimental linear dichroism is well explained with a Γ7(1)Γ_7^{(1)} crystal-field ground-state and the thermal population of excited states at around 30meV. The crystal-field scheme does not change throughout the entire temperature range thus making the scenario of orbital switching unlikely. Spectroscopic evidence for the presence of the Ce 4f0f^0 configuration in the ground state is consistent with the possibility for a multi-orbital character of the ground state. We estimate from the Kondo temperature and crystal-field splitting energies that several percents of the higher lying Γ6Γ_6 state and Γ7(2)Γ_7^{(2)} crystal-field states are mixed into the primarily Γ7(1)Γ_7^{(1)} ground state. This estimate is also supported by re-normalized band-structure calculations that uses the experimentally determined crystal-field scheme.

Open access
preprint2020arXiv

Edge-Disjoint Branchings in Temporal Graphs

A temporal digraph G{\cal G} is a triple (G,γ,λ)(G, γ, λ) where GG is a digraph, γγ is a function on V(G)V(G) that tells us the timestamps when a vertex is active, and λλ is a function on E(G)E(G) that tells for each uv∈E(G)uv \in E(G) when uu and vv are linked. Given a static digraph GG, and a subset R⊆V(G)R\subseteq V(G), a spanning branching with root RR is a subdigraph of GG that has exactly one path from RR to each v∈V(G)v\in V(G). In this paper, we consider the temporal version of Edmonds' classical result about the problem of finding kk edge-disjoint spanning branchings respectively rooted at given R1,⋯ ,RkR_1,\cdots,R_k. We introduce and investigate different definitions of spanning branchings, and of edge-disjointness in the context of temporal graphs. A branching B{\cal B} is vertex-spanning if the root is able to reach each vertex vv of GG at some time where vv is active, while it is temporal-spanning if vv can be reached from the root at every time where vv is active. On the other hand, two branchings B1{\cal B}_1 and B2{\cal B}_2 are edge-disjoint if they do not use the same edge of GG, and are temporal-edge-disjoint if they can use the same edge of GG but at different times. This lead us to four definitions of disjoint spanning branchings and we prove that, unlike the static case, only one of these can be computed in polynomial time, namely the temporal-edge-disjoint temporal-spanning branchings problem, while the other versions are NP\mathsf{NP}-complete, even under very strict assumptions.

Open access
preprint2016arXiv

BUbiNG: Massive Crawling for the Masses

Although web crawlers have been around for twenty years by now, there is virtually no freely available, opensource crawling software that guarantees high throughput, overcomes the limits of single-machine systems and at the same time scales linearly with the amount of resources available. This paper aims at filling this gap, through the description of BUbiNG, our next-generation web crawler built upon the authors' experience with UbiCrawler [Boldi et al. 2004] and on the last ten years of research on the topic. BUbiNG is an opensource Java fully distributed crawler; a single BUbiNG agent, using sizeable hardware, can crawl several thousands pages per second respecting strict politeness constraints, both host- and IP-based. Unlike existing open-source distributed crawlers that rely on batch techniques (like MapReduce), BUbiNG job distribution is based on modern high-speed protocols so to achieve very high throughput.

Open access
preprint2015arXiv

Enumerating Cyclic Orientations of a Graph

Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic otherwise. As far as we know, only the enumeration of acyclic orientations has been addressed in the literature. In this paper, we pose the problem of efficiently enumerating all the \emph{cyclic} orientations of an undirected connected graph with nn vertices and mm edges, observing that it cannot be solved using algorithmic techniques previously employed for enumerating acyclic orientations.We show that the problem is of independent interest from both combinatorial and algorithmic points of view, and that each cyclic orientation can be listed with O~(m)\tilde{O}(m) delay time. Space usage is O(m)O(m) with an additional setup cost of O(n2)O(n^2) time before the enumeration begins, or O(mn)O(mn) with a setup cost of O~(m)\tilde{O}(m) time.

Open access
preprint2015arXiv

Fast and Simple Computation of Top-k Closeness Centralities

Closeness is an important centrality measure widely used in the analysis of real-world complex networks. In particular, the problem of selecting the k most central nodes with respect to this measure has been deeply analyzed in the last decade. However, even for not very large networks, this problem is computationally intractable in practice: indeed, Abboud et al have recently shown that its complexity is strictly related to the complexity of the All-Pairs Shortest Path (in short, APSP) problem, for which no subcubic "combinatorial" algorithm is known. In this paper, we propose a new algorithm for selecting the k most closeness central nodes in a graph. In practice, this algorithm significantly improves over the APSP approach, even though its worst-case time complexity is the same. For example, the algorithm is able to compute the top k nodes in few dozens of seconds even when applied to real-world networks with millions of nodes and edges. We will also experimentally prove that our algorithm drastically outperforms the most recently designed algorithm, proposed by Olsen et al. Finally, we apply the new algorithm to the computation of the most central actors in the IMDB collaboration network, where two actors are linked if they played together in a movie.

Open access
preprint2014arXiv

Entity-Linking via Graph-Distance Minimization

Entity-linking is a natural-language-processing task that consists in identifying the entities mentioned in a piece of text, linking each to an appropriate item in some knowledge base; when the knowledge base is Wikipedia, the problem comes to be known as wikification (in this case, items are wikipedia articles). One instance of entity-linking can be formalized as an optimization problem on the underlying concept graph, where the quantity to be optimized is the average distance between chosen items. Inspired by this application, we define a new graph problem which is a natural variant of the Maximum Capacity Representative Set. We prove that our problem is NP-hard for general graphs; nonetheless, under some restrictive assumptions, it turns out to be solvable in linear time. For the general case, we propose two heuristics: one tries to enforce the above assumptions and another one is based on the notion of hitting distance; we show experimentally how these approaches perform with respect to some baselines on a real-world dataset.

Open access
preprint2013arXiv

Synchronous Context-Free Grammars and Optimal Linear Parsing Strategies

Synchronous Context-Free Grammars (SCFGs), also known as syntax-directed translation schemata, are unlike context-free grammars in that they do not have a binary normal form. In general, parsing with SCFGs takes space and time polynomial in the length of the input strings, but with the degree of the polynomial depending on the permutations of the SCFG rules. We consider linear parsing strategies, which add one nonterminal at a time. We show that for a given input permutation, the problems of finding the linear parsing strategy with the minimum space and time complexity are both NP-hard.

Open access
preprint2012arXiv

Optimal Listing of Cycles and st-Paths in Undirected Graphs

We present the first optimal algorithm for the classical problem of listing all the cycles in an undirected graph. We exploit their properties so that the total cost is the time taken to read the input graph plus the time to list the output, namely, the edges in each of the cycles. The algorithm uses a reduction to the problem of listing all the paths from a vertex s to a vertex t which we also solve optimally.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.