Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 224,720,887 papers from all fields of science
Search
Sign In
Create Free Account
Criss-cross algorithm
Known as:
Criss-cross
, Crisscross algorithm
, Criss cross method
Expand
In mathematical optimization, the criss-cross algorithm is any of a family of algorithms for linear programming. Variants of the criss-cross…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
26 relations
Algorithm
Average-case complexity
Bland's rule
Buchberger's algorithm
Expand
Broader (2)
Combinatorial optimization
Linear programming
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Criss-Cross Deletion Correcting Codes
Rawad Bitar
,
Ilia Smagloy
,
L. Welter
,
A. Wachter-Zeh
,
Eitan Yaakobi
International Symposium on Information Theory and…
2020
Corpus ID: 216868619
This paper studies the problem of constructing codes correcting deletions in arrays. Under this model, it is assumed that an n…
Expand
2012
2012
The s-monotone index selection rules for pivot algorithms of linear programming
Z. Csizmadia
,
T. Illés
,
Adrienn Nagy
European Journal of Operational Research
2012
Corpus ID: 17751354
2008
2008
On the construction of local quadratic spline quasi-interpolants on bounded rectangular domains
C. Dagnino
,
P. Lamberti
2008
Corpus ID: 122393789
2006
2006
Optimal path planning using Cross-Entropy method
Francis Celeste
,
F. Dambreville
,
J. Cadre
Fusion
2006
Corpus ID: 5926107
This paper addresses the problem of optimizing the navigation of an intelligent mobile in a real world environment, described by…
Expand
Highly Cited
2003
Highly Cited
2003
A new cross-diamond search algorithm for fast block matching motion estimation
Chi-Wai Lam
,
L. Po
,
C. Cheung
International Conference on Neural Networks and…
2003
Corpus ID: 13575687
In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well…
Expand
2003
2003
Interactions of exogenous endocrine active substances with nuclear receptors
J. Katzenellenbogen
,
R. Muthyala
2003
Corpus ID: 86680540
Nuclear receptors function as ligand-regulated transcription factors and modulate the expression of sets of genes in response to…
Expand
1999
1999
Cross-Sectional Design with Boundary Constraints
L. Piegl
,
W. Tiller
Engineering computations
1999
Corpus ID: 35546162
Abstract. A method for passing a smooth surface through cross-sectional curves is presented. Cross-boundary derivatives across…
Expand
1994
1994
Nondestructive detection of defects in miniaturized multilayer ceramic capacitors using digital speckle correlation techniques
Y. Chan
,
F. Yeung
,
G. Jin
,
N. K. Bao
,
P. Chung
Proceedings. 44th Electronic Components and…
1994
Corpus ID: 13517331
The novel application of a digital speckle correlation method (DSCM) was demonstrated for the in-situ and nondestructive…
Expand
1992
1992
Some generalizations of the criss-cross method for quadratic programming
E. Klafszky
,
T. Terlaky
1992
Corpus ID: 16427213
Three generalizations of the criss-cross method for quadratic programming are presented here. Tucker’s, Cottle’s and Dantzig’s…
Expand
1989
1989
Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
Emil Klafszky
,
T. Terlaky
Comb.
1989
Corpus ID: 37080613
Quadratic programming, symmetry, positive (semi) definiteness and the linear complementary problem were generalized by Morris and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE