The critical node detection problem is a central task in computational graph theory due to its large applicability, consisting in deleting $k$ nodes to minimize a certain graph measure. In this article, we propose a new Extremal Optimization-based approach, the Pseudo-Deterministic Noisy Extremal Optimization (PDNEO) algorithm, to solve the Critical Node Detection variant in which the pairwise connectivity is minimized. PDNEO uses an adaptive pseudo-deterministic parameter to switch between random nodes and articulation points during the search, as well as other (...) features, such as noise induction to preserve diversity, greedy search to better exploit the search space and a greater search space exploration mechanism. Numerical experiments on synthetic and real-world networks show the effectiveness of the proposed algorithm compared with existing methods. (shrink)

Theoria, Volume 87, Issue 5, Page 1322-1341, October 2021.

In this article I aim to counter Jason Brennan’s principled objection to the Representativeness Argument for compulsory voting, and to criticize the case in favour of voting lotteries, on which this challenge is predicated. In brief, Brennan claims that compulsory voting should be rejected because there is an alternative system, i.e. a voting lottery, which is able to ensure demographic proportionality in electoral turnouts without diminishing the freedom of citizens. But even on the most favourable conception of freedom which the (...) argument can employ, voting lotteries raise a number of serious concerns in respect to this value. Furthermore, while comparing voting lotteries and compulsory voting on the basis of freedom cannot provide any generalizable support for the former, a plausible case can instead be offered in support of the opposite idea, namely that compulsory voting outperforms voting lotteries with respect to freedom. (shrink)

This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work. This work is in the public domain (...) in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant. (shrink)

In this paper I show that Elga’s argument for a restricted principle of indifference for self-locating belief relies on the kind of mistaken reasoning that recommends the ‘staying’ strategy in the Monty Hall problem.

Relations between some theories of semigroups (also known as theories of strings or theories of concatenation) and arithmetic are surveyed. In particular Robinson's arithmetic Q is shown to be mutually interpretable with TC, a weak theory of concatenation introduced by Grzegorczyk. Furthermore, TC is shown to be interpretable in the theory F studied by Tarski and Szmielewa, thus confirming their claim that F is essentially undecidable.

We prove that all infinite Boolean rings (algebras) have the property P ≠ NP according to the digital (binary) nondeterminism.

In this paper we aim to examine a novel view on distributive justice, i.e. limitarianism, which claims that it is morally impermissible to be rich. Our main goal is to assess the two arguments provided by Ingrid Robeyns in favour of limitarianism, namely the democratic argument and the argument from unmet urgent needs and the two distinct limitarian views which these arguments give rise to. We claim that strong limitarianism, which is supported by the democratic argument, should be rejected as (...) it fails to fully instantiate the value of political equality, while having some other unattractive implications as well. By contrast, we argue that weak limitarianism, which is supported by the argument from unmet urgent needs, should be endorsed, albeit in a qualified version which also takes responsibility constraints into consideration. (shrink)

In this article I aim to offer a first critical assessment of the most prominent arguments in favour of restricting the voting rights of senior citizens. The first argument discussed, most thoroughly articulated by van Parijs, maintains that intergenerational justice would be improved under schemes which restrict the voting rights of senior citizens, thereby diminishing their overall electoral weight. The second argument, reconstructed from Lau's defence of child enfranchisement, maintains that the cognitive decline associated with the process of aging should (...) lead us to treat children and senior citizens identically in respect to electoral rights; thus, if we agree that children should not have the right to vote, consistency dictates that senior citizens should be disenfranchised as well. I respond to these arguments with several objections, arguing that the former relies on a number of faulty empirical premises and has deeply unattractive implications for enfranchisement once consistently applied, and that the latter fails to make empirically salient distinctions between children and senior citizens when it comes to the political domain. (shrink)

We construct logical languages which allow one to represent a variety of possible types of changes affecting the information states of agents in a multi-agent setting. We formalize these changes by defining a notion of epistemic program. The languages are two-sorted sets that contain not only sentences but also actions or programs. This is as in dynamic logic, and indeed our languages are not significantly more complicated than dynamic logics. But the semantics is more complicated. In general, the semantics of (...) an epistemic program is what we call aprogram model. This is a Kripke model of ‘actions’,representing the agents' uncertainty about the current action in a similar way that Kripke models of ‘states’ are commonly used in epistemic logic to represent the agents' uncertainty about the current state of the system. Program models induce changes affecting agents' information, which we represent as changes of the state model, called epistemic updates. Formally, an update consists of two operations: the first is called the update map, and it takes every state model to another state model, called the updated model; the second gives, for each input state model, a transition relation between the states of that model and the states of the updated model. Each variety of epistemic actions, such as public announcements or completely private announcements to groups, gives what we call an action signature, and then each family of action signatures gives a logical language. The construction of these languages is the main topic of this paper. We also mention the systems that capture the valid sentences of our logics. But we defer to a separate paper the completeness proof. (shrink)

We develop an abstract proof calculus for logics whose sentences are ‘Horn sentences’ of the form: $(\forall X)H \Rightarrow c$ and prove an institutional generalization of Birkhoff completeness theorem. This result is then applied to the particular cases of Horn clauses logic, the ‘Horn fragment’ of preorder algebras, order-sorted algebras and partial algebras and their infinitary variants.

Finitism is given an interpretation based on two ideas about strings (sequences of symbols): a replacement principle extracted from Hilberts class 2 can be justified by means of an additional finitistic choice principle, thus obtaining a second equational theory . It is unknown whether is strictly stronger than since 2 may coincide with the class of lower elementary functions.

Introduction: Play, Power, and the Western Mentality Whereas play has always had an important, if sometimes unthemat- ized, role in Western literary ...

In this paper I aim to provide a novel account of the Democratic Argument for limitarianism. I first claim that the standard version of this argument is questionable due to its reliance on a problematic central premise, namely that excessive wealth damages democracy because of its detrimental impact on political equality. Subsequently, I relocate the fundamental democratic worry in regard to excessive wealth in the process of backsliding, and more specifically in the relation between excessive wealth and political polarization. I (...) then offer a new account of the Democratic Argument for limitarianism which envisages wealth capping as instrumental for democratic resilience, but I maintain that the argument is not unambiguously successful. (shrink)

In this article I aim to provide the first normative discussion of barter voting markets, namely markets which allow the trading of votes on issues/elections for votes on other issues/elections. The article is framed within the wider literature on the legal permissibility of vote buying, with a particular focus on the recent debate between Christopher Freiman and James Stacey Taylor. I argue that while Taylor's objections successfully defeat Freiman's case in favour of standard voting markets, they are unable to also (...) defeat the type of voting markets outlined here. Furthermore, I argue that there are at least two plausible prima facie reasons in favour of barter voting markets, grounded in their capacity to contribute to the alleviation of injustice for systematically disadvantaged socio‐economic groups and to their capacity to reduce one form of bad voting, i.e. voting from ignorance. (shrink)

Migration generates well-being for individuals and communities, but the pursuit of well-being is not without risks. Tens of thousands of Romanian children are affected by the migration of their parents, others have to cope with the effects of their own migration. Should migrants have difficulties adjusting when returning “home”? Is readjustment even possible for all remigrants, without support? The article aims to present some issues that the remigrants are confronted with when trying to readjust to their communities of origin. The (...) article shows how readjustment is influenced by the social image, which in turn influences the social support for their adjustment and subsequent development. (shrink)

His philosophical thinking was influenced by his legal knowledge, but when reading carefully his articles and papers we can notice a detachment from the philosophical premises in the development of the concepts of law. Like Del Vecchio, Djuvara makes no difference between law and philosophy and therefore the legal philosophy looks like a completion of law, these two concepts being comprehended only by a general, epistemological and philosophical approach; the issues related to the philosophy of law are not only isolated (...) from the big philosophical issues but there are closely related to them so that the philosophy of lawintegrates completely in the general philosophy. (shrink)

When referring to values as “general principles of desirability” or as “social cohesion binders”, one should bear in mind that such notions contribute decisively to the shaping and crystallization of social representations. It would be improper to believe that there may be in-depth studies upon people, ideas and events, as this approach disregards the fact that social representations have the capacity of being strongly anchored in the dynamics of relational processes, to the symbolic relationships specific to a given social field, (...) to the values that constitute the eloquent expression of this dynamics and this specific field of research. An eloquent example in this respect is the way in which the social representation of leaders appears; data show that there is harmony between the image of power the leaders have or could have and the axiological dimensions of the group participating in the elaboration of such an image. (shrink)

The Alba Iulia Battyaneum Library, subsidiary of the National Library of Romania, was visited in the summer of 2014 by the authors with the intent to explore the commentaries on Peter Lombard’s Sentences which are preserved in the renowned collection of this library. With the help of research tools currently available, the authors verified 21 manuscripts and identified 20 commentaries, and also 4 copies of the Sentences’ text. Overall, the authors discovered five yet unmentioned copies of commentaries. The article presents (...) the newly ascertained details on 17 manuscripts, in relation with previously known data. (shrink)

The present work approaches a series of wide exploratory investigations in the Romanian rural area, most recently in Livezile-Rimetea micro-region (Apuseni Mountains). Within the civil society and public participation debate context, the study focuses on the variable of religious affiliation (orthodox, non-orthodox), which differentiates the real potential public participation at the population level in the studied area. The immediate conclusion to be drawn is that in the differences in religious affiliation induce variations in expressing the civic activism and in the (...) real or the potential public participation. At the end of our study, the paradox of public participation as diminishing factor of the civil society role is taken into account and this concerns new reflections and investigations on the subject. (shrink)

Since Kaplan : 81–98, 1979) first provided a logic for context-sensitive expressions, it has been thought that the only way to construct a logic for indexicals is to restrict it to arguments which take place in a single context— that is, instantaneous arguments, uttered by a single speaker, in a single place, etc. In this paper, I propose a logic which does away with these restrictions, and thus places arguments where they belong, in real world conversations. The central innovation is (...) that validity depends not just on the sentences in the argument, but also on certain abstract relations between contexts. This enrichment of the notion of logical form leads to some seemingly counter-intuitive results: a sequence of sentences may make up a valid argument in one sequence of contexts, and an invalid one in another such sequence. I argue that this is an unavoidable result of context sensitivity in general, and of the nature of indexicals in particular, and that reflection on such examples will lead us to a better understanding of the idea of applying logic to context sensitive expressions, and thus to natural language in general. (shrink)

Stalnaker, 169–199 2006) introduced a combined epistemic-doxastic logic that can formally express a strong concept of belief, a concept of belief as ‘subjective certainty’. In this paper, we provide a topological semantics for belief, in particular, for Stalnaker’s notion of belief defined as ‘epistemic possibility of knowledge’, in terms of the closure of the interior operator on extremally disconnected spaces. This semantics extends the standard topological interpretation of knowledge with a new topological semantics for belief. We prove that the belief (...) logic KD45 is sound and complete with respect to the class of extremally disconnected spaces and we compare our approach to a different topological setting in which belief is interpreted in terms of the derived set operator. We also study belief revision as well as belief dynamics by providing a topological semantics for conditional belief and belief update modalities, respectively. Our setting based on extremally disconnected spaces, however, encounters problems when extended with dynamic updates. We then propose a solution consisting in interpreting belief in a similar way based on hereditarily extremally disconnected spaces, and axiomatize the belief logic of hereditarily extremally disconnected spaces. Finally, we provide a complete axiomatization of the logic of conditional belief and knowledge, as well as a complete axiomatization of the corresponding dynamic logic. (shrink)