Lecture Notes in Computer Science - Theory and Applications of Models of Computation
Latest Publications

TOTAL DOCUMENTS

69

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540725039, 9783540725046

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_69 ◽

2008 ◽

pp. 760-769

Author(s):

Jianxin Wang ◽

Xiaoshuang Xu ◽

Jianer Chen

Keyword(s):

Approximation Algorithm ◽

Bipartite Graphs

Download Full-text

Approximation Algorithms for Maximum Edge Coloring Problem

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_59 ◽

2007 ◽

pp. 646-658 ◽

Author(s):

Wangsen Feng ◽

Li’ang Zhang ◽

Wanling Qu ◽

Hanpin Wang

Keyword(s):

Approximation Algorithms ◽

Edge Coloring ◽

Coloring Problem

Download Full-text

Absolutely Non-effective Predicates and Functions in Computable Analysis

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_54 ◽

2007 ◽

pp. 595-604 ◽

Author(s):

Decheng Ding ◽

Klaus Weihrauch ◽

Yongcheng Wu

Keyword(s):

Computable Analysis

Download Full-text

The Hardness of Selective Network Design for Bottleneck Routing Games

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_5 ◽

2007 ◽

pp. 58-66 ◽

Author(s):

Haiyang Hou ◽

Guochuan Zhang

Keyword(s):

Network Design ◽

Download Full-text

A Time Hierarchy Theorem for Nondeterministic Cellular Automata

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_46 ◽

2007 ◽

pp. 511-520 ◽

Author(s):

Chuzo Iwamoto ◽

Harumasa Yoneda ◽

Kenichi Morita ◽

Katsunobu Imai

Keyword(s):

Cellular Automata

Download Full-text

Secure Multiparty Computations Using a Dial Lock

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_45 ◽

2007 ◽

pp. 499-510 ◽

Author(s):

Takaaki Mizuki ◽

Yoshinori Kugimoto ◽

Hideaki Sone

Download Full-text

Learnable Algorithm on the Continuum

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_37 ◽

2007 ◽

pp. 408-415

Author(s):

Zhimin Li ◽

Xiang Li

Keyword(s):

Download Full-text

Elementary Differences Among Jump Hierarchies

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_7 ◽

2007 ◽

pp. 79-88

Author(s):

Angsheng Li

Download Full-text

A Distributed Algorithm of Fault Recovery for Stateful Failover

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_67 ◽

2007 ◽

pp. 738-749 ◽

Author(s):

Indranil Saha ◽

Debapriyay Mukhopadhyay

Keyword(s):

Distributed Algorithm ◽

Download Full-text

Approximation to the Minimum Rooted Star Cover Problem

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-540-72504-6_61 ◽

2007 ◽

pp. 670-679

Author(s):

Wenbo Zhao ◽

Peng Zhang

Keyword(s):

Download Full-text