Skip to search formSkip to main contentSkip to account menuSemantic Scholar Semantic Scholar's Logo Search 205,470,495 papers from all fields of science

Search

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

This paper concerns weighted triangle covering in undirected graph \(G=(V,E)\), where a nonnegative integral vector \(\mathbf w…

Review

2012

Review

2012

We discuss the effectiveness of linear and semidefinite relaxations in approximating the optimum for combinatorial optimization…

2012

2012

In this paper we provide characterizing properties of totally dual integral (TDI) systems, among others the following: a system…

2007

2007

In this paper we provide new characterizing properties of TDI systems, among others the following: A system of linear…

2001

2001

A linear system Ax < b (A, b rational) is said to be totally dual integral (TDI) if for any integer objective function c such…

2000

2000

G=(V, E, A) be a mixed graph. That is, (V, E) is an undirected graph and (V, A) is a directed graph. A matching forest…

1995

1995

A 0, ±1-matrixA is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a…

1987

1987

We prove that any totally dual integral description of a full-dimensional polyhedron is locally strongly unimodular in every…

Highly Cited

1981

Highly Cited

1981