Search results

Paper Complexity of routing problems with release dates and deadlines 2018-05-30 Paper The generalized independent set problem: polyhedral analysis and solution...

target set selection problem on some special families of graphs 2016-03-18 Paper Approximation algorithms for minimum weight partial connected set cover...

Dominating Set 2015-05-29 Paper Approximate tradeoffs on weighted labeled matroids 2015-04-28 Paper On the maximum independent set problem in subclasses...

adjacency number problem for genomes with gene repetitions 2014-08-26 Paper Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems 2014-04-16...

for the Distance-3 Independent Set Problem on Cubic Graphs 2017-05-05 Paper Approximability of the Distance Independent Set Problem on Regular Graphs and...

the fleet assignment problem 1994-09-05 Paper Experiments with parallel branch-and-bound algorithms for the set covering problem 1994-06-26 Paper Solving...

2015-03-24 Paper A tolerance-based heuristic approach for the weighted independent set problem 2015-02-16 Paper Implicit representations and factorial properties...

Online maximum \(k\)-coverage 2012-08-10 Paper The \textsc{max quasi-independent set} problem 2012-07-10 Paper Online Maximum k-Coverage 2011-08-19 Paper https://portal...

1924-01-01 Paper A new set of completely independent postulates for cyclic order. 1924-01-01 Paper Sets of completely independent postulates for cyclic...

existence theorem related to local transformations of graphs for the independent set problem 2023-03-24 Paper On 3-colouring of graphs with short faces and bounded...

Paper Solving the single step graph searching problem by solving the maximum two-independent set problem 1992-06-28 Paper 20‐relative neighborhood graphs...

schemes for the Maximum Weight Independent Set Problem in H-free graphs 2021-02-02 Paper Parameterized complexity of independent set in H-free graphs 2020-08-12...

Dushnik-Miller dimension of TD-Delaunay complexes 2020-06-16 Paper On independent set in \(B_1\)-EPG graphs 2020-04-21 Paper 3-colorable planar graphs have...

The complexity of dissociation set problems in graphs 2011-08-10 Paper On the complexity of the independent set problem in triangle graphs 2011-08-08 Paper...

_1}\) strongly independent families 2017-04-28 Paper A problem of Laczkovich: how dense are set systems with no large independent sets? 2016-07-22 Paper...

Paper A Lagrangean decomposition for the maximum independent set problem applied to map labeling 2017-06-29 Paper Hybrid method with CS and BRKGA applied to...

undirected graphs 2015-01-26 Paper Exact algorithms for problems related to the densest \(k\)-set problem 2014-05-05 Paper Testing consistency of quartet topologies:...

Extension Of The Rough Set Approach To Multicriteria Decision Support 2023-04-21 Paper Rough sets meet statistics -- a new view on rough set reasoning about numerical...

for maximum independent set of a unit disk graph 2014-12-15 Paper APPROXIMATION ALGORITHMS FOR A VARIANT OF DISCRETE PIERCING SET PROBLEM FOR UNIT DISKS...

weakly connected independent set polytope in corona and join of graphs 2018-12-06 Paper The minimum weakly connected independent set problem: polyhedral results...