1,168 research outputs found
Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
In this paper we study lift-and-project polyhedral operators defined by
Lov?asz and Schrijver and Balas, Ceria and Cornu?ejols on the clique relaxation
of the stable set polytope of web graphs. We compute the disjunctive rank of
all webs and consequently of antiweb graphs. We also obtain the disjunctive
rank of the antiweb constraints for which the complexity of the separation
problem is still unknown. Finally, we use our results to provide bounds of the
disjunctive rank of larger classes of graphs as joined a-perfect graphs, where
near-bipartite graphs belong
Recommended from our members
Machine learning : techniques and foundations
The field of machine learning studies computational methods for acquiring new knowledge, new skills, and new ways to organize existing knowledge. In this paper we present some of the basic techniques and principles that underlie AI research on learning, including methods for learning from examples, learning in problem solving, learning by analogy, grammar acquisition, and machine discovery. In each case, we illustrate the techniques with paradigmatic examples
TPC-H Analyzed: Hidden Messages and Lessons Learned from an Influential Benchmark
The TPC-D benchmark was developed almost 20 years ago, and even though its current existence as TPC H could be considered superseded by TPC-DS, one can still learn from it. We focus on the technical level, summarizing the challenges posed by the TPC-H workload as we now understand them, which w
- …