Meeting Agenda
Wednesday, February 7, 1996
- Location:
- DC 1304
- Time:
- 12:30 PM
- Chair:
- Ryan Gunther
1. Adoption of the Agenda - additions or deletions
2. Coffee Hour
- Coffee hour this week:
- Gilles Khouzam
-
- Coffee hour next week:
- ???
3. Next meeting
- Date:
- February 14, 1996
- Location:
- DC 1304
- Time:
- 12:30 PM
- Chair:
- Fabrice Jaubert
- Technical presentation:
- Don Dragomatz
4. Forthcoming
- Chairs:
- Rick Kazman
- Gilles Khouzam
- John Kominek
- Tech Presenters:
- Saar Friedman
- Ryan Gunther
- Fabrice Jaubert
5. Technical Presentations
- Presenter:
- Ed Dengler
- Title: The Good, the Bad, and the Marked-Up: An Introduction to SGML
- Abstract:
-
?
6. General Discussion Items
7. Action List
- Richard, Rob: Side FX/U of T visit; early March
8. Director's Meeting
9. Seminars
DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES
MASTER'S ESSAY PRESENTATION/THEORY SEMINAR
-Wednesday, February 7, 1996
Anthony Lu, graduate student, Dept. Comp. Sci., Univ.
Waterloo, will speak on ``Approximation algorithms for
bin-packing and knapsack problems''
TIME: 3:30-4:30 p.m.
ROOM: DC 1304
ABSTRACT
It is impossible to find efficient algorithms for
NP-hard problems unless P=NP, and this is very unlikely
to be true. In practice, on the other hand, we cannot
avoid solving these problems; as a matter of fact, many
real optimization problems in one way or another
resemble known NP-hard problems or can be reduced to
NP-hard problems. One method (among others) to attack
these problems is to relax the requirement of always
finding the optimal solution and to find a near-optimal
solution. It seems reasonable to devise algorithms
which are really efficient, at the cost of providing
solutions which in all cases are guaranteed to be only
slightly sub-optimal. In this talk I will present some
well-known approximation algorithms for the following
NP-hard problems: the bin packing problem, the knapsack
problem, and the multiple knapsack problem. Some
improvements and generalizations of these algorithms
are included.
Computer Graphics Lab Tour
Did you know that the University of Waterloo has a leading edge Computer
Graphics Lab? Now is your chance to come to the lab and find out where the
leading edge of computer graphics is at today. Talk to the programmers and
check out their COOL hardware!
There is limited space available. To sign up, come to the CSC (MC 3036)
and talk to one of the helpful office staff. Members only (membership only
$2).
Wednesday, 14 February, 1996 & Wednesday, 6 March, 1996
17:00
Meet at the CSC
Members Only, Space Limited
oo$$$$$ooo o$$$$$oo$$$$$oo
o$$"" $$$" o$$"" $$$$$$ ""$$o C O M P U T E R
o$$ $$" $$" o$" "$$ $$o
$$ $$ $$o $$ $$o $$ S C I E N C E
$$o "$$ $$ o$$ $$ $$
$$o "$o $$" o$$ o$$ o$$" C L U B
"$$ooo$$$$$$ooo$$" $$$$ooo$$$
A Student Chapter of the ACM
The Institute for Computer Research (ICR)
Presents
Microsoft Satellite TV Telecasts
Windows NT Advanced Technical Workshops
Davis Centre Room 1304
University of Waterloo
Waterloo, Ontario
The Institute for Computer Research (ICR), University of Water-
loo, will be a host site for three Windows NT Advanced Technical
Workshops, broadcast live via satellite. Each telecast is 60
minutes in length and will be broadcast in Room 1304 of the Davis
Centre. Detailed descriptions of the telecasts follows:
Windows NT Server: Guidelines to Security, Audit, and Control
(Tuesday, February 27, 1996, 12:00 noon to 1:00 pm., Davis Centre
Room 1304)
Based upon the book of the same name by MS Press, we will take an
in-depth look at the security and audit features of Windows NT
Server, and discuss ways to ensure the security of corporate data
in a client server environment.
With today's networks holding more and more vital corporate data,
security has become as important to smaller PC based servers as
it is in the Mainframe world. In heterogeneous computing en-
vironments, in which Windows NT Server, UNIX and Novell NetWare
are all present, it is imperative that all systems are managed in
such a way as to eliminate security loopholes. We'll examine the
security model of Windows NT Server, and discuss the options that
are available to you based upon your company's security require-
ments.
Interoperability: Connectivity Is A Basic Right (Tuesday, March
26, 1996, 12:00 noon to 1:00 pm., Davis Centre Room 1304)
Connectivity, from any server to any client, and from any client
to any server, Multi-Protocol Routers, Novell NetWare, Banyan
Vines, Lan Server, SNA Hosts, DEC Minicomputers, Gate-ways, UNIX,
OS/2, VMS, MVS, VM, TCP/IP, IPX/SPX, Netbios, T-1, X.25, Frac-
tional T-1, ISDN, ATM, and Fiber!! Any or all of these could be a
part of the connectivity nightmare you have to solve in your cor-
poration? Is it possible to meet the challenge of providing con-
nectivity between all of these different platforms, protocols,
and telecommunications infrastructures? In this telecast, we'll
take a look at how Windows NT Server can meet the challenges of
providing connectivity in a heterogeneous networking environment.
Simply put, we'll show you how you can provide connectivity from
any server to any client, and from any client to any server.
To register or for more information please contact:
Jean Webster
Institute for Computer Research
University of Waterloo
Waterloo, ON N2L 3G1
Telephone: (519)888-4530
Fax: (519)885-1208
Email: jrwebste@icr.uwaterloo.ca
10. Lab Cleanup (until 1:30 or 5 minutes)