Rank-Maximal Matchings

Description

• cours magistral - matière potentielle : notes
• exposé

Rank-Maximal Matchings Robert W. Irving Telikepalli Kavitha† Kurt Mehlhorn† Dimitrios Michail‡ Katarzyna Paluch§ Abstract Suppose that each member of a setA of applicants ranks a subset of a set P of posts in an order of preference, possibly involving ties. A matching is a set of (applicant, post) pairs such that each applicant and each post appears in at most one pair. A rank-maximal matching is one in which the maximum possible number of applicants are matched to their first choice post, and sub- ject to that condition, the maximum possible number are matched to their second choice post, and so on.

• largest rank that an applicant uses
• maximal matching
• maximum matching
• rank
• 2 edges
• edges
• edge
• algorithm
• applicant
• graph
• problem

Sujets

• Exposé
• Halldórsson
• University of Wroc?aw
• Institute of Science
• University of Glasgow
• Máximum
• Matching

Informations

• Publié par: dasof
• Nombre de lectures: 29
• Langue: English

Extrait

HUMANITIES
and SOCIAL SCIENCE
Economics and Finance
PERSONAL FINANCE AND RETIREMENT
Alternate Tuesdays • 3:30 p.m. - 5:00 p.m. • Shapiro CD
Instructor: Danielle Blunt, Edward Jones Financial
Coordinator: Jim Kashiwada
This course is for all OLLI members who enjoy discussing and learning more
about personal fnance and making wise investment decisions. We will start
with the basics and cover the rules every smart investor should follow. We
will explore the many types of investments, from fxed income, to stocks,
to Mutual and Exchange Traded Funds (ETF). We will fnish the course
with a series of Financial Topics tailored to the specifc interests of our class
participants.
June 7, 21 August 2
July 5, 19
Languages
CONVERSATIONAL FRENCH
Every Wednesday •10:00 a.m. - Noon • Room 19
Coordinators: Marjorie Mota
Enjoy French conversation. This is a great chance to brush up on your French
with like-minded OLLI members during the summer semester. Sit back and
enjoy French in a relaxed atmosphere.
June 8, 15, 22, 29 August 3, 10
July 6, 13, 20, 27
Osher Lifelong Learning Institute Summer 2011 Activities 27CONVERSATIONAL GERMAN
Every Tuesday • 1:15 p.m. - 3:15 p.m. • Shapiro AB
Coordinator/Instructor: Eric Streitberger
Guten Tag! Learn German, Deutsch, the Fast and Fun Way is the name of our
topic-based reference text. Join us in speaking, understanding and enjoying
the German language and culture through handouts, readings, songs, and
easy conversations. New students can begin the class at any time. Returning
students use the class to continue to strengthen their vocabulary and grammar.
Herzlich Willkommen!
June 7, 14, 21, 28 August 2, 9
July 5, 12, 19, 26
SURVIVAL ITALIAN
Every Wednesday • 3:30 p.m. - 5:30 p.m. • Room 21
Coordinator/Instructor: Marion McClatchy
Learn Italian the same way you learned your frst language: listen, understand,
and repeat, no worrying about conjugation. 60% of the words in English come
from Latin, 12% from Greek. You know 72% of the words in Italian. Italian
has only one sound for each of the vowels. English has 24 sounds ascribed to
the same fve vowels!
June 8, 15, 22, 29 August 3, 10
July 6, 13, 20, 27
657.278.2446 “A Continuing Learning Experience”28
Let us get to know you -
Please wear your name tagBEGINNING SPANISH
Every Thursday • 10:00 a.m. - Noon • Room 21
Coordinator/Instructor: Art Martinez
This class will emphasize everyday Spanish conversation in various situations
such as: meeting people, asking directions, shopping, traveling and getting
help. Only the present tense verbs will be used for ease of conversation. The
book that will be used in class is Barron’s Learn Spanish the Fast and Fun Way
by Gene Hammitt (3rd Edition).
June 9, 16, 23, 30 August 4, 11
July 7, 14, 21, 28
CONTINUING SPANISH
Every Friday • 10:00 a.m. - Noon • Room 21
Coordinator/Instructor: Mary Gallagher
This class is for those who have studied Spanish in the past and now wish
to continue learning about this beautiful and useful language. The emphasis
will be exploring Spanish grammar, conjugating Spanish verbs, and
expanding your Spanish vocabulary. The reading of short stories, histories
and biographies in Spanish will help to reinforce what you are learning while
adding to your understanding of the many different Spanish-speaking peoples
and their cultures. This class is currently closed to new enrollees.
June 10, 17, 24 August 5, 12
July 1, 8, 15, 22, 29
OLLI trolley operates:
Monday - Thursday
To and from Lot G to OLLI
8:45 - 10:15 a.m.
12 noon - 1:15 p.m.
3:15 - 3:45 p.m.
Osher Lifelong Learning Institute Summer 2011 Activities 29INTERMEDIATE SPANISH
Every Monday • 1:15 p.m. - 3:15 p.m. • Room 21
Instructor/Coordinator: Marjorie Mota
This intermediate Spanish course will continue with the study of all parts
of speech, including all the moods and tenses of Spanish verbs. It will use
the text, Practice Makes Perfect: Complete Spanish Grammar. In addition to
completing exercises in the text, class members will be encouraged to listen,
speak, and write in Spanish. Dialogues, role playing, and other activities
designed as practical applications of text material will be provided. New
vocabulary, idiomatic expressions, set phrases and their cultural background
will be systematically emphasized and explored.
June 6, 13, 20, 27 August 1, 8
July 11, 18, 25
SALON ESPAÑOL
Every Wednesday • 6:00 p.m. - 8:00 p.m. • Room 21
Coordinator/Instructor: Alice Gresto
Prerequisite: a year or two of basic Spanish and ability to use the present, past
and future tenses. We use the text, Read & Think Spanish by Mc Graw Hill,
available at Borders, Brea or Amazon.com. In this class we will read, write,
converse, play games, visit, see flms, sing songs, learn proverbs, discuss
current events, role play, chat, dine out in interesting Latino restaurants, and
become great friends, all in Spanish. ¡Júntenos en los miércoles a las seis!
June 8, 15, 22, 29 August 3, 10
July 6, 13, 20, 27
657.278.2446 “A Continuing Learning Experience”30SPANISH PRONUNCIATION I:
WALK THE TALK, LISTEN AND DO
Every Monday • 3:30 p.m. - 5:30 p.m. • Room 21
Coordinator/Instructor: Marion McClatchy
Learn to speak Spanish the same way you learned your frst language: listen,
understand, and repeat, no worrying about conjugation. 60% of the words in
English come from Latin, 12% from Greek. You already know 72% of the
words in Spanish, which has only one sound for each vowel.
June 6, 13, 20, 27 August 1, 8
July 11, 18, 25
SPANISH PRONUNCIATION II
Every Wednesday • 8:30 a.m. - 9:45 a.m. • Room 21
Coordinator/Instructor: Marion McClatchy
Emphasis is on the correct pronunciation of Spanish by reading aloud,
simplifed versions of Spanish literature, while learning Spanish idioms, and
about false cognates.
June 8, 15, 22, 29 August 3, 10
July 6, 13, 20, 27
CHECK YOUR OLLI PROFILE AND
UPDATE IT IF NEEDED! Login with your
OLLI login and password at:
http://olli.fullerton.edu/ollimember
Osher Lifelong Learning Institute Summer 2011 Activities 31History, Philosophy, Politics
BEST OF ECLECTICS I -
OPEN TO THE PUBLIC
Alternate Tuesdays • 10:00 a.m. - Noon • Mackey Auditorium
Coordinator: Dick Blake, unless otherwise noted
Various topics of interest to OLLI members are presented by experts recruited
and hosted by coordinators.
Economics in the News
June 7
Speaker: Brian Harmon
Coordinator: Fritz von Coelln
This lecture and discussion presentation includes:
• Causes of the current recession including mortgage debt crisis, Wall
Street and fnancial crisis.
• Proposed cures involving government spending to stimulate the economy.
• Probability of success for each proposed cure.
Resurrection Men and the Emergence of Modern Surgical
Practice in 18th Century London
June 21
Speaker: Clive Taylor, M.D., Professor and Chairman of Pathology and
Laboratory Medicine, Dean of Education at USC
Coordinator: Betty Redmon
In the 1840s two brothers born of Scottish farming stock descended upon
London and the medical establishment, and changed everything. William
Hunter, the older by ten years, attended lectures at the University of Edinburgh
in 1840 where anatomy was taught by the class observing demonstrations “of
all the parts…upon one dead body.” His brother John Hunter, in contrast to
William, had no love of books or formal learning, and little respect for either.
John also later recalled that he “totally rejected books”—preferring to take
up the “volume of the human body.” Arriving in London in the 1840s the
two brothers opened a school for ‘anatomical dissection’ in Covent Garden,
starting a revolution in medical education and practice, with a little help from
the Resurrection Men!!
657.278.2446 “A Continuing Learning Experience”32CSUF Emergency Management Coordinator- Preparing
for the Big One!
July 5
Speaker: Sue Fisher, Emergency Management Coordinator, CSUF Police
Department
Coordinator: Joyce Ono
This program will be a lively presentation, discussion and demonstration
on how to prepare yourself, your car, your home and your workplace for
emergencies and earthquakes in particular. Practical information will be
provided on how to fgure out how much food and water to store (and how),
what to do (and NOT do) in an earthquake, along with many other things to
ponder as you get ready to survive the Big One and beyond!
The Law of Unintended Consequences
and the Agricultural Revolution
July19
Speaker: Jerry Florman, retired pharmacist and member of OLLI/UCI
Science Committee
Coordinator: Dick Blake
Jerry has presented two programs in the past two years. Both were well
received and this new presentation will be just as interesting. Jerry is truly an
innovative presenter. Don’t miss him.
A Warm Culture in an Inhospitably Cold Environment:
Experiences in Teaching Inuit Language Teachers
August 2
Speaker: Bertha Segal-Cook, Trainer of Language Educators, OLLI member
Coordinator: Joyce Ono
Starting in 1995 Berty was invited by the Inuit of Barrow, Alaska t