Rank-Maximal Matchings

Rank-Maximal Matchings

Documents
15 pages
Lire
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

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

Informations

Publié par
Nombre de visites sur la page 29
Langue English
Signaler un problème

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 to train their
teachers how to teach their native language, which was in danger of dying out.
This is a 2-part presentation (see Eclectics II, August 4) on Berty’s methods
of training language teachers and her experiences in several return trips that
led to expanding her training to 14 different tribes of First Nation People in
Canada and Native Americans in the U.S.
Please silence your cell phone when
attending classes and programs.
Thank you!
Osher Lifelong Learning Institute Summer 2011 Activities 33THE BEST OF ECLECTICS II -
OPEN TO THE PUBLIC
Alternate Thursdays • 1:15 p.m. - 3:15 p.m. • Mackey Auditorium
Coordinator: Dick Blake unless indicated otherwise.
Various topics of interest to OLLI members are presented by experts recruited
and hosted by coordinators.
Fiction and Nonfction—Closer Than We Think?
June 9
Speaker: Patricia McFall
Coordinator: Fritz von Coelln
The rise of creative nonfction and the continued popularity of thinly disguised
fction-based-on-fact have helped to blur the distinction between what’ s real
and what’s made up. However, most of us would agree that any joint memoir
written by different family members would have to be titled That’s Not How I
Remember It. Drawing on her experience both as a writer and as a teacher of
older adults writing memoirs, McFall will touch on what scientists are learning
about memory, imagination, and creativity to help explain a “real world” that
is sometimes not so solid—and how, living with dementia, her mother could
still manage to provide a rational narrative structure for her colorful delusions.
Introduction: Basic Principles of Economics
and Public Choice Theory
June 23
Speaker: Brian Harmon
Coordinator: Fritz von Coelln
Explains the theoretical foundation in order to understand how to relate
economics to what is going on in the news: the basic axioms and how they
relate to public choice theory which explains how the government works the
way it does.
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.
657.278.2446 “A Continuing Learning Experience”34The Summer Pasco Report
July 7
Speaker: Jean Pasco, Director of the Orange County Archives, former
political writer for the Los Angeles Times and the Orange County Register.
Coordinator: Dick Blake
What can I say about Jean Pasco? She has returned to CLE/OLLI each
semester for more than seven years. She is an amazing speaker with politics
being her frst love. She shows her passion with her enthusiasm in keeping
us all well informed on current county, state and national issues. Jean will
have plenty to discuss about Governor Brown’s six months in offce and the
Republican control of the U.S. House.
The Art and History of Magic
July 21
Speaker: David Thorsen, Emeritus Professor, CSUF, magician
“extraordinaire.”
Coordinator: Dick Blake
Illusions of magic, from world famous “Academy of Magical Arts (Magic
Castle)” in Hollywood California, will be presented by Professor Thorsen,
who has been a professional magician for forty years. Since 1995, he has
served as the Castle’s “Resident Magic Instructor.” The performance will
be followed by a lecture, describing the history of magic from the ancient
Egyptians in 2500 B.C. to the screens of our television and the contemporary
stages of Las Vegas. Years ago, Dave taught an adult class on magic at CSUF.
He was great then and now he is fabulous. Whoever attends this program will
have an educational and enjoyable time.
Part 2: The Inuit—Experiencing Family Life in an
Inhospitably Cold Environment
August 4
Speaker: Bertha Segal-Cook, Trainer of Language Educators, OLLI member
Coordinator: Joyce Ono
This is a continuation from the August 2 session of Berty’s experiences in
teaching several tribes of Inuit language teachers to more effectively teach
their native language. It focuses on what she learned, in turn, from the teachers
she trained and their families and communities about their culture and values.
Osher Lifelong Learning Institute Summer 2011 Activities 35THE BEST OF ECLECTICS III -
OPEN TO THE PUBLIC
Alternate Thursdays • 10:00 a.m. - Noon • Mackey Auditorium
Coordinator: Dick Blake unless indicated otherwise.
Various topics of interest to OLLI members are presented by experts recruited
and hosted by coordinators.
Sociologists’ View of Immigration to the United States
June 16
Speaker: Jerry Rosen, Ph.D., Department of Sociology, CSUF
Immigration to America has been an important and defning characteristic of
this land since the frst Europeans set foot on this continent with the intention
of staying. Understanding the economic, social, cultural, demographic and
political impact of the various waves of immigrants is central to the study
of our society. Immigration has created and altered this country. We have, at
various times, welcomed, reviled and excluded immigrants. There have been
substantial debates and conficts over the wisdom of opening our country to
the “huddled masses yearning to breathe free.”
Sociologists want to understand how the United States has managed to
integrate and assimilate the large and varied groups that have come here. This
truly enormous undertaking has involved a wide range of forces and actors
from the larger society and from immigrant groups. Understanding the very
powerful forces and processes that have emerged here allows us to appreciate
just how unique our society is, how far we have come and how far we have to
go.
Is Effective Ethics Possible in a Secular Society?
June 30
Speaker: Hank Smith
Included will be a pictorial and discussion presentation of key ethical elements
of Plato’s “Republic” and other dialogs, followed by an analysis of Kantian
ethical principles.
We will examine the popular “game theory” ethical problem developed in the
sixties called “The Prisoner’s Dilemma,” which some philosophers deemed
unsolvable. Then, we will review a possible solution to the “Prisoner’s
Dilemma” developed by Professor Robert Axelrod at the University of
Michigan.
657.278.2446 “A Continuing Learning Experience”36