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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642174575, 9783642174582

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_31 ◽

2010 ◽

pp. 385-397 ◽

Cited By ~ 2

Author(s):

Evangelos Kranakis ◽

Danny Krizanc ◽

Oscar Morales Ponce ◽

Ladislav Stacho

Keyword(s):

Planar Graphs

Download Full-text

Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_13 ◽

2010 ◽

pp. 142-156 ◽

Cited By ~ 2

Author(s):

Yakov Zinder ◽

Julia Memar ◽

Gaurav Singh

Keyword(s):

Discrete Optimization ◽

Level Sets

Download Full-text

Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_12 ◽

2010 ◽

pp. 128-141 ◽

Cited By ~ 5

Author(s):

David Eppstein ◽

Michael T. Goodrich ◽

Darren Strash ◽

Lowell Trott

Keyword(s):

Data Structures ◽

H Index ◽

Extended Dynamic

Download Full-text

Bases of Primitive Nonpowerful Sign Patterns

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_11 ◽

2010 ◽

pp. 114-127

Author(s):

Guanglong Yu ◽

Zhengke Miao ◽

Jinlong Shu

Keyword(s):

Sign Patterns

Download Full-text

An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_10 ◽

2010 ◽

pp. 104-113 ◽

Cited By ~ 6

Author(s):

Bielecki Wlodzimierz ◽

Klimek Tomasz ◽

Palkowski Marek ◽

Anna Beletska

Keyword(s):

Iterative Algorithm ◽

Transitive Closure

Download Full-text

Finding Strong Bridges and Strong Articulation Points in Linear Time

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_14 ◽

2010 ◽

pp. 157-169 ◽

Cited By ~ 3

Author(s):

Giuseppe F. Italiano ◽

Luigi Laura ◽

Federico Santaroni

Keyword(s):

Linear Time

Download Full-text

A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_22 ◽

2010 ◽

pp. 260-269 ◽

Cited By ~ 1

Author(s):

Viet Hung Nguyen

Keyword(s):

Approximation Algorithm ◽

Primal Dual ◽

Prize Collecting

Download Full-text

Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_26 ◽

2010 ◽

pp. 309-323 ◽

Cited By ~ 5

Author(s):

Zhixiang Chen ◽

Bin Fu

Keyword(s):

Multivariate Polynomials

Download Full-text

Termination of Multipartite Graph Series Arising from Complex Network Modelling

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_1 ◽

2010 ◽

pp. 1-10 ◽

Cited By ~ 2

Author(s):

Matthieu Latapy ◽

Thi Ha Duong Phan ◽

Christophe Crespelle ◽

Thanh Qui Nguyen

Keyword(s):

Complex Network ◽

Network Modelling ◽

Multipartite Graph

Download Full-text

An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17458-2_16 ◽

2010 ◽

pp. 184-196 ◽

Cited By ~ 1

Author(s):

Vamsi Kundeti ◽

Sanguthevar Rajasekaran ◽

Heiu Dinh

Keyword(s):

Efficient Algorithm ◽

De Bruijn Graphs ◽

Chinese Postman ◽

De Bruijn

Download Full-text

Combinatorial Optimization and Applications - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs

Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets

Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures

Bases of Primitive Nonpowerful Sign Patterns

An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations

Finding Strong Bridges and Strong Articulation Points in Linear Time

A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP

Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials

Termination of Multipartite Graph Series Arising from Complex Network Modelling

An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs

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