Combinatorial Optimization and Applications - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

36

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Springer International Publishing

9783319037790, 9783319037806

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_13 ◽

2013 ◽

pp. 141-152

Author(s):

Huan Ma ◽

Zaixin Lu ◽

Lidan Fan ◽

Weili Wu ◽

Deying Li ◽

...

Keyword(s):

Social Networks ◽

Nash Equilibrium

Download Full-text

On the Clustered Steiner Tree Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_6 ◽

2013 ◽

pp. 60-71 ◽

Author(s):

Bang Ye Wu

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Parameterized Complexity of Control and Bribery for d-Approval Elections

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_23 ◽

2013 ◽

pp. 260-271

Author(s):

Jianxin Wang ◽

Min Yang ◽

Jiong Guo ◽

Qilong Feng ◽

Jianer Chen

Keyword(s):

Parameterized Complexity

Download Full-text

A Linear-Time Algorithm for Reconciliation of Non-binary Gene Tree and Binary Species Tree

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_17 ◽

2013 ◽

pp. 190-201 ◽

Author(s):

Yu Zheng ◽

Taoyang Wu ◽

Louxin Zhang

Keyword(s):

Linear Time ◽

Gene Tree ◽

Time Algorithm ◽

Species Tree ◽

Linear Time Algorithm

Download Full-text

An Improved Exact Algorithm for Undirected Feedback Vertex Set

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_14 ◽

2013 ◽

pp. 153-164 ◽

Author(s):

Mingyu Xiao ◽

Hiroshi Nagamochi

Keyword(s):

Exact Algorithm ◽

Feedback Vertex Set ◽

Download Full-text

Prompt Mechanism for Online Auctions with Multi-unit Demands

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_11 ◽

2013 ◽

pp. 117-128

Author(s):

Xiangzhong Xiang

Keyword(s):

Online Auctions

Download Full-text

Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_1 ◽

2013 ◽

pp. 1-12 ◽

Author(s):

Zhi-Zhong Chen ◽

Ying Fan ◽

Lusheng Wang

Keyword(s):

Approximation Algorithms

Download Full-text

Parallel Machine Scheduling with a Single Server: Loading and Unloading

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_10 ◽

2013 ◽

pp. 106-116

Author(s):

Jueliang Hu ◽

Qinghui Zhang ◽

Jianming Dong ◽

Yiwei Jiang

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Single Server ◽

Loading And Unloading

Download Full-text

The Fractional Strong Metric Dimension of Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_8 ◽

2013 ◽

pp. 84-95 ◽

Author(s):

Cong X. Kang ◽

Eunjeong Yi

Keyword(s):

Metric Dimension ◽

Strong Metric Dimension

Download Full-text

A Portable Parallel Implementation of the lrs Vertex Enumeration Code

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03780-6_36 ◽

2013 ◽

pp. 414-429 ◽

Author(s):

David Avis ◽

Gary Roumanis

Keyword(s):

Parallel Implementation ◽

Vertex Enumeration

Download Full-text