Dmitrii V. Pasechnik

2009
28	EE	Edith Elkind, Dmitrii V. Pasechnik: Computing the nucleolus of weighted voting games. SODA 2009: 327-335
2008
27	EE	Edith Elkind, Dmitrii V. Pasechnik: Computing the nucleolus of weighted voting games CoRR abs/0808.0298: (2008)
2007
26	EE	Saugata 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)
25	EE	Etienne de Klerk, Dmitrii V. Pasechnik: A note on the stability number of an orthogonality graph. Eur. J. Comb. 28(7): 1971-1979 (2007)
24	EE	Etienne 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
23	EE	Stanislav 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)
22	EE	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. 20(1): 189-202 (2006)
2005
21	EE	Dima Grigoriev, Dmitrii V. Pasechnik: Polynomial-time computing over quadratic maps i: sampling in real algebraic sets. Computational Complexity 14(1): 20-52 (2005)
2004
20	EE	Dima Grigoriev, Dmitrii V. Pasechnik: Polynomial-time computing over quadratic maps I. Sampling in real algebraic sets CoRR cs.SC/0403008: (2004)
19	EE	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 157(1): 39-45 (2004)
18	EE	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. 8(3): 267-294 (2004)
2003
17	EE	Alexandre A. Ivanov, Dmitrii V. Pasechnik: C-Extensions of the F4(2)-building. Discrete Mathematics 264(1-3): 91-110 (2003)
16	EE	Stanislav 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
15	EE	Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik: Exponential Lower Bound for Static Semi-algebraic Proofs. ICALP 2002: 257-268
14	EE	Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik: Complexity of Semi-algebraic Proofs. STACS 2002: 419-430
2001
13	EE	Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik: Complexity of semi-algebraic proofs Electronic Colloquium on Computational Complexity (ECCC)(103): (2001)
12	EE	Philippe Cara, Serge Lehman, Dmitrii V. Pasechnik: On the number of inductively minimal geometries. Theor. Comput. Sci. 263(1-2): 31-35 (2001)
11	EE	Dmitrii V. Pasechnik: On computing Hilbert bases via the Elliot-MacMahon algorithm. Theor. Comput. Sci. 263(1-2): 37-46 (2001)
2000
10	EE	Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato: On the Skeleton of the Metric Polytope. JCDCG 2000: 125-136
1999
9	EE	Dmitrii V. Pasechnik: Bipartite sandwiches: semide?nite relaxations for maximum biclique. Electronic Notes in Discrete Mathematics 3: 157-161 (1999)
1997
8	EE	Alberto Del Fra, Dmitrii V. Pasechnik, Antonio Pasini: A New Family of Extended Generalized Quadrangles. Eur. J. Comb. 18(2): 155-169 (1997)
7	EE	Barbara 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)
5	EE	Barbara Baumeister, Dmitrii V. Pasechnik: The Universal Covers of the Sporadic Semibiplanes. Eur. J. Comb. 17(7): 595-604 (1996)
4	EE	Dmitrii 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
1	EE	Dmitrii V. Pasechnik: Geometric Characterization of Graphs from the Suzuki Chain. Eur. J. Comb. 14(5): 491-499 (1993)

Coauthor Index

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

Colors in the list of coauthors