First published in 1993, this thesis is concerned with the design of efficient algorithms for listing combinatorial structures. The research described here gives some answers to the following questions: which families of combinatorial structures have fast computer algorithms for listing their members? What general methods are useful for listing combinatorial structures? How can these be applied to those families which are of interest to theoretical computer scientists and combinatorialists? Amongst those families considered are unlabelled graphs, first order one properties, Hamiltonian graphs, graphs with cliques of specified order, and k-colourable graphs. Some related work is also included, which compares the listing problem with the difficulty of solving the existence problem, the construction problem, the random sampling problem, and the counting problem. In particular, the difficulty of evaluating Polya's cycle polynomial is demonstrated.

Drawing upon a rich set of asylum patient case records, Sex, Religion, and the Making of Modern Madness in Germany reconstructs the encounter of state officials and medical practitioners with peasant madness at a transitional time in both the history of psychiatry, and German history during the period 1815 to 1849. Focusing on religious madness, nymphomania, masturbatory insanity, and Jewishness, it probes the daily encounters in which psychiatric categories were applied, experienced, and resisted in the settings of family, village, and insane asylum.

The clepsydra is an ancient water clock and serves as the primary metaphor for this examination of Jewish conceptions of time from antiquity to the present. Just as the flow of water is subject to a number of variables such as temperature and pressure, water clocks mark a time that is shifting and relative. Time is not a uniform phenomenon. It is a social construct made of beliefs, scientific knowledge, and political experiment. It is also a story told by theologians, historians, philosophers, and astrophysicists. Consequently, Clepsydra is a cultural history divided in two parts: narrated time and measured time, recounted time and counted time, absolute time and ordered time. It is through this dialog that Sylvie Anne Goldberg challenges the idea of a unified Judeo-Christian time and asks, "What is Jewish time?" She consults biblical and rabbinic sources and refers to medieval and modern texts to understand the different sorts of consciousness of time found in Judaism. In Jewish time, Goldberg argues, past, present, and future are intertwined and comprise one perpetual narrative.

This book constitutes the joint refereed proceedings of the 14th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2011, and the 15th International Workshop on Randomization and Computation, RANDOM 2011, held in Princeton, New Jersey, USA, in August 2011. The volume presents 29 revised full papers of the APPROX 2011 workshop, selected from 66 submissions, and 29 revised full papers of the RANDOM 2011 workshop, selected from 64 submissions. They were carefully reviewed and selected for inclusion in the book. In addition two abstracts of invited talks are included. APPROX focuses on algorithmic and complexity issues surrounding the development of efficient approximate solutions to computationally difficult problems. RANDOM is concerned with applications of randomness to computational and combinatorial problems.

The two-volume set LNCS 5125 and LNCS 5126 constitutes the refereed proceedings of the 35th International Colloquium on Automata, Languages and Programming, ICALP 2008, held in Reykjavik, Iceland, in July 2008.

The 126 revised full papers presented together with 4 invited lectures were carefully reviewed and selected from a total of 407 submissions. The papers are grouped in three major tracks on algorithms, automata, complexity and games, on logic, semantics, and theory of programming, and on security and cryptography foundations. LNCS 5126 contains 56 contributions of track B and track C selected from 208 submissions and 2 invited lectures. The papers for track B are organized in topical sections on bounds, distributed computation, real-time and probabilistic systems, logic and complexity, words and trees, nonstandard models of computation, reasoning about computation, and verification. The papers of track C cover topics in security and cryptography such as theory, secure computation, two-party protocols and zero-knowledge, encryption with special properties/quantum cryptography, various types of hashing, as well as public-key cryptography and authentication.

Honor in nineteenth-century Germany is usually thought of as an anachronistic aristocratic tradition confined to the duelling elites. In this innovative study Ann Goldberg shows instead how it pervaded all aspects of German life and how, during an era of rapid modernization, it was adapted and incorporated into the modern state, industrial capitalism, and mass politics. In business, state administration, politics, labor relations, gender and racial matters, Germans contested questions of honor in an explosion of defamation litigation. Dr Goldberg surveys court cases, newspaper reportage, and parliamentary debates, exploring the conflicts of daily life and the intense politicization of libel jurisprudence in an era when an authoritarian state faced off against groups and individuals from 'below' claiming new citizenship rights around a democratized notion of honor and law. Her fascinating account provides a nuanced and important understanding of the political, legal and social history of imperial Germany.

First published in 1993, this thesis is concerned with the design of efficient algorithms for listing combinatorial structures. The research described here gives some answers to the following questions: which families of combinatorial structures have fast computer algorithms for listing their members? What general methods are useful for listing combinatorial structures? How can these be applied to those families which are of interest to theoretical computer scientists and combinatorialists? Amongst those families considered are unlabelled graphs, first order one properties, Hamiltonian graphs, graphs with cliques of specified order, and k-colourable graphs. Some related work is also included, which compares the listing problem with the difficulty of solving the existence problem, the construction problem, the random sampling problem, and the counting problem. In particular, the difficulty of evaluating Polya's cycle polynomial is demonstrated.

Drawing on a rich set of asylum patient case-records, this book reconstructs the encounters of state officials and medical practitioners with peasant madness and deviancy during a transitional period in the history of both Germany and psychiatry. Focusing on religious madness, nymphomania, masturbatory insanity, and Jewishness, this study probes the daily encounters in which psychiatric categories were applied, experienced, and resisted within the settings of family, village, and insane asylum. Goldberg's careful examination sheds light on a range of issues concerning gender, sexuality, religious politics, class relations, state-building, and antisemitism.

The deeply personal reflections of a giant of Jewish history. Scholar Yosef Hayim Yerushalmi (1932-2009) possessed a stunning range of erudition in all eras of Jewish history, as well as in world history, classical literature, and European culture. What Yerushalmi also brought to his craft was a brilliant literary style, honed by his own voracious reading from early youth and his formative undergraduate studies. This series of interviews paints a revealing portrait of this giant of history, bringing together exceptional material on Yerushalmi's personal and intellectual journeys that not only attests to the astonishing breakthrough of the issues of Jewish history into "general history," but also offers profound insight into being Jewish in today's world.

Stereotyped as delicate and feeble intellectuals, Jewish men in German-speaking lands in fact developed a rich and complex spectrum of male norms, models, and behaviors. Jewish Masculinities explores conceptions and experiences of masculinity among Jews in Germany from the 16th through the late 20th century as well as emigrants to North America, Palestine, and Israel. The volume examines the different worlds of students, businessmen, mohels, ritual slaughterers, rabbis, performers, and others, shedding new light on the challenge for Jewish men of balancing German citizenship and cultural affiliation with Jewish communal solidarity, religious practice, and identity.