15,390 research outputs found
Roman Ernst Roth, Styling Romanisation. Pottery and Society in Central Italy, 2007
No full textCavalieri Marco. Roman Ernst Roth, Styling Romanisation. Pottery and Society in Central Italy, 2007. In: L'antiquité classique, Tome 78, 2009. pp. 637-640
[Rezension zu:] Wilhelm Müller und der Philhellenismus. Hgg. Marco Hillemann u. Tobias Roth. Berlin: Frank & Timme, 2015
No full textRezension zu Wilhelm Müller und der Philhellenismus. Hgg. Marco Hillemann u. Tobias Roth. Berlin: Frank & Timme, 2015
MABS validation through repeated execution and data mining analysis
No full textAgent Based Modelling is the most interesting and advanced approach for simulating a complex system: in a social context, the single parts and the whole are often very hard to describe in detail. Besides, there are agent based formalisms which allow to study the emergency of social behaviour with the creation and study of models, known as artificial societies. Thanks to the ever increasing computational power, it's been possible to use such models to create software, based on intelligent agents, which aggregate behaviour is complex and difficult to predict, and can be used in open and distributed systems. Data mining is born in the last decades in order to help users in finding useful knowledge from the otherwise overwhelming amount of data available nowadays from the web and the data collected every day by companies. Data Mining techniques can therefore be the keystone to reveal non-trivial knowledge expressed by the initial assumption used to build the micro-level of the model and the structure of the society of agents that emerged from the simulation
Counting Subgraphs in Somewhere Dense Graphs
Get PDFWe study the problems of counting copies and induced copies of a small
pattern graph in a large host graph . Recent work fully classified the
complexity of those problems according to structural restrictions on the
patterns . In this work, we address the more challenging task of analysing
the complexity for restricted patterns and restricted hosts. Specifically we
ask which families of allowed patterns and hosts imply fixed-parameter
tractability, i.e., the existence of an algorithm running in time for some computable function . Our main results present
exhaustive and explicit complexity classifications for families that satisfy
natural closure properties. Among others, we identify the problems of counting
small matchings and independent sets in subgraph-closed graph classes
as our central objects of study and establish the following crisp
dichotomies as consequences of the Exponential Time Hypothesis: (1) Counting
-matchings in a graph is fixed-parameter tractable if and
only if is nowhere dense. (2) Counting -independent sets in a
graph is fixed-parameter tractable if and only if
is nowhere dense. Moreover, we obtain almost tight conditional
lower bounds if is somewhere dense, i.e., not nowhere dense.
These base cases of our classifications subsume a wide variety of previous
results on the matching and independent set problem, such as counting
-matchings in bipartite graphs (Curticapean, Marx; FOCS 14), in
-colourable graphs (Roth, Wellnitz; SODA 20), and in degenerate graphs
(Bressan, Roth; FOCS 21), as well as counting -independent sets in bipartite
graphs (Curticapean et al.; Algorithmica 19).Comment: 35 pages, 3 figures, 4 tables, abstract shortened due to ArXiv
requirement
Philip Roth, Nemeses 2006-2010 – Everyman, Indignation, The Humbling, Nemesis
Get PDFRecensiamo il libro Philip Roth, Nemeses 2006-2010 – Everyman, Indignation, The Humbling, Neme- sis, Edited by Ross Miller, The Library of America, New York, 2013
Facades of the Libreria di San Marco in Venice, The: An Interpretation of the Design Process
No full text"A new work in which I propose an interpretation of the design process Sansovino used to create the magnificent facades of the Libreria di San Marco in Venice, a masterpiece of Renaissance architecture." Sent to Marquand librarian by author Dec. 202
Principe de l’utilité et conscience heroïque. La réception de l’oeuvre de Bentham au XIXe siècle
No full textPhilip Roth, The American Trilogy – American Pastoral, I Married a Communist, The Human Stain
Get PDFReview of Philip Roth. The American Trilogy – American Pastoral, I Married a Comunist, The Human Stain, edited by R. Miller. New York: The Library of America, 2011
Art without an Author: Vasari’s Lives and Michelangelo’s Death
No full textMonografia sulla rappresentazione di Michelangelo nelle due edizioni delle Vite, sulla storia del libro e la questione della sua paternitàBook dedicated to the representation of Michelangelo in Vasari's Lives of the Artists, to the history of the book, and to the problem of its authorshi
- …
