close
1.

図書

図書
Rolf Möhring, Rajeev Raman (eds.)
出版情報: Berlin : Springer, c2002  xiv, 917 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2461
所蔵情報: loading…
2.

図書

図書
Roderic Guigó, Dan Gusfield (eds.)
出版情報: Berlin ; Tokyo : Springer, c2002  x, 554 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2452
所蔵情報: loading…
3.

図書

図書
Klaus Jansen, Stefano Leonardi, Vijay Vazirani (eds.)
出版情報: Berlin ; Tokyo : Springer, c2002  viii, 269 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2462
所蔵情報: loading…
4.

図書

図書
Alberto Apostolico, Masayuki Takeda (eds.)
出版情報: Berlin : Springer, c2002  viii, 288 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2373
所蔵情報: loading…
5.

図書

図書
David M. Mount, Clifford Stein (eds.)
出版情報: Berlin : Springer, c2002  viii, 205 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2409
所蔵情報: loading…
6.

図書

図書
Naoki Abe, Roni Khardon, Thomas Zeugmann (eds.)
出版情報: Berlin ; New York : Springer, c2001  xi, 377 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2225 . Lecture notes in artificial intelligence
所蔵情報: loading…
目次情報: 続きを見る
EditorsÆ Introduction / N. Abe ; R. Khardon ; T. Zeugmann
Invited Papers
The Discovery Science Project in Japan / S. Arikawa
Queries Revisited / D. Angluin
Robot Baby 2001 / P.R. Cohen ; T. Oates ; N. Adams ; C.R. Beal
Discovering Mechanisms: A Computational Philosophy of Science Perspective / L. Darden
Inventing Discovery Tools: Combining Information Visualization with Data Mining / B. Shneiderman
Complexity of Learning
On Learning Correlated Boolean Functions Using Statistical Queries / K. Yang
A Simpler Analysis of the Multi-way Branching Decision Tree Boosting Algorithm / K. Hatano
Minimizing the Quadratic Training Error of a Sigmoid Neuron Is Hard / J. &Scron;ima
Support Vector Machines
Learning of Boolean Functions Using Support Vector Machines / K. Sadohara
A Random Sampling Technique for Training Support Vector Machines (For Primal-Form Maximal-Margin Classifiers) / J. Balcázar ; Y. Dai ; O. Watanabe
New Learning Models
Learning Coherent Concepts / A. Garg ; D. Roth
Learning Intermediate Concepts / S.S. Kwek
Real-Valued Multiple-Instance Learning with Queries / D.R. Dooly ; S.A. Goldman
Online Learning
Loss Functions, Complexities, and the Legendre Transformation / Y. Kalnishkan ; M.V. Vyugin ; V. Vovk
Non-linear Inequalities between Predictive and Kolmogorov Complexities / V.V. V'yugin
Inductive Inference
Learning by Switching Type of Information / S. Jain ; F. Stephan
Learning How to Separate
Learning Languages in a Union / Y.K. Ng ; T.S. Tay
On the Comparison of Inductive Inference Criteria for Uniform Learning of Finite Classes / S. Zilles
Refutable Inductive Inference
Refutable Language Learning with a Neighbor System / Y. Mukouchi ; M. Sato
Learning Recursive Functions Refutably / E. Kinber ; R. Wiehagen
Refuting Learning Revisited / W. Merkle
Learning Structures and Languages
Efficient Learning of Semi-structured Data from Queries / H. Arimura ; H. Sakamoto
Extending Elementary Formal Systems / S. Lange ; G. Grieser ; K.P. Jantke
Learning Regular Languages Using RFSA / F. Denis ; A. Lemay ; A. Terlutte
Inference of ?-Languages from Prefixes / C. de la Higuera ; J.-C. Janodet
Author Index
EditorsÆ Introduction / N. Abe ; R. Khardon ; T. Zeugmann
Invited Papers
The Discovery Science Project in Japan / S. Arikawa
7.

図書

図書
Alexander Nareyek (ed.)
出版情報: Berlin ; New York : Springer, c2001  vi, 169 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2148 . Lecture notes in artificial intelligence
所蔵情報: loading…
目次情報: 続きを見る
Invited Paper
Meta-heuristics: The State of the Art / Stefan Voß
Combinatorial Optimization
Solving the Sports League Scheduling Problem with Tabu Search / Jean-Philippe Hamiez ; Jin-Kao Hao
Lagrange Multipliers for Local Search on Planning Graphs / Alfonso Gerevini ; Ivan Serina
Planning with Resources
Beyond the Plan-Length Criterion / Alexander Nareyek
An Empirical Evaluation of the Effectiveness of Local Search for Replanning / Steve Chien ; Russell Knight ; Gregg Rabideau
Board-Laying Techniques Improve Local Search in Mixed Planning and Scheduling
Empirical Evaluation of Local Search Methods for Adapting Planning Policies in a Stochastic Environment / Barbara Engelhardt
Related Approaches
The GRT Planner: New Results / Ioannis Refanidis ; Ioannis Vlahavas
Incremental Local Search for Planning Problems / Eva Onaindia ; Laura Sebastia ; Eliseo Marzal
Map Drawing Based on a Resource-Constrained Search for a Navigation System / Hironori Hiraishi ; Fumio Mizoguchi
Author Index
Invited Paper
Meta-heuristics: The State of the Art / Stefan Voß
Combinatorial Optimization
8.

図書

図書
Peter Eades, Tadao Takaoka (eds.)
出版情報: Berlin : Springer, c2001  xiv, 780 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2223
所蔵情報: loading…
9.

図書

図書
Svetozar Margenov, Jerzy Waśniewski, Plamen Yalamov (eds.)
出版情報: Berlin : Springer, c2001  xi, 498 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2179
所蔵情報: loading…
10.

図書

図書
Belur V. Dasarathy, chair/editor ; sponsored and published by SPIE--the International Society for Optical Engineering
出版情報: Bellingham, Wash. : SPIE, c2000  ix, 478 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 4051
所蔵情報: loading…
11.

図書

図書
Amihood Amir, Gad M. Landau (eds.)
出版情報: Berlin : Springer, c2001  viii, 271 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2089
所蔵情報: loading…
目次情報: 続きを見る
Regular Expression Searching over Ziv-Lempel Compressed Text / Gonzalo Navarro
Parallel Lempel Ziv Coding (Extended Abstract) / Shmuel Tomi Klein ; Yair Wiseman
Approximate Matching of Run-Length Compressed Strings / Veli Mäkinen ; Esko Ukkonen
What to Do with All this Hardware? (Invited Lecture) / Uzi Vishkin
Efficient Experimental String Matching by Weak Factor Recognition / Cyril Allauzen ; Maxime Crochemore ; Mathieu Raffinot
Better Filtering with Gapped q-Grams / Stefan Burkhardt ; Juha Kärkkäinen
Fuzzy Hamming Distance: A New Dissimilarity Measure (Extended Abstract) / Abraham Bookstein ; Timo Raita
An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture) / Aviezri S. Fraenkel ; Jamie Simpson
A Very Elementary Presentation of the Hannenhalli-Pevzner Theory / Anne Bergeron
Tandem Cyclic Alignment / Gary Benson
An Output-Sensitive Flexible Pattern Discovery Algorithm / Laxmi Parida ; Isidore Rigoutsos ; Dan Platt
Episode Matching / Zdenek Tronícek
String Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music / Masayuki Takeda
Efficient Discovery of Proximity Patterns with Suffix Arrays (Extended Abstract) / Hiroki Arimura ; Hiroki Asaka ; Hiroshi Sakamoto ; Setsuo Arikawa
On-Line Construction of Compact Directed Acyclic Word Graphs / Jean-Marc Champarnaud ; Djelloul Ziadi ; Shunsuke Inenaga ; Hiromasa Hoshino ; Ayumi Shinohara ; Giancarlo Mauri ; Giulio Pavesi
Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications / Toru Kasai ; Gunho Lee ; Kunsoo Park
Multiple Pattern Matching Algorithms on Collage System / Takuya Kida ; Tetsuya Matsumoto
Finding All Common Intervals of k Permutations / Steffen Heber ; Jens Stoye
Generalized Pattern Matching and the Complexity of Unavoidability Testing / Christine E. Heitsch
Balanced Suffix Trees (Invited Lecture) / S. Rao Kosaraju
A Fast Algorithm for Optimal Alignment between Similar Ordered Trees / Jesper Jansson ; Andrzej Lingas
Minimum Quartet Inconsistency Is Fixed Parameter Tractable / Jens Gramm ; Rolf Niedermeier
Optimally Compact Finite Sphere Packings - Hydrophobic Cores in the FCC / Rolf Backofen ; Sebastian Will
Author Index
Regular Expression Searching over Ziv-Lempel Compressed Text / Gonzalo Navarro
Parallel Lempel Ziv Coding (Extended Abstract) / Shmuel Tomi Klein ; Yair Wiseman
Approximate Matching of Run-Length Compressed Strings / Veli Mäkinen ; Esko Ukkonen
12.

図書

図書
ACM-SIAM Symposium on Discrete Algorithms ; ACM Special Interest Group on Algorithms and Computation Theory ; SIAM Activity Group on Discrete Mathematics
出版情報: New York : Association for Computing Machinery , Philadelphia : Society for Industrial and Applied Mathematics, c2002  xiv, 1004 p. ; 28 cm
所蔵情報: loading…
13.

図書

図書
Friedhelm Meyer auf der Heide (ed.)
出版情報: Berlin : Springer, c2001  xii, 538 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2161
所蔵情報: loading…
14.

図書

図書
Adam L. Buchsbaum, Jack Snoeyink (eds.)
出版情報: Berlin : Springer, c2001  viii, 229 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2153
所蔵情報: loading…
15.

図書

図書
Fahiem Bacchus, Toby Walsh (eds.)
出版情報: Berlin : Springer, c2005  xii, 492 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3569
所蔵情報: loading…
16.

図書

図書
Alberto Apostolico, Maxime Crochemore, Kunsoo Park (eds.)
出版情報: Berlin : Springer, c2005  xi, 444 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3537
所蔵情報: loading…
17.

図書

図書
Hongbo Li, Peter J. Olver, Gerald Sommer (eds.)
出版情報: Berlin : Springer, c2005  ix, 447 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3519
所蔵情報: loading…
18.

図書

図書
Holger H. Hoos, David G. Mitchell (eds.)
出版情報: Berlin : Springer, c2005  xiii, 392 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3542
所蔵情報: loading…
19.

図書

図書
Frank Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack (eds.)
出版情報: Berlin ; Tokyo : Springer, c2005  xiv, 446 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3608
所蔵情報: loading…
20.

図書

図書
Edmund G. Zelnio, Frederick D. Garber, chairs/editors ; sponsored and published by SPIE--the International Society for Optical Engineering ; cooperating organizations, Ball Aerospace & Technologies Corporation (USA), College of Optics and Photonics/University of Central Florida (USA), Florida Space Institute (USA), FOI -- Swedish Defense Research Agency (Sweden), University of Central Florida (USA)
出版情報: Bellingham, Wash. : SPIE, c2005  viii, 470 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v.5808
所蔵情報: loading…
21.

図書

図書
Shai Ben-David, John Case, Akira Maruoka (eds.)
出版情報: Berlin : Springer, c2004  xiv, 504 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3244 . Lecture notes in artificial intelligence
所蔵情報: loading…
22.

図書

図書
Stefano Leonardi (ed.)
出版情報: Berlin : Springer-Verlag, c2004  viii, 187 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3243
所蔵情報: loading…
23.

図書

図書
Sotiris E. Nikoletseas (ed.)
出版情報: Berlin ; Tokyo : Springer, c2005  xv, 624 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3503
所蔵情報: loading…
24.

図書

図書
Inge Jonassen, Junhyong Kim (eds.)
出版情報: Berlin : Springer, c2004  ix, 476 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3240 . Lecture notes in bioinformatics
所蔵情報: loading…
25.

図書

図書
Susanne Albers, Tomasz Radzik (eds.)
出版情報: Berlin : Springer, c2004  xviii, 836 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3221
所蔵情報: loading…
26.

図書

図書
ACM-SIAM Symposium on Discrete Algorithms ; ACM Special Interest Group on Algorithms and Computation Theory ; SIAM Activity Group on Discrete Mathematics
出版情報: New York : Association for Computing Machinery , Philadelphia : Society for Industrial and Applied Mathematics, c1999  xvii, 992 p. ; 28 cm
所蔵情報: loading…
27.

図書

図書
Belur V. Dasrathy, chair/editor ; sponsored and published by SPIE--the International Society for Optical Engineering
出版情報: Bellingham, Wash. : SPIE, c1997  vii, 214 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 3067
所蔵情報: loading…
28.

図書

図書
Belur V. Dasarathy, chair/editor ; sponsored and published by SPIE--the International Society for Optical Engineering
出版情報: Bellingham, Wash. : SPIE, c1999  ix, 448 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 3719
所蔵情報: loading…
29.

図書

図書
ACM-SIAM Symposium on Discrete Algorithms ; ACM Special Interest Group on Algorithms and Computation Theory ; SIAM Activity Group on Discrete Mathematics
出版情報: New York : Association for Computing Machinery , Philadelphia : Society for Industrial and Applied Mathematics, c2000  xvi, 965 p. ; 28 cm
所蔵情報: loading…
目次情報: 続きを見る
Preface
Acknowledgments
[varepsilon]-Approximate Linear Progams: New Bounds and Computation / Daniel BienstockSession 1A:
Orthogonal Graph Drawing with Constraints / Markus Eiglsperger ; Ulrich Fo[sz ligature]meier ; Michael Kaufmann
Fast Practical Solution of Sorting by Reversals / Alberto Caprara ; Giuseppe Lancia ; See Kiong Ng
Commuting with Delay Prone Buses / Mayur Datar ; Abhiram Ranade
Coloring Non-Uniform Hypergraphs: A New Algorithmic Approach to the General Lovasz Local Lemma / Artur Czumaj ; Christian ScheidelerSession 1B:
On the Complexity of Bicoloring Clique Hypergraphs of Graphs / J. Kratochvil ; Zs. Tuza
Weakly Chordal Graph Algorithms via Handles / Ryan B. Hayward ; Jeremy Spinrad ; R. Sritharan
Recognizing Dart-Free Perfect Graphs / V. Chvatal ; J. Fonlupt ; L. Sun ; A. Zemirline
An Optimal Algorithm for Hyperplane Depth in the Plane / Stefan Langerman ; William SteigerSession 1C:
On Heilbronn's Problem in Higher Dimension / Hanno Lefmann
Finding Minimal Triangulations of Convex 3-Polytopes Is NP-Hard / Alexander Below ; Jesus A. De Loera ; Jurgen Richter-Gebert
A Point-Placement Strategy for Conforming Delaunay Tetrahedralization / Michael Murphy ; David M. Mount ; Carl W. Gable
Digraph Minors and Algorithms / Robin ThomasSession 2:
Cooperative Facility Location Games / Michel X. Goemans ; Martin SkutellaSession 3A:
K-Medians, Facility Location, and the Chernoff-Wald Bound / Neal E. Young
Improved Approximation Algorithms for MAX SAT / Takao Asano ; David P. Williamson
Strengthening Integrality Gaps for Capacitated Network Design and Covering Problems / Robert D. Carr ; Lisa K. Fleischer ; Vitus J. Leung ; Cynthia A. Phillips
Towards a 4/3 Approximation for the Asymmetric Traveling Salesman Problem / Robert Carr ; Santosh Vempala
Typical Random 3-SAT Formulae and the Satisfiability Threshold / Olivier Dubois ; Yacine Boufkhad ; Jacques MandlerSession 3B:
A Lower Bound for DLL Algorithms for k-SAT / Pavel Pudlak ; Russell Impagliazzo
On Permutations with Limited Independence / Toshiya Itoh ; Yoshinori Takei ; Jun Tarui
Min-Wise Versus Linear Independence / Andrei Z. Broder ; Uriel Feige
Hamiltonicity and Colorings of Arrangement Graphs / Stefan Felsner ; Ferran Hurtado ; Marc Noy ; Ileana Streinu
Testing and Spot-Checking of Data Streams / J. Feigenbaum ; S. Kannan ; M. Strauss ; M. ViswanathanSession 3C:
Engineering the Compression of Massive Tables: An Experimental Approach / Adam L. Buchsbaum ; Donald F. Caldwell ; Kenneth W. Church ; Glenn S. Fowler ; S. Muthukrishnan
On the Temporal HZY Compression Scheme / Z. Cohen ; Y. Matias ; S. C. Sahinalp ; J. Ziv
Height in a Digital Search Tree and the Longest Phrase of the Lempel-Ziv Scheme / Charles Knessl ; Wojciech Szpankowski
Communication Complexity of Document Exchange / Graham Cormode ; Mike Paterson ; Suleyman Cenk Sahinalp ; Uzi Vishkin
Scheduling a Pipelined Operator Graph / Petra Schuurman ; Gerhard J. WoegingerSession 4A:
A PTAS for the Multiple Knapsack Problem / Chandra Chekuri ; Sanjeev Khanna
Approximation Algorithms for Data Placement on Parallel Disks / L. Golubchik ; S. Khanna ; S. Khuller ; R. Thurimella ; A. Zhu
Movement Minimization in Conveyor Flow Shop Processing / W. Espelage ; E. Wanke
Forcing Relations for AND/OR Precedence Constraints / Rolf H. Mohring ; Frederik Stork
The Interlace Polynomial: A New Graph Polynomial / Richard Arratia ; Bela Bollobas ; Gregory B. SorkinSession 4B:
The Complexity of Counting Graph Homomorphisms / Martin Dyer ; Catherine Greenhill
A Fast Algorithm to Generate Unlabeled Necklaces / Frank Ruskey ; Joe Sawada
Construction of Visual Secret Sharing Schemes with Almost Optimal Contrast / Christian Kuhlmann ; Hans Ulrich Simon
Sharing One Secret vs. Sharing Many Secrets: Tight Bounds on the Average Improvement Ratio / Giovanni Di Crescenzo
Algorithmic Strategies in Combinatorial Chemistry / Deborah Goldman ; Sorin Istrail ; Antonio Piccolboni ; Brian WalenzSession 4C:
Computing the Quartet Distance Between Evolutionary Trees / David Bryant ; John Tsang ; Paul Kearney ; Ming Li
A Practical Algorithm for Recovering the Best Supported Edges of an Evolutionary Tree / Vincent Berry ; Tao Jiang ; Todd Wareham ; Haoyong Zhang
Pattern Discovery on Character Sets and Real-Valued Data: Linear Bound on Irredundant Motifs and an Efficient Polynomial Time Algorithm / Laxmi Parida ; Isidore Rigoutsos ; Aris Floratos ; Dan Platt ; Yuan Gao
Improved Bounds on the Sample Complexity of Learning / Yi Li ; Philip M. Long ; Aravind Srinivasan
On Local Search and Placement of Meters in Networks / Samir Khuller ; Randeep Bhatia ; Robert PlessSession 5A:
Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs / Eran Halperin
An Approximation Algorithm for the Covering Steiner Problem / Goran Konjevod ; R. Ravi
On the Red-Blue Set Cover Problem / Srinivas Doddi ; Madhav Marathe
Approximate Congruence In Nearly Linear Time / Piotr Indyk ; Suresh VenkatasubramanianSession 5B:
Locally Lifting the Curse of Dimensionality for Nearest Neighbor Search / Peter N. Yianilos
Dimensionality Reduction Techniques for Proximity Problems
Expected-Case Complexity of Approximate Nearest Neighbor Searching / Sunil Arya ; Ho-Yam Addy Fu
A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry / Ting Chen ; Ming-Yang Kao ; Matthew Tepel ; John Rush ; George M. ChurchSession 5C:
Algorithms for Optimizing Production DNA Sequencing / Eva Czabarka ; Madhav V. Marathe ; Allon G. Percus ; David C. Torney
Estimating DNA Sequence Entropy / J. Kevin Lanctot ; En-hui Yang
Selective Mapping: A Discrete Optimization Approach to Selecting a Population Subset for Use in a High-Density Genetic Mapping Project / Daniel G. Brown ; Todd J. Vision ; Steven D. Tanksley
Cutting Planes and the Traveling Salesman Problem / D. Applegate ; R. Bixby ; W. CookSession 6:
Caching in Networks / Friedhelm Meyer auf der Heide ; Berthold Vocking ; Matthias WestermannSession 7A:
Instability of FIFO in Session-Oriented Networks / Matthew Andrews
The Effects of Temporary Sessions on Network Performance / Lisa Zhang
Randomized Greedy Hot-Potato Routing / Costas Busch ; Maurice Herlihy ; Roger Wattenhofer
On Deciding Stability of Scheduling Policies in Queueing Systems / David Gamarnik
Restructuring Ordered Binary Trees / William Evans ; David KirkpatrickSession 7B:
Faster Deterministic Dictionaries / Rasmus Pagh
Competitive Tree-Structured Dictionaries / Michael T. Goodrich
Even Strongly Universal Hashing Is Pretty Fast / Mikkel Thorup
Word Encoding Tree Connectivity Works / Stephen Alstrup ; Jens Peter Secher
Algorithms for Minimum Volume Enclosing Simplex in R[superscript 3] / Yunhong Zhou ; Subhash SuriSession 7C:
Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells / Pankaj K. Agarwal ; Boris Aronov ; Micha Sharir
Evaluating the Cylindricity of a Nominally Cylindrical Point Set / Olivier Devillers ; Franco P. Preparata
Approximation Algorithms for Layered Manufacturing / Pavan K. Desikan
Approximation Algorithms for Projective Clustering / Cecilia M. Procopiuc
Scheduling to Minimize Average Stretch Without Migration / Luca Becchetti ; Stefano LeonardiSession 8A:
Minimizing Maximum Response Time in Scheduling Broadcasts / Yair Bartal
Applying Extra-Resource Analysis to Load Balancing / Mark Brehob ; Eric Torng ; Patchrawat Uthaisombut
Balancing Steiner Trees and Shortest Path Trees Online / Ashish Goel ; Kamesh Munagala
Generating Adversaries for Request-Answer Games / Todd Gormley ; Nicholas Reingold ; Jeffery Westbrook
Maintaining Hierarchical Graph Views / Jeffrey R. WestbrookSession 8B:
Improved Classification via Connectivity Information / Robert Krauthgamer ; Michael Mitzenmacher
Efficient Dynamic Traitor Tracing / Omer Berkman ; Michal Parnas ; Jiri Sgall
Watermarking Maps: Hiding Information in Structured Data / Francis Zane
Strictly Non-Blocking WDM Cross-Connects / April Rasala ; Gordon Wilfong
An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colourings / Leslie Ann Goldberg ; Mark JerrumSession 8C:
A Faster Method for Sampling Independent Sets / Mark Huber
Strong Bias of Group Generators: An Obstacle to the "Product Replacement Algorithm" / Laszlo Babai ; Igor Pak
Random Three-Dimensional Tilings of Aztec Octahedra and Tetrahedra: An Extension of Domino Tilings / Dana Randall ; Gary Yngve
An Algebraic Method to Compute a Shortest Path of Local Flips Between Two Tilings / Eric Remila
Coloring Powers of Planar Graphs / Geir Agnarsson ; Magnus M. HalldorssonSession 9A:
Directed Network Design with Orientation Constraints / Joseph (Seffi) Naor ; F. Bruce Shepherd
A (2 + [varepsilon])-Approximation Scheme for Minimum Domination on Circle Graphs / Mirela Damian-lordache ; Sriram V. Pemmaraju
An Approximation Algorithm for Finding a Long Path in Hamiltonian Graphs / Sundar Vishwanathan
TSP-Based Curve Reconstruction in Polynomial Time / Ernst Althaus ; Kurt MehlhornSession 9B:
A Tree-Edit-Distance Algorithm for Comparing Simple, Closed Shapes / Philip Klein ; Srikanta Tirthapura ; Daniel Sharvit ; Ben Kimia
Computing the Arrangement of Curve Segments: Divide-and-Conquer Algorithms via Sampling / Nancy M. Amato ; Edgar A. Ramos
Optimizing the Sum of Linear Fractional Functions and Applications / Danny Z. Chen ; Ovidiu Daescu ; Yang Dai ; Naoki Katoh ; Xiaodong Wu ; Jinhui Xu
Edge-Disjoint Paths in Expander Graphs / Alan M. FriezeSession 9C:
Escaping a Grid by Edge-Disjoint Paths / Wun-Tat Chan ; Francis Y. L. Chin ; Hing-Fung Ting
Fast Randomized Algorithms for Computing Minimum (3,4,5,6)-Way Cuts / Matthew S. Levine
Adaptive Set Intersections, Unions, and Differences / Erik D. Demaine ; Alejandro Lopez-Ortiz ; J. Ian Munro
The Whole Genome Assembly of Drosophila / Gene MyersSession 10:
A 2 + [varepsilon] Approximation Algorithm for the k-MST Problem / Sanjeev Arora ; George KarakostasSession 11A:
The Prize Collecting Steiner Tree Problem: Theory and Practice / David S. Johnson ; Maria Minkoff ; Steven Phillips
Improved Steiner Tree Approximation in Graphs / Gabriel Robins ; Alexander Zelikovsky
The Rectilinear Steiner Arborescence Problem Is NP-Complete / Weiping Shi ; Chen Su
Improved Bandwidth Approximation for Trees / Anupam Gupta
Faster Algorithms for String Matching with k Mismatches / Amihood Amir ; Moshe Lewenstein ; Ely PoratSession 11B:
On the Shared Substring Alignment Problem / Gad M. Landau ; Michal Ziv-Ukelson
Real Scaled Matching / Ayelet Butman
Inplace Run-Length 2d Compressed Search / Dina Sokol
Pattern Matching in Dynamic Texts / Gerth Stolting Brodal ; Theis Rauhe
Towards a Theory of Cache-Efficient Algorithms / Sandeep Sen ; Siddhartha ChatterjeeSession 11C:
Efficient Bundle Sorting / Yossi Matias ; Eran Segal ; Jeffrey Scott Vitter
Fast Concurrent Access to Parallel Disks / Peter Sanders ; Sebastian Egner ; Jan Korst
On External Memory Graph Traversal / Michael Goldwasser ; Jeffery R. Westbrook
Deterministic Broadcasting in Unknown Radio Networks / Bogdan S. Chlebus ; Leszek Gasieniec ; Alan Gibbons ; Andrzej Pelc ; Wojciech Rytter
New and Improved Algorithms for Minsum Shop Scheduling / Maurice Queyranne ; Maxim SviridenkoSession 12A:
Off-Line Admission Control for General Scheduling Problems / R. N. Uma ; Joel Wein
Approximating the Maximum Quadratic Assignment Problem / Esther M. Arkin ; Refael Hassin
Accurate Approximations for Asian Options / Donald Aingworth ; Rajeev Motwani ; Jeffrey D. Oldham
Finite-Resolution Hidden Surface Removal / Jeff EricksonSession 12B:
On Incremental Rendering of Silhousette Maps of a Polyhedral Scene / Alon Efrat ; Leonidas J. Guibas ; Olaf A. Hall-Holt ; Li Zhang
Computing Contour Trees in All Dimensions / Hamish Carr ; Jack Snoeyink ; Ulrike Axen
Sweeping Simple Polygons with a Chain of Guards / Sariel Har-Peled ; David C. Lin ; Joseph S. B. Mitchell ; T. M. Murali
Finding the Closest Lattice Vector When It's Unusually Close / Session 12C:
A New Bound for the Caratheodory Rank of the Bases of a Matroid / J. C. de Pina ; J. Soares
Minimum Ratio Canceling Is Oracle Polynomial for Linear Programming, But Not Strongly Polynomial, Even for Networks / S. Thomas McCormick ; Akiyoshi Shioura
Nearly Optimal Computations with Structured Matrices / Victor Y. Pan
Author Index
Preface
Acknowledgments
[varepsilon]-Approximate Linear Progams: New Bounds and Computation / Daniel BienstockSession 1A:
30.

図書

図書
ACM-SIAM Symposium on Discrete Algorithms ; ACM Special Interest Group on Algorithms and Computation Theory ; SIAM Activity Group on Discrete Mathematics
出版情報: New York : Association for Computing Machinery , Philadelphia : Society for Industrial and Applied Mathematics, c1998  xii, 704 p. ; 28 cm
所蔵情報: loading…
31.

図書

図書
Hon Wai Leong, Hiroshi Imai, Sanjay Jain (eds.)
出版情報: Berlin ; Tokyo : Springer, c1997  xv, 426 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1350
所蔵情報: loading…
32.

図書

図書
Michael M. Richter... [et al.], (eds.)
出版情報: Berlin ; Tokyo : Springer, c1998  xi, 438 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1501 . Lecture notes in artificial intelligence
所蔵情報: loading…
目次情報: 続きを見る
Editors' Introduction / M.M. Richter ; C.H. Smith ; R. Wiehagen ; T. Zeugmann
Inductive Logic Programming and Data Mining
Scalability Issues in Inductive Logic Programming (Invited Lecture) / S. Wrobel
Inductive Inference
Learning to Win Process-Control Games Watching Game-Masters / J. Case ; M. Ott ; A. Sharma ; F. Stephan
Closedness Properties in EX-identification of Recursive Functions / K. Apsitis ; R. Freivalds ; R. Simanovskis ; J. Smotrovs
Learning via Queries
Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries / V.N. Shevchenko ; N.Yu. Zolotykh
Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions / M. Fischlin
Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries / G. Melideo ; S. Varricchio
Computational Aspects of Parallel Attribute-Efficient Learning / P. Damaschke
PAC Learning from Positive Statistical Queries / F. Denis
Prediction Algorithms
Structured Weight-Based Prediction Algorithms (Invited Lecture) / A. Maruoka ; E. Takimoto
Inductive Logic Programming
Learning from Entailment of Logic Programs with Local Variables / M.K.R. Krishna Rao ; A. Sattar
Logical Aspects of Several Bottom-Up Fittings / A. Yamamoto
Learnability of Translations from Positive Examples / N. Sugimoto
Analysis of Case-Based Representability of Boolean Functions by Monotone Theory / K. Satoh
Learning Formal Languages
Locality, Reversibility, and Beyond: Learning Languages from Positive Data / T. Head ; S. Kobayashi ; T. Yokomori
Synthesizing Learners Tolerating Computable Noisy Data / S. Jain
Characteristic Sets for Unions of Regular Pattern Languages and Compactness / M. Sato ; Y. Mukouchi ; D. Zheng
Finding a One-Variable Pattern from Incomplete Data / H. Sakamoto
A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases / H. Arimura ; A. Wataki ; R. Fujino ; S. Arikawa
A Comparison of Identification Criteria for Inductive Inference of Recursive Real-Valued Functions / E. Hirowatari
Predictive Learning Models for Concept Drift / S. Kaufmann
Learning with Refutation
Comparing the Power of Probabilistic Learning and Oracle Identification under Monotonicity Constraints / L. Meyer
Learning Algebraic Structures from Text Using Semantical Knowledge / Y. Ventsov
Lime: A System for Learning Relations (Invited Lecture) / E. McCreath
Miscellaneous
On the Sample Complexity for Neural Trees / M. Schmitt
Learning Sub-classes of Monotone DNF on the Uniform Distribution / K.A. Verbeurgt
Using Attribute Grammars for Description of Inductive Inference Search Space / U. Sarkans ; J. BarzdinÜ
Towards the Validation of Inductive Learning Systems / G. Grieser ; K.P. Jantke ; S. Lange
Consistent Polynomial Identification in the Limit / W. Stein
Author Index
Editors' Introduction / M.M. Richter ; C.H. Smith ; R. Wiehagen ; T. Zeugmann
Inductive Logic Programming and Data Mining
Scalability Issues in Inductive Logic Programming (Invited Lecture) / S. Wrobel
33.

図書

図書
Osamu Watanabe, Takashi Yokomori (eds.)
出版情報: Berlin : Springer, c1999  xi, 363 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1720 . Lecture notes in artificial intelligence
所蔵情報: loading…
目次情報: 続きを見る
Invited Lectures
Tailoring Representations to Different Requirements / Katharina Morik
Theoretical Views of Boosting and Applications / Robert E. Schapire
Extended Stochastic Complexity and Minimax Relative Loss Analysis / Kenji Yamanishi
Regular Contributions
Neural Networks
Algebraic Analysis for Singular Statistical Estimation / Sumio Watanabe
Generalization Error of Linear Neural Networks in Unidentifiable Cases / Kenji Fukumizu
The Computational Limits to the Cognitive Power of the Neuroidal Tabula Rasa / Jiri Wiedermann
Learning Dimension
The Consistency Dimension and Distribution-Dependent Learning from Queries / José L. Balcázar ; Jorge Castro ; David Guijarro ; Hans-Ulrich Simon
The VC-Dimension of Subclasses of Pattern Languages / Andrew Mitchell ; Tobias Scheffer ; Arun Sharma ; Frank Stephan
Inductive Inference / Theodoros Evgeniou ; Massimiliano Pontil
On the Strength of Incremental Learning / Steffen Lange ; Gunter Grieser
Learning from Random Text / Peter Rossmanith
Inductive Learning with Corroboration / Phil Watson
Inductive Logic Programming
Flattening and Implication / Kouichi Hirata
Induction of Logic Programs Based on ?-Terms / Yutaka Sasaki
Complexity in the Case Against Accuracy: When Building One Function-Free Horn Clause Is as Hard as Any / Richard Nock
A Method of Similarity-Driven Knowledge Revision for Type Specifications / Nobuhiro Morita ; Makoto Haraguchi ; Yoshiaki Okubo
PAC Learning
PAC Learning with Nasty Noise / Nader H. Bshouty ; Nadav Eiron ; Eyal Kushilevitz
Positive and Unlabeled Examples Help Learning / Francesco De Comité ; François Denis ; Rémi Gilleron ; Fabien Letouzey
Learning Real Polynomials with a Turing Machine / Dennis Cheung
Mathematical Tools for Learning
A Note on Support Vector Machine Degeneracy / Carlos Domingo ; Ryan Rifkin ; Alessandro Verri
Learning Recursive Functions
Learnability of Enumerable Classes of Recursive Functions from "Typical" Examples / Jochen Nessel
On the Uniform Learnability of Approximations to Non-recursive Functions / Thomas Zeugmann
Query Learning
Learning Minimal Covers of Functional Dependencies with Queries / Montserrat Hermo ; Victor Lavin
Boolean Formulas Are Hard to Learn for Most Gate Bases / Víctor Dalmau
Finding Relevant Variables in PAC Model with Membership Queries / Jun Tarui ; Tatsuie Tsukiji
On-Line Learning
General Linear Relations among Different Types of Predictive Complexity / Yuri Kalnishkan
Predicting Nearly as Well as the Best Pruning of a Planar Decision Graph / Eiji Takimoto ; Manfred K. Warmuth
On Learning Unions of Pattern Languages and Tree Patterns / Sally A. Goldman ; Stephen S. Kwek
Author Index
Invited Lectures
Tailoring Representations to Different Requirements / Katharina Morik
Theoretical Views of Boosting and Applications / Robert E. Schapire
34.

図書

図書
Alok Aggarwal, C. Pandu Rangan (eds.)
出版情報: Berlin : Springer, c1999  xiii, 448 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1741
所蔵情報: loading…
目次情報: 続きを見る
Invited Talk
The Engineering of Some Bipartite Matching Programs / Kurt Mehlhorn
Data Structure I / Session 1(a):
General Splay: A Basic Theory and Calculus / G.F. Georgakopoulos ; D.J. McClurkin
Static Dictionaries Supporting Rank / Venkatesh Raman ; S. Srinivasa Rao
Parallel & Distributed Computing I / Session 1(b):
Multiple Spin-Block Decisions / Peter Damaschke
Asynchronous Random Polling Dynamic Load Balancing / Peter Sanders
Approximate Algorithm I / Session 2(a):
Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colarability / Daya Ram Gaur ; Ramesh Krishnamurti
Hardness of Approximating Independent Domination in Circle Graphs / Mirela Damian-Iordache ; Sriram V. Pemmaraju
Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs
Computational Intelligence / Session 2(b):
Ordered Binary Decision Diagrams as Knowledge-Bases / Takashi Horiyama ; Toshihide Ibaraki
Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots / Paola Flocchini ; Giuseppe Prencipe ; Nicola Santoro ; Peter Widmayer
Online Algorithm / Session 3(a):
On-Line Load Balancing of Temporary Tasks Revisited / Kar-Keung To ; Wai-Ha Wong
Online Routing in Triangulations / Prosenjit Bose ; Pat Morin
Complexity Theory I / Session 3(b):
The Query Complexity of Program Checking by Constant-Depth Circuits / V. Arvind ; K.V. Subrahmanyam ; N.V. Vinodchandran
Tree-Like Resolution Is Superpolynomially Slower Than DAG-LikeResolution for the Pigeonhole Principle / Kazuo Iwama ; Shuichi Miyazaki
Approximate Algorithm II / Session 4(a):
Efficient Approximation Algorithms for Multi-label Map Labeling / Binhai Zhu ; C.K. Poon
Approximation Algorithms in Batch Processing / Xiaotie Deng ; Chung Keung Poon ; Yuzhong Zhang
Graph Algorithm I / Session 4(b):
LexBFS-Ordering in Asteroidal Triple-Free Graphs / Jou-Ming Chang ; Chin-Wen Ho ; Ming-Tat Ko
Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs / F.R. Hsu ; Yaw-Ling Lin ; Yin-Te Tsai
Approximation Algorithms for Some Clustering and Classification Problems / Eva Tardos
Computational Geometry I / Session 5(a):
How Many People Can Hide in a Terrain? / Stephan Eidenbenz
Carrying Umbrellas: An Online Relocation Problem on Graphs / Jae-Ha Lee ; Chong-Dae Park ; Kyung-Yong Chwa
Parallel & Distributed Computing II / Session 5(b):
Survivable Networks with Bounded Delay: The Edge Failure Case / Serafino Cicerone ; Gabriele Di Stefano ; Dagmar Handke
Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks / J.L. Bordim ; J. Cui ; T. Hayashi ; K. Nakano ; S. Olariu
Data Structure II / Session 6(a):
Constructing the Suffix Tree of a Tree with a Large Alphabet / Tetsuo Shibuya
An O(1) Time Algorithm for Generating Multiset Permutations / Tadao Takaoka
Complexity Theory II / Session 6(b):
Upper Bounds for MaxSat: Further Improved / Nikhil Bansal
A Linear Time Algorithm for Recognizing Regular Boolean Functions / Kazuhisa Makino
Computational Geometry II / Session 7(a):
Station Layouts in the Presence of Location Constraints / Christos Kaklamanis ; Lefteris M. Kirousis ; Evangelos Kranakis ; Danny Krizanc ; David Peleg
Reverse Center Location Problem / Jianzhong Zhang ; Xiaoguang Yang ; Mao-cheng Cai
Algorithms in Practice / Session 7(b):
Performance Comparison of Linear Sieve and Cubic Sieve Algorithms forDiscrete Logarithms over Prime Fields / Abhijit Das ; C.E. Veni Madhavan
External Memory Algorithms for Outerplanar Graphs / Anil Maheshwari ; Norbert Zeh
Approximate Algorithm III / Session 8(a):
A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree / Tetsuo Asano ; Naoki Katoh ; Kazuhiro Kawashima
Approximation Algorithms for Channel Assignment with Constraints / Jeannette Janssen ; Lata Narayanan
Graph Algorithm II / Session 8(b):
Algorithms for Finding Noncrossing Steiner Forests in Plane Graphs / Yoshiyuki Kusakari ; Daisuke Masubuchi ; Takao Nishizeki
A Linear Algorithm for Finding Total Colorings of Partial k-Trees / Shuji Isobe ; Xiao Zhou
Topology-Oriented Approach to Robust Geometric Computation / Kokichi Sugihara
Approximate Algorithm IV / Session 9(a):
Approximating Multicast Congestion / Santosh Vempala ; Berthold Vöcking
Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts / Liang Zhao ; Hiroshi Nagamochi
Parallel & Distributed Computing III / Session 9(b):
Online Scheduling of Parallel Communications with Individual Deadlines
A Faster Algorithm for Finding Disjoint Paths in Grids / Wun-Tat Chan ; Francis Y.L. Chin ; Hing-Fung Ting
Computational Geometry III / Session 10(a):
Output-Sensitive Algorithms for Uniform Partitions of Points / Pankaj K. Agarwal ; Binay K. Bhattacharya ; Sandeep Sen
Convexifying Monotone Polygons / Therese C. Biedl ; Erik D. Demaine ; Sylvain Lazard ; Steven M. Robbins ; Michael A. Soss
Graph Algorithm III / Session 10(b):
Bisecting Two Subsets in 3-Connected Graphs / Tibor Jordán ; Yoshitaka Nakao
Generalized Maximum Independent Sets for Trees in Subquadratic Time / B.K. Bhattacharya ; M.E. Houle
Author Index
Invited Talk
The Engineering of Some Bipartite Matching Programs / Kurt Mehlhorn
Data Structure I / Session 1(a):
35.

図書

図書
Kyung-Yong Chwa, Oscar H. Ibarra (eds.)
出版情報: Berlin ; Tokyo : Springer, c1998  xiii, 478 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1533
所蔵情報: loading…
目次情報: 続きを見る
Invited Presentation
The Discrepancy Method / Bernard Chazelle
Implementing Algorithms and Data Structures: An Educational and Research Perspective / Roberto Tamassia
Geometry I
Facility Location on Terrains / Evanthia Papadopoulou ; Boris Aronov ; Marc van Kreveld ; René van Oostrum ; Kasturirangan Varadarajan
Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles / Joonsoo Choi ; Chan-Su Shin ; Sung Kwon Kim
Complexity I
Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words / Hiroki Arimura ; Shinichi Shimozono
Disjunctions of Horn Theories and Their Cores / Thomas Eiter ; Toshihide Ibaraki ; Kazuhisa Makino
Checking Programs Discreetly: Demonstrating Result-Correctness Efficiently While Concealing It / Giovanni Di Crescenzo ; Kouichi Sakurai ; Moti Yung
Graph Drawing
Two-Layer Planarization in Graph Drawing / Petra Mutzel ; René Weiskircher
Computing Orthogonal Drawings in a Variable Embedding Setting / Walter Didimo ; Giuseppe Liotta
Dynamic Grid Embedding with Few Bends and Changes / Ulrik Brandes ; Dorothea Wagner
On-Line Algorithm and Scheduling
Two New Families of List Update Algorithms / Frank Schulz
An Optimal Algorithm for On-Line Palletizing at Delivery Industry / J. Rethmann ; E. Wanke
On-Line Scheduling of Parallel Jobs with Runtime Restrictions / Stefan Bischof ; Ernst W. Mayr
CAD/CAM and Graphics
Testing the Quality of Manufactured Disks and Cylinders / Prosenjit Bose ; Pat Morin
Casting with Skewed Ejection Direction / Hee-Kap Ahn ; Siu-Wing Cheng ; Otfried Cheong
Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image / Tetsuo Asano ; Hiro Ito ; Souichi Kimura ; Shigeaki Shimazu
Graph Algorithm I
k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph / Toshimasa Ishii ; Hiroshi Nagamochi
Polyhedral Structure of Submodular and Posi-modular Systems
Maximizing the Number of Connections in Optical Tree Networks / Thomas Erlebach ; Klaus Jansen
Best Paper Presentation
Selecting the k Largest Elements with Parity Tests / Tak Wah Lam ; Hing Fung Ting
Randomized Algorithm
Randomized K-Dimensional Binary Search Trees / Amalia Duch ; Vladimir Estivill-Castro ; Conrado Martínez
Randomized 0(log log n)-Round Leader Election Protocols in Packet Radio Networks / Koji Nakano ; Stephan Olariu
Random Regular Graphs with Edge Faults: Expansion through Cores / Andreas Goerdt
Complexity II
A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem / Takashi Mihara ; Shao Chin Sung
Generalized Graph Colorability and Compressibility of Boolean Formulae / Richard Nock ; Pascal Jappy ; Jean Sallantin
On the Complexity of Free Monoid Morphisms / Klaus-Jörn Lange ; Pierre McKenzie
Graph Algorithm II
Characterization of Efficiently Solvable Problems on Distance-Hereditary Graphs / Sun-Yuan Hsieh ; Chin-Wen Ho ; Tsan-Sheng Hsu ; Ming-Tat Ko ; Gen-Huey Chen
Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs / Yaw-Ling Lin
Finding Planar Geometric Automorphisms in Planar Graphs / Seok-Hee Hong ; Peter Eades ; Sang-Ho Lee
Combinatorial Problem
A New Approach for Speeding Up Enumeration Algorithms / Takeaki Uno
Hamiltonian Decomposition of Recursive Circulants / Jung-Heum Park
Convertibility among Grid Filling Curves / Naoki Katoh ; Hisao Tamaki ; Takeshi Tokuyama
Geometry II
Generalized Self-Approaching Curves / Oswin Aichholzer ; Franz Aurenhammer ; Christian Icking ; Rolf Klein ; Elmar Langetepe ; Günter Rote
Computational Biology / Guo-Hui Lin ; Guoliang Xue
Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages / Tatsuya Akutsu
On the Multiple Gene Duplication Problem / Michael Fellows ; Michael Hallett ; Ulrike Stege
Geometry III
Visibility Queries in Simple Polygons and Applications / Leonidas J. Guibas ; Marek Teichmann ; Li Zhang
Quadtree Decomposition and Steiner Triangulation and Ray Shooting / Kam-Hing Lee
Optimality and Integer Programming Formulations of Triangulations in General Dimension / Akira Tajima
Approximation Algorithm
Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs / Philip N. Klein ; Hsueh-I Lu
A Capacitated Vehicle Routing Problem on a Tree / Shin-ya Hamaguchi
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems / Bang Ye Wu ; Kun-Mao Chao ; Chuan Yi Tang
Complexity III
The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees / Xiao Zhou ; Takao Nishizeki
Inapproximability Results for Guarding Polygons without Holes / Stephan Eidenbenz
The Inapproximability of Non NP-hard Optimization Problems / Liming Cai ; David Juedes ; Iyad Kanj
Parallel and Distributed Algorithm
An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate / Toru Hasunuma
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution / J. Diaz ; J. Petit ; P. Psycharis ; M. Serna
Optimal Approximate Agreement with Omission Faults / Richard Plunkett ; Alan Fekete
Author Index
Invited Presentation
The Discrepancy Method / Bernard Chazelle
Implementing Algorithms and Data Structures: An Educational and Research Perspective / Roberto Tamassia
36.

図書

図書
Carme Àlvarez, Maria Serna (eds.)
出版情報: Berlin : Springer, c2006  xi, 327 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 4007
所蔵情報: loading…
37.

図書

図書
Yossi Azar, Thomas Erlebach (eds.)
出版情報: Berlin : Springer, c2006  xviii, 843 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 4168
所蔵情報: loading…
38.

図書

図書
Hans L. Bodlaender, Michael A. Langston (eds.)
出版情報: Berlin : Springer, c2006  xi, 277 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 4169
所蔵情報: loading…
39.

図書

図書
Martin Farach-Colton (ed.)
出版情報: Berlin : Springer, c1998  viii, 250 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1448
所蔵情報: loading…
40.

図書

図書
Gerth Stølting Brodal, Stefano Leonardi (eds.)
出版情報: Berlin : Springer, c2005  xviii, 901 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3669
所蔵情報: loading…
41.

図書

図書
Sanjay Jain, Hans Ulrich Simon, Etsuji Tomita (eds.)
出版情報: Berlin : Springer, c2005  xii, 489 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3734 . Lecture notes in artificial intelligence
所蔵情報: loading…
42.

図書

図書
Rita Casadio, Gene Myers (eds.)
出版情報: Berlin : Springer, c2005  x, 436 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3692 . Lecture notes in bioinformatics
所蔵情報: loading…
43.

図書

図書
John Schewel ... [et al.], chairs/editors ; sponsored ... by SPIE--the International Society for Optical Engineering ; cooperating organization, Colorado Photonics Industry Association (USA)
出版情報: Bellingham, Wash., USA : SPIE, c2001  v, 174 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 4525
所蔵情報: loading…
44.

図書

図書
John Schewel ... [et al.], chairs/editors ; sponsored and published by SPIE--the International Society for Optical Engineering
出版情報: Bellingham, Washington : SPIE, c2002  v, 126 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 4867
所蔵情報: loading…
45.

図書

図書
Bahram Javidi, Demetri Psaltis, chairs/editors ; sponsored and published by SPIE--the International Society for Optical Engineering
出版情報: Bellingham, Washington : SPIE, c2000  vii, 330 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 4471
所蔵情報: loading…
46.

図書

図書
Bahram Javidi, Demetri Psaltis, chairs/editors ; sponsored and published by SPIE--the International Society for Optical Engineering ; cooperating organizations, the Boeing Company (USA)
出版情報: Bellingham, Washington : SPIE, c2002  viii, 312 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 4789
所蔵情報: loading…
47.

図書

図書
A. Evan Iverson, chair/editor ; sponsored and published by SPIE--the International Society for Optical Engineering
出版情報: Bellingham, Wash. : SPIE, c1996  vii, 402 p. ; 28 cm
シリーズ名: Proceedings / SPIE -- the International Society for Optical Engineering ; v. 2758
所蔵情報: loading…
目次情報: 続きを見る
Improving the performance of genetic algorithms for terrain categorization of multispectral images / David E. Larch
Segmentation of multiband imagery using minimum spanning trees / James R. Lersch ; A. Evan Iverson ; Brian N. Webb ; Karen F. West
Spectral shape classification system for Landsat thematic mapper / Mark J. Carlotto
Nonparametric classification of subpixel materials in multispectral imagery / Eric R. Boudreau ; Robert L. Huguenin ; Mark Karaska
Using maps to automate the classification of remotely sensed imagery
Automatic neural network-based cloud detection/classification scheme using multispectral and textural features / Mukhtiar A. Shaikh ; Bin Tian ; Mahmood R. Azimi-Sadjadi ; Kenneth E. Eis ; Thomas H. Vonder Haar
Small-target detection in multispectral imagery with cyclic overlay processing / Mark S. Schmalz ; Wen-Chen Hu ; Gerhard X. Ritter
Subpixel material identification by residual correlation / Pamela L. Blake ; Gerald Pellegrini ; Mark R. Vriesenga
Nonlinear unmixing of simulated MightySat FTHSI data for target detection limits in a humid tropical forest scene / Frederick P. Portigal ; Leonard J. Otten
Automated map generation and update from high-resolution multispectral imagery / Michael E. Bullock ; Scott R. Fairchild ; Tim J. Patterson ; Robert S. Haxton
Automatic extraction and identification of lines of communication from high-resolution multispectral imagery / Herbert A. Stevenson
Toward automation of the extraction of lines of communication from multispectral images using a spatiospectral extraction technique / Terrence H. Hemmer
Analysis of the computed-tomography imaging spectrometer by singular-value decomposition / Michael R. Descour ; Robert A. Schowengerdt ; Eustace L. Dereniak
Evaluating an image-fusion algorithm with synthetic image generation tools / Harry N. Gross ; John R. Schott
Fusion of airborne hyperspectral and multispectral images / Boris Zhukov ; Dieter Oertel ; Peter Strobl ; Frank Lehmann ; Manfred Lehner
Multispectral image resolution enhancement to improve efficiency of spectral-analysis algorithms / Roberto Aloisi ; Yvan Grabit
Quantitative comparison of multispectral image-sharpening algorithms / Stephen B. Ulinski
Improved cross-sensor resolution enhancement for landcover products / Todd A. Jamison ; Ernest A. Carroll
Cross-sensor resolution enhancement of hyperspectral images using wavelet decomposition / Laurent Peytavin
Nonlinear mean-square estimation with applications in remote sensing
Water vapor retrieval over many surface types / Christoph C. Borel ; William B. Clodius ; Jennifer Johnson
Multisensor evaluation research: enhancement techniques and sensor evaluation results / Gary Duncan ; William H. Heidbreder ; James Hammack ; Casimir Szpak
Accurate top-of-the-atmosphere albedo determination from multiple views of the MISR instrument / Siegfried A. Gerstl ; Carmen Tornow
Atmospheric correction with haze removal including a haze/clear transition region / Rudolf Richter
Adaptive multispectral normalization system / Mary R. Lawler-Covell ; Michael W. Kiefer ; Sarah M. Officer ; Michael J. Price
Radiometric calibration archive for Landsat Thematic Mapper (TM) / Dennis L. Helder
Fractal geometry for atmospheric correction and canopy simulation
In-flight refocusing of the SPOT-1 HRV cameras / Aime Meygret ; Dominique Leger
POLDER level-1 processing algorithms / Olivier Hagolle ; Agnes Guerry ; Laurent Cunin ; Bruno Millet ; Jacqueline Perbos ; Jean-Marc Laherrere ; Thierry Bret-Dibat ; Laurent Poutier
Real-time processing of midwave-infrared imaging spectrometer data / Richard Preston ; Mark C. Norton ; Robert W. Crow
Evaluation of onboard hyperspectral-image-compression techniques for a parallel push-broom sensor / Scott D. Briles
Image reconstruction algorithms for DOIS: a diffractive optic image spectrometer / Denise M. Lyons ; Kevin Whitcomb
HYDICE postflight data processing / William S. Aldrich ; Mary E. Kappus ; Ronald G. Resmini ; Peter A. Mitchell
Calibration of MODTRAN3 with PGAMS observational data for atmospheric correction applications / Stephen Schiller ; Jeffery C. Luvall ; Jere Justus
Preprocessing for the digital airborne imaging spectrometer DAIS 7915 / Andreas Mueller
Image correction and data quality control for the modular optoelectronic multispectral/stereo scanner MOMS 02
Atmospheric correction of DAIS hyperspectral image data
Improving the performance of genetic algorithms for terrain categorization of multispectral images / David E. Larch
Segmentation of multiband imagery using minimum spanning trees / James R. Lersch ; A. Evan Iverson ; Brian N. Webb ; Karen F. West
Spectral shape classification system for Landsat thematic mapper / Mark J. Carlotto
48.

図書

図書
Suleyman Cenk Sahinalp, S. Muthukrishnan, Ugur Dogrusoz (eds.)
出版情報: Berlin ; Tokyo : Springer, c2004  xi, 486 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3109
所蔵情報: loading…
49.

図書

図書
Rudolf Fleischer, Gerhard Trippen (eds.)
出版情報: Berlin : Springer, c2004  xvii, 935 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3341
所蔵情報: loading…
50.

図書

図書
Klaus Jansen, Samir Khuller (eds.)
出版情報: Berlin : Springer, c2000  ix, 273 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1913
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼