{"entities":{"Q3730338":{"pageid":5760244,"ns":120,"title":"Item:Q3730338","lastrevid":81017696,"modified":"2026-05-06T17:31:40Z","type":"item","id":"Q3730338","labels":{"en":{"language":"en","value":"A note on degeneracy in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961336"}},"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":"Q3730338$09A50E01-2D0D-4582-9D32-6D2CCC4A2A9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b22252da39a574663680963a398fe4db4707b154","datavalue":{"value":{"text":"A note on degeneracy in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3730338$6B50D5E5-920D-44A9-809D-CE44C9D86979","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa21c304e051ab9af892f9a27ceef5acefe9c003","datavalue":{"value":"0596.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730338$20984693-29EC-4847-ACCD-17D8DDFD6551","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa23688e138a8abfede62dd02daff297f321c259","datavalue":{"value":"10.1007/BF01580886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730338$886AB5AB-49AD-4A65-AB02-F5C02ACD02E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730338$60DBFFAE-9AF9-48A3-880A-FFA52F46EDBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730338$6A8E5EB7-78F1-4D23-938B-4B0487F58241","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3730338$2C96841F-BEAD-4CA7-918D-873BAC68776D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730338$BACEF469-8C55-4E7F-8D36-16350355909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730338$A29FA0A3-A110-443C-9377-212D43BB7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730338$22776993-8C1F-4C57-B049-0048E64CFB2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a033976ededdd93ccbc94ee84c327f1863f07a41","datavalue":{"value":"3961336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730338$79730038-E924-4319-B86F-AA9C232518E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730338$CC4C1E03-F6C3-4C3B-B9D0-A14A2D83B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730338$64333453-6A9E-4213-B09E-BD259593BCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877c803f7bf849f49cea27ea93752e9e0c87c82a","datavalue":{"value":"randomized simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730338$99E89824-C7AF-4ED7-AE6B-141417ACE442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4285677ff5f227043f072fa3309fa6cc1e7e02","datavalue":{"value":"exiting a degenerate vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730338$BBEB1ADC-6EB6-4E62-B9C8-F3C8E43D501D","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":"Q3730338$AED9A6EA-B088-43FB-8FA3-6E59F324C8A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4745b8b21dacbf5922fc5099f355fdb43904484","datavalue":{"value":{"entity-type":"item","numeric-id":3735459,"id":"Q3735459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730338$F65DB065-6659-410E-A64F-7EEB66948340","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":"Q3730338$B2A89EA9-8CA1-47B0-AC27-57C51FF670A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730338$8580F77B-7F88-4A24-AAEF-689025D504FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730338$422AD9BC-4256-4886-AEE1-5E5641A15F74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94afddb7848b15b5ae55abc900ff8ff0d2224bd","datavalue":{"value":{"entity-type":"item","numeric-id":4021659,"id":"Q4021659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96414d8135eb98614619852fd3f9f12eb8355e67","datavalue":{"value":{"amount":"+0.8052247762680054","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":"Q3730338$05B374D6-FE0D-4263-8B02-CC819E4E2582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1177e661c0195eef752417b330ddf0017f07b37f","datavalue":{"value":{"entity-type":"item","numeric-id":1312772,"id":"Q1312772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41003f7b6a39b349780846d5b87e3b8e0b417520","datavalue":{"value":{"amount":"+0.7934545278549194","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":"Q3730338$A616336D-CF65-43CC-B755-56340F4C1C4E","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":"eca582cc7029536d18e1df136d6da6819cacbb41","datavalue":{"value":{"amount":"+0.789498507976532","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":"Q3730338$DE24F648-57B2-4F6D-8FCA-4B431B743C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03810899412b1d0a57f6007057decd58a833a28d","datavalue":{"value":{"entity-type":"item","numeric-id":1374385,"id":"Q1374385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc08c5e4f1699e0599b458f037d1efb1fcdf272","datavalue":{"value":{"amount":"+0.7884572148323059","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":"Q3730338$953456D4-F664-4CB2-89A8-C01547F4E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e0acbef00480ce96d171bc18455185f3592b71","datavalue":{"value":{"entity-type":"item","numeric-id":3321827,"id":"Q3321827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc08c5e4f1699e0599b458f037d1efb1fcdf272","datavalue":{"value":{"amount":"+0.7884572148323059","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":"Q3730338$32BC147B-D2A7-465C-9905-E60880E3D699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on degeneracy in linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_degeneracy_in_linear_programming"}}}}}