{"entities":{"Q1176822":{"pageid":1187571,"ns":120,"title":"Item:Q1176822","lastrevid":46242751,"modified":"2025-12-24T09:32:37Z","type":"item","id":"Q1176822","labels":{"en":{"language":"en","value":"On the finiteness of the criss-cross method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12578"}},"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":"Q1176822$39EC7945-E2D1-485F-BC04-1EED47248212","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ba80b61ac2d81d0c0684e69c8e70ed743061d5","datavalue":{"value":{"text":"On the finiteness of the criss-cross method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176822$9275CD20-D640-4CA2-B448-930C050D18FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1e6268d5a4f646aebabbefa4e571de72a5a49f3","datavalue":{"value":"0747.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176822$761F9A5D-076C-4247-83FB-F1B323B370ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aede1c906f198664a653358ee12cd9293d31a5ba","datavalue":{"value":"10.1016/0377-2217(91)90343-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176822$8645F6C6-9C1E-4E16-9585-5A4F00B2EC0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$EB8E7C89-4F48-4E61-A18D-265FD76B26D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$F37D7E6D-187B-48EA-9F00-9A915697613E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$35D26480-CC80-4974-B256-F4AABF691F86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176822$66D08B8A-6229-4D0F-8C08-F66311B87DB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f22e39c8683f0683a7c717b910a3f7e67e6f03d","datavalue":{"value":"The criss-cross method is a finite procedure to decide if an LP problem has an optimal solution or not. A new proof of the finiteness of this known method is given. With this proof, a relaxation of the pivoting selection is allowed, without losing the finiteness of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176822$E07E1DCD-A391-41EE-8BBB-1AB534DEB316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176822$B9A3C74B-6F29-4992-86FA-E517EC3CA304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176822$046570AA-AEBB-418A-8D7B-5CE510371CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa4b0e6717c46c6f6953d29d93fa84d5d96fb7a8","datavalue":{"value":"12578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176822$9A42145C-DD9D-450D-B22B-69C4C56195FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176822$1272FDE5-A4A9-4D5D-9F1D-563AD8F37276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348ff1db054fb79e02313cbcb16d35736cc84a93","datavalue":{"value":"criss-cross method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176822$D58A9A69-476E-42C0-9359-12D2E6D8DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed96de97b0a609b359b7c86a233bcbfc19923f4a","datavalue":{"value":"finiteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176822$CA52FB6D-C621-4B69-8842-AB87D89B8577","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":"Q1176822$1F9DE5CF-15A5-4E66-B150-81AE37B50339","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4490232da068a9a49250e36568477d282b2dd4ce","datavalue":{"value":{"entity-type":"item","numeric-id":1245770,"id":"Q1245770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$FF476E9A-2926-4567-B4EA-D2535DB664FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3508933bee6de41a35fd4bffc8dad41d555846","datavalue":{"value":{"entity-type":"item","numeric-id":3703581,"id":"Q3703581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$64E5AACC-8383-483B-937D-C11DA3C7D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd22792c52aa7344ac43ce5d0a23eddaf48d93","datavalue":{"value":{"entity-type":"item","numeric-id":1073036,"id":"Q1073036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$58FC20E4-1576-428F-94B7-44E562A1243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0d3f473dcd53abbe31414d0eb68009904b1843","datavalue":{"value":{"entity-type":"item","numeric-id":1092810,"id":"Q1092810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$1ABBCC64-EEC2-4103-B60C-69C9D6F016C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c163569d5e695e6c6863346ba421ba72396d60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115906,"id":"Q3115906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176822$F27F0219-DA2D-4F8C-8450-4900E7950C9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbd52cc32ec0c485ca5c797646ac8eeb23f00d4","datavalue":{"value":{"entity-type":"item","numeric-id":3706831,"id":"Q3706831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987e6d2452f8feed773c9483c510fbcfdfca3ae5","datavalue":{"value":{"amount":"+0.8843702673912048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176822$CD35D4E6-85A6-4D2E-BD5A-53941324843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42faf830988dffe696f62358aa5f109d69ea8ed","datavalue":{"value":{"entity-type":"item","numeric-id":5114998,"id":"Q5114998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87019e1d63df7c6e0f70b950804bc6c8eceab1d","datavalue":{"value":{"amount":"+0.8411173820495605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176822$68C9203D-EF52-44AD-9991-6A90A51F1C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2293521eec4d3baeb561d2fef84cdfcf0b2b95ba","datavalue":{"value":{"entity-type":"item","numeric-id":3703581,"id":"Q3703581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4e2699cff873466b6abc6fa9a4a8205488edde","datavalue":{"value":{"amount":"+0.8379228115081787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176822$988781A7-7745-4DCB-A82A-39E878B6E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa5519f7fc2a631d6c792ce1bb3b3c299af6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":1365063,"id":"Q1365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9ac7866ad9ca314857023b4b062953051c8da1","datavalue":{"value":{"amount":"+0.8091321587562561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176822$71CDF01D-4F07-4E74-BB12-6E23F1B9ED24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cc815410ea948f42f95f21bf2386fc0de14274","datavalue":{"value":{"entity-type":"item","numeric-id":1073036,"id":"Q1073036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4d6f5db01cd48f8f8cb20386df76958b5c4ab7","datavalue":{"value":{"amount":"+0.8087409138679504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176822$70248782-B12F-4FF3-AA15-6225F32D2B86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176822"}}}}}