dblp.uni-trier.dewww.uni-trier.de

Dmitrii V. Pasechnik

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
28EEEdith Elkind, Dmitrii V. Pasechnik: Computing the nucleolus of weighted voting games. SODA 2009: 327-335
2008
27EEEdith Elkind, Dmitrii V. Pasechnik: Computing the nucleolus of weighted voting games CoRR abs/0808.0298: (2008)
2007
26EESaugata Basu, Dmitrii V. Pasechnik, Marie-Françoise Roy: Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials CoRR abs/0708.3522: (2007)
25EEEtienne de Klerk, Dmitrii V. Pasechnik: A note on the stability number of an orthogonality graph. Eur. J. Comb. 28(7): 1971-1979 (2007)
24EEEtienne de Klerk, Dmitrii V. Pasechnik, Alexander Schrijver: Reduction of symmetric semidefinite programs using the regular *-representation. Math. Program. 109(2-3): 613-624 (2007)
2006
23EEStanislav Busygin, Dmitrii V. Pasechnik: On NP-hardness of the clique partition - Independence number gap recognition and related problems. Discrete Mathematics 306(4): 460-463 (2006)
22EEEtienne 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. 20(1): 189-202 (2006)
2005
21EEDima Grigoriev, Dmitrii V. Pasechnik: Polynomial-time computing over quadratic maps i: sampling in real algebraic sets. Computational Complexity 14(1): 20-52 (2005)
2004
20EEDima Grigoriev, Dmitrii V. Pasechnik: Polynomial-time computing over quadratic maps I. Sampling in real algebraic sets CoRR cs.SC/0403008: (2004)
19EEEtienne de Klerk, Dmitrii V. Pasechnik: Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms. European Journal of Operational Research 157(1): 39-45 (2004)
18EEEtienne 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. 8(3): 267-294 (2004)
2003
17EEAlexandre A. Ivanov, Dmitrii V. Pasechnik: C-Extensions of the F4(2)-building. Discrete Mathematics 264(1-3): 91-110 (2003)
16EEStanislav Busygin, Dmitrii V. Pasechnik: On ~chi(G)-alpha(G)>0 gap recognition and alpha(G)-upper bounds Electronic Colloquium on Computational Complexity (ECCC)(052): (2003)
2002
15EEDima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik: Exponential Lower Bound for Static Semi-algebraic Proofs. ICALP 2002: 257-268
14EEDima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik: Complexity of Semi-algebraic Proofs. STACS 2002: 419-430
2001
13EEDima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik: Complexity of semi-algebraic proofs Electronic Colloquium on Computational Complexity (ECCC)(103): (2001)
12EEPhilippe Cara, Serge Lehman, Dmitrii V. Pasechnik: On the number of inductively minimal geometries. Theor. Comput. Sci. 263(1-2): 31-35 (2001)
11EEDmitrii V. Pasechnik: On computing Hilbert bases via the Elliot-MacMahon algorithm. Theor. Comput. Sci. 263(1-2): 37-46 (2001)
2000
10EEAntoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato: On the Skeleton of the Metric Polytope. JCDCG 2000: 125-136
1999
9EEDmitrii V. Pasechnik: Bipartite sandwiches: semide?nite relaxations for maximum biclique. Electronic Notes in Discrete Mathematics 3: 157-161 (1999)
1997
8EEAlberto Del Fra, Dmitrii V. Pasechnik, Antonio Pasini: A New Family of Extended Generalized Quadrangles. Eur. J. Comb. 18(2): 155-169 (1997)
7EEBarbara Baumeister, Dmitrii V. Pasechnik: The Universal Covers of Certain Semibiplanes. Eur. J. Comb. 18(5): 491-496 (1997)
1996
6 Leonid Brailovsky, Dmitrii V. Pasechnik, Cheryl E. Praeger: Classified of 2-quasi-invariant subsets. Ars Comb. 42: (1996)
5EEBarbara Baumeister, Dmitrii V. Pasechnik: The Universal Covers of the Sporadic Semibiplanes. Eur. J. Comb. 17(7): 595-604 (1996)
4EEDmitrii V. Pasechnik: The Extensions of the Generalized Quadrangle of Order (3, 9). Eur. J. Comb. 17(8): 751-755 (1996)
1995
3 Dmitrii V. Pasechnik: Extending Polar Spaces of Rank at Least 3. J. Comb. Theory, Ser. A 72(2): 232-242 (1995)
1994
2 Dmitrii V. Pasechnik: Geometric Characterization of the Sporadic Groups Fi22, Fi23, and Fi24. J. Comb. Theory, Ser. A 68(1): 100-114 (1994)
1993
1EEDmitrii V. Pasechnik: Geometric Characterization of Graphs from the Suzuki Chain. Eur. J. Comb. 14(5): 491-499 (1993)

Coauthor Index

1Saugata Basu [26]
2Barbara Baumeister [5] [7]
3Leonid Brailovsky [6]
4Stanislav Busygin [16] [23]
5Philippe Cara [12]
6Antoine Deza [10]
7Edith Elkind [27] [28]
8Alberto Del Fra [8]
9Komei Fukuda [10]
10Dima Grigoriev [13] [14] [15] [20] [21]
11Edward A. Hirsch [13] [14] [15]
12Alexandre A. Ivanov [17]
13Etienne de Klerk [18] [19] [22] [24] [25]
14Serge Lehman [12]
15John Maharry [22]
16Antonio Pasini [8]
17Cheryl E. Praeger [6]
18R. Bruce Richter [22]
19Marie-Françoise Roy [26]
20Gelasio Salazar [22]
21Masanori Sato [10]
22Alexander Schrijver [24]
23Joost P. Warners [18]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)