Expected publication date is January 9, 2003
Description
This book presents reviewed and revised papers from the fifth and
sixth DIMACS Implementation Challenge workshops. These workshops,
held approximately annually, aim at encouraging high-quality work
in experimental analysis of data structures and algorithms. The
papers published in this volume are the results of year-long
coordinated research projects and contain new findings and
insights. Three papers address the performance evaluation of
implementations for two fundamental data structures, dictionaries
and priority queues as used in the context of real applications.
Another four papers consider the still evolving topic of
methodologies for experimental algorithmics. Five papers are
concerned with implementations of algorithms for nearest neighbor
search in high dimensional spaces, an area with applications in
information retrieval and data mining on collections of Web
documents, DNA sequences, images and various other data types.
Contents
R. Battiti -- Partially persistent dynamic sets for history-sensitive
heuristics
C. Silverstein -- A practical perfect hashing algorithm
A. V. Goldberg and C. Silverstein -- Computational evaluation of
hot queues
K. Zatloukal, M. H. Johnson, and R. E. Ladner -- Nearest neighbor
search for data compression
N. Katayama and S. Satoh -- Experimental evaluation of disk-based
data structures for nearest neighbor searching
S. Maneewongvatana and D. M. Mount -- Analysis of approximate
nearest neighbor searching with clustered point sets
J.-C. Perez-Cortes and E. Vidal -- Approximate nearest neighbor
search using the extended general space-filling curves heuristic
P. N. Yianilos -- Locally lifting the curse of dimensionality for
nearest neighbor search
R. J. Anderson -- The role of experiment in the theory of
algorithms
B. M. E. Moret -- Towards a discipline of experimental
algorithmics
D. S. Johnson -- A theoretician's guide to the experimental
analysis of algorithms
C. C. McGeoch -- A bibliography of algorithm experimentation
Other titles in this series
Details:
Series: DIMACS: Series in Discrete Mathematics and Theoretical
Computer Science, Volume: 59
Publication Year: 2002
ISBN: 0-8218-2892-4
Paging: 256 pp.
Binding: Hardcover
Expected publication date is January 17, 2003
Description
The papers in this volume are based on talks given at the 2001
Manchester Meeting of the London Mathematical Society, which was
followed by an international workshop on "Quantization,
Deformations, and New Homological and Categorical Methods in
Mathematical Physics."
Focus is on the topics suggested by the title: Quantization in
its various aspects, Poisson brackets and generalizations, and
structures "beyond", including symplectic
supermanifolds, operads, Lie groupoids and Lie (bi)algebroids and
algebras with n-ary operations. This book offers accounts of new
results as well as accessible expositions useful to a broad
reading audience of researchers in differential geometry,
algebraic topology and mathematical physics.
Contents
B. Fedosov -- Deformation quantization: Pro and contra
N. P. Landsman -- Quantization as a functor
H. Omori, Y. Maeda, N. Miyazaki, and A. Yoshioka -- Star
exponential functions for quadratic forms and polar elements
J. Rawnsley -- On traces for differential star products on
symplectic manifolds
J. Donin -- Quantum G-manifolds
J. Donin and A. Mudrov -- mathcal{U}_q(sl(n))-covariant
quantization of symmetric coadjoint orbits via reflection
equation algebra
O. Radko -- Toward a classification of Poisson structures on
surfaces
J. D. S. Jones -- Lectures on operads
T. Voronov -- Graded manifolds and Drinfeld doubles for Lie
bialgebroids
D. Roytenberg -- On the structure of graded symplectic
supermanifolds and Courant algebroids
K. C. H. Mackenzie -- On certain canonical diffeomorphisms in
symplectic and Poisson geometry
H. M. Khudaverdian -- Laplacians in odd symplectic geometry
Y. Kosmann-Schwarzbach and K. C. H. Mackenzie -- Differential
operators and actions of Lie algebroids
L.-g. He, Z.-J. Liu, and D.-S. Zhong -- Poisson actions and Lie
bialgebroid morphisms
A. S. Dzhumadil'daev -- Identities and derivations for Jacobian
algebras
Details:
Series: Contemporary Mathematics,Volume: 315
Publication Year: 2002
ISBN: 0-8218-3201-8
Paging: approximately 288 pp.
Binding: Softcover
Expected publication date is January 8, 2003
Description
This collection is the proceedings volume for the AMS-IMS-SIAM
Joint Summer Research Conference, Lusternik-Schnirelmann
Category, held in 2001 at Mount Holyoke College in Massachusetts.
The conference attracted an international group of 37
participants that included many leading experts. The
contributions included here represent some of the field's most
able practitioners.
With a surge of recent activity, exciting advances have been made
in this field, including the resolution of several long-standing
conjectures. Lusternik-Schnirelmann category is a numerical
homotopy invariant that also provides a lower bound for the
number of critical points of a smooth function on a manifold. The
study of this invariant, together with related notions, forms a
subject lying on the boundary between homotopy theory and
critical point theory.
These articles cover a wide range of topics: from a focus on
concrete computations and applications to more abstract
extensions of the fundamental ideas. The volume includes a survey
article by P. Hilton that discusses earlier results from homotopy
theory that form the basis for more recent work in this area.
In this volume, professional mathematicians in topology and
dynamical systems as well as graduate students will catch
glimpses of the most recent views of the subject.
Contents
P. Hilton -- Lusternik-Schnirelmann category in homotopy theory
M. Arkowitz, D. Stanley, and J. Strom -- The mathcal{A}-category
and mathcal{A}-cone length of a map
H. Colman -- Equivariant LS-category for finite group actions
H. Colman and S. Hurder -- Tangential LS category and cohomology
for foliations
M. C. Costoya-Ramos -- Spaces in the Mislin genus of a finite,
simply connected co-H_{0}-space
M. Cuvilliez and Y. Felix -- Approximations to the mathcal{F}-killing
length of a space
G. Dula -- Pseudo-comultiplications, their Hopf-type invariant
and Lusternik-Schnirelmann category of conic spaces
M. Farber -- Lusternik-Schnirelman theory and dynamics
C. Gavrila -- The Lusternik-Schnirelmann theorem for the ball
category
P. Ghienne -- The Lusternik-Schnirelmann category of spaces in
the Mislin genus of Sp(3)
J. R. Hubbuck and N. Iwase -- A p-complete version of the Ganea
conjecture for co-H-spaces
G. Lupton -- The rational Toomer invariant and certain elliptic
spaces
H. J. Marcum -- On the Hopf invariant of the Hopf construction
J. Oprea -- Bochner-type theorems for the Gottlieb group and
injective toral actions
J. Oprea and Y. Rudyak -- Detecting elements and Lusternik-Schnirelmann
category of 3-manifolds
J. Strom -- Generalizations of category weight
Other titles in this series
Details:
Series: Contemporary Mathematics, Volume: 316
Publication Year: 2002
ISBN: 0-8218-2800-2
Paging: 203 pp.
Binding: Softcover
Expected publication date is December 27, 2002
Description
Learning about cryptography requires examining fundamental issues
about information security. Questions abound, ranging from "Whom
are we protecting ourselves from?" and "How can we
measure levels of security?" to "What are our
opponent's capabilities?" and "What are their goals?"
Answering these questions requires an understanding of basic
cryptography. This book, written by Russian cryptographers,
explains those basics.
Chapters are independent and can be read in any order. The
introduction gives a general description of all the main notions
of modern cryptography: a cipher, a key, security, an electronic
digital signature, a cryptographic protocol, etc. Other chapters
delve more deeply into this material. The final chapter presents
problems and selected solutions from "Cryptography Olympiads
for (Russian) High School Students".
This is an English translation of a Russian textbook. It is
suitable for advanced high school students and undergraduates
studying information security. It is also appropriate for a
general mathematical audience interested in cryptography.
Also on cryptography and available from the AMS is Codebreakers:
Arne Beurling and the Swedish Crypto Program during World War II,
SWCRY.
Contents
Main notions
Cryptograpy and complexity theory
Cryptographic protocols
Algorithmic problems of number theory
Mathematics of secret sharing
Cryptography olympiads for high school students
Bibliography
Details:
Series: Student Mathematical Library, Volume: 18
Publication Year: 2002
ISBN: 0-8218-2986-6
Paging: 229 pp.
Binding: Softcover
Expected publication date is January 9, 2003
Description
This fine book by Herb Clemens quickly became a favorite of many
complex algebraic geometers when it was first published in 1980.
It has been popular with novices and experts ever since. It is
written as a book of "impressions" of a journey through
the theory of complex algebraic curves. Many topics of compelling
beauty occur along the way. A cursory glance at the subjects
visited reveals an apparently eclectic selection, from conics and
cubics to theta functions, Jacobians, and questions of moduli. By
the end of the book, the theme of theta functions becomes clear,
culminating in the Schottky problem.
The author's intent was to motivate further study and to
stimulate mathematical activity. The attentive reader will learn
much about complex algebraic curves and the tools used to study
them. The book can be especially useful to anyone preparing a
course on the topic of complex curves or anyone interested in
supplementing his/her reading.
Contents
Conics
Cubics
Theta functions
The Jacobian variety
Quartics and quintics
The Schottky relation
References
Additional references
Index
Details:
Series: Graduate Studies in Mathematics,Volume: 55
Publication Year: 2003
ISBN: 0-8218-3307-3
Paging: 188 pp.
Binding: Hardcover