| Publication | Date of Publication | Type |
|---|
Combining semidefinite and polyhedral relaxations for integer programs
Integer Programming and Combinatorial Optimization | 2022-08-30 | Paper |
| scientific article; zbMATH DE number 7223954 (Why is no real title available?) | 2020-07-21 | Paper |
| scientific article; zbMATH DE number 1263269 (Why is no real title available?) | 1999-09-15 | Paper |
Constructive Quasi-Ramsey Numbers and Tournament Ranking
SIAM Journal on Discrete Mathematics | 1999-06-27 | Paper |
Connection between semidefinite relaxations of the max-cut and stable set problems
Mathematical Programming. Series A. Series B | 1998-06-08 | Paper |
| scientific article; zbMATH DE number 1156665 (Why is no real title available?) | 1998-05-26 | Paper |
On the Facial Structure of the Set of Correlation Matrices
SIAM Journal on Matrix Analysis and Applications | 1997-02-04 | Paper |
One-third-integrality in the max-cut problem
Mathematical Programming. Series A. Series B | 1997-02-03 | Paper |
Gap inequalities for the cut polytope
European Journal of Combinatorics | 1996-10-29 | Paper |
Convex Relaxations of (0, 1)-Quadratic Programming
Mathematics of Operations Research | 1996-09-16 | Paper |
A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
Journal of Global Optimization | 1996-08-19 | Paper |
Solving the max-cut problem using eigenvalues
Discrete Applied Mathematics | 1996-05-30 | Paper |
| scientific article; zbMATH DE number 780784 (Why is no real title available?) | 1996-03-31 | Paper |
Integer Linear Programs and Local Search for Max-Cut
SIAM Journal on Computing | 1996-01-28 | Paper |
On the ultimate independence ratio of a graph
European Journal of Combinatorics | 1996-01-07 | Paper |
A spectral approach to bandwidth and separator problems in graphs
Linear and Multilinear Algebra | 1995-12-11 | Paper |
Nonpolyhedral Relaxations of Graph-Bisection Problems
SIAM Journal on Optimization | 1995-11-01 | Paper |
The expected relative error of the polyhedral approximation of the max- cut problem
Operations Research Letters | 1995-10-25 | Paper |
On a positive semidefinite relaxation of the cut polytope
Linear Algebra and its Applications | 1995-07-24 | Paper |
| scientific article; zbMATH DE number 510844 (Why is no real title available?) | 1995-02-19 | Paper |
Bipartite Subgraphs of Triangle-Free Graphs
SIAM Journal on Discrete Mathematics | 1995-02-13 | Paper |
\(k\)-connectivity and decomposition of graphs into forests
Discrete Applied Mathematics | 1995-02-01 | Paper |
Efficient subgraphs packing
Journal of Combinatorial Theory. Series B | 1994-08-28 | Paper |
Laplacian eigenvalues and the maximum cut problem
Mathematical Programming. Series A. Series B | 1994-04-12 | Paper |
Checking robust nonsingularity is NP-hard
MCSS. Mathematics of Control, Signals, and Systems | 1994-01-26 | Paper |
| scientific article; zbMATH DE number 475592 (Why is no real title available?) | 1994-01-06 | Paper |
The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
Discrete Mathematics | 1993-12-20 | Paper |
On existence theorems
Discrete Mathematics | 1993-12-20 | Paper |
Combinatorial properties and the complexity of a max-cut approximation
European Journal of Combinatorics | 1993-12-05 | Paper |
On the gap between the structural controllability of time-varying and time-invariant systems
IEEE Transactions on Automatic Control | 1993-08-12 | Paper |
The cut cone. III: On the role of triangle facets
Graphs and Combinatorics | 1993-08-11 | Paper |
| scientific article; zbMATH DE number 125473 (Why is no real title available?) | 1993-02-21 | Paper |
Max-cut in circulant graphs
Discrete Mathematics | 1993-01-17 | Paper |
The cut cone. III: On the role of triangle facets
Graphs and Combinatorics | 1993-01-16 | Paper |
A decomposition of strongly unimodular matrices into incidence matrices of digraphs
Discrete Mathematics | 1992-09-27 | Paper |
Compatible 2-factors
Discrete Applied Mathematics | 1992-09-27 | Paper |
Minimum spectral radius of a weighted graph
Linear Algebra and its Applications | 1992-08-13 | Paper |
| scientific article; zbMATH DE number 37867 (Why is no real title available?) | 1992-06-28 | Paper |
Extendability, Dimensions, and Diagrams of Cyclic Orders
SIAM Journal on Discrete Mathematics | 1992-06-27 | Paper |
| scientific article; zbMATH DE number 3150 (Why is no real title available?) | 1992-06-25 | Paper |
| scientific article; zbMATH DE number 15366 (Why is no real title available?) | 1992-06-25 | Paper |
Computing the generic jordan canonical form
Linear and Multilinear Algebra | 1991-01-01 | Paper |
| scientific article; zbMATH DE number 4193718 (Why is no real title available?) | 1990-01-01 | Paper |
Note on a graph-theoretic criterion for structural output controllability
IEEE Transactions on Automatic Control | 1990-01-01 | Paper |
On the generic dimension of controllable subspaces
IEEE Transactions on Automatic Control | 1990-01-01 | Paper |
| Maximum Rank of Powers of a Matrix of a Given Pattern | 1989-01-01 | Paper |
On the maximum number of qualitative independent partitions
Journal of Combinatorial Theory. Series A | 1989-01-01 | Paper |
Long induced paths and cycles in Kneser graphs
Graphs and Combinatorics | 1989-01-01 | Paper |
A hierarchy of totally unimodular matrices
Discrete Mathematics | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4148138 (Why is no real title available?) | 1988-01-01 | Paper |
Tournament Ranking with Expected Profit in Polynomial Time
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
On matroids induced by packing subgraphs
Journal of Combinatorial Theory. Series B | 1988-01-01 | Paper |
| On a facet of the balanced subgraph polytope | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4093508 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4011313 (Why is no real title available?) | 1987-01-01 | Paper |
Maximum bipartite subgraphs of Kneser graphs
Graphs and Combinatorics | 1987-01-01 | Paper |
A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound
Discrete Mathematics | 1986-01-01 | Paper |
On pre-periods of discrete influence systems
Discrete Applied Mathematics | 1986-01-01 | Paper |
On an application of convexity to discrete systems
Discrete Applied Mathematics | 1986-01-01 | Paper |
A remark on max-cut problem with an application to digital-analogue convertors
Operations Research Letters | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3910446 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 4057294 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 4047747 (Why is no real title available?) | 1985-01-01 | Paper |
Social influence models with ranking alternatives and local election rules
Mathematical Social Sciences | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3904603 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3920533 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3880731 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3863218 (Why is no real title available?) | 1984-01-01 | Paper |
| On classes of graphs determined by forbidden subgraphs | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3838044 (Why is no real title available?) | 1983-01-01 | Paper |
On periodical behaviour in societies with symmetric influences
Combinatorica | 1983-01-01 | Paper |
On a product dimension of bipartite graphs
Journal of Graph Theory | 1983-01-01 | Paper |
On qualitatively independent partitions and related problems
Discrete Applied Mathematics | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3780579 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3794094 (Why is no real title available?) | 1982-01-01 | Paper |
A Polynomial Algorithm for Constructing a Large Bipartite Subgraph, with an Application to a Satisfiability Problem
Canadian Journal of Mathematics | 1982-01-01 | Paper |
A note on sticky matroids
Discrete Mathematics | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3747196 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3747193 (Why is no real title available?) | 1981-01-01 | Paper |
| A note on dimension of $P^n_3$ | 1981-01-01 | Paper |
On the arc-chromatic number of a digraph
Journal of Combinatorial Theory. Series B | 1981-01-01 | Paper |
On the dimension of trees
Discrete Mathematics | 1981-01-01 | Paper |
Complexity of representation of graphs by set systems
Discrete Applied Mathematics | 1981-01-01 | Paper |
Amalgamation of matroids and its applications
Journal of Combinatorial Theory. Series B | 1981-01-01 | Paper |
On set systems determined by intersections
Discrete Mathematics | 1981-01-01 | Paper |
| Orthogonal partitions and covering of graphs | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3665000 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3585488 (Why is no real title available?) | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3523548 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3445275 (Why is no real title available?) | 1974-01-01 | Paper |
