{"entities":{"Q795747":{"pageid":797595,"ns":120,"title":"Item:Q795747","lastrevid":64524375,"modified":"2026-04-11T20:27:53Z","type":"item","id":"Q795747","labels":{"en":{"language":"en","value":"On the structure of the set bases of a degenerate point"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862954"}},"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":"Q795747$EC4214D0-5773-4CC3-9172-C68AD4A923C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6a43f6a63f052f95d14fc95f47e921064b9f78f","datavalue":{"value":{"text":"On the structure of the set bases of a degenerate point","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795747$1821AE73-50C2-4404-8E24-0EC674A93DC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1d9cd764c2aa3e17be4442dca85677bf15b4196","datavalue":{"value":"0542.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$ACB2C32B-CC49-4635-A378-F96CF1DD0910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8f91c06ec0ddc1e3d885893cec6800b361b4d63","datavalue":{"value":"10.1007/BF00939135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$4A4AC551-CD23-4A5F-8EBD-9E606F41D16D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$DACA9629-AB1E-4191-A349-EB41C04CFD1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$1A09587F-5C1E-4021-B660-AA60CC8FB51A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q795747$399DB9D7-7F25-4CEB-8E57-931AC1D83942","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"440b24c4a2de6caadc10a3209f065e3e38518ab6","datavalue":{"value":"Consider an extreme point (EP) \\(x^ 0\\) of a convex polyhedron defined by a set of linear inequalities. If the basic solution corresponding to \\(x^ 0\\) is degenerate, \\(x^ 0\\) is called a degenerate EP. Corresponding to \\(x^ 0\\), there are several bases. We will characterize the set of all bases associated with \\(x^ 0\\), denoted by \\(B^ 0\\). The set \\(B^ 0\\) can be divided into two classes, (i) boundary bases and (ii) interior bases. For each \\(B^ 0\\), there is a corresponding undirected graph \\(G^ 0\\), in which there exists a tree which connects all the boundary bases. Some other properties are investigated, and open questions for further research are listed, such as the connection between the structure of \\(G^ 0\\) and cycling (e.g., in linear programs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$67E656F3-1B37-459F-B05F-5B229C1D6EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$7C3BF09F-2144-4494-93F1-945DC184ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$8CA98A47-64A5-48AE-B864-EF47901346DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$FD3384C7-C0AF-4F75-92D1-7ED4DB7B1CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$AA34F75D-E68A-4134-91A4-2254A3174CC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"722d6b59d276156f00d2d351974ce32604e53567","datavalue":{"value":"3862954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795747$71F87750-5475-46D9-93B1-5AB70C11D68E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$B07641FE-14E7-46C2-A743-E242B32BAF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$F235A287-FDF5-4841-B9BC-ECF98797ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b48460e521176a8223237489651da8a8201ca3a","datavalue":{"value":"extreme point","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$6131EF24-0319-46BF-828F-EBD031B7E4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8350709a8e8e9c85e07cae37ea0e93d9da7fdf1","datavalue":{"value":"convex polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$6E611AEA-53F8-4E29-B868-461E2AF7B5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$E76C9B40-C4CB-4E9A-9E85-80B3035009C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$9CE60F0F-5639-41BE-954C-4078783B49CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8ef68071489bccff510df24b4a4c49c5b772f","datavalue":{"value":"boundary bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$9AF48A56-225B-454D-994B-C46D4F3D1CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9859195d7761fc31704065d5e2875891a610f5","datavalue":{"value":"cycling","type":"string"},"datatype":"string"},"type":"statement","id":"Q795747$C4546BC4-1923-447F-951A-AEB9644DE86A","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":"Q795747$4200D2BD-35E1-4D15-A5BD-9258B78ABC57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae616595132576c45a5f20431378caf55138bc18","datavalue":{"value":{"entity-type":"item","numeric-id":5665021,"id":"Q5665021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$8A39CD47-2CCA-40D0-AB5F-F383EF7D0A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae7fc6eb1d6c80c998ebe611464a91afdb8999","datavalue":{"value":{"entity-type":"item","numeric-id":4194726,"id":"Q4194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$4DFAAF0C-A171-4D84-BA7C-FE66663BA11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd59882b072df2ea51732a6bd3b40aeab57e323","datavalue":{"value":{"entity-type":"item","numeric-id":5648144,"id":"Q5648144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$224D0298-F170-4E7F-9DF0-F3EF4ECB6FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796d5730e4a8a545d087ae96bef78820ac335610","datavalue":{"value":{"entity-type":"item","numeric-id":4133401,"id":"Q4133401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$D92A2E90-52F9-4DFE-8478-6F46895E4131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55e7727c7a6969053945257dbe46fbe05749d77","datavalue":{"value":{"entity-type":"item","numeric-id":1252160,"id":"Q1252160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$C82291F7-CBE0-4499-BE6B-81AAA85ACB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67bca0389ca1cb4b635cda8ee97b19ad0f78d76","datavalue":{"value":{"entity-type":"item","numeric-id":1245073,"id":"Q1245073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$80EAB9EB-BBEC-454F-8FCE-84D06B5CA9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c65a2ff085aaa0259c83d63d9ad65e806b9fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4149221,"id":"Q4149221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$E772CFF1-8B45-4DD8-9694-FBA399D125A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d8f0dbc1a83da59a75c8ee68b1cd92e83b44cc","datavalue":{"value":{"entity-type":"item","numeric-id":1225555,"id":"Q1225555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$7DADFD70-0D7C-4E8A-9415-2717FB6432EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c4b3192fc9d49664f31462adad1c716877534","datavalue":{"value":{"entity-type":"item","numeric-id":4123079,"id":"Q4123079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$A200809C-16D6-466F-A0C9-C3BEBAF5BF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45386972310b61931d718af4a46439067909e77","datavalue":{"value":{"entity-type":"item","numeric-id":3664851,"id":"Q3664851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$56853168-B942-4D38-AB03-EF4F47B84263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da47210c426f30f306fbae7cc9d069087885c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3844778,"id":"Q3844778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$3DCD6158-AD81-45A3-940B-63B422A2DBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6d2e3bf439e64d981ece2da22bcec403a09916","datavalue":{"value":{"entity-type":"item","numeric-id":2530169,"id":"Q2530169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$230C72DB-20AB-4DC1-9ACB-370D681F9F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486fd074bc79b8bc7ac31a0e4c9830a1df1bea71","datavalue":{"value":{"entity-type":"item","numeric-id":5817037,"id":"Q5817037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$8B2D936B-F72F-410D-8AD8-7630C8C36022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795747$F5ACF32F-C912-4367-AC25-F6073B3833E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032161194f46ad80ad73aff6fd9845a1d46ef096","datavalue":{"value":{"entity-type":"item","numeric-id":1576320,"id":"Q1576320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4e2c8e7e85a2de4c3c7c060ecb883c66636796","datavalue":{"value":{"amount":"+0.7935881614685059","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":"Q795747$79FDCB0B-09D5-4478-AD5F-3AD23AF1835E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c65c45c0652b12c3d4fdd9df2ba73128aab12b6","datavalue":{"value":{"entity-type":"item","numeric-id":1101009,"id":"Q1101009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ce578ba2dce93cfeb48928cd8d2f0f42ee1fc5","datavalue":{"value":{"amount":"+0.7824323773384094","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":"Q795747$266ABAA5-490F-41E5-BA4E-474829EF68F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88debc2707a011cac6ec02484430122931c25dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1318458,"id":"Q1318458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f305e255dfcb035ea538ce75e26b027f3dd3998","datavalue":{"value":{"amount":"+0.7683496475219727","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":"Q795747$CE8E454F-7E28-4CA8-8FF8-890B03B403C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e3e9adb8cde8ed2687dcc3db65e1283db9e79b","datavalue":{"value":{"entity-type":"item","numeric-id":4395413,"id":"Q4395413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48e9d7824d1e6b6b18729927f7de05bb38ad4cd","datavalue":{"value":{"amount":"+0.7661614418029785","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":"Q795747$48096B93-C976-436D-8101-9FE08AC7B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f605c98053ad0e962b4ae98f39b99d24498907a1","datavalue":{"value":{"entity-type":"item","numeric-id":1189552,"id":"Q1189552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9d912cf577922ac5c97e2e184efe01275328d7","datavalue":{"value":{"amount":"+0.7625778317451477","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":"Q795747$ABD65F07-06B1-42C5-BFAD-B7E4A207A642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of the set bases of a degenerate point","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_the_set_bases_of_a_degenerate_point"}}}}}