close
1.

図書

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

図書

図書
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
3.

図書

図書
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
4.

図書

図書
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):
5.

図書

図書
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
6.

図書

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

図書

図書
Jaroslav Nešetřil (ed.)
出版情報: Berlin ; New York : Springer, c1999  xii, 552 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1643
所蔵情報: loading…
目次情報: 続きを見る
ESA'99 Program
Adaptively-Secure Distributed Public-Key Systems / Yair Frankel ; Moti Yung ; Philip MacKenzie
How Long Does a Bit Live in a Computer? / Bernhard Korte
Approximation Algorithms for the Traveling Purchaser Problem and Its Variants in Network Design / R. Ravi ; F. S. Salman
The Impact of Knowledge on Broadcasting Time in Radio Networks (Extended Abstract) / Krzysztof Diks ; Danny Krizanc ; Evangelos Kranakis ; Andrzej Pelc
Multipacket Routing on 2-D Meshes and Its Application to Fault-Tolerant Routing / Kazuo Iwama ; Eiji Miyano
IP Address Lookup Made Fast and Simple / Pierluigi Crescenzi ; Leandro Dardini ; Roberto Grossi
On-Line Load Balancing in a Hierarchical Server Topology / Amotz Bar-Noy ; Ari Freund ; Joseph Naor
Provably Good and Practical Strategies for Non-uniform Data Management in Networks / Friedhelm Meyer auf der Heide ; Matthias Westermann ; Berthold Vöcking
Approximation Algorithms for Restoration Capacity Planning / Steven J. Phillips ; JefferyR. Westbrook
Efficient Algorithms for Integer Programs with Two Variables per Constraint (Extended Abstract) / Reuven Bar-Yehuda ; Dror Rawitz
Convex Quadratic Programming Relaxations for Network Scheduling Problems / Martin Skutella
Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems / RolfH. Möhring ; Frederik Stork ; Marc Uetz ; Andreas S. Schulz
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines / Leah Epstein ; Jiří Sgall
Off-Line Temporary Tasks Assignment / Yossi Azar ; Oded Regev
Load Balancing Using Bisectors - A Tight Average-Case Analysis / Stefan Bischof ; Thomas Schickinger ; Angelika Steger
On the Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help / Thomas Jansen ; Ingo Wegener
Motif Statistics / Pierre Nicodème ; Bruno Salvy ; Philippe Flajolet
Approximate Protein Folding in the HP Side Chain Model on Extended Cubic Lattices (Extended Abstract) / Volker Heun
On Constructing Suffix Arrays in External Memory / Andreas Crauser ; Paolo Ferragina
Strategies for Searching with Different Access Costs / Eduardo Sany Laber ; Ruy Luiz Milidiú ; Artur Alves Pessoa
On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees / Ting Chen ; Ming-Yang Kao
Optimal Binary Search with Two Unreliable Tests and Minimum Adaptiveness / Ferdinando Cicalese ; Daniele Mundici
Improving Mergesort for Linked Lists / Salvador Roura
Efficient Algorithms for On-Line Symbol Ranking Compression (Extended Abstract) / Giovanni Manzini
On List Update and Work Function Algorithms / Eric J. Anderson ; Anna R. Karlin ; Kris Hildrum ; April Rasala ; Michael Saks
The 3-Server Problem in the Plane (Extended Abstract) / Wolfgang W. Bein ; Lawrence L. Larmore ; Marek Chrobak
Quartet Cleaning: Improved Algorithms and Simulations / Vincent Berry ; Tao Jiang ; Paul Kearney ; Ming Li ; Todd Wareham
Fast and Robust Smallest Enclosing Balls / Bernd Gärtner
Efficient Searching for Multi-dimensional Data Made Simple (Extended Abstract) / Enrico Nardelli ; Maurizio Talamo ; Paola Vocca
Geometric Searching over the Rationals / Bernard Chazelle
On Computing the Diameter of a Point Set in High Dimensional Euclidean Space / Daniele V. Finocchiaro ; Marco Pellegrini
A Nearly Linear-Time Approximation Scheme for the Euclidean k-median Problem / Stavros G. Kolliopoulos ; Satish Rao
Sum Multi-coloring of Graphs / Magnús M. Halldórsson ; Guy Kortsarz ; Ravit Salman ; Hadas Shachnai
Efficient Approximation Algorithms for the Achromatic Number / Piotr Krysta ; Krzysztof Loryś
Augmentinga (k - 1)-Vertex-Connected Multigraph to an l-Edge-Connected and k-Vertex-Connected Multigraph / Toshimasa Ishii ; Hiroshi Nagamochi ; Toshihide Ibaraki
An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling / Bram Verweij ; Karen Aardal
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees / Tak-Wah Lam ; Wing-Kin Sung ; Hing-Fung Ting
Faster Exact Solutions for Some NP-Hard Problems (Extended Abstract) / Limor Drori ; David Peleg
A Polyhedral Algorithm for Packings and Designs / Lucia Moura
Threshold Phenomena in Random Lattices and Efficient Reduction Algorithms / Ali Akhavi
On Finding the Maximum Number of Disjoint Cuts in Seymour Graphs / Alexander A. Ageev
Dilworth's Theorem and Its Application for Path Systems of a Cycle - Implementation and Analysis / András A. Benczúr ; Jörg Förster ; Zoltán Király
On 2-Coverings and 2-Packings of Laminar Families / Joseph Cheriyan ; Tibor Jordán
Random Cayley Graphs with 0(log|G|) Generators Are Expanders / Igor Pak
A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs / Pavol Hell ; Ron Shamir ; Roded Sharan
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs / Xin He ; Hsueh-I Lu
Author Index
ESA'99 Program
Adaptively-Secure Distributed Public-Key Systems / Yair Frankel ; Moti Yung ; Philip MacKenzie
How Long Does a Bit Live in a Computer? / Bernhard Korte
8.

図書

図書
Maxime Crochemore, Mike Paterson (eds.)
出版情報: Berlin ; Tokyo : Springer, c1999  viii, 293 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1645
所蔵情報: loading…
9.

図書

図書
Frank Dehne ... [et al.], (eds.)
出版情報: Berlin ; Tokyo : Springer, c1999  ix, 368 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1663
所蔵情報: loading…
10.

図書

図書
Jeffrey S. Vitter, Christos D. Zaroliagis (eds.)
出版情報: Berlin : Springer, c1999  viii, 359 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1668
所蔵情報: loading…
目次情報: 続きを見る
Invited Lectures
Selecting Problems for Algorithm Evaluation / Andrew V. Goldberg
BSP Algorithms - """"Write Once, Run Anywhere"""" / Bill McColl
Ten Years of LEDA: Some Thoughts / Kurt Mehlhorn
Contributed Papers
Computing the K Shortest Paths: A New Algorithm and an Experimental Comparison / Víctor M. Jiménez ; Andrés Marzal
Efficient Implementation of Lazy Suffix Trees / Robert Giegerich ; Stefan Kurtz ; Jens Stoye
Experiments with List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism (Extended Abstract) / Shlomit Dascal ; Uzt Vishkin
Finding Minimum Congestion Spanning Trees / Renato Fonseca F. Werneck ; João Carlos Setubal ; Arlindo F. da Conceição
Evaluation of an Algorithm for the Transversal Hypergraph Problem / Dimitris J. Kavvadias ; Elias C. Stavropoulos
Construction Heuristics and Domination Analysis for the Asymmetrie TSP / Fred Glover ; Gregory Gutin ; Anders Yeo ; Alexey Zverovich
Counting in Mobile Networks: Theory and Experimentation / Kostas Hatzis ; George Pentaris ; Paul Spirakis ; Basil Tampakas
Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport / Frank Schulz ; Dorothea Wagner ; Karsten Weihe
Implementation and Experimental Evaluation of Graph Connectivity Algorithms Using LEDA / Panagiota Fatourou ; Panagiotis Zarafidis ; Anna Zoura
On-Line Zone Construction in Arrangements of Lines in the Plane / Yuval Aharoni ; Dan Haiperin ; Iddo Hanniel ; Sariel Har-Peled ; Chaim Linhart
The Design and Implementation of Planar Maps in Cgal / Eyal Flato ; Dan Halperin ; Oren Nechushtan
An Easy to Use Implementation of Linear Perturbations within Cgal / Jochen Comes ; Mark Ziegelmann
Analysing Cache Effects in Distribution Sorting / Naila Rahman ; Rajeev Raman
Fast Regular Expression Search / Gonzalo Navarro ; Mathieu Raffinot
An Experimental Evaluation of Hybrid Data Structures for Searching / Maureen Korda
LEDA-SM: Extending LEDA to Secondary Memory / Andreas Crauser
A Priority Queue Transform / Michael L. Fredman
Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks / Athanasios Bouganis ; Ioannis Caragiannis ; Christos Kaklamanis
Estimating Large Distances in Phylogenetic Reconstruction / Daniel H. Huson ; Kelly Ann Smith ; Tandy J. Warnow
The Performance of Concurrent Red-Black Tree Algorithms / Sabine Hanke
Performance Engineering Case Study: Heap Construction / Jesper Bojesen ; Jyrki Katajainen ; Maz Spork
A Fast and Simple Local Search for Graph Coloring / Massimiliano Caramia ; Paolo Dell'Olmo
BALL: Biochemical Algorithms Library / Nicolas Boghossian ; Oliver Kohlbacher ; Hans-Peter Lenhof
An Experimental Study of Priority Queues in External Memory / Klaus Brengel ; Paolo Ferragina ; Ulrich Meyer
Author Index
Invited Lectures
Selecting Problems for Algorithm Evaluation / Andrew V. Goldberg
BSP Algorithms - """"Write Once, Run Anywhere"""" / Bill McColl
11.

図書

図書
Ming Li, Akira Maruoka (eds.)
出版情報: Berlin : Springer, c1997  xi, 460 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1316 . Lecture notes in artificial intelligence
所蔵情報: loading…
12.

図書

図書
Ding-Zhu Du, Xiang-Sun Zhang (eds.)
出版情報: Berlin ; Tokyo : Springer-Verlag, c1994  xiii, 688 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 834
所蔵情報: loading…
13.

図書

図書
Alberto Apostolico, Jotun Hein (eds.)
出版情報: Berlin ; New York ; Tokyo : Springer-Verlag, c1997  viii, 274 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1264
所蔵情報: loading…
14.

図書

図書
Frank Dehne ... [et al.], (eds.)
出版情報: Berlin : Springer, c1997  x, 476 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1272
所蔵情報: loading…
15.

図書

図書
Rainer Burkard, Gerhard Woeginger (eds.)
出版情報: Berlin ; Tokyo : Springer, c1997  xi, 513 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1284
所蔵情報: loading…
16.

図書

図書
Marios Mavronicolas, Philippas Tsigas (eds.)
出版情報: Berlin ; New York : Springer, c1997  x, 332 p.
シリーズ名: Lecture notes in computer science ; 1320
所蔵情報: loading…
17.

図書

図書
Tetsuo Asano ... [et al.] (eds.)
出版情報: Berlin ; Tokyo : Springer, c1996  x, 448 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1178
所蔵情報: loading…
18.

図書

図書
Josep Diaz, Maria Serna (eds.)
出版情報: Berlin ; Tokyo : Springer, c1996  xii, 566 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1136
所蔵情報: loading…
19.

図書

図書
Özalp Babaoğlu, Keith Marzullo (eds.)
出版情報: Berlin : Springer, c1996  viii, 379 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1151
所蔵情報: loading…
20.

図書

図書
Setsuo Arikawa, Arun K. Sharma, (eds.)
出版情報: Berlin ; New York ; Tokyo : Springer, c1996  xvii, 336 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1160 . Lecture notes in artificial intelligence
所蔵情報: loading…
21.

図書

図書
Selim G. Akl ... [et al.], (eds.)
出版情報: Berlin : Springer, c1995  ix, 517 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 955
所蔵情報: loading…
22.

図書

図書
Jean-Michel Hélary, Michel Raynal (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1995  xi, 333 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 972
所蔵情報: loading…
23.

図書

図書
Afonso Ferreira, José Rolim (eds.)
出版情報: Berlin ; Tokyo : Springer-Verlag, c1995  x, 409 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 980
所蔵情報: loading…
24.

図書

図書
Paul Spirakis (ed.)
出版情報: Berlin ; Tokyo : Springer, c1995  xii, 598 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 979
所蔵情報: loading…
25.

図書

図書
Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann, (eds.)
出版情報: Berlin ; Tokyo : Springer, c1995  xv, 318 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 997 . Lecture notes in artificial intelligence
所蔵情報: loading…
26.

図書

図書
John Staples ... [et al.] (eds.)
出版情報: Berlin ; Tokyo : Springer, c1995  xv, 440 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1004
所蔵情報: loading…
27.

図書

図書
Kanchana Kanchanasut, Jean-Jacques Lévy (eds.)
出版情報: Berlin ; Tokyo : Springer, c1995  x, 410 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1023
所蔵情報: loading…
28.

図書

図書
Dan Hirschberg, Gene Myers, (eds.)
出版情報: Berlin ; Tokyo : Springer, c1996  viii, 391 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1075
所蔵情報: loading…
29.

図書

図書
A. Ferreira ... [et al.], (eds.)
出版情報: Berlin ; Tokyo : Springer, c1996  ix, 358 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1117
所蔵情報: loading…
30.

図書

図書
Zvi Galil, Esko Ukkonen, (eds.)
出版情報: Berlin ; New York ; Tokyo : Springer-Verlag, c1995  viii, 407 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 937
所蔵情報: loading…
31.

図書

図書
F. Dehne, J.-R. Sack, N. Santoro, (eds.)
出版情報: Berlin ; Tokyo : Springer-Verlag, c1991  x, 495 p. ; 25 cm
シリーズ名: Lecture notes in computer science ; 519
所蔵情報: loading…
32.

図書

図書
Gerard Tel, Paul Vitányi (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1994  x, 369 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 857
所蔵情報: loading…
33.

図書

図書
Jan van Leeuwen (ed.)
出版情報: Berlin ; New York : Springer-Verlag, c1994  x, 510 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 855
所蔵情報: loading…
34.

図書

図書
Terence C. Fogarty, (ed.)
出版情報: Berlin ; New York : Springer-Verlag, c1994  xii, 332 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 865
所蔵情報: loading…
35.

図書

図書
Setsuo Arikawa, Klaus P. Jantke, (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1994  xiv, 573 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 872 . Lecture notes in artificial intelligence
所蔵情報: loading…
36.

図書

図書
Maxime Crochemore, Dan Gusfield (eds.)
出版情報: Berlin ; New York ; Tokyo : Springer-Verlag, c1994  325 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 807
所蔵情報: loading…
37.

図書

図書
S. Doshita ... [et al.], (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1993  x, 259 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 743 . Lecture notes in artificial intelligence
所蔵情報: loading…
38.

図書

図書
K.P. Jantke ... [et al.], (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1993  xi, 423 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 744 . Lecture notes in artificial intelligence
所蔵情報: loading…
39.

図書

図書
K.W. Ng ... [et al.] (eds.)
出版情報: Berlin ; Tokyo : Springer-Verlag, c1993  xiii, 542 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 762
所蔵情報: loading…
40.

図書

図書
F. Meyer auf der Heide, B. Monien, A.L. Rosenberg, (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1993  xii, 227 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 678
所蔵情報: loading…
41.

図書

図書
Frank Dehne ... [et al.], (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1993  xii, 633 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 709
所蔵情報: loading…
42.

図書

図書
A. Apostolico ... [et al.] (eds.)
出版情報: Berlin ; New York ; Tokyo : Springer-Verlag, c1993  viii, 265 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 684
所蔵情報: loading…
43.

図書

図書
André Schiper (ed.)
出版情報: Berlin ; New York : Springer-Verlag, c1993  viii, 323 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 725
所蔵情報: loading…
44.

図書

図書
Thomas Lengauer (ed.)
出版情報: Berlin ; New York : Springer-Verlag, c1993  ix, 418 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 726
所蔵情報: loading…
45.

図書

図書
S. Toueg, P.G. Spirakis, L. Kirousis, (eds)
出版情報: Berlin ; New York : Springer-Verlag, c1992  x, 318 p. ; 25 cm
シリーズ名: Lecture notes in computer science ; 579
所蔵情報: loading…
46.

図書

図書
B. Monien, Th. Ottmann (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1992  viii, 389 p. ; 25 cm
シリーズ名: Lecture notes in computer science ; 594
所蔵情報: loading…
47.

図書

図書
W.L. Hsu, R.C.T. Lee, (eds.)
出版情報: Berlin ; Tokyo : Springer-Verlag, c1991  x, 395 p. ; 25 cm
シリーズ名: Lecture notes in computer science ; 557
所蔵情報: loading…
48.

図書

図書
A. Segall, S. Zaks (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1992  x, 378 p. ; 25 cm
シリーズ名: Lecture notes in computer science ; 647
所蔵情報: loading…
49.

図書

図書
T. Ibaraki ... [et al.] (eds.)
出版情報: Berlin ; New York : Springer-Verlag, c1992  xi, 510 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 650
所蔵情報: loading…
50.

図書

図書
A. Apostolico ... [et al.] (eds.)
出版情報: Berlin ; New York ; Tokyo : Springer-Verlag, c1992  x, 287 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 644
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼