{"entities":{"Q1042446":{"pageid":1044294,"ns":120,"title":"Item:Q1042446","lastrevid":66901464,"modified":"2026-04-12T13:36:55Z","type":"item","id":"Q1042446","labels":{"en":{"language":"en","value":"Removing degeneracy in LP-type problems revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5646258"}},"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":"Q1042446$66AE0FEF-59BF-420F-8D42-93F9C8882C8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd5af031910bc0d9e95a75b1729692c3a5a582e","datavalue":{"value":{"text":"Removing degeneracy in LP-type problems revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1042446$397E5998-D10F-48E4-8B60-85C040AADEF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62e8a3e9cae6316c04c508b9b343a0ba393cb666","datavalue":{"value":"1180.90276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042446$5FB8164E-8898-4507-BE8C-3522FDDAC097","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$FDE9A13E-8A04-46AC-85E7-57523CBA1E88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e41f1f6a92c504ea1d880589590d0d5052fddbb","datavalue":{"value":{"time":"+2009-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1042446$626F35DC-436F-4EF6-B188-06DD2A39C19F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042446$D09D4B74-84CF-4BF0-8ED1-51B0C0B1C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042446$F2BB18F4-F962-4E4A-89C7-993909FA4088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbb31ae614681aac4b9c3136213a6b8bbba752c5","datavalue":{"value":"5646258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042446$C997089C-7D5B-4B09-9457-D0168016B4C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e22b385f7ce4ad99435da07eea8627a36b97402","datavalue":{"value":"combinatorial dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042446$3521FD14-260F-4CD8-828B-D141E2E82104","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$E03C0224-B612-4147-9D2E-CC1772944B46","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":"Q1042446$09F8F13D-91F0-494B-95D8-43199ABF1FAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d17119c448d9c10681500cc955f841f71e251d6","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9085-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1042446$11A5EE80-4C4C-4F62-9854-15E30228856B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8801a59d826e28f4477067900355650968bc968","datavalue":{"value":"W2057161916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042446$B4B43E79-93C4-4889-94C5-3E7D064C9CA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$B24A76CC-0853-4F20-8571-543B0F0DE1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17308c6626bea7f70843f31ff6cbfb1f7f5cb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2493109,"id":"Q2493109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$4C51AAA8-8E73-4B6D-AD1F-7EFD0D5F6093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79816b85f761ef51c749c604e2898bd10d2342e","datavalue":{"value":{"entity-type":"item","numeric-id":5449544,"id":"Q5449544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$5F157B94-283E-4506-AB33-18FA694E81D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7f409303301ff54bd0f2d366b68718f8f35af3","datavalue":{"value":{"entity-type":"item","numeric-id":1806216,"id":"Q1806216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$4201F986-710E-4C5D-B158-12B2EA362BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24fff19626ea43de3272fdf0df7273f8fb8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$8CF92709-43BA-4EE6-A313-44EB3921DB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddd1e69308b931894b1a4cc63a4b88e08737d16","datavalue":{"value":{"entity-type":"item","numeric-id":3002784,"id":"Q3002784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$261CE951-B64C-4A5D-8E31-F01F51B4E1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d3cab4c9c147af3abaee26ff9428081c25f988","datavalue":{"value":{"entity-type":"item","numeric-id":873650,"id":"Q873650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$97AB6725-1572-4AB7-A6C5-8BEDAC3580D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232a2cbe68e270f1f8b69dc20580339385a1c65f","datavalue":{"value":{"entity-type":"item","numeric-id":1395819,"id":"Q1395819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$64D467D4-9753-4786-A727-787377B3C30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$CA6CA0E0-1244-43A1-B4A6-E46C843AA29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db392986f4c7bcedca1f022cf42ff64d721f56c8","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$625A393F-5534-477E-BF9C-DC6F2BB8BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6425dde86a89edb01d88869e46120fc3623916f","datavalue":{"value":{"entity-type":"item","numeric-id":1218654,"id":"Q1218654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042446$5A19A19D-0ABD-4FF1-8040-5FD0C990B65D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880badf09b885f69afa2e5dece45b81b7296c2e6","datavalue":{"value":"10.1007/S00454-008-9085-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042446$D6104343-84CF-4AD9-AF5E-84558FEEED2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b11b089fdcb819145a9f011e538809fbc54fc0d","datavalue":{"value":{"entity-type":"item","numeric-id":519763,"id":"Q519763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf09286db998941a23ffd9899ca44dc0b1d8a9d","datavalue":{"value":{"amount":"+0.9001584","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":"Q1042446$BC38535B-F9F7-47A5-A56C-1D5B7CACF8AE","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":"6002b7bcbade2d76e0d42974957ca9824f53a0b1","datavalue":{"value":{"amount":"+0.8908335","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":"Q1042446$A75B31EC-24F5-447C-A43E-726622F95AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f917aff162fdd07a7a6cfc15e790861cba4fd327","datavalue":{"value":{"entity-type":"item","numeric-id":5903273,"id":"Q5903273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d70726939380e305b8144678127ca649ce45782","datavalue":{"value":{"amount":"+0.8790423","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":"Q1042446$B1AD8581-0969-4D98-91DB-B68BEEB901A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f6a7151ed8742e166a65c89ea6bd096006ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5916363,"id":"Q5916363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d70726939380e305b8144678127ca649ce45782","datavalue":{"value":{"amount":"+0.8790423","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":"Q1042446$DCD88AE7-28FB-4966-9BCA-714030957938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76aa36da6bee13f06c4524381516e74efdb0b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1883726,"id":"Q1883726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51312b6fb27a508f26f1ca3d720f52658cc712c","datavalue":{"value":{"amount":"+0.87830937","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":"Q1042446$C1157E9C-7E4B-4934-9359-F955CA05A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa252e6b4afd466bed8782223b5f771e5f1f405d","datavalue":{"value":{"entity-type":"item","numeric-id":1312757,"id":"Q1312757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f7adae0926c90cc9d6763af59c7ace299c7ddb","datavalue":{"value":{"amount":"+0.87377846","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":"Q1042446$C061177E-C0D7-46DF-AFBF-F0456B3BA40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab443c8bd6e1156dcefc2793e3fa3e3803bd5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3730338,"id":"Q3730338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae6393d1fe84c1a65280ed50b63629736c6eeb2","datavalue":{"value":{"amount":"+0.87293744","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":"Q1042446$F1C415EF-CAFB-481D-A51C-7CC04B44A7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96648b6f1b7a2437eb4553a5ce9e86345a8a6dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3813603,"id":"Q3813603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66eb4d34ed409c77f7b1f20d4ce65a2b92f9afcd","datavalue":{"value":{"amount":"+0.8703408","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":"Q1042446$2C26C0BC-26DE-4382-A7D9-F6A8F02407C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a30c2aab874c2586a4a57a4cc2c010fd48e679c","datavalue":{"value":{"entity-type":"item","numeric-id":4901344,"id":"Q4901344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1804946e2a8560fd89fafd1ac5c33626393db23","datavalue":{"value":{"amount":"+0.86623585","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":"Q1042446$B9E7EF64-D7AE-4475-976B-62D4D2C126B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdea0870007d78c98d917d27e474313e6d499e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104240,"id":"Q1104240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da72944564644b15ed97a3096d796b225a455ec","datavalue":{"value":{"amount":"+0.8661296","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":"Q1042446$E4C24C65-ABDC-4D8C-89CD-C07FD8E669E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Removing degeneracy in LP-type problems revisited","badges":[]}}}}}