43 research outputs found

    LIPIcs, Volume 251, ITCS 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 251, ITCS 2023, Complete Volum

    LIPIcs, Volume 274, ESA 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 274, ESA 2023, Complete Volum

    LIPIcs, Volume 258, SoCG 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 258, SoCG 2023, Complete Volum

    Contribution of X-ray Fluorescence Techniques in Cultural Heritage Materials Characterisation

    Get PDF
    Archaeometry and cultural heritage have lately taken advantage of developments in scientific techniques, offering valuable information to archaeology, art history, and conservation science, involving both instrumental and non-instrumental approaches. Among the possible techniques, X-Ray fluorescence (XRF) has become one of the most applied techniques for cultural heritage elemental material characterization due to its user friendliness; fast, short acquisition times; portability; and most of all, its absolutely non-destructive nature. For this reason, besides being often a first choice for a preliminary overall materials investigation, XRF spectrometers and spectra data handling methods have continuously improved, giving rise to many variations of the same technique; portable spectrometers, micro-probes, and large area scanners are all variations of a very flexible technique. This Special Issue collects papers dealing with most of the analytical techniques related to XRF spectroscopy appropriate for applications to Cultural Heritage materials. We dedicate this Special Issue to the loving memory of Professor Mario Milazzo, a pioneer of Archaeometry in Italy, awarded in 2002 the Gold Medal for Culture by the Italian President. He is remembered as a generous and pleasant man with an insightful, logical mind, who was able to find an appropriate joke for every situation. Many of us following his footsteps in the research field of applied physics for Cultural Heritage still appreciate his vision, teaching, and impact on our lives

    LIPIcs, Volume 244, ESA 2022, Complete Volume

    Get PDF
    LIPIcs, Volume 244, ESA 2022, Complete Volum

    LIPIcs, Volume 248, ISAAC 2022, Complete Volume

    Get PDF
    LIPIcs, Volume 248, ISAAC 2022, Complete Volum

    Which Conference Is That? A Case Study in Computer Science

    Get PDF
    Conferences play a major role in some disciplines such as computer science and are often used in research quality evaluation exercises. Differently from journals and books, for which ISSN and ISBN codes provide unambiguous keys, recognizing the conference series in which a paper was published is a rather complex endeavor: There is no unique code assigned to conferences, and the way their names are written may greatly vary across years and catalogs. In this article, we propose a technique for the entity resolution of conferences based on the analysis of different semantic parts of their names. We present the results of an investigation of our technique on a dataset of 42,395 distinct computer science conference names excerpted from the DBLP computer science repository,1 which we automatically link to different authority files. With suitable data cleaning, the precision of our record linkage algorithm can be as high as 94%. A comparison with results obtainable using state-of-the-art general-purpose record linkage algorithms rounds off the article, showing that our ad hoc solution largely outperforms them in terms of the quality of the results

    A case study for project work effects in creativity

    Get PDF

    Towards Exact Structural Thresholds for Parameterized Complexity

    Get PDF
    Parameterized complexity seeks to optimally use input structure to obtain faster algorithms for NP-hard problems. This has been most successful for graphs of low treewidth, i.e., graphs decomposable by small separators: Many problems admit fast algorithms relative to treewidth and many of them are optimal under the Strong Exponential-Time Hypothesis (SETH). Fewer such results are known for more general structure such as low clique-width (decomposition by large and dense but structured separators) and more restrictive structure such as low deletion distance to some sparse graph class. Despite these successes, such results remain "islands" within the realm of possible structure. Rather than adding more islands, we seek to determine the transitions between them, that is, we aim for structural thresholds where the complexity increases as input structure becomes more general. Going from deletion distance to treewidth, is a single deletion set to a graph with simple components enough to yield the same lower bound as for treewidth or does it take many disjoint separators? Going from treewidth to clique-width, how much more density entails the same complexity as clique-width? Conversely, what is the most restrictive structure that yields the same lower bound? For treewidth, we obtain both refined and new lower bounds that apply already to graphs with a single separator X such that G-X has treewidth at most r = ?(1), while G has treewidth |X|+?(1). We rule out algorithms running in time ?^*((r+1-?)^k) for Deletion to r-Colorable parameterized by k = |X|; this implies the same lower bound relative to treedepth and (hence) also to treewidth. It specializes to ?^*((3-?)^k) for Odd Cycle Transversal where tw(G-X) ? r = 2 is best possible. For clique-width, an extended version of the above reduction rules out time ?^*((4-?)^k), where X is allowed to be a possibly large separator consisting of k (true) twinclasses, while the treewidth of G - X remains r; this is proved also for the more general Deletion to r-Colorable and it implies the same lower bound relative to clique-width. Further results complement what is known for Vertex Cover, Dominating Set and Maximum Cut. All lower bounds are matched by existing and newly designed algorithms
    corecore