About: Criss-cross algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Combinatorial algorithm

Property	Value
dbo:description	algoritmo combinatorio (it) combinatorial algorithm (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Unitcube.svg?width=300
dbo:wikiPageExternalLink	http://coral.ie.lehigh.edu/~terlaky/publications http://www.sciencedirect.com/science/article/B6VCT-3W3DFHB-M/2/4b0e2fcfc2a71e8c14c61640b32e805a http://www.cas.mcmaster.ca/~terlaky/files/crisscross.ps http://www.cas.mcmaster.ca/~terlaky/files/dut-twi-96-103.ps.gz http://core.ac.uk/download/pdf/6714737.pdf%7Cdoi=10.1016/0024-3795(93)90124-7%7Cmr=1221693%7Cdoi-access=free http://www.cs.elte.hu/opres/orr/download/ORR03_1.pdf%7Cformat=pdf%3C!--%7Ceprint=http:/www.tandfonline.com/doi/pdf/10.1080/10556780500095009--%3E http://coral.ie.lehigh.edu/~terlaky/ https://web.archive.org/web/20110728105602/http:/www.ifor.math.ethz.ch/~fukuda/ https://web.archive.org/web/20110728105643/http:/www.ifor.math.ethz.ch/~fukuda/publ/publ.html
dbo:wikiPageWikiLink	dbr:Space_complexity dbr:Sign_function dbc:Combinatorial_optimization dbr:Interior-point_method dbc:Exchange_algorithms dbr:Gaussian_elimination dbc:Oriented_matroids dbr:Nonlinear_programming dbr:Linear_system dbr:Unit_cube dbr:Linear-fractional_programming dbr:Arithmetic_operation dbr:Real_number dbr:P-matrix dbc:Geometric_algorithms dbr:Linear_programming dbr:Dimension_(vector_space) dbr:Worst-case_complexity dbr:Combinatorics dbr:Linear_inequality dbr:Algorithm dbc:Combinatorial_algorithms dbr:Buchberger's_algorithm dbr:Facet dbr:Oriented_matroid dbr:Linear_algebra dbr:Jack_Edmonds dbr:David_Avis dbr:Average_case_complexity dbr:George_Dantzig dbr:Simplex_algorithm dbr:Degree_of_a_polynomial dbr:Victor_Klee dbr:Karmarkar's_algorithm dbr:Average-case_complexity dbr:Polyhedron dbr:George_J._Minty dbr:Convex_hull dbr:Time_complexity dbr:Klee–Minty_cube dbc:Optimization_algorithms_and_methods dbr:Quadratic_programming dbc:Linear_programming dbr:Linear_complementarity_problem dbr:Bland's_rule dbr:Positive-definite_matrix dbr:Komei_Fukuda dbr:Vertex_enumeration_problem dbr:Khachiyan dbr:Optimization_(mathematics) dbr:Discrete_and_Computational_Geometry dbr:Multivariate_polynomial dbr:Principal_minor dbr:Big_Oh_notation dbr:Big_oh dbr:File:Ellipsoid_2.png dbr:File:Max-flow_min-cut_example.svg dbr:File:Simplex_description.png dbr:File:Unitcube.svg dbr:Michael_J._Todd_(mathematician) dbr:Sufficient_matrix dbr:Cubic_polynomial dbr:Farkas_lemma dbr:Ellipsoidal_algorithm dbr:Worst_case_complexity dbr:Karmarkar dbr:Tamas_Terlaky
dbp:date	2011-09-28 (xsd:date)
dbp:url	https://web.archive.org/web/20110928051231/http:/coral.ie.lehigh.edu/~terlaky/publications
dbp:wikiPageUsesTemplate	dbt:! dbt:Reflist dbt:Cite_journal dbt:See_also dbt:Use_dmy_dates dbt:Optimization_algorithms dbt:About dbt:Mathematical_programming dbt:Webarchive dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Exchange_algorithms dbc:Oriented_matroids dbc:Geometric_algorithms dbc:Combinatorial_algorithms dbc:Optimization_algorithms_and_methods dbc:Linear_programming
rdfs:label	Criss-cross algorithm (en)
rdfs:seeAlso	dbr:Linear_programming
owl:sameAs	freebase:Criss-cross algorithm yago-res:Criss-cross algorithm wikidata:Criss-cross algorithm dbpedia-bn:Criss-cross algorithm dbpedia-global:Criss-cross algorithm
prov:wasDerivedFrom	wikipedia-en:Criss-cross_algorithm?oldid=1277228495&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Unitcube.svg wiki-commons:Special:FilePath/Simplex_description.png wiki-commons:Special:FilePath/Max-flow_min-cut_example.svg
foaf:isPrimaryTopicOf	wikipedia-en:Criss-cross_algorithm
is dbo:wikiPageDisambiguates of	dbr:Criss-cross
is dbo:wikiPageRedirects of	dbr:Zhe-Min_Wang dbr:Criss-cross_method dbr:Criss_cross_algorithm dbr:Criss_cross_method dbr:Crisscross_algorithm
is dbo:wikiPageWikiLink of	dbr:Linear-fractional_programming dbr:Linear_programming dbr:List_of_numerical_analysis_topics dbr:Criss-cross dbr:Oriented_matroid dbr:Simplex_algorithm dbr:Klee–Minty_cube dbr:Linear_complementarity_problem dbr:Bland's_rule dbr:Komei_Fukuda dbr:Vertex_enumeration_problem dbr:Tamás_Terlaky dbr:Zhe-Min_Wang dbr:Criss-cross_method dbr:Criss_cross_algorithm dbr:Criss_cross_method dbr:Crisscross_algorithm
is foaf:primaryTopic of	wikipedia-en:Criss-cross_algorithm