| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nick Gravin, Jean Lasserre, Dmitrii V. Pasechnik, Sinai Robins |
The inverse moment problem for convex polytopes  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Etienne de Klerk, Cristian Dobre, Dmitrii V. Pasechnik |
Numerical block diagonalization of matrix *-algebras with application to semidefinite programming. |
Math. Program. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik, Keshav Kini |
A GAP Package for Computation with Coherent Configurations. |
ICMS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sotirov |
Erratum: On Semidefinite Programming Relaxations of the Traveling Salesman Problem. |
SIAM Journal on Optimization |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, M. W. Newman, Dmitrii V. Pasechnik, Renata Sotirov |
On the Lovász theta-number of almost regular graphs with application to Erdos-Rényi graphs. |
Eur. J. Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jörg Rothe, Jeffrey S. Rosenschein |
The Cost of Stability in Coalitional Games |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Edith Elkind, Dmitrii V. Pasechnik |
Computing the nucleolus of weighted voting games. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jörg Rothe, Jeffrey S. Rosenschein |
The Cost of Stability in Coalitional Games. |
SAGT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sotirov |
On Semidefinite Programming Relaxations of the Traveling Salesman Problem. |
SIAM Journal on Optimization |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Elkind, Dmitrii V. Pasechnik |
Computing the nucleolus of weighted voting games |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik |
A linear programming reformulation of the standard quadratic optimization problem. |
J. Global Optimization |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik |
A note on the stability number of an orthogonality graph. |
Eur. J. Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Saugata Basu, Dmitrii V. Pasechnik, Marie-Françoise Roy |
Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik, Alexander Schrijver |
Reduction of symmetric semidefinite programs using the regular *-representation. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C22, 20B40, 05C10 |
| 1 | Stanislav Busygin, Dmitrii V. Pasechnik |
On NP-hardness of the clique partition - Independence number gap recognition and related problems. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, John Maharry, Dmitrii V. Pasechnik, R. Bruce Richter, Gelasio Salazar |
Improved Bounds for the Crossing Numbers of Km, n and Kn. |
SIAM J. Discrete Math. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dima Grigoriev, Dmitrii V. Pasechnik |
Polynomial-time computing over quadratic maps i: sampling in real algebraic sets. |
Computational Complexity |
2005 |
DBLP DOI BibTeX RDF |
Subject classification. 68W30, 14Q20, 14Pxx, 13P10 |
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik, Joost P. Warners |
On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the theta-Function. |
J. Comb. Optim. |
2004 |
DBLP DOI BibTeX RDF |
semidefiniteprogramming, Lovász -function, MAX-k-CUT, approximation algorithms, satisfiability, graph colouring |
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik |
Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms. |
European Journal of Operational Research |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Dima Grigoriev, Dmitrii V. Pasechnik |
Polynomial-time computing over quadratic maps I. Sampling in real algebraic sets |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Stanislav Busygin, Dmitrii V. Pasechnik |
On ~chi(G)-alpha(G)>0 gap recognition and alpha(G)-upper bounds |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Alexandre A. Ivanov, Dmitrii V. Pasechnik |
C-Extensions of the F4(2)-building. |
Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, Dmitrii V. Pasechnik |
Approximation of the Stability Number of a Graph via Copositive Programming. |
SIAM Journal on Optimization |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik |
Exponential Lower Bound for Static Semi-algebraic Proofs. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik |
Complexity of Semi-algebraic Proofs. |
STACS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik |
Complexity of semi-algebraic proofs |
Electronic Colloquium on Computational Complexity (ECCC) |
2001 |
DBLP BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik |
On computing Hilbert bases via the Elliot-MacMahon algorithm. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Cara, Serge Lehman, Dmitrii V. Pasechnik |
On the number of inductively minimal geometries. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato |
On the Skeleton of the Metric Polytope. |
JCDCG |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik |
Bipartite sandwiches: semide?nite relaxations for maximum biclique. |
Electronic Notes in Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Barbara Baumeister, Dmitrii V. Pasechnik |
The Universal Covers of Certain Semibiplanes. |
Eur. J. Comb. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Del Fra, Dmitrii V. Pasechnik, Antonio Pasini |
A New Family of Extended Generalized Quadrangles. |
Eur. J. Comb. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik |
The Extensions of the Generalized Quadrangle of Order (3, 9). |
Eur. J. Comb. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Barbara Baumeister, Dmitrii V. Pasechnik |
The Universal Covers of the Sporadic Semibiplanes. |
Eur. J. Comb. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Brailovsky, Dmitrii V. Pasechnik, Cheryl E. Praeger |
Classified of 2-quasi-invariant subsets. |
Ars Comb. |
1996 |
DBLP BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik |
Extending Polar Spaces of Rank at Least 3. |
J. Comb. Theory, Ser. A |
1995 |
DBLP BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik |
Geometric Characterization of the Sporadic Groups Fi22, Fi23, and Fi24. |
J. Comb. Theory, Ser. A |
1994 |
DBLP BibTeX RDF |
|
| 1 | Dmitrii V. Pasechnik |
Geometric Characterization of Graphs from the Suzuki Chain. |
Eur. J. Comb. |
1993 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")