{"entities":{"Q2276876":{"pageid":2287619,"ns":120,"title":"Item:Q2276876","lastrevid":43803378,"modified":"2025-11-14T15:10:52Z","type":"item","id":"Q2276876","labels":{"en":{"language":"en","value":"Linear updates for a single-phase projective method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193451"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$CE61319A-5CD0-45A3-B016-C03FC44BDE47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0957a1ee1115353af283f06174f0d8c7f50a5e0e","datavalue":{"value":{"text":"Linear updates for a single-phase projective method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276876$13C70B9D-49C8-47D0-9157-6BC91B0BFFEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a86a3dd71193a0629a4a8710362021f5892085ef","datavalue":{"value":"0723.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$9B1ABE40-DF19-4BDA-AA74-1F1E86BCD5A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45ffc24acc6fb75258393fc14dc68064789c2b72","datavalue":{"value":"10.1016/0167-6377(90)90015-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$CE3AC4C8-7647-42AB-9204-499DB7478750","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1117345234aae2da3b4292fb0186fac5219277d7","datavalue":{"value":{"entity-type":"item","numeric-id":818977,"id":"Q818977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$8EF491D5-EAC4-4987-B822-3591EB48AE13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$E55222DE-D295-4588-A11F-6C61A52B7F5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2276876$61BAB69E-2E78-4FC9-8EA4-B7CB1AC7ED1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78873faf45f12ec4ed7b0f44ce126537dde91568","datavalue":{"value":"The paper describes an enhancement to the single-phase projective algorithm proposed by \\textit{G. de Ghellinck} and \\textit{J.-P. Vial} [Algoritmica 1, 425-453 (1986; Zbl 0629.90058)] for the primal linear programming problem. The linear lower-bound update that they give does not ensure convergence with nonfeasible iterates, and is therefore supplemented by a quadratic procedure. In this paper, linear updates are derived that guarantee convergence of the algorithm in a polynomial number of steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276876$DC26B5C5-31F1-4702-BFDF-B6888E46A0C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$A3272E83-A4EB-45EF-BB41-7E2FBA2366E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$E904005C-099B-4A06-A5EB-CE27F948AAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$01467262-4A7E-4194-BB9B-CF7E30307ED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9768999b97d403500afc579995b810ef2c0a9ea4","datavalue":{"value":"4193451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$93ED8938-3C50-4A4B-BFC3-C25BBA43C586","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58616f0ca25a68c203e2fba30da013f34c5b116","datavalue":{"value":"single-phase projective algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276876$CE86B8F9-D28F-49A8-AEE0-58D49DF2FBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceadadcacf7d7a9a6a707663a969c3e35c9251b6","datavalue":{"value":"linear updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276876$F93402D0-B311-4BD5-8C45-C898DB027BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276876$0BA2F788-CB4A-4B3E-9D00-5CB414C34483","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e1dc45e31c6ba670df77436d324a38907d57729a","datavalue":{"value":{"entity-type":"item","numeric-id":592864,"id":"Q592864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$2CCBA09E-3A6C-4522-9AA9-9CEC074E5D0C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$78204F5D-FC82-4FF4-82AD-26C737A7D5F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c58b3b9c884eba224823aa6496000b4168f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$B5E92DF4-A01E-40CC-B64F-484C83FDC231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a4f4dd932bd775f3d25a9110ed67c05d2f39a","datavalue":{"value":{"entity-type":"item","numeric-id":1094330,"id":"Q1094330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$CF4D9E7E-3E76-4A12-857E-5CEC3E230CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795c7209a0a7ca2585cadca66fc158320f42b4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3777792,"id":"Q3777792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$958DE11A-EE86-4C18-A676-3F924F5D49F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$E4256CA9-E7F8-4280-8FFE-DFE89873F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$655D6F45-7C51-4F26-9C64-1FB2963CB82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$20AC3722-03F0-49A1-8F15-35649D142A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5847947913b451f28c5d9e5a81afcdb6bf47a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3818123,"id":"Q3818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$82835DEF-7A69-421A-9AF7-7F79A6B84AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f53e901ae2295dfc77774ca93bf0050a72f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1194852,"id":"Q1194852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$3D00852D-2348-4EA6-BC43-90260C445E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f3de1ae335c445fa91f629fe37950de1f8262","datavalue":{"value":{"entity-type":"item","numeric-id":1200753,"id":"Q1200753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$A1C09FC1-EEC1-402C-9970-08037AEE27F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276876$A53478DC-FEEE-4B83-8EB8-5EE446EEBFAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c26a594cf8c75598a9e3a72bce671dc0b35f47","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90015-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276876$E270EDDC-F2A3-4307-9E28-C1A8E6B1F6DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73e40e0547f2bbd81106a7205cc1dc27da4f006f","datavalue":{"value":"W1970928990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276876$B4FE11DB-B8C7-4A24-A591-45656C03C9DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88aa454cccf3b1ca7ba3e76bf5921e0431bd73a5","datavalue":{"value":{"entity-type":"item","numeric-id":330507,"id":"Q330507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac83d3f8ff62373aca6476eb2cb6ed0a0a83dc4","datavalue":{"value":{"amount":"+0.86106205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$669E7BF0-AE76-48AE-8B9F-E23D26275466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d1e29d9225ec96ba479e294acb7c3fba68e2e2","datavalue":{"value":{"entity-type":"item","numeric-id":3723612,"id":"Q3723612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82586c24f7fb4289dd618230849f28eae2ad0bf","datavalue":{"value":{"amount":"+0.84526193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$A6A081BF-94DB-467B-800C-3C95A78202D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33002442d03ffa33a42c08f5527db2706ea750f","datavalue":{"value":{"entity-type":"item","numeric-id":3980128,"id":"Q3980128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5d79b2421107767ac73598eb36591d7a5ff92d","datavalue":{"value":{"amount":"+0.8444935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$E0FFC06E-CA33-480D-8139-BE4DE5633C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d04d56eee73959e00bd67c19869b621dc7d0f","datavalue":{"value":{"entity-type":"item","numeric-id":685011,"id":"Q685011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5d79b2421107767ac73598eb36591d7a5ff92d","datavalue":{"value":{"amount":"+0.8444935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$9C157D71-5B19-4888-8B1C-93032CF10029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4c450b74ae251bf5549b309f2930ff9f74dbd7","datavalue":{"value":{"entity-type":"item","numeric-id":3675410,"id":"Q3675410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800ed86aaf2ff497140f255087ac63ee8605935c","datavalue":{"value":{"amount":"+0.84268403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$4F428F4B-A9B0-43ED-A21A-AC9E74D5E415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbf86e5fd5d3c23de4cd4552196729561577b62","datavalue":{"value":{"entity-type":"item","numeric-id":5750712,"id":"Q5750712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8589b0243aef4a3e2cc6ad7c586cb78822720d8","datavalue":{"value":{"amount":"+0.84247065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$2BA8D7E7-04AD-40FA-B6F6-6224D728CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454ad63723cd819c4fee0bd6741645c38e10b37","datavalue":{"value":{"entity-type":"item","numeric-id":1124875,"id":"Q1124875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3ed5767fd75b41309d278adbbde7cb97b353b4","datavalue":{"value":{"amount":"+0.84164596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$C5835C7C-57F5-4C76-A070-1CB4629ED71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f46ee91365397a978a6c9c8c4d7fe2e1272412","datavalue":{"value":{"entity-type":"item","numeric-id":836737,"id":"Q836737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09c838ac3592a7413c4a7dee1dc7f62f20eb42f","datavalue":{"value":{"amount":"+0.8396967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$DDF9BD39-D706-4A93-A615-BCECDEB68AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1570c6d13b6e6b355273778167322f20c5ae34bb","datavalue":{"value":{"entity-type":"item","numeric-id":3773706,"id":"Q3773706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf7b6f00702a5efa852619ec20ac81b766e44fd","datavalue":{"value":{"amount":"+0.8394038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$0BB23949-90F1-4FFB-8A95-835E2218D403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ae0d2b205873beedbcefa008d754068cbc4753","datavalue":{"value":{"entity-type":"item","numeric-id":6336170,"id":"Q6336170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0583c9d53a2164509287a7e7d5be1db1a919b12c","datavalue":{"value":{"amount":"+0.83872736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2276876$B1FF34CF-A2FA-4488-A838-874CC8301A71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276876"}}}}}