Algorithms and Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540412557, 9783540409960

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_25 ◽

2007 ◽

pp. 290-301

Author(s):

Reina Yoshikawa ◽

Shimin Guo ◽

Kazuhiro Motegi ◽

Yoshihide Igarashi1

Keyword(s):

Hierarchical Structures ◽

Key Exchange ◽

Secret Key

Download Full-text

Searching a Simple Polygon by a k-Searcher

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_43 ◽

2000 ◽

pp. 503-514 ◽

Cited By ~ 10

Author(s):

Xuehou Tan

Keyword(s):

Simple Polygon

Download Full-text

On Efficient Fixed Parameter Algorithms for Weighted Vertex Cover

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_16 ◽

2000 ◽

pp. 180-191 ◽

Cited By ~ 2

Author(s):

Rolf Niedermeier ◽

Peter Rossmanith

Keyword(s):

Vertex Cover ◽

Fixed Parameter ◽

Weighted Vertex

Download Full-text

Classification of Various Neighborhood Operations for the Nurse Scheduling Problem

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_7 ◽

2000 ◽

pp. 72-83 ◽

Cited By ~ 27

Author(s):

Takayuki Osogami ◽

Hiroshi Imai

Keyword(s):

Scheduling Problem ◽

Nurse Scheduling

Download Full-text

Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_41 ◽

2000 ◽

pp. 479-490

Author(s):

Ming-Yang Kao ◽

Tak-Wah Lam ◽

Wing-Kin Sung ◽

Hing-Fung Ting

Keyword(s):

Tree Comparison ◽

Labeled Tree

Download Full-text

Simultaneous Augmentation of Two Graphs to an ℓEdge-Connected Graph and a Biconnected Graph

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_28 ◽

2000 ◽

pp. 326-337

Author(s):

Toshimasa Ishii ◽

Hiroshi Nagamochi

Keyword(s):

Connected Graph ◽

Biconnected Graph

Download Full-text

An Algorithm for Finding Three Dimensional Symmetry in Series Parallel Digraphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_23 ◽

2000 ◽

pp. 266-277 ◽

Cited By ~ 2

Author(s):

Seok-Hee Hong ◽

Peter Eades

Keyword(s):

Three Dimensional ◽

In Series

Download Full-text

A 2-Approximation Algorithm for Path Coloring on Trees of Rings

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_13 ◽

2000 ◽

pp. 144-155 ◽

Cited By ~ 3

Author(s):

Xiaotie Deng ◽

Guojun Li ◽

Wenan Zang ◽

Yi Zhou

Keyword(s):

Approximation Algorithm ◽

Path Coloring

Download Full-text

Coping with Delays and Time-Outs in Binary Search Procedures

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_9 ◽

2000 ◽

pp. 96-107 ◽

Cited By ~ 12

Author(s):

Ferdinando Cicalese ◽

Ugo Vaccaro

Keyword(s):

Binary Search

Download Full-text

Preemptive Parallel Task Scheduling in O(n) + Poly(m) Time

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-40996-3_34 ◽

2000 ◽

pp. 398-409 ◽

Cited By ~ 10

Author(s):

Klaus Jansen ◽

Lorant Porkolab

Keyword(s):

Task Scheduling ◽

Parallel Task

Download Full-text

Algorithms and Computation - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures

Searching a Simple Polygon by a k-Searcher

On Efficient Fixed Parameter Algorithms for Weighted Vertex Cover

Classification of Various Neighborhood Operations for the Nurse Scheduling Problem

Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison

Simultaneous Augmentation of Two Graphs to an ℓEdge-Connected Graph and a Biconnected Graph

An Algorithm for Finding Three Dimensional Symmetry in Series Parallel Digraphs

A 2-Approximation Algorithm for Path Coloring on Trees of Rings

Coping with Delays and Time-Outs in Binary Search Procedures

Preemptive Parallel Task Scheduling in O(n) + Poly(m) Time

Algorithms and Computation - Lecture Notes in Computer Science
Latest Publications