Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications

TOTAL DOCUMENTS

77

(FIVE YEARS 0)

H-INDEX

8

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540602163, 9783540447337

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

New bound for affine resolvable designs and its application to authentication codes

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030844 ◽

1995 ◽

pp. 292-302 ◽

Author(s):

Kaoru Kurosawa ◽

Sanpei Kageyama

Keyword(s):

Authentication Codes ◽

Resolvable Designs

Download Full-text

The complexity of mean payoff games

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030814 ◽

1995 ◽

pp. 1-10 ◽

Author(s):

Uri Zwick ◽

Michael S. Paterson

Keyword(s):

Mean Payoff Games ◽

Download Full-text

Transformations for maximal planar graphs with minimum degree five

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030852 ◽

1995 ◽

pp. 366-371

Author(s):

Jean Hardouin Duparc ◽

Philippe Rolland

Keyword(s):

Planar Graphs ◽

Download Full-text

Improved lower bounds for the randomized Boppana-Halldórsson algorithm for MAXCLIQUE

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030876 ◽

1995 ◽

pp. 549-558 ◽

Author(s):

Marcus Peinado

Keyword(s):

Download Full-text

Convexity of minimal total dominating functions in graphs

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030851 ◽

1995 ◽

pp. 357-365

Author(s):

Bo Yu

Download Full-text

A physical model for the satisfiability problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030881 ◽

1995 ◽

pp. 591-596 ◽

Author(s):

Huang Wenqi ◽

Li Wei ◽

Lu Weifeng ◽

Zhang Yuping

Keyword(s):

Physical Model ◽

Satisfiability Problem

Download Full-text

An exact branch and bound algorithm for the Steiner Problem in Graphs

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030880 ◽

1995 ◽

pp. 582-590 ◽

Author(s):

B. N. Khoury ◽

P. M. Pardalos

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Steiner Problem

Download Full-text

A better subgraph of the minimum weight triangulation

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030865 ◽

1995 ◽

pp. 452-455 ◽

Author(s):

Bo-Ting Yang

Keyword(s):

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text

Small weight bases for hamming codes

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030838 ◽

1995 ◽

pp. 235-243

Author(s):

John Tromp ◽

Louxin Zhang ◽

Ying Zhao

Keyword(s):

Small Weight ◽

Download Full-text

On log-time alternating Turing machines of alternation depth k

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030843 ◽

1995 ◽

pp. 282-291

Author(s):

Liming Cai ◽

Jianer Chen

Keyword(s):

Turing Machines ◽

Alternating Turing Machines

Download Full-text