This HTML5 document contains 56 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10http://www.math.ubc.ca/~jf/courses/
n9https://global.dbpedia.org/id/
n21http://www-personal.umich.edu/~murty/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n20http://www.omatrix.com/manual/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n23http://chrishecker.com/
owlhttp://www.w3.org/2002/07/owl#
n22http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/%7Curl-status=dead%7Carchiveurl=https:/web.archive.org/web/20100401043940/http:/ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Carlton_E._Lemke
dbo:wikiPageWikiLink
dbr:Lemke's_algorithm
dbp:knownFor
dbr:Lemke's_algorithm
dbo:knownFor
dbr:Lemke's_algorithm
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Lemke's_algorithm
Subject Item
dbr:Contact_mechanics
dbo:wikiPageWikiLink
dbr:Lemke's_algorithm
Subject Item
dbr:Linear_complementarity_problem
dbo:wikiPageWikiLink
dbr:Lemke's_algorithm
Subject Item
dbr:Lemke's_algorithm
rdf:type
yago:Algorithm105847438 yago:Activity100407535 dbo:AnatomicalStructure yago:Event100029378 yago:Rule105846932 yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Procedure101023820 yago:Act100030358 yago:WikicatOptimizationAlgorithmsAndMethods
rdfs:label
Lemke's algorithm
rdfs:comment
In mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games.
dcterms:subject
dbc:Optimization_algorithms_and_methods
dbo:wikiPageID
23629372
dbo:wikiPageRevisionID
1055320372
dbo:wikiPageWikiLink
dbr:Matroid dbr:Pivot_element dbr:Mathematical_optimization dbc:Optimization_algorithms_and_methods dbr:Carlton_E._Lemke dbr:Algorithm dbr:Normal-form_game dbr:Linear_complementarity_problem dbr:Siconos dbr:Nash_equilibrium dbr:Mixed_linear_complementarity_problem dbr:Exchange_algorithm
dbo:wikiPageExternalLink
n10:old_kkt.pdf n20:lemke.htm n21: n22:%7Carchivedate=2010-04-01 n23:The_Mixed_Linear_Complementarity_Problem
owl:sameAs
n9:4pw28 wikidata:Q6521168 yago-res:Lemke's_algorithm freebase:m.06zlpxk
dbp:wikiPageUsesTemplate
dbt:Cite_book dbt:Optimization_algorithms dbt:MR dbt:Algorithm-stub dbt:Mathematical_programming
dbo:abstract
In mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games.
gold:hypernym
dbr:Procedure
prov:wasDerivedFrom
wikipedia-en:Lemke's_algorithm?oldid=1055320372&ns=0
dbo:wikiPageLength
2049
foaf:isPrimaryTopicOf
wikipedia-en:Lemke's_algorithm
Subject Item
dbr:Lemke
dbo:wikiPageWikiLink
dbr:Lemke's_algorithm
dbo:wikiPageDisambiguates
dbr:Lemke's_algorithm
Subject Item
wikipedia-en:Lemke's_algorithm
foaf:primaryTopic
dbr:Lemke's_algorithm