Alek Vainshtein

16 papers A* 2C 1Journal 12Unranked 1
YearRankTypeTitle / Venue / Authors
2005 J jnl
Periodic de Bruijn triangles: exact and asymptotic results.
Discret. Math.
Boris Z. Shapiro, Michael Shapiro, Alek Vainshtein
2003 J jnl
Domination analysis of combinatorial optimization problems.
Discret. Appl. Math.
Gregory Z. Gutin, Alek Vainshtein, Anders Yeo
2003 J jnl
On the number of connected components in the space of M-polynomials in hyperbolic functions.
Adv. Appl. Math.
Boris Z. Shapiro, Alek Vainshtein
2002 J jnl
Approximation algorithms for multi-parameter graph optimization problems.
Discret. Appl. Math.
Ivan Basov, Alek Vainshtein
2002 J jnl
Counting Occurrences of 132 in a Permutation.
Adv. Appl. Math.
Toufik Mansour, Alek Vainshtein
2001 J jnl
Restricted 132-Avoiding Permutations.
Adv. Appl. Math.
Toufik Mansour, Alek Vainshtein
2000 J jnl
Avoiding maximal parabolic subgroups of S
Discret. Math. Theor. Comput. Sci.
Toufik Mansour, Alek Vainshtein
2000 J jnl
Restricted Permutations, Continued Fractions, and Chebyshev Polynomials.
Electron. J. Comb.
Toufik Mansour, Alek Vainshtein
2000 J jnl
The General Structure of Edge-Connectivity of a Vertex Subset in a Graph and its Incremental Maintenance. Odd Case.
SIAM J. Comput.
Yefim Dinitz, Alek Vainshtein
1998 J jnl
Kazhdan-Lusztig polynomials for certain varieties of incomplete flags.
Discret. Math.
Boris Z. Shapiro, Michael Shapiro, Alek Vainshtein
1996 J jnl
Asymptotics for Morgan numbers of fractional orders.
Discret. Math.
Alexander Y. Kreinin, Alek Vainshtein
1996 J jnl
Topology of intersections of Schubert cells and Hecke algebra.
Discret. Math.
Boris Z. Shapiro, Michael Shapiro, Alek Vainshtein
1995 A* conf
Locally Orientable Graphs, Cell Structures, and a New Algorithm for the Incremental Maintenance of Connectivity Carcasses.
SODA
Yefim Dinitz, Alek Vainshtein
1995 — conf
Minimal Enclosing Parallelogram with Application.
SCG
Christian Schwarz, Jürgen Teich, Alek Vainshtein, Emo Welzl, Brian L. Evans
1994 C conf
Isolation Electromagnetically coupled DC and AC current sensor and detector.
ISCAS
Alek Vainshtein, Igor M. Filanovsky
1994 A* conf
The connectivity carcass of a vertex subset in a graph and its incremental maintenance.
STOC
Yefim Dinitz, Alek Vainshtein