NA Digest Tuesday, January 21, 1997 Volume 97 : Issue 03

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web: -------------------------------------------------------

From: Nick Trefethen <lnt@CS.Cornell.EDU>
Date: Thu, 16 Jan 1997 13:20:36 -0500 (EST)
Subject: Symbolic Computing, and Educational Advice

Dear NA-Netters:

This semester I am teaching a new senior-level Cornell course
on "Software Tools for Computational Science." Two weeks of
this course will be spent on symbolic computing in Maple.
I am looking for the perfect problem for the students to work
on in this segment, one that is not too advanced mathematically
yet touches some real science. It must be intrinsically
symbolic, not numerical. Any ideas will be most gratefully

More broadly, I would welcome advice (or URLs) from people
who've taught similar courses. The quick summary is that
I plan to discuss software tools in a strong scientific and
historical context, so there's much more to the course than
gee-whiz. The course divides into seven two-week segments:
1. problem-solving environments (Matlab...)
2. symbolic computing (Maple...)
3. software libraries (PETSc...)
4. visualization (DX...)
5. parallel computing (MultiMatlab...)
6. program transformations (ADIFOR...)
7. Web-based computing (on-line genome facilities).
In each area I'm looking for the perfect technical reading,
the perfect historical reading, the perfect scientific
application, the perfect homework problem.

Nick Trefethen


From: Allison Bogardo <>
Date: Mon, 13 Jan 97 11:53:34 EST
Subject: Results of SIAM Election

John Guckenheimer assumed the presidency of SIAM on January 1 (for
a two-year term ending December 31, 1998). Recently-elected board
and council members (who will serve three-year terms beginning
January 1, 1997 and ending December 31, 1999) are:

Rosemary E. Chang
Michael L. Overton

COUNCIL: John R. Gilbert
Robert V. Kohn
Robert B. Schnabel
Viginia Torczon


From: Allison Bogardo <>
Date: Wed, 15 Jan 97 12:27:29 EST
Subject: SIAM Student Paper Prizes

The annual SIAM Student Paper Prizes will be awarded during the
1997 SIAM Annual Meeting.

If you are a student or know of a student who would like to take
part in the competition, here are the details:

The authors of the three best papers in applied and computational
mathematics written by students and submitted to SIAM will be
invited to attend the 1997 annual meeting in Stanford,
California, July 14-18. Each winner must present his/her paper
at the meeting and will receive a $750 cash award as well as
gratis registration for the meeting. Winners will be awarded
calligraphed certificates at a special prize ceremony at the
meeting. Papers must be singly authored and not previously
published or submitted for publication to be eligible for
consideration. To qualify, authors must be students in good
standing who have not received their PhDs at the time of

In submitting their work for publication, authors are asked to
consider SIAM journals. However, student paper prize winners are
not guaranteed publication in any SIAM journal; all papers
submitted to SIAM journals are subject to the same refereeing
process and standards.

Submissions must be received by SIAM on or before March 15, 1997.

Submissions, which must be in English, can be sent by regular
mail or fax. Each submission must include (1) an extended
abstract NOT LONGER THAN 5 PAGES (including bibliography); (2)
the complete paper, which will be used solely for clarification
of any questions; (3) a statement by the student's faculty
advisor that the paper has been prepared by the author indicated
and that the author is a student in good standing; (4) a letter
by the student's faculty advisor describing and evaluating the
paper's contribution; and (5) a short biography of the student.

Submissions will be judged on originality, significance, and
quality of exposition.

The winners will be notified by June 1, 1997.

If you have any questions, please contact A. Bogardo at SIAM,
3600 University City Science Center, Philadelphia, PA 19104-2688;
telephone: (215) 382-9800; e-mail to; fax to
(215) 386-7999.


From: Grigorii V. Gadiyak <>
Date: Mon, 13 Jan 1997 12:37:33 +0300
Subject: Symposium on Continuum Mechanics Models

Zhukovskii, Russia, 17-24 August, 1997
Moscow Institute of Physics and Technology, (MIPT) Zhukovskii
Institute of Computatinal Technologies, (ICT) Novosibirsk
Moscow Institute of Physics and Technology, Central Aerohydrodynamical
Institute and Institute of Computational Technologies are jointly organizing
XIV International Symposium on Continuum Mechanics Models to be held at TsAGI
and MIPT, 17-24 August 1997. It will be held during Moscow International
Aviation and Space Salon MAKS'97 days in Zhukovsky of Moscow Region.
The aims of the Symposium are to share scientific information and to review
recent developments in the Continuum Mechanics. The following topics will
be addressed to:
- Dynamics of nonstedy systems
- Nonlinear nonsteady processes in Ecology and Economy
- Turbulent flow models
- Jet and separated flow models
- Substantiation of statistical models of Rarefied Gas and Plasma Theory
- Multicomponent and multiphase media models
- Models of medium state equations
- Models of Elasticity , Plasticity and Structure of the Matter
- Mathematical Simulation of the Manufacturing Processes and Devices
The additianal information you can get in http//

Vice-Chairman of Programme Committee
Professor Grigorii V.GADIYAK
Institute of Computational Technologies,
Novosibirsk, 630090, Russia
FAX:+ 7-(3832) 35-12-42
Phone +7-(3832) 35 02 80


From: Jan Korvink <>
Date: Mon, 13 Jan 1997 11:21:16 +0100 (MET)
Subject: CAD for MEMS'97 Workshop

Dear colleagues,

The announcement for the:

CAD for MEMS'97 Workshop
16 - 18 March 1997
Technopark, Zurich

with themes including:

Device simulation: sensors, actuators, coupling algorithms,
discretization methods, adaptivity, error estimation

is now available on the web page:

Kind regards,

Jan G. Korvink


From: Fritz Keinert <>
Date: Mon, 13 Jan 1997 15:46:28 CST
Subject: Midwest Numerical Analysis Day

Saturday, April 12, 1997
Iowa State University, Ames, Iowa

This conference is aimed at faculty members, graduate students and
visitors from universities is the central US. Ivo Babuska has
tentatively agreed to give an invited talk. For other featured
speakers, as well as the contributed talks, check the conference web
site periodically.

Roger Alexander (, (515) 294-7579)
Fritz Keinert (, (515) 294-5223)

If you are interested in presenting a 20-minute talk, submit a title
and abstract by March 17, 1997, either through the conference web
page, via e-mail to, or to one of the organizers.

Information concerning the conference is available on the World Wide
Web at

Special Note:
The joint annual meeting of the Iowa sections of MAA/ASA/IMATYC will
be held in the same building on the same day. There will be
opportunity to hear talks or socialize with participants from both


From: Yifan Hu <>
Date: Wed, 15 Jan 1997 12:49:49 +0000
Subject: Parallel Computing for Fluid Dynamic Applications

High Performance Parallel Computing for Fluid Dynamic Applications Course
12th-16th May 1997
at Daresbury Laboratory, Cheshire, UK.
Organised by ERCOFTAC SIG on Parallel Computing in CFD.

A one week course intended to provide practical tuition and experience and
is addressed to CFD specialists at a graduate level who are interested in
learning more about high performance computing and/or want to port their
code to a parallel platform.

A copy of the book High Performance Computing in Fluid Dynamics, which was
published by Kluwer, will be provided to all participants attending the
course. In addition to this, new lectures will be presented to reflect
recent progress in this rapidly changing field. Additional course notes will
be provided by the new lecturers.

Further Information:
Or contact David Emerson (

Parallel Computational Fluid Dynamics 1997 (Parallel CFD '97)
19th-21st May 1997 at Manchester, UK.

An annual conference dedicated to the discussion of recent developments and
applications of parallel computing in the field of Computational Fluid
Dynamics and related disciplines.

Topics: reacting flows, rarefied gas flows, multiphase flows, plasma flows,
turbulent flows, LES, DNS, re-entry aerodynamics, climate modelling, ocean
modelling, environmental flows, vehicle aerodynamics, combustion modelling,
multidisciplinary flows, fluid-structure interaction, free surface flows,
marine technology, astrophysical flows, non-Newtonian flows, process
simulation etc. Recent complementary advances in: parallel and sequential
grid partitioning techniques, parallel grid generation, dynamic load balancing,
parallel visualisation of fluid flows, multiblock applications, implicit
algorithms etc. are also welcome.

Deadlines: Extended abstract submission: February 7th, 1997; Notification
of acceptance: March 14th, 1997; Full papers required: 1st August, 1997.

See also
Or contact David Emerson (


From: Karol Mikula <>
Date: Thu, 16 Jan 1997 11:46:56 +0100 (MET)
Subject: ALGORITMY'97 - Conference on Scientific Computing

ALGORITMY'97 - Conference on Scientific Computing
West Tatra Mountains, Slovakia, September 2 - 5, 1997

Scientific programme committee:
P. Brunovsky (Bratislava), T. K. Dijkstra (Groningen),
W. Jaeger (Heidelberg), J. Kacur (Bratislava),
J. Komornik (Bratislava), K. Mikula (Bratislava)

* modeling of flow in porous medium
* simulations of free boundary phenomena
* computational fluid dynamics
* modeling of reaction-diffusion systems
* financial and economical modeling
* computational geometry
* image processing
* scientific visualization.

Invited speakers:
P. Bastian (Stuttgart),
Efficient solution of multiphase flow problems in porous media
E. Baensch (Freiburg),
Adaptive finite element methods - concepts and applications
P. Frolkovic (Erlangen/Bratislava),
Upwinding techniques for convection dominated transport in porous media
D. Hilhorst (Paris),Finite volumes and nonlinear diffusion equations
R.H.W.Hoppe (Augsburg),
Adaptive multilevel techniques for solving PDEs
R. Kornhuber (Stuttgart),
Monotone multigrid methods for solving free boundary problems
P. Knabner (Erlangen),
Adaptive finite volume discretization of density driven flows in porous media
S. Kroemker (Heidelberg), Modeling of reaction - diffusion systems
G. H. Meyer (Atlanta), Pricing american options
M. Rumpf (Bonn), Visualization of large scale scientific data
M. Paolini (Udine), Numerical methods for geometric evolution of interfaces
A. Schmidt (Freiburg), Simulations of 3D crystal growth
J. Sethian (California-Berkeley), Level set methods
M. Slodicka (Munich/Bratislava),
Finite elements in modeling of flow in porous media
M. Wierse (Stuttgart), Numerical solution of 3D Navier-Stokes equations

Further information and registration form is available at


From: Volker Schulz <>
Date: Thu, 16 Jan 1997 21:51:50 +0100 (MET)
Subject: Multiphase Flow and Transport Processes

International Association of Hydraulic Research
Institut fuer Wasserbau
Universitaet Stuttgart

IAHR European Graduate School of Hydraulics

Short Course:

The course introduces first the physical basics of multiphase flow and
transport processes in heterogeneous porous and fractured porous media.
The constitutive relationships (relative permeability - saturation and
capillary pressure - saturation relationship) and their influence on the
multiphase behaviour are discussed in detail. Based on these, isothermal
and nonisothermal multiphase flow processes are described by means of
the Finite Element and Finite Volume method and solution strategies are
presented. Problem examples are simulated and discussed in small groups
at workstations (Hewlett - Packard). The lecture notes as well as a
demo version of the multiphase code 'MUFTE' are included in the course
fee. The participants are invited to contribute problems encountered in
their own work for discussion in small groups. There will be an oppor-
tunity to view current research projects related to multiphase flow
topics which are part of VEGAS (research facility for subsurface

Dr. Rainer Helmig, Institut fuer Wasserbau,
Universitaet Stuttgart

The course is directed at persons with masters degree or an equal quali-
fication looking for a sound understanding of multiphase processes and/or
persons requiring an understanding of how to apply multiphase (e.g.
chlorinated hydrocarbons, mineral oil) flow and transport models in the
saturated or unsaturated zone.

March 3 - 7, 1997

Institut fuer Wasserbau
Universitaet Stuttgart
Pfaffenwaldring 61
70569 Stuttgart

before January 31, 1997
FEE: 1000,- DM

Institut fuer Wasserbau
Ms. Nicole Nass
Universitaet Stuttgart
Pfaffenwaldring 61
70569 Stuttgart (Vaihingen)
Phone: (0711) 685-4714, 4715
Fax: (0711) 685-7020


From: Panos Pardalos <>
Date: Thu, 16 Jan 97 21:13:07 EST
Subject: DIMACS Workshop on Network Design

Date: April 28-30, 1997
Location: Princeton University (Nassau Inn)
Organizers: Ding-Zhu Du (, Panos Pardalos (

Advisory Committem:
P. Berman, R. Burkard, A.V. Goldberg, F.K. Hwang, M. Karpinski,
Robert E. Tarjan, H. Rubinstein, A.C. Yao.

Distingushed Speaker: Sanjeev Arora

Description: Connectivity and facilities location are two important
topics in network designs with applications in data communication,
transportation, production planning, and VISI designs.
There are two issues concerning these two topics: design
and optimization. They involve combinatorial design and combinatorial
Finding the solution of design problems, and the optimal or
approximate solution of the related optimization
problem are challenging tasks because no polynomial time
algorithms are known.
Such problems include some variations of Steiner tree problems
(such as multiple connected Steiner network,
independent flow problem, and subset-interconnection designs),
topology network design, nonlinear assignment problems
(such as quadratic assignment problems), problems in facilities
location and allocation and network problems appearing in VLSI design.
The workshop will focus on combinatorial, algorithmic, and applicational
aspects of these problems. We will be especially interested in efficient
approximation algorithms and their computational performance.

Additional information on travel and local accommodations will be
provided at a later date. More information on the DIMACS special
year on Networks can be obtained from the dimacs webb pages:


From: Steve McCormick <stevem@boulder.Colorado.EDU>
Date: Sun, 19 Jan 1997 22:29:38 -0700 (MST)
Subject: Deadlines for Copper Mountain Conference on Multigrid Methods

For the 8th Copper Mountain Conference on Multigrid Methods (April 6-11),
we have extended the deadline for submission of abstracts to February 6th.
This is also the deadline for early registration and guaranteed availability
of lodging. Please access
for information on how to submit an abstract, register, or reserve a room.
There you will also find a bulletin board for sharing rooms, and later in
February you will find the schedule.

Steve McCormick: Appl. Math, C.B. 526, U. of CO, Boulder, CO 80309-0526
-4066 fax


From: RANDOM 97 <>
Date: Mon, 20 Jan 1997 09:07:04 +0100
Subject: Randomization and Approximation Techniques in Computer Science

1st International Symposium on
Randomization and Approximation Techniques in Computer Science
11-12 July 1997
University of Bologna, Italy
Call for Papers

The Workshop on Randomization and Approximation Techniques in Computer
Science focuses on algorithmic and complexity aspects arising in the
development of efficient randomized solutions to computationally difficult
problems. It aims, in particular, at fostering the cooperation among
practitioners and theoreticians and among algorithmic and complexity
researchers of the field. RANDOM'97, to be held at the University of
Bologna, Italy, on July 11--12, 1997, co-locates with ICALP'97.

Papers are solicited in all research areas related to randomization and
approximation, including, but not limited to:
* design and analysis of randomized algorithms
* randomized complexity
* derandomization techniques
* design and analysis of approximation algorithms
* complexity of approximation problems
* parallel and network algorithms
* various applications

Proceedings shall be published in the Springer-Verlag series Lecture Notes
in Computer Science. Extended versions of selected papers shall be invited
for a journal edition.

* S. Arora, Princeton U.
* P. Crescenzi, U. Roma "La Sapienza"
* R. Impagliazzo, UC San Diego
* M. Karpinski, U. Bonn


* Submissions: February 15, 1997
* Notifications: April 21,1997
* Camera Ready: May 11, 1997


* A. Andreev, Moscow U.
* G. Ausiello, U. Roma "La Sapienza"
* A. Ferreira, LIP Lyon
* J. Hromkovic, U. Kiel
* V. Kann, KTH Stockholm
* L. Kucera, U. Prague
* M. Luby, DEC/SRC
* C. Papadimitriou, UC Berkeley
* A. Razborov, SMI Moscow
* J. Rolim, U. Geneva, chair
* M. Saks, Rutgers U.
* M. Serna, U. Barcelona
* A. Wigderson, Hebrew U.
* D. Zuckerman, UT Austin

* A. Clementi, U. Roma "La Sapienza"

Further information can be found at


From: Judy Devaney <>
Date: Mon, 13 Jan 1997 02:50:53 -0500
Subject: Position at Natitional Institute of Standards and Technology



LOCATION: Gaithersburg, Maryland, a suburb of Washington, D.C.

JOB TITLES: Multiple positions for Computer Scientists, Electrical
Engineers, Physicists, and Mathematicians


NIST's Information Technology Laboratory (ITL) conducts applied R&D on
measurement and testing technologies in collaboration with industry and
academia to support the development of computing and communications systems
that are usable, scalable, interoperable, and secure.


Conduct R&D in High Performance Parallel Computing. Design and develop
machine independent, MPI based, parallel, scalable data structure and
graph algorithms targeted towards a wide variety of leading edge
application areas.

Design, develop, and validate lightweight performance models of scalable
heterogeneous cluster computing. Parallelize supercomputing codes for
scalable cluster environments. Design and develop efficient process
migration capabilities into existing cluster environments. Computer
Specialists for Network backup/migration and network queueing positions.

Computer specialist for media storage position in advanced
network technology. Network IO specialist.


B.S./M.S./Ph.D. in Computer Science, Electrical Engineering, Physics,
or Mathematics with interest and aptitude for R&D on various aspects of
Parallel Computing. Knowledge of UNIX operating systems, mass storage,
and networking technologies such as TCP/IP, FDDI and routing.
Programming in C, C++, Fortran 90.
U.S. Citizenship and GPA of 3.0/4.0 required.

SALARIES: From low $30's(k) to high $80's(k). Researchers with significant
experience may be considered for positions in the $90's(k)


Ms. Kamie Roberts, NIST
Bldg 225, Rm 231, Gaithersburg, MD 20899
Fax: 301-840-1357
Phone: 301-975-2982


From: Peter Spellucci <>
Date: Wed, 15 Jan 1997 12:40:20 +0100
Subject: Faculty Position at Technical University Darmstadt

Position available: tenure track associate professorship
( German salary group C3 ) .

A tenure track associate professorship
is available at the Department of Mathematics of
the Technical University at Darmstadt , beginning
with October 1, 1998.
The successful candidate must have its interests in
numerical mathematics, especially in the field
of the solution of large linear/nonlinear systems of
equations. Applicants should have a solid background
in computing too. The successful candidate is expected to
cooperate with the Darmstadt Centre for Scientific Computing
and/or Sonderforschungsbereich "Deformation and failure
in metallic and granular materials".
Applicants must have owned a PhD and the "Habilitation"
or equivalent scientific achievement. The successful
candidate is expected to participate in the regular teaching
duties of the department, which cover courses for undergraduate/
graduate/PhD students in Mathematics given for our own students
as well as those of all other departments of the university
(engineers of all kinds, natural and social sciences students).
(Lectures must be given in German).
The rules of HUG %59A apply.

Applications of women are especially encouraged.
Handicapped persons will be preferred if of equal qualification
to others.

Applications (with resume, list of publications,
list of teaching experience, list of fundings gained,
list of other activities, cover letter)
should be sent in written, no later than Jan. 31 ,
1997 , to

An den Praesidenten der Technischen Hochschule Darmstadt
Karolinenplatz 5
D 64289 Darmstadt

Kenn-Nummer 2

(You may submit a preliminary application, sending detailed
material later, but no later than February, 25, 1997 )


From: Dwight Duffus <>
Date: Fri, 17 Jan 1997 15:34:53 -0500 (EST)
Subject: Faculty Position at Emory University

Numerical Analysis Position

The Department of Mathematics and Computer Science, Emory University,
invites applications for an anticipated tenure track Assistant
Professorship or a tenured appointment, at the rank of Associate
Professor or Professor, effective 1997-98. Applicants must
have a research program in numerical analysis/computational science and
hold a PhD in Mathematics, Computer Science, or a closely related

As the department offers several undergraduate programs within Emory
College, a PhD in Mathematics, and MS in Computer Science/Mathematics,
applicants are expected to have strong records, or promise, as
undergraduate and graduate teachers.

Applicants must include CV's, with at least three recommenders' names,
and have recommendation letters are sent to

Professor Dwight Duffus, Screening Committee
Department of Mathematics and Computer Science
Emory University
Atlanta GA 30322

Screening of applications begins on 1 January 1997.
Emory University is an Affirmative Action/Equal Opportunity Employer.


From: University of Exeter <>
Date: Mon, 13 Jan 1997 09:18:10 GMT
Subject: Postdoctoral Position at University of Exeter

University of Exeter

Postdoctoral Research Fellow required in Mathematics Department
from 1 March 1997 (or later by agreement) for three years to work on
magnetic field growth and equilibration in overshooting
convection, relevant to the Solar dynamo. Ideally candidates should
have experience of magnetohydrodynamics and computational fluid
dynamics. Salary up to pound 15,986 p.a.

Information from Dr. A.D. Gilbert and Prof. A.M. Soward, Department
of Mathematics, University of Exeter, Exeter EX4 4QE, U.K. tel:
01392-263981, email:, to whom applications (CV plus
the names of two referees) should be sent by 7th February 1997.


From: Ray Tuminaro <>
Date: Fri, 17 Jan 97 13:37:08 MST
Subject: Postdoctoral Fellowship at Sandia National Laboratories

Post-doctoral Fellowship at Sandia National Laboratories

The Computational Sciences and Mathematics Center at Sandia National
Laboratories invites outstanding applicants for a post-doctoral
fellowship in its Applied & Numerical Mathematics Department. This
position offers an exceptional opportunity for innovative research
in scientific computing on advanced architectures. The successful
candidate will have significant experience in iterative solver
preconditioners (e.g. domain decomposition, incomplete factorizations,
etc.) or multigrid techniques, high performance computing, and
numerical algorithms.

The Center maintains strong research programs in a variety of areas,
including analytical and computational mathematics, discrete mathematics
and algorithms, computational physics and engineering, and advanced
systems software and tools. A unique parallel computing environment is
supported which includes a 1,872-processor Intel Paragon and a
9000-processor Intel computer.

The position includes a competitive salary, moving expenses, and a
professional travel allowance.

Requirements: Ph.D. in numerical analysis/applied mathematics or
closely related field. U.S. citizenship is also a requirement for
this position.

Interested persons should submit a complete resume with names and
addresses of three references to:

Ray S. Tuminaro
Sandia National Laboratories
Department 9222 / MS 1110
P.O. Box 5800
Albuquerque, NM 87185-1111

Applications will be accepted through March 1997 or until the position
is awarded.

Equal Opportunity Employer M/F/V/H.


From: Iain Duff <>
Date: Mon, 13 Jan 97 16:04:55 GMT
Subject: Contents, IMA Journal Numerical Analysis


Stewart G W
On the perturbation of LU and Cholesky factors.
pp 1-6

Stewart G W
The triangular matrices of Gaussian elimination and related decompositions.
pp 7-16

in't Hout K J
Stability analysis of Runge-Kutta methods for systems of delay differential
pp 17-27

Guo W and Stynes M
Pointwise error estimates for a streamline diffusion scheme on a Shishkin mesh
for a convection-diffusion problem.
pp 29-59

Toro E F and Billett S J
A unified Riemann-problem-based extension of the Warming-Beam and Lax-Wendroff
pp 61-102

Zubik-Kowal B
The method of lines for parabolic differential-functional equations.
pp 103-123

Axelsson O, Hakopian Yu R, and Kuznetsov, Yu A
Multilevel preconditioning for perturbed finite element matrices.
pp 125-149


From: Jesse de Does <>
Date: Tue, 14 Jan 1997 13:33:07 +0100
Subject: Contents, Advances in Computational Mathematics

Announcement: Advances in Computational Mathematics
- Full Text Now Electronically Available

Advances in Computational Mathematics 6-1 is now available in
Adobe Acrobat PDF format for researchers from subscribing institutes

For information on obtaining a password or for other questions contact

Advances in Computational Mathematics 6 (1996) 1

Jane Cullum
Iterative methods for solving Ax = b, GMRES/FOM versus QMR/BiCG 1-24

G. Meinardus, G. Nuernberger and G. Walz
Bivariate segment approximation and splines 25-45

Jose A. Cuminato
Numerical solution of Cauchy-type integral equations of index 47-64

Miljenko Marusic and Mladen Rogina
A collocation method for singularly perturbed two-point boundary value problems
with splines in tension 65-76

T. Tommasini
Complexity reduction of least squares problems involving special Vandermonde
matrices 77-86

Joerg Peters
Interpolation regions for convex cubic curve segments 87-96


From: SIAM <>
Date: Wed, 15 Jan 97 11:01:11 EST
Subject: Contents, SIAM Discrete Mathematics

SIAM Journal on Discrete Mathematics
February 1997, Volume 10, Number 1

Steiner Trees for Terminals Constrained to Curves
J. H. Rubinstein, D. A. Thomas, and N. C. Wormald

Partitions with Restricted Block Sizes, Mobius Functions, and the
k-of-each Problem
Svante Linusson

Isoperimetric Inequalities and Eigenvalues
Nabil Kahale

q-Series Arising from the Study of Random Graphs
George E. Andrews, Davide Crippa, and Klaus Simon

Obstructions for 2-Mobius Band Embedding Extension Problem
Martin Juvan and Bojan Mohar

Stirling Numbers for Complex Arguments
Bruce Richmond and Donatella Merlini

Super Arrovian Domains with Strict Preferences
Peter C. Fishburn and Jerry S. Kelly

A Variant of the Buchberger Algorithm for Integer Programming
Regina Urbaniak, Robert Weismantel, and Gunter M. Ziegler

Clique r-Domination and Clique r-Packing Problems on Dually Chordal
Andreas Brandstadt, Victor D. Chepoi, and Feodor F. Dragan

On Coset Weight Distributions of the 3-Error-Correcting BCH-Codes
Pascale Charpin and Victor Zinoviev

The Structure and Number of Obstructions to Treewidth
Siddharthan Ramachandramurthi

On Integer Multiflow Maximization
Andras Frank, Alexander V. Karzanov, and Andras Sebo


End of NA Digest