Algorithms and Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

65

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540429852, 9783540456780

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Approximate Hotlink Assignment

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_64 ◽

2001 ◽

pp. 756-767 ◽

Author(s):

Evangelos Kranakis ◽

Danny Krizanc ◽

Sunil Shende

Download Full-text

A Polynomial Time Approximation Scheme for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_4 ◽

2001 ◽

pp. 36-48 ◽

Author(s):

Yoshiyuki Karuno ◽

Hiroshi Nagamochi

Keyword(s):

Polynomial Time ◽

Approximation Scheme ◽

Vehicle Scheduling ◽

Scheduling Problem ◽

Polynomial Time Approximation Scheme ◽

Time Approximation ◽

Polynomial Time Approximation

Download Full-text

Tight Bounds on Maximal and Maximum Matchings

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_27 ◽

2001 ◽

pp. 308-319 ◽

Author(s):

Therese Biedl ◽

Erik D. Demaine ◽

Christian A. Duncan ◽

Rudolf Fleischer ◽

Stephen G. Kobourov

Download Full-text

Polynomial-Time Algorithms for the Equivalence for One-Way Quantum Finite Automata

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_24 ◽

2001 ◽

pp. 268-278 ◽

Author(s):

Takeshi Koshiba

Keyword(s):

Polynomial Time ◽

Finite Automata ◽

Polynomial Time Algorithms ◽

Quantum Finite Automata

Download Full-text

How to Color a Checkerboard with a Given Distribution — Matrix Rounding Achieving Low 2 × 2-Discrepancy

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_54 ◽

2001 ◽

pp. 636-648 ◽

Author(s):

Tetsuo Asano ◽

Takeshi Tokuyama

Keyword(s):

Distribution Matrix

Download Full-text

Application of M-Convex Submodular Flow Problem to Mathematical Economics

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_2 ◽

2001 ◽

pp. 14-25 ◽

Author(s):

Kazuo Murota ◽

Akihisa Tamura

Keyword(s):

Flow Problem ◽

Mathematical Economics ◽

Submodular Flow

Download Full-text

Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_16 ◽

2001 ◽

pp. 172-184

Author(s):

Francis Y. L. Chin ◽

Stanley P. Y. Fung

Download Full-text

BUSHWHACK: An Approximation Algorithm for Minimal Paths through Pseudo-Euclidean Spaces

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_15 ◽

2001 ◽

pp. 160-171 ◽

Author(s):

Zheng Sun ◽

John Reif

Keyword(s):

Approximation Algorithm ◽

Euclidean Spaces ◽

Download Full-text

Efficient Algorithms for Two Generalized 2-Median Problems on Trees

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_65 ◽

2001 ◽

pp. 768-778 ◽

Author(s):

Shan-Chyun Ku ◽

Chi-Jen Lu ◽

Biing-Feng Wang ◽

Tzu-Chin Lin

Keyword(s):

Efficient Algorithms ◽

Median Problems

Download Full-text

Tree-Approximations for the Weighted Cost-Distance Problem

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_17 ◽

2001 ◽

pp. 185-195

Author(s):

Christian Schindelhauer ◽

Birgitta Weber

Keyword(s):

Cost Distance ◽

Distance Problem

Download Full-text