In this paper we study the MAX-CUT problem on power law graphs (PLGs) with power law exponent β. We prove some new approximability results on that problem. In particular we show that there exist polynomial time approximation schemes (PTAS) for MAX-CUT on PLGs for the power law exponent β in the interval (0, 2). For β > 2 we show that for some ε > 0, MAX-CUT is NP-hard to approximate within appr...

The paper studies the probabilities of the occurrence of m word phrases (m=2,3, ...) in relation with the probabilities of occurrence of the single words. It is well-known that, in the latter case, the law of Zipf is valid (i.e. a power law). We prove that in the case of m word phrases (m22) this is not the case. We present two independent proofs of this. We furthermore show that in case we wan...

In the 1989 case Webster v. Reproductive Health Services, the US Supreme Court upheld the constitutionality of a Missouri law regulating abortion [3] care. The Missouri law prohibited the use of public facilities, employees, or funds to provide abortion [3] counseling or services. The law also placed restrictions on physicians who provided abortions. A group of physicians affected by the law ch...

In the case of Statoil A.S.A. v. Louis Dreyfus Energy Services L.P., Aikens J. has reasserted the traditional principles of English law governing unilateral mistake. On one level, it is an unexceptional decision. It applies the well-settled law relating to unilateral mistake, based on long-established authority and as a reflection of the approach taken recently by the Court of Appeal to the sig...

In October of 2007, the Supreme Court of Canada issued its ruling in Hill v. Hamilton-Wentworth Regional Police Services Board, a case in which the Court addressed the legitimacy of a tort for negligent police investigation. The holding by a majority of six Justices recognized the tort of negligent police investigation at Canadian law. As such, Canada is now one of the only common law countries...

Abstract The paper explores the use of case law by Spanish administrative courts. Based on a database 2964 sentences, content analysis captures integration into legal basis court rulings. Even though is not listed as source in system, courts follow from either same sentencing (self-referential pattern) or higher (hierarchical pattern). results logistic regression point to level regulatory compl...