Publication | Date of Publication | Type |
---|
Combining semidefinite and polyhedral relaxations for integer programs | 2022-08-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3298209 | 2020-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4234142 | 1999-09-15 | Paper |
Constructive Quasi-Ramsey Numbers and Tournament Ranking | 1999-06-27 | Paper |
Connection between semidefinite relaxations of the max-cut and stable set problems | 1998-06-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4390702 | 1998-05-26 | Paper |
On the Facial Structure of the Set of Correlation Matrices | 1997-02-04 | Paper |
One-third-integrality in the max-cut problem | 1997-02-03 | Paper |
Gap inequalities for the cut polytope | 1996-10-29 | Paper |
Convex Relaxations of (0, 1)-Quadratic Programming | 1996-09-16 | Paper |
A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming | 1996-08-19 | Paper |
Solving the max-cut problem using eigenvalues | 1996-05-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4840774 | 1996-03-31 | Paper |
Integer Linear Programs and Local Search for Max-Cut | 1996-01-28 | Paper |
On the ultimate independence ratio of a graph | 1996-01-07 | Paper |
A spectral approach to bandwidth and separator problems in graphs | 1995-12-11 | Paper |
Nonpolyhedral Relaxations of Graph-Bisection Problems | 1995-11-01 | Paper |
The expected relative error of the polyhedral approximation of the max- cut problem | 1995-10-25 | Paper |
On a positive semidefinite relaxation of the cut polytope | 1995-07-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4281312 | 1995-02-19 | Paper |
Bipartite Subgraphs of Triangle-Free Graphs | 1995-02-13 | Paper |
\(k\)-connectivity and decomposition of graphs into forests | 1995-02-01 | Paper |
Efficient subgraphs packing | 1994-08-28 | Paper |
Laplacian eigenvalues and the maximum cut problem | 1994-04-12 | Paper |
Checking robust nonsingularity is NP-hard | 1994-01-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4273848 | 1994-01-06 | Paper |
The performance of an eigenvalue bound on the max-cut problem in some classes of graphs | 1993-12-20 | Paper |
On existence theorems | 1993-12-20 | Paper |
Combinatorial properties and the complexity of a max-cut approximation | 1993-12-05 | Paper |
On the gap between the structural controllability of time-varying and time-invariant systems | 1993-08-12 | Paper |
The cut cone. III: On the role of triangle facets | 1993-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4027175 | 1993-02-21 | Paper |
Max-cut in circulant graphs | 1993-01-17 | Paper |
The cut cone. III: On the role of triangle facets | 1993-01-16 | Paper |
A decomposition of strongly unimodular matrices into incidence matrices of digraphs | 1992-09-27 | Paper |
Compatible 2-factors | 1992-09-27 | Paper |
Minimum spectral radius of a weighted graph | 1992-08-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3990225 | 1992-06-28 | Paper |
Extendability, Dimensions, and Diagrams of Cyclic Orders | 1992-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3972010 | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4711754 | 1992-06-25 | Paper |
Computing the generic jordan canonical form | 1991-01-01 | Paper |
On the generic dimension of controllable subspaces | 1990-01-01 | Paper |
Note on a graph-theoretic criterion for structural output controllability | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5202209 | 1990-01-01 | Paper |
A hierarchy of totally unimodular matrices | 1989-01-01 | Paper |
On the maximum number of qualitative independent partitions | 1989-01-01 | Paper |
Long induced paths and cycles in Kneser graphs | 1989-01-01 | Paper |
Maximum Rank of Powers of a Matrix of a Given Pattern | 1989-01-01 | Paper |
On matroids induced by packing subgraphs | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3478438 | 1988-01-01 | Paper |
Tournament Ranking with Expected Profit in Polynomial Time | 1988-01-01 | Paper |
Maximum bipartite subgraphs of Kneser graphs | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3761194 | 1987-01-01 | Paper |
On a facet of the balanced subgraph polytope | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3820637 | 1987-01-01 | Paper |
A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound | 1986-01-01 | Paper |
A remark on max-cut problem with an application to digital-analogue convertors | 1986-01-01 | Paper |
On an application of convexity to discrete systems | 1986-01-01 | Paper |
On pre-periods of discrete influence systems | 1986-01-01 | Paper |
Social influence models with ranking alternatives and local election rules | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3688439 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3784088 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3792490 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3331232 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3346343 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3682496 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3697057 | 1984-01-01 | Paper |
On qualitatively independent partitions and related problems | 1983-01-01 | Paper |
On periodical behaviour in societies with symmetric influences | 1983-01-01 | Paper |
On classes of graphs determined by forbidden subgraphs | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3309851 | 1983-01-01 | Paper |
On a product dimension of bipartite graphs | 1983-01-01 | Paper |
A note on sticky matroids | 1982-01-01 | Paper |
A Polynomial Algorithm for Constructing a Large Bipartite Subgraph, with an Application to a Satisfiability Problem | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3959443 | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4739930 | 1982-01-01 | Paper |
On the arc-chromatic number of a digraph | 1981-01-01 | Paper |
Amalgamation of matroids and its applications | 1981-01-01 | Paper |
Complexity of representation of graphs by set systems | 1981-01-01 | Paper |
On set systems determined by intersections | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3933028 | 1981-01-01 | Paper |
A note on dimension of $P^n_3$ | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3933030 | 1981-01-01 | Paper |
On the dimension of trees | 1981-01-01 | Paper |
Orthogonal partitions and covering of graphs | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3863920 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4154597 | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4101823 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4770411 | 1974-01-01 | Paper |