scholarly journals Matroid matching with Dilworth truncation

2005 ◽  
Vol DMTCS Proceedings vol. AE,... (Proceedings) ◽  
Author(s):  
Márton Makai
Keyword(s):  
Maximum Matching ◽  
Graphic Matroid ◽  
International Audience ◽  
Cycle Matroid

International audience Let $H=(V,E)$ be a hypergraph and let $k≥ 1$ and$ l≥ 0$ be fixed integers. Let $\mathcal{M}$ be the matroid with ground-set $E s.t. a$ set $F⊆E$ is independent if and only if each $X⊆V$ with $k|X|-l≥ 0$ spans at most $k|X|-l$ hyperedges of $F$. We prove that if $H$ is dense enough, then $\mathcal{M}$ satisfies the double circuit property, thus the min-max formula of Dress and Lovász on the maximum matroid matching holds for $\mathcal{M}$ . Our result implies the Berge-Tutte formula on the maximum matching of graphs $(k=1, l=0)$, generalizes Lovász' graphic matroid (cycle matroid) matching formula to hypergraphs $(k=l=1)$ and gives a min-max formula for the maximum matroid matching in the 2-dimensional rigidity matroid $(k=2, l=3)$.

scholarly journals Covering Cycle Matroid

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Qingyin Li ◽  
William Zhu
Keyword(s):  
Rough Sets ◽  
Graphical Representation ◽  
Dual Graph ◽  
Data Representation ◽  
Graphic Matroid ◽  
Support Sets ◽  
Cycle Matroid ◽  
Cycle Graph

Covering is a type of widespread data representation while covering-based rough sets provide an efficient and systematic theory to deal with this type of data. Matroids are based on linear algebra and graph theory and have a variety of applications in many fields. In this paper, we construct two types of covering cycle matroids by a covering and then study the graphical representations of these two types of matriods. First, through defining a cycle graph by a set, the type-1 covering cycle matroid is constructed by a covering. By a dual graph of the cycle graph, the covering can also induce the type-2 covering cycle matroid. Second, some characteristics of these two types of matroids are formulated by a covering, such as independent sets, bases, circuits, and support sets. Third, a coarse covering of a covering is defined to study the graphical representation of the type-1 covering cycle matroid. We prove that the type-1 covering cycle matroid is graphic while the type-2 covering cycle matroid is not always a graphic matroid. Finally, relationships between these two types of matroids and the function matroid are studied. In a word, borrowing from matroids, this work presents an interesting view, graph, to investigate covering-based rough sets.

Somethin’ about Scandinavia: Danish Shorts on the Post-war International Scene

2018 ◽  
Author(s):  
C. Claire Thomson
Keyword(s):  
United Nations ◽  
International Collaboration ◽  
Marshall Plan ◽  
The Third ◽  
Animated Film ◽  
International Audience ◽  
Post War ◽  
Nordic Cooperation

Building on the picture of post-war Anglo-Danish documentary collaboration established in the previous chapter, this chapter examines three cases of international collaboration in which Dansk Kulturfilm and Ministeriernes Filmudvalg were involved in the late 1940s and 1950s. They Guide You Across (Ingolf Boisen, 1949) was commissioned to showcase Scandinavian cooperation in the realm of aviation (SAS) and was adopted by the newly-established United Nations Film Board. The complexities of this film’s production, funding and distribution are illustrative of the activities of the UN Film Board in its first years of operation. The second case study considers Alle mine Skibe (All My Ships, Theodor Christensen, 1951) as an example of a film commissioned and funded under the auspices of the Marshall Plan. This US initiative sponsored informational films across Europe, emphasising national solutions to post-war reconstruction. The third case study, Bent Barfod’s animated film Noget om Norden (Somethin’ about Scandinavia, 1956) explains Nordic cooperation for an international audience, but ironically exposed some gaps in inter-Nordic collaboration in the realm of film.

Conclusion

2018 ◽  
Author(s):  
Alistair Fox
Keyword(s):  
National Identity ◽  
New Zealand ◽  
Identity Formation ◽  
Essential Role ◽  
Coming Of Age ◽  
Financial Returns ◽  
Self Recognition ◽  
International Audience ◽  
National Identity Formation

The conclusion reaffirms the essential role played by cinema generally, and the coming-of-age genre in particular, in the process of national identity formation, because of its effectiveness in facilitating self-recognition and self-experience through a process of triangulation made possible, for the most part, by a dialogue with some of the nation’s most iconic works of literature. This section concludes by point out the danger posed, however, by an observable trend toward generic standardization in New Zealand films motivated by a desire to appeal to an international audience out of consideration for the financial returns expected by funding bodies under current regimes.

Early Cinema in Scotland

2018 ◽  
Keyword(s):  
Social History ◽  
Small Towns ◽  
Early Cinema ◽  
Popular Song ◽  
Feature Film ◽  
Local Newspapers ◽  
The Social ◽  
Production History ◽  
History Of ◽  
International Audience

This collection of essays, drawn from a three-year AHRC research project, provides a detailed context for the history of early cinema in Scotland from its inception in 1896 till the arrival of sound in the early 1930s. It details the movement from travelling fairground shows to the establishment of permanent cinemas, and from variety and live entertainment to the dominance of the feature film. It addresses the promotion of cinema as a socially ‘useful’ entertainment, and, distinctively, it considers the early development of cinema in small towns as well as in larger cities. Using local newspapers and other archive sources, it details the evolution and the diversity of the social experience of cinema, both for picture goers and for cinema staff. In production, it examines the early attempts to establish a feature film production sector, with a detailed production history of Rob Roy (United Films, 1911), and it records the importance, both for exhibition and for social history, of ‘local topicals’. It considers the popularity of Scotland as an imaginary location for European and American films, drawing their popularity from the international audience for writers such as Walter Scott and J.M. Barrie and the ubiquity of Scottish popular song. The book concludes with a consideration of the arrival of sound in Scittish cinemas. As an afterpiece, it offers an annotated filmography of Scottish-themed feature films from 1896 to 1927, drawing evidence from synopses and reviews in contemporary trade journals.

A Study on Musical Purchase Factors among the Domestic and International Audience

2018 ◽  
Vol 19 (2) ◽  
pp. 217-235
Author(s):  
Ha Na Oh ◽  
Young Taek Kim
Keyword(s):  
International Audience

Maximum matching algorithm with QoS in grid resource scheduling

2010 ◽  
Vol 30 (1) ◽  
pp. 108-110 ◽  
Author(s):  
Fu-hai DUAN ◽  
Man-fu MA
Keyword(s):  
Resource Scheduling ◽  
Maximum Matching ◽  
Grid Resource ◽  
Matching Algorithm ◽  
Grid Resource Scheduling

Spiritual and Ecclesiastical Biographies: Research, Results, and Reading, ed. Anders Jarlert. Konferenser, 94. Stockholm: Kungl. Vitterhets Historie och Antikvitets Akademien, 2017, 245 pp.

Mediaevistik ◽  
2018 ◽  
Vol 31 (1) ◽  
pp. 327-327
Author(s):  
Albrecht Classen
Keyword(s):  
South Africa ◽  
Middle Ages ◽  
Life Writing ◽  
Emeritus Professor ◽  
Royal Swedish Academy ◽  
Research Results ◽  
International Audience ◽  
Binghamton University ◽  
Sciences Sociales ◽  
The Middle Ages

The papers combined in this volume were originally presented at a conference at the Royal Swedish Academy of Letters, History and Antiquities in Stockholm, June 11–12, 2015. The explicit purpose of this event and the subsequent volume was to expose the work of Swedish and other scholars on the genre of biographies to an international audience, reflecting on life-writing or ego-documents, emphasizing spiritual autobiographies. According to the brief bios at the end of the book, Robert Swanson, for instance, is Emeritus Professor at Binghamton University; Jean-Mark Ticchi teaches at the Centre d’Etudes en Sciences Sociales du Religieux in Paris; and Enock Bongani Zulu was lecturer at the Lutheran Theological Institute in Pietermaritzburg, South Africa. The book cover is decorated with an image showing a page in Margery Kempe’s Book from ca. 1440, indicating that the focus might rest on the Middle Ages. This is only very partially the case.

Food museums as cultural institutions and tourist attractions: Evidence from Italy

2020 ◽  
Author(s):  
Roberta Garibaldi ◽  
Andrea Pozzi
Keyword(s):  
Private Companies ◽  
Tourist Attractions ◽  
Local Stakeholders ◽  
Cooking Shows ◽  
International Audience ◽  
External Relationships ◽  
Museum Experience ◽  
Public Museums ◽  
Modes Of Engagement ◽  
Heritage Interpretation

In recent years, food museums have turned into popular attractions for tourists. Scholars and practitioners have emphasized their role as agents of preservation, education and cultural heritage interpretation, but devoted little attention to tourism related issues. To fill the gap, this paper investigates Italian food museums in order to assess their characteristics, tasks, audience and modes of engagement. Findings suggest that community engagement is an important task along with safeguarding and promoting food heritage. Creating or improving external relationships is crucial for public museums to get recognized for their role and value. For museums operated by private companies, engaging with local stakeholders and residents serves not just a branding purpose, but also in awakening their interest in past and present issues concerning the product (nutrition, safety, taste, cultural and social values). The majority of Italian food museums mainly appeal to domestic travelers, which indicates the potential to reach a larger, international audience. Visibility and language issues remain crucial to reach international tourists but reframing the museum experience is also essential to meet new visitors’ needs. Exploiting traditional exhibitions of food-related objects with multimedia technology and practical activities such as classes, workshops, cooking shows can help in engaging the audiences.

Introduction

2017 ◽  
Author(s):  
Stefan Homburg
Keyword(s):  
Great Recession ◽  
Rational Expectations ◽  
Borrowing Constraints ◽  
Distinctive Features ◽  
Net Worth ◽  
The Great Recession ◽  
External Finance ◽  
International Audience ◽  
Aims And Scope

Chapter 1 describes the book’s aims and scope. The main objective is to improve understanding of the Great Recession and its aftermath. The book provides a unified theoretical framework that uses dynamic general equilibrium models, or DGE, but dispenses with the rational expectations assumption. Its distinctive features are clean models with a rich institutional structure encompassing credit money, external finance, borrowing constraints, net worth, real estate, and commercial banks. Written for economists in universities, governments, and financial institutions, the book addresses an international audience.

Contractual Relationships among Artists, Record Labels, and Artist Management Companies in Japan

2020 ◽  
Author(s):  
Kazuhiro Ando
Keyword(s):  
Music Industry ◽  
Music Business ◽  
Know How ◽  
Contractual Relationships ◽  
The World ◽  
Employee Relationship ◽  
International Audience ◽  
Music Market ◽  
Japanese Music ◽  
The Relationship

Although Japan is the second largest music market in the world, the structure and practices of the music industry are little understood internationally. People overseas need to know how the music business works in Japan so that they can conduct business comfortably. The Japanese music industry has unique features in some respects. First, Japanese record labels remain heavily dependent on traditional physically packaged music although its profitability is much lower than that of digital distribution. Second, full-scale competition in the music copyright management business has just begun. While JASRAC monopolized this market for more than sixty years, the new entrant, NexTone has gradually increased the market share thanks to the frustration experienced by many music publishers and songwriters in their dealings with JASRAC. Third, the relationship between artists and artist management companies is more like an employer-employee relationship than a client-agent relationship. Artist management companies are fully invested in discovering, nurturing, and marketing young artists just the way big businesses handle their recruits. This chapter illuminates practices of the Japanese music industry for an international audience.

Sign in / Sign up

Export Citation Format

Share Document