Phillip A. Laplante, Alexander D. Stoyenko, Divyendu Sinha, chairs/editors; sponsored by IS&T--the Society for Imaging Science and Technology, SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Wash. : SPIE, c1996 viii, 178 p. ; 28 cm
Nasser Kehtarnavaz, chair/editor ; sponsored by IS&T--the Society for Imaging Science and Technology [and] SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Wash., USA : SPIE, c2001 v, 168 p. ; 28 cm
Nasser Kehtarnavaz, chair/editor ; sponsored by IS&T--the Society for Imaging Science and Technology, SPIE--the International Society for Optical Engineering ; published by SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Washington : SPIE, c2002 v, 174 p. ; 28 cm
Nasser Kehtarnavaz, Phillip A. Laplante, chairs/editors ; sponsored ... by IS&T--the Society for Imaging Science and Technology [and] SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Wash., USA : SPIE, c2004 viii, 300 p. ; 28 cm
Nasser Kehtarnavaz, Phillip A. Laplante, chairs/editors ; sponsored by IS&T--the Society for Imaging Science and Technology [and] SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Wash. : SPIE , Springfield, Va. : IS&T, c2005 viii, 264 p. ; 28 cm
Edward R. Dougherty ... [et al.], chairs/editors ; sponsored and published by IS & T--the Society of Imaging Science and Technology [and] SPIE--the International Society for Optical Engineering.
出版情報:
Bellingham, Wash. : SPIE, c2006 1 v. (various pagings) ; 28 cm
Nasser Kehtarnavaz, Phillip A. Laplante, chairs/editors ; sponsored by IS&T--the Society for Imaging Science and Technology [and] SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Wash. : SPIE , Springfield, Va. : IS&T, c2006 1 v. (various pagings) ; 28 cm
On Salesmen, Repairmen, Spiders, and Other Traveling Agents / G. Ausiello ; S. Leonardi ; A. Marchetti-Spaccamela
Computing a Diameter-Constrained Minimum Spanning Tree in Parallel / N. Deo ; A. Abdalla
Algorithms for a Simple Point Placement Problem / J. Redstone ; W.L. Ruzzo
Duality in ATM Layout Problems / S. Zaks
Regular Presentations
The Independence Number of Random Interval Graphs / W.F. de la Vega
Online Strategies for Backups / P. Damaschke
Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem / H.-J. Böckenhauer ; J. Hromkovic ; R. Klasing ; S. Seibert ; W. Unger
Semantical Counting Circuits / F. Noilhan ; M. Santha
The Hardness of Placing Street Names in a Manhattan Type Map
Labeling Downtown / G. Neyer ; F. Wagner
The Online Dial-a-Ride Problem under Reasonable Load / D. Hauptmeier ; S.O. Krumke ; J. Rambau
The Online-TSP against Fair Adversaries / M. Blom ; W. de Paepe ; L. Stougie
QuickHeapsort, an Efficient Mix of Classical Sorting Algorithms / D. Cantone ; G. Cincotti
Triangulations without Minimum-Weight Drawing / C.A. Wang ; F.Y. Chin ; B. Yang
Faster Exact Solutions for Max2Sat / J. Gramm ; R. Niedermeier
Dynamically Maintaining the Widest k-Dense Corridor / S.C. Nandy ; T. Harayama ; T. Asano
Reconstruction of Discrete Sets from Three or More X-Rays / E. Barcucci ; S. Brunetti ; A. Del Lungo ; M. Nivat
Modified Binary Searching for Static Tables / D. Merlini ; R. Sprugnoli ; M.C. Verri
An Efficient Algorithm for the Approximate Median Selection Problem / S. Battiato ; D. Catalano ; M. Hofri
Extending the Implicit Computational Complexity Approach to the Sub-elementary Time-Space Classes / E. Covino ; G. Pani ; S. Caporaso
Group Updates for Red-Black Trees / S. Hanke ; E. Soisalon-Soininen
Convergence Analysis of Simulated Annealing-Based Algorithms Solving Flow Shop Scheduling Problems / I. Dinur ; K. Steinhöfel ; A. Albrecht ; C.K. Wong
On the Lovász Number of Certain Circulant Graphs / V.E. Brimkov ; B. Codenotti ; V. Crespi ; M. Leoncini
Speeding Up Pattern Matching by Text Compression / Y. Shibata ; T. Kida ; S. Fukamachi ; M. Takeda ; A. Shinohara ; T. Shinohara ; S. Arikawa
Author Index
Invited Presentations
On Salesmen, Repairmen, Spiders, and Other Traveling Agents / G. Ausiello ; S. Leonardi ; A. Marchetti-Spaccamela
Computing a Diameter-Constrained Minimum Spanning Tree in Parallel / N. Deo ; A. Abdalla
Codes on Graphs: A Survey for Algebraists / G. David Forney, Jr.
RA Codes Achieve AWGN Channel Capacity / Hui Jin ; Robert J. McEliece
Monomial Ideals and Planar Graphs / Ezra Miller ; Bernd Sturmfels
A Fast Program Generator of Fast Fourier Transforms / Michael Clausen ; Meinard Müller
On Integer Programming Problems Related to Soft-Decision Iterative Decoding Algorithms / Tadao Kasami
Curves with Many Points and Their Applications / Ian F. Blake
Codes and Iterative Decoding
New Sequences of Linear Time Erasure Codes Approaching the Channel Capacity / M. Amin Shokrollahi
On the Theory of Low-Density Convolutional Codes / Karin Engdahl ; Michael Lentmaier ; Kamil Sh. Zigangirov
Combinatorics I: Arithmetic
On the Distribution of Nonlinear Recursive Congruential Pseudorandom Numbers of Higher Orders / Frances Griffin ; Harald Niederreiter ; Igor E. Shparlinski
A New Representation of Boolean Functions / Claude Carlet ; Philippe Guillot
Combinatorics II: Graphs and Matrices
An Algorithm to Compute a Nearest Point in the Lattice <$>A_n^{\ast}<$> / I. Vaughan ; L. Clarkson
Sequences from Cocycles / Kathy J. Horadam
Block Codes I
On the Second Greedy Weight for Binary Linear Codes / Wende Chen ; Torleiv Kløve
On the Size of Identifying Codes / Uri Blass ; Iiro Honkala ; Simon Litsyn
Algebra I: Rings and Fields
Fast Quantum Fourier Transforms for a Class of Non-abelian Groups / Markus Püschel ; Martin Rötteler ; Thomas Beth
Linear Codes and Rings of Matrices / M. Greferath ; S.E. Schmidt
On <$>{\op Z}_4<$>-Simplex Codes and Their Gray Images / Mahesh C. Bhandari ; Manish K. Gupta ; Arbind K. Lal
Decoding Methods
Some Results on Generalized Concatenation of Block Codes / M. Bossert ; H. Grießer ; J. Maucher ; V. V. Zyablov
Near Optimal Decoding for TCM Using the BIVA and Trellis Shaping / Qi Wang ; Lei Wei ; Rodney A. Kennedy
An Optimality Testing Algorithm for a Decoded Codeword of Binary BlockCodes and Its Computational Complexity / Yuansheng Tang ; Toru Fujiwara
Algebra II
Recursive MDS-Codes and Pseudogeometries / Elena Couselo ; Santos Gonzalez ; Victor Markov ; Alexandr Nechaev
Strength of MISTY1 without FL Function for Higher Order Differential Attack / Hidema Tanaka ; Kazuyuki Hisamatsu ; Toshinobu Kaneko
Code Construction
Quantum Reed-Solomon Codes / Markus Grassl ; Willi Geiselmann
Capacity Bounds for the 3-Dimensional (0,1) Runlength Limited Channel / Zsigmond Nagy ; Kenneth Zeger
Rectangular Codes and Rectangular Algebra / V. Sidorenko ; J. Mancher
Codes and Algebra I: Algebraic Curves
Decoding Hermitian Codes with Sudan's Algorithm / T. Høholdt ; R. Refslund Nielsen
Computing a Basis of <$>\cal {L}<$>(D) on an Affine Algebraic Curve with One Rational Place at Infinity / Ryntaroh Matsnmoto ; Shinji Miura
Cryptography
Critical Noise for Convergence of Iterative Probabilistic Decoding with Belief Propagation in Cryptographic Applications / Marc P. C. Fossorier ; Miodrag J. Mihaljević ; Hideki Imai
An Authentication Scheme over Non-authentic Public Channel in Information-Theoretic Secret-Key Agreement / Shengli Lin ; Ynmin Wang
Codes and Decoding
A Systolic Array Architecture for Fast Decoding of One-Point AG Codesand Scheduling of Parallel Processing on It / Shojiro Sakata ; Masaznmi Knrihara
Convolutional Codes
Computing Weight Distributions of Convolutional Codes via Shift Register Synthesis / Mehul Motani ; Chris Heegard
Properties of Finite Response Input Sequences of Recursive Convolutional Codes / Didier Le Ruyet ; Hong Sun ; Han Vu Thien
Combinatorics III: Designs
Lower Bounds for Group Covering Designs / K.K.P. Chandnka
Characteristic Functions of Relative Difference Sets, Correlated Sequences and Hadamard Matrices / Garry Hnghes
Decoding of Block Codes
Double Circulant Self-Dual Codes Using Finite-Field Wavelet Transforms / F. Fekri ; S. W. McLaughlin ; R.M. Mersereau ; R.W. Schafer
Algebra III: Rings and Fields
Linear Codes and Polylinear Recurrences over Finite Rings and Modules (a Survey) / V.L. Kurakin ; A.S. Kuzmin ; V.T. Markov ; A.V. Mikhalev ; A.A. Nechaev
Calculating Generators for Invariant Fields of Linear Algebraic Groups / Jörn Müller-Quade
Constructing Elements of Large Order in Finite Fields / Joachim von zur Gathen ; Igor Shparlinski
Modulation and Codes
New Lower Bounds on the Periodic Crosscorrelation of QAM Codes with Arbitrary Energy / Serdar Boztaş
Conjectures on the Size of Constellations Constructed from Direct Sums of PSK Kernels / Matthew G. Parker
Codes and Algebra II: Gröbner Bases and AG Codes
A New Criterion for Normal Form Algorithms / B. Mourrain
Discrete Fourier Transform and Gröbner Bases / A. Poli ; M.C.Gennero ; D. Xin
Block Codes II
On the State Complexities of Ternary Codes / Sylvia Encheva ; Gérard Cohen
Binary Optimal Linear Rate 1/2 Codes / Koichi Betsumiya ; T. Aaron Gulliver ; Masaaki Harada
On Binary/Ternary Error-Correcting Codes with Minimum Distance 4 / Patric R.J. Östergård
Algebra IV: Polynomials
The Euclidean Algorithm and Primitive Polynomials over Finite Fields / James W. Bond ; Stefen Hui ; Hank Schmidt
On the Computational Hardness of Testing Square-Freeness of Sparse Polynomials / Marek Karpinski
Mastrovito Multiplier for General Irreducible Polynomials / A. Halbuto&gcaron;ullari ; Ç.K. Koç
Author Index
Invited Talks
Codes on Graphs: A Survey for Algebraists / G. David Forney, Jr.
RA Codes Achieve AWGN Channel Capacity / Hui Jin ; Robert J. McEliece
sponsored by the IEEE Computer Society Taiwanese Association for Artificail Intelligence ; in collaboration with National Science Council Computer and Communication Research Center of National Tsing Hua University, Research Center for computer System Technology of National Cheng Kung University, Center of Excellence for Research in Computer Science of National Taiwan University, IEEE Taipei Section Acer Sertek Incorporated
出版情報:
Los Alamitos, Calif. : IEEE Computer Society Press, c1998 xviii, 483 p. ; 28 cm
Franklin T. Luk, chair/editor ; sponsored by SPIE--the International Society for Optical Engineering ; cooperating organizations, Applied Optics Laboratory/New Mexico State University ... [et al.]
出版情報:
Bellingham, Wash., USA : SPIE, c1989 vii, 508 p. ; 28 cm
Keith S. Pennington, Robert J. Moorhead II, chairs/editors ; sponsored by SPIE--the International Society for Optical Engineering, SPSE--the Society for Imaging Science and Technology ; cooperating organization, TAGA--Technical Association of the Graphics Arts
出版情報:
Bellingham, Wash., USA : SPIE, c1990 viii, 444 p. ; 28 cm
Mehmet R. Civanlar, Sanjit K. Mitra, Robert J. Moorhead II, chairs/editors ; sponsored by SPIE--the International Society for Optical Engineering, IS&T--the Society for Imaging Science and Technology ; cooperating organization, Center for Imaging Science/Rochester Institute of Technology
出版情報:
Bellingham, Wash., USA : SPIE, c1991 x, 558 p. ; 28 cm
James R. Sullivan, Majid Rabbani, Benjamin M. Dawson, chairs/editors ; sponsored by SPIE--the International Society for Optical Engineering, IS&T--the Society for Imaging Science and Technology
Jeffrey M. Speiser, chair/editor ; sponsored by SPIE--the International Society for Optical Engineering ; cooperating organization, Department of Mathematics, University of California/San Diego
出版情報:
Bellingham, Wash., USA : SPIE--the International Society for Optical Engineering, c1987 vi, 269 p. ; 28 cm
Franklin T. Luk, chair/editor ; sponsored by SPIE--the International Society for Optical Engineering ; cooperating organizations, Applied Optics Laboratory/New Mexico State University ... [et al.]
出版情報:
Bellingham, Wash., USA : SPIE, c1989 vi, 395 p. ; 28 cm
Marshall R. Weathersby, chair/editor ; sponsored by SPIE-the International Society for Opitical Engineering ; cooperating organizations, Applied Optics Laboratory/New Mexico State University ... [et al.]
出版情報:
Bellingham, Wash., U.S.A. : SPIE, 1989 vi, 283 p. ; 28 cm
G.K. Huddleston, Martin Tanenhaus, Brian P. Williams, chairs/editors ; sponsored by SPIE-the international Society for Optical Engineering ; cooperating organizations, Applied Optics Laboratory/New Mexico State University ... [et al.]
出版情報:
Bellingham, Wash., USA : SPIE, c1989 vi, 236 p. ; 28 cm
editors/program co-chairpersons, Richard K. Belew , Lashon B. Booker ; supported by International Society for Genetic Algorithms, Office of Naval Research, Naval Research Laboratory
出版情報:
San Mateo, Calif. : Morgan Kaufmann Publishers, c1991 xv, 576 p. ; 28 cm
editor/program chair, J. David Schaffer ; with support from, Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Philips Laboratories, North American Philips Corporation ; conference committee, Kenneth A. De Jong ... [et al.]
出版情報:
San Mateo, Calif. : Morgan Kaufmann Publishers, c1989 vi, 445 p. ; 28 cm
sponsored by the Division of Computers in Chemistry at the 171st meeting of the American Chemical Society, New York, N.Y., Aug. 30, 1976 ; Ralph E. Christoffersen, editor
Amsterdam ; New York : North Holland , New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985 xi, 387 p. ; 23 cm
directed by J.E. Bresenham, R.A. Earnshaw, and M.L.V. Pitteway ; edited by R.A. Earnshaw ; co-sponsored by Cambridge Interactive Systems Ltd. ... [et al.]
出版情報:
Berlin ; Tokyo : Springer-Verlag, c1985 xvi, 1042 p. ; 25 cm
Franklin T. Luk, chair/editor ; sponsored by SPIE--the International Society for Optical Engineering ; cooperating organizations Applied Optics Laboratory/New Mexico State University ... [et al.]
出版情報:
Bellingham, Wash., USA : The Society, c1987 vi, 249 p. ; 28 cm
Michael J.B. Duff, Howard J. Siegel, Francis J. Corbett, chairmen/editors ; organized by SPIE--the International Society for Optical Engineering [and] ANRT--Association nationale de la recherche technique, 5-6 December, 1985, Cannes, France
出版情報:
Bellingham, Wash., USA : SPIE--the International Society for Optical Engineering, c1986 vi, 225 p. ; 28 cm
Divyendu Sinha, chair/editor; sponsored by SPIE--the International Society for Optical Engineering, IS&T--the Society for Imaging Science and Technology ; published by SPIE--the International Society for Optical Engineering
出版情報:
Bellingham, Washington : SPIE, c1998 v, 116 p. ; 28 cm
Design of Differential Space-Time Codes Using Group Theory / A. Shokrollahi
Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms / M. Sudan
Block Codes
Self-dual Codes Using Image Restoration Techniques / A. Baliga ; J. Chua
Low Complexity Tail-Biting Trellises of Self-dual Codes of Length 24, 32and 40 over GF(2) and Z(4) of Large Minimum Distance / E. Cadic ; J.C. Carlach ; G. Olocco ; A. Otmani ; J.P. Tillich (Univ. Paris-Sud)
F(q)-Linear Cyclic Codes over F(q)(m) : DFT Characterization / B.K. Dey ; B.S. Rajan
Code Constructions
Cyclic Projective Reed-Muller Codes / T.P. Berger ; L. de Maximy
Codes Identifying Sets of Vertices / T. Laihonen ; S. Ranto
Duality and Greedy Weights of Linear Codes and Projective Multisets / H.G. Schaathun
Codes and Algebra: Rings and Fields
Type II Codes over F(2)(r) / K. Betsumiya ; M. Harada ; A. Munemasa