Search results

financial networks 2008-11-26 Paper Using critical sets to solve the maximum independent set problem 2007-10-30 Paper On a polynomial fractional formulation...

approximation of the efficient set of nonlinear biobjective problems 2007-11-14 Paper The 1-center problem in the plane with independent random weights 2007-10-19...

weighted independent set problem in sparse graphs 2009-06-30 Paper Independent sets in bounded-degree hypergraphs 2009-06-24 Paper Independent Sets in Bounded-Degree...

Scatter Search Combined 2012-06-08 Paper On the complexity of the independent set problem in triangle graphs 2011-08-08 Paper Adaptive memory programming:...

recognition amidst a bichromatic point set 2020-09-17 Paper The maximum distance-\(d\) independent set problem on unit disk graphs 2020-07-07 Paper Guarding...

homogeneous set sandwich problem 2010-01-18 Paper Note on the homogeneous set sandwich problem 2009-08-27 Paper Algorithms for the homogeneous set sandwich...

Partial Orders on a Finite Set 1975-01-01 Paper Heuristic Methods for Solving Large Scale Network Routing Problems: The Telpaking Problem 1975-01-01 Paper https://portal...

algorithms for permutation graphs 1994-03-07 Paper The weighted maximum independent set problem in permutation graphs 1993-01-26 Paper...

A Bottom-Up Method and Fast Algorithms for max independent set 2010-06-22 Paper Maximum Independent Set in Graphs of Average Degree at Most Three in ${\mathcal...

assignment problem 2001-02-22 Paper A greedy randomized adaptive search procedure for the feedback vertex set problem 2001-02-09 Paper Finding independent sets...

graphs 2013-10-21 Paper Set Representations of Linegraphs 2013-08-31 Paper On Independence Domination 2013-08-16 Paper Independent set in categorical products...

for finding a maximum independent set of circular arcs using intervals alone 2002-07-01 Paper Finding a Maximum Clique in a Set of Proper Circular Arcs...

criterion 2007-10-10 Paper Benchmark data set with service programs to approximately solve the set covering problem 2007-09-04 Paper Opening a web site at...

Vertex Set Problem 2000-10-18 Paper Message Multicasting in Heterogeneous Networks 2000-10-18 Paper Approximating Minimum Subset Feedback Sets in Undirected...

The \textsc{max quasi-independent set} problem 2012-07-10 Paper Improved Approximation Algorithms for the Max-Edge Coloring Problem 2011-05-12 Paper On the...

Reformulations for the Maximum Clique Problem 2021-06-29 Paper Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations...

stable set problem 2022-06-09 Paper Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem...

Finding a Minimum Independent Dominating Set in Graphs 2008-09-04 Paper An Exact Algorithm for the Minimum Dominating Clique Problem 2008-06-03 Paper An...

prize-collecting traveling salesman problem with time windows 2005-05-04 Paper Approximating the dense set-cover problem 2005-02-23 Paper Local ratio with...

generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios 1999-02-22 Paper Differential...