Watching subgraphs to improve efficiency in maximum clique search

This paper describes a new technique referred to as watched subgraphs which improves the performance of BBMC, a leading state of the art exact maximum clique solver (MCP). It is based on watched literals employed by modern SAT solvers for boolean constraint propagation. In efficient SAT algorithms, a list of clauses is kept for each literal (it is said that the clauses watch the literal) so that only those in the list are checked for constraint propagation when a (watched) literal is assigned during search. BBMC encodes vertex sets as bit strings, a bit block representing a subset of vertices (and the corresponding induced subgraph) the size of the CPU register word. The paper proposes to watch two subgraphs of critical sets during MCP search to efficiently compute a number of basic operations. Reported results validate the approach as the size and density of problem instances rise, while achieving comparable performance in the general case.

Cláusulas restritivas de direitos fundamentais e o ônus argumentativo delas decorrente: o recurso ao sopesamento na dogmática de Alexy

As cláusulas restritivas de direitos fundamentais pertencem à perspectiva da norma, ao contrário das restrições que pertencem à perspectiva do direito. É comum nos depararmos no controle judicial de constitucionalidade das leis com o fenômeno das cláusulas restritivas, sobretudo, em casos versando sobre colisões de direitos fundamentais. Por se tratar de uma característica presente em muitas normas jurídicas, tanto no nível constitucional como no nível infraconstitucional, o recurso ao sopesamento, diante da carência argumentativa de outros métodos para lidar com essa problemática, tem se mostrado uma ferramenta eficaz. O objetivo deste trabalho é descobrir o quão eficaz é essa ferramenta e se a interpretação e aplicação dos direitos fundamentais só têm a ganhar em desenvoltura argumentativa quando ela é adotada em detrimento de outras alternativas. Para isso, é preciso saber como o sopesamento opera na justificação constitucional de normas de direito fundamental, especificamente em situações nas quais uma cláusula restritiva com a estrutura de princípio é inserida na formulação de uma norma com estrutura de regra ou vice-versa. Essa circunstância revela o duplo caráter das normas de direitos fundamentais, um fenômeno normativo pouco explorado, porém muito comum, cuja argumentação jurídica traz consigo uma série de dificuldades de congruência teórica. Explorar tais dificuldades constitui a essência do objeto desta pesquisa, pois compreendê-las é imprescindível à adequada satisfação do ônus argumentativo decorrente das cláusulas restritivas de direitos fundamentais. O argumento que pretendo defender, aqui, é o de que a prática argumentativa baseada isoladamente no raciocínio do sopesamento é incapaz de produzir uma resposta adequada a esse ônus argumentativo. No entanto, quando combinada com o raciocínio da subsunção, ela tem à sua disposição uma racionalidade jurídica que permite uma leitura correta das cláusulas restritivas de direitos fundamentais na formulação de normas de estrutura dúplice.

Los derechos de los vencidos: las capitulaciones de Granada (1491)

El artículo propone una lectura de las cláusulas religiosas de las capitulaciones para la entrega de Granada (25 de noviembre de 1491). Se pone en tela de juicio la idea, comúnmente aceptada en la historiografía, de que las capitulaciones establecían el respeto a las leyes y a la religión de los vencidos y que, por lo tanto, las actuaciones que llevaron a la conversión de los musulmanes de Granada en los años 1499-1501 violaron las mismas capitulaciones. La comparación entre las peticiones del rey Boabdil y el texto firmado por los Reyes Católicos, apoyada sobre el derecho canónico, permite aclarar la posición de los Reyes en puntos tan decisivos como las modalidades del culto islámico, las señales de identificación, la prohibición de las conversiones forzadas y el estatuto de los hombres y mujeres convertidos del Cristianismo al Islam (elches). Se intenta demostrar que las capitulaciones, lejos de fijar la situación religiosa en Granada, establecían la dominación cristiana, abriendo el paso a una dinámica de conversión de la población musulmana y a la recuperación de los elches por la Iglesia.

Restrictions on Aliens in the United Kingdom, 1914-1919 : a Study of the Origins and Political Background of the Aliens Restrictions Acts of 1914 and 1919.

At first glance the Aliens Restriction Act of 1914, which was introduced and passed on the first day of World War One, seems a hasty and ill-prepared piece of legislation. Actually, when examined in the light of Arthur Marwick's thesis that war is a forcing house for pre-existent social and governmental ideas, it becomes clear that the act was not after all the product of hastily formed notions. In point of fact it followed the precedent of detailed draft clauses produced in 1911 by a sub-committee of the Committee of Imperial Defence established to consider the treatment of aliens in the event of war. Indeed the draft clauses and the restrictions embodied in the 1914 act were strikingly similar to restrictions on aliens legislated in 1793. Hostility to aliens had been growing from 1905 to 1914 and this hostility blossomed into xeno-phobia on the outbreak of war, a crucial precondition for the specifically anti-enemy fears of the time. In 1919 the Aliens Restriction (Amendment) Bill was introduced into parliament to extend temporarily the provisions of the 1914 act thus permitting the Home Secretary to plan permanent, detailed legislation. Two minority groups of MPs with extreme views on the treatment of aliens were prominent in the debates on this bill. The extreme Liberal group which advocated leniency in the treatment of aliens had little effect on the final form of the bill, but the extreme Conservative group, which demanded severe restrictions on aliens, succeeded in persuading the government to include detailed restrictions. Despite its allegedly temporary nature, the Aliens Restriction (Amendment) Act of 1919 was renewed annually until 1971.

Complexidade textual e progressão escolar em dois registos : um estudo de correlação baseado em um corpus quasi-longitudinal

Tese de doutoramento, Linguística (Linguística Educacional), Universidade de Lisboa, Faculdade de Letras, 2016

O conceito de KPIΣIΣ no corpus hippocraticum

Tese de doutoramento, Estudos Clássicos (Cultura Clássica), Universidade de Lisboa, Faculdade de Letras, 2016

Energy efficiency: the ever neglected priority of the European energy strategy. Egmont Paper No. 66, June 2014

Summary. Energy saving has been a stated policy objective of the EU since the 1970s. Presently, the 2020 target is a 20% reduction of EU energy consumption in comparison with current projections for 2020. This is one of the headline targets of the European Energy Strategy 2020 but efforts to achieve it remain slow and insufficient. The aim of this paper is to understand why this is happening. Firstly, this paper examines the reasons why public measures promoting energy efficiency are needed and what form these measures should optimally take (§ 1). Fortunately, over the last 20 years, much research has been done into the famous ‘energy efficiency gap’ (or ‘the energy efficiency paradox’), even if more remains to be done. Multiple explanations have been given: market failures, modelling flaws and behavioural obstacles. Each encompasses many complex aspects. Several types of instruments can be adopted to encourage energy efficiency: measures guaranteeing the correct pricing of energy are preferred, followed by taxes or tradable white certificates which in turn are preferred to standards or subsidies. Information programmes are also necessary. Secondly, the paper analyzes the evolution of the different programmes from 2000 onwards (§ 2). This reveals the extreme complexity of the subject. It deals with quite diverse topics: buildings, appliances, public sector, industry and transport. The market for energy efficiency is as diffuse as energy consumption patterns themselves. It is composed of many market actors who demand more efficient provision of energy services, and that suppliers of the necessary goods and know-how deliver this greater efficiency. Consumers in this market include individuals, businesses and governments, and market activities cover all energy-consuming sectors of the economy. Additionally, energy efficiency is the perfect example of a shared competence between the EU and the Member States. Lastly, the legal framework has steadily increased in complexity, and despite the successive energy efficiency programmes used to build this framework, it has become clear that the gap between the target and the results remains. The paper then examines whether the 2012/27/EU Directive adopted to improve the situation could bring better results. It briefly describes the content of this framework Directive, which accompanies and implements the latest energy efficiency programme (§ 3). Although the Directive is technically complex and maintains nonbinding energy efficiency targets, it certainly represents an improvement in several aspects. However, it is also saddled with a multiplicity of exemption clauses and interpretative documents (with no binding value) which weaken its provisions. Furthermore, alone, it will allow the achievement of only about 17.7% of final energy savings by 2020. The implementation process, which is essential, also remains fairly weak. The paper also gives a glimpse of the various EU instruments for financing energy efficiency projects (§ 4). Though useful, they do not indicate a strong priority. Fourthly, the paper tries to analyze the EU’s limited progress so far and gather a few suggestions for improvement. One thing seems to remain useful: targets which can be defined in various ways (§ 5). Basically, all this indicates that the EU energy efficiency strategy has so far failed to reach its targets, lacks coherence and remains ambiguous. In the new Commission’s proposals of 22 January 2014 – intended to define a new climate/energy package in the period from 2020 to 2030 – the approach to energy efficiency remains unclear. This is regrettable. Energy efficiency is the only instrument which allows the EU to reach simultaneously its three targets: sustainability, competitiveness and security. The final conclusion appears thus paradoxical. On the one hand, all existing studies indicate that the decarbonization of the EU economy will be absolutely impossible without some very serious improvements in energy efficiency. On the other hand, in reality energy efficiency has always been treated as a second zone priority. It is imperative to eliminate this contradiction.

Antitrust, regulatory capture and economic integration. Bruegel Policy Contribution ISSUE 2015/11, JULY 2015

There is growing worldwide concern about bias in the enforcement of competition law in favour of domestic firms. Even seemingly neutral antitrust laws can lead discrimination if they are enforced selectively. - Authors investigate the distortions that national competition authorities generate when they pursue non-competition goals in favour of domestic firms, and discuss ways to address this negative policy development in a globalised world. - The distortions identified in the paper would dissipate if governments agreed that the sole objective of competition law ought to be the protection of consumer welfare that competition-law institutions ought to be protected against capture. - A realistic and effective way to prompt international convergence towards independent enforcement of competition laws is through the inclusion of competition clauses in bilateral trade agreements and the development of dispute-resolution mechanisms.

A proposal to revive the European Fiscal Framework. Bruegel Policy Contribution ISSUE 2016/07 MARCH 2016

Pro-cyclical fiscal tightening might be one reason for the anaemic economic recovery in Europe, raising questions about the effectiveness of the EU’s fiscal framework in achieving its two main objectives: public debt sustainability and fiscal stabilisation. • In theory, the current EU fiscal rules, with cyclically adjusted targets, flexibility clauses and the option to enter an excessive deficit procedure, allow for large-scale fiscal stabilisation during a recession. However, implementation of the rules is hindered by the badly-measured structural balance indicator and incorrect forecasts, leading to erroneous policy recommendations. The large number of flexibility clauses makes the system opaque. • The current inefficient European fiscal framework should be replaced with a system based on rules that are more conducive to the two objectives, more transparent, easier to implement and which have a higher potential to be complied with. • The best option, re-designing the fiscal framework from scratch, is currently unrealistic. Therefore we propose to eliminate the structural balance rules and to introduce a new public expenditure rule with debt-correction feedback, embodied in a multi-annual framework, which would also support the central bank’s inflation target. A European Fiscal Council could oversee the system.

Innovation and Development in the Age of Climate Change Adaptation: Open or Closed?

Change Adaptation: Open or Closed? Paper read at the Second African International Economic Law Network Conference, 7-8 March 2013, Wits School of Law, Johannesburg, South Africa. In a time of rapid convergence of technologies, goods, services, hardware, software, the traditional classifications that informed past treaties fail to remove legal uncertainty, or advance welfare and innovation. As a result, we turn our attention to the role and needs of the public domain at the interface of existing intellectual property rights and new modes of creation, production and distribution of goods and services. The concept of open culture would have it that knowledge should be spread freely and its growth should come from further developing existing works on the basis of sharing and collaboration without the shackles of intellectual property. Intellectual property clauses find their way into regional, multilateral, bilateral and free trade agreements more often than not, and can cause public discontent and incite unrest. Many of these intellectual property clauses raise the bar on protection beyond the clauses found in the WTO Agreement on Trade-Related Aspects of Intellectual Property Rights (TRIPS). In this paper we address the question of the protection and development of the public domain in service of open innovation in accord with Article 15 of the International Covenant on Economic, Social and Cultural Rights (ICESCR) in light of the Objectives (Article 7) and Principles (Article 8) set forth in TRIPS. Once areas of divergence and reinforcement between the intellectual property regime and human rights have been discussed, we will enter into options that allow for innovation and prosperity in the global south. We then conclude by discussing possible policy developments.

The act for the amendment of the poor laws, with a practical introduction, notes and forms.

Comprising opinions of the commissioners on the construction of many clauses in the act, ... the general orders of the commissioners for the regulation of unions, workhouses, etc., statutes relating to the poor ..., and the cases on settlements, etc.

How peripheral a phenomenon is it?: On the interaction of DP-internal ellipsis, degree inversion, and islands

Thesis (Ph.D.)--University of Washington, 2016-06

Syntactic complexity measures and their relation to oral proficiency in Japanese as a foreign language

The study reported in this article is a part of a large-scale study investigating syntactic complexity in second language (L2) oral data in commonly taught foreign languages (English, German, Japanese, and Spanish; Ortega, Iwashita, Rabie, & Norris, in preparation). In this article, preliminary findings of the analysis of the Japanese data are reported. Syntactic complexity, which is referred to as syntactic maturity or the use of a range of forms with degrees of sophistication (Ortega, 2003), has long been of interest to researchers in L2 writing. In L2 speaking, researchers have examined syntactic complexity in learner speech in the context of pedagogic intervention (e.g., task type, planning time) and the validation of rating scales. In these studies complexity is examined using measures commonly employed in L2 writing studies. It is assumed that these measures are valid and reliable, but few studies explain what syntactic complexity measures actually examine. The language studied is predominantly English, and little is known about whether the findings of such studies can be applied to languages that are typologically different from English. This study examines how syntactic complexity measures relate to oral proficiency in Japanese as a foreign language. An in-depth analysis of speech samples from 33 learners of Japanese is presented. The results of the analysis are compared across proficiency levels and cross-referenced with 3 other proficiency measures used in the study. As in past studies, the length of T-units and the number of clauses per T-unit is found to be the best way to predict learner proficiency; the measure also had a significant linear relation with independent oral proficiency measures. These results are discussed in light of the notion of syntactic complexity and the interfaces between second language acquisition and language testing. Adapted from the source document

Self-paced reading and sentence comprehension in Parkinson's disease

Parkinson's disease (PD) is associated with disturbances in sentence processing, particularly for noncanonical sentences. The present study aimed to analyse sentence processing in PD patients and healthy control participants, using a word-by-word self-paced reading task and an auditory comprehension task. Both tasks consisted of subject relative (SR) and object relative (OR) sentences, with comprehension accuracy measured for each sentence type. For the self-paced reading task, reading times (RTs) were also recorded for the non-critical and critical processing regions of each sentence. Analysis of RTs using mixed linear model statistics revealed a delayed sensitivity to the critical processing region of OR sentences in the PD group. In addition, only the PD group demonstrated significantly poorer comprehension of OR sentences compared to SR sentences during an auditory comprehension task. These results may be consistent with slower lexical retrieval in PD, and its influence on the processing of noncanonical sentences. (c) 2005 Elsevier Ltd. All rights reserved.

Casebook on contract law

The law of contract can be a complex and technical subject, rvt the new edition of Jill Poole's Casebook on Contract provides a clear and well-structured exposition of the principles and rules through a comprehensive selection of case law, addressing all aspects encountered on undergraduate courses. Opening with a chapter of valuable advice and guidance on how to successfully develop and improve the essential skills of case-reading, featuring two worked examples, the coverage in this sixth edition expands to incorporate all recent significant decisions and judgments made by the House of Lords and Court of Appeal such as, Director General of Fair Trading v First National Bank plc, Farley v Skinner, Royal Bank of Scotland v Etridge and UCB Corporate Services v Williams. Interesting recent decisions in relation to battle of forms, terms, exemption clauses and misrepresentation are also included. Extracts have been chosen from a wide range of historical and contemporary cases to illustrate the reasoning processes of the court, why decisions are made and how legal principles are developed - enabling cases to be analysed and discussed independently while, taken as a whole, the chapters provide a sound understanding of the modern law of contract. The section on damages for breach of contract has been expanded to reassess Ruxley Electronics and Construction Ltd v Forsyth in the light of Farley v Skinner, the future of Addis v Gramophone Co Ltd is considered in the light of Johnson v Unisys Ltd and Attorney General v Blake is examined in the light of the decision in Esso Petroleum Co Ltd v Niad Ltd. Succinct author comment focuses the reader on the key elements within the extracts, while thought-provoking questions are posed throughout to develop more in-depth analysis. The logical and clear organization of topics has been further improved to more accurately echo the order adopted within the author's popular textbook and closer crossreferencing to this text has been incorporated to highlight where more detailed discussion of issues arising from the caselaw can be explored. As a result, this new edition can be used both as a traditional casebook and as a companion volume to Poole's Textbook on Contract. This edition is also supported by a new companion web site that offers the benefits of essential updating of key materials, sample questions, lists for key further reading sources and relevant web links, additional relevant cases and materials and guidance on successful exam technique. As with previous editions, Casebook on Contract is an invaluable primary source and an essential study aid for all those following elements of contract law as part of the LLB and CPE, as well as for students from related disciplines such as Accounting and Business.