{"entities":{"Q647393":{"pageid":649242,"ns":120,"title":"Item:Q647393","lastrevid":51371858,"modified":"2026-01-17T23:34:54Z","type":"item","id":"Q647393","labels":{"en":{"language":"en","value":"Lexicography and degeneracy: Can a pure cutting plane algorithm work?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5977606"}},"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":"Q647393$3487C074-3596-4964-9F65-E23C7360B774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b8b9506fb5b55eb7eece34b8b73f7daadb93528","datavalue":{"value":{"text":"Lexicography and degeneracy: Can a pure cutting plane algorithm work?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q647393$2E15CB1D-5392-4DEC-8FAA-C42CA1162277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88686a612e2e46924bdb08c85de91486ea71afec","datavalue":{"value":"1229.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$A6567E29-BB4C-4D4C-834C-D4D2CE77F998","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"078cc220d426a74d5e3b2baf33343b96c8a3999c","datavalue":{"value":{"entity-type":"item","numeric-id":607495,"id":"Q607495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$3D62A677-7621-4D70-8D58-6C6A3D698F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$C3B53547-9E2D-4E64-992E-9CAEA55619E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$B7AFDC0D-9462-4EE2-9A6C-882C6F73CCB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$A72D8E78-881D-4C1E-A36D-5231E7C8F3E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e41089f084c402eced6627daeaaccc5646c70332","datavalue":{"value":{"time":"+2011-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q647393$301EECAA-5166-470E-AC32-8D86C43D7E85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$6565DD53-4F21-4DC7-822F-A81F7B72B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$72A2D2B4-18A3-469C-BE30-CC010C9FAAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$3619F072-8B40-40E4-9C5C-29B6DC013803","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26790657e752f688bb70cec92072d667f9b9b78f","datavalue":{"value":"5977606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$62B82FF3-BFE0-4C36-944B-185CC49C62A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16623f4f8f846d1bd0baa73733419f5d53a073e5","datavalue":{"value":"cutting plane methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q647393$B2F30FF4-78D5-4C3D-902F-B82021140E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b2c3840dab3912c559fd8eb22a98c7eb254c1","datavalue":{"value":"Gomory cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q647393$7793EE97-897B-4792-B277-24916E6FF705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2897f5752f4f776e5311eaa0ea7d8c267bd1bb3d","datavalue":{"value":"degeneracy in linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q647393$C180F78A-8516-4899-AA27-71C7090C7258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60bf972f5a66a47a9c4bf682045ebbd053f8ef9f","datavalue":{"value":"lexicographic dual simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q647393$E3119991-8D45-4F87-886E-ACE42EDE9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q647393$2BDA4E9D-CE7D-4988-BCAF-C0282659556E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c86d9bda73e8dc26e0fae75f888e9a695d421de","datavalue":{"value":{"entity-type":"item","numeric-id":13424,"id":"Q13424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$448D4A27-243A-49A9-9EEF-3618BAFF54B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c6d02ba7604897fd741768620172425118d2c78e","datavalue":{"value":{"entity-type":"item","numeric-id":19693,"id":"Q19693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$92C6DF97-AA6A-443B-B7BD-397038A15480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$4EBD2118-9ADB-49EC-B0DE-ADED1EC881A5","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":"Q647393$0B0F42EA-751E-4AEB-A556-CFDB3229AA0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfc44aa7154717d664f7b9792e35fb2554787c81","datavalue":{"value":"https://doi.org/10.1007/s10107-009-0335-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q647393$9D04F084-9010-4FB8-8BC3-07960E69F902","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8797ff763348d6ca1f0d41eed2af55d0d0fa7d8c","datavalue":{"value":"W2061059731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$CDC5B654-2589-4591-B469-AFCFE6EE838B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350ba311cb993732ae7375ea4127af7b27e3a70","datavalue":{"value":{"entity-type":"item","numeric-id":3882208,"id":"Q3882208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$30A7765A-A13E-4AE1-BCB0-09B18ED31588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4639797cf5fbc0d34c85e044a1e3bb9473a201","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$E927A589-D6B6-458A-8D91-632409338D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a9ba9fafd23aca6c6bc92a03c917c8e666a23e","datavalue":{"value":{"entity-type":"item","numeric-id":2476990,"id":"Q2476990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$0550B163-0239-442D-8ADE-C5AC8F9674B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aeed3268b8c8d39b7134b22bd2c87038e173843","datavalue":{"value":{"entity-type":"item","numeric-id":5632351,"id":"Q5632351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$75E236D8-3652-496C-AF04-84E05D6C5906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b3d70e0e082c8adac8e6925c849b8ad33cf612","datavalue":{"value":{"entity-type":"item","numeric-id":2569880,"id":"Q2569880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$08B87EC1-3B2E-409D-8DAF-929419213A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ee31ba203afa9b63346a68c360ba7772f3a139","datavalue":{"value":{"entity-type":"item","numeric-id":4398361,"id":"Q4398361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$06EA552D-181F-42A6-8FAA-37DF131EC3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02f3b0c782d21f3b169b5a3728b8b0c823bd8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2899029,"id":"Q2899029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$A54A2CEE-E140-48EE-B995-162A3E00B3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a69930d624f611178e7f41a6ddfe836b3c9d970","datavalue":{"value":{"entity-type":"item","numeric-id":5937498,"id":"Q5937498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$83C2CA7A-9ED8-484B-B761-6EC9ACE1EC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61751f2bda290f66e395036c6ec64c338026a85e","datavalue":{"value":{"entity-type":"item","numeric-id":877190,"id":"Q877190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$009A53B8-607D-49D6-9E3C-BE207BF11A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$5F9138B8-0138-49FE-A6A2-99496D8BA1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154bef8647ef4c0e418f3ad8ed897028f56ea919","datavalue":{"value":{"entity-type":"item","numeric-id":3272914,"id":"Q3272914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$90D039AA-0333-4C8F-A1CE-3ECA54D42A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$0B07AA4D-6084-4B91-BD69-5FFD1A82FCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac77528c05b22813690107dccf0a611adadd9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1612007,"id":"Q1612007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$8FCC442C-BFB2-429E-AF78-1F113052C5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b70b103811f7972b23a1d35bdebe90b131bdca","datavalue":{"value":{"entity-type":"item","numeric-id":734353,"id":"Q734353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$B150C3E1-B87D-4ADB-9830-C794D9C63A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$CAB02AEE-99D1-46FE-B21F-E7047779DBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf37c62edae8be264eb69c9159354c83432652f4","datavalue":{"value":{"entity-type":"item","numeric-id":1904704,"id":"Q1904704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$FBB031AE-2C18-481B-B578-520EBF5AEC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17429b138196967df1f677a7e1bc6ceb80b23598","datavalue":{"value":{"entity-type":"item","numeric-id":3503863,"id":"Q3503863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q647393$3CB7EA1A-A088-4FE3-AA86-69D376E49A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6be9165cd4ce2efd2f76a5d119e93b35a34d523c","datavalue":{"value":"10.1007/S10107-009-0335-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q647393$0B1C727F-48AF-450A-BB80-DAB7B8248B26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62774dc8326fbdf15499d71c694ea19837555872","datavalue":{"value":{"entity-type":"item","numeric-id":3503863,"id":"Q3503863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a542cf9726adbb0512636105f5edb9c1fc3d4a87","datavalue":{"value":{"amount":"+0.941780924797058","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":"Q647393$5CE5590A-A6E7-4381-B7DD-15D6B46DA5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26da394510c7773400dddce4b929d651365ea826","datavalue":{"value":{"entity-type":"item","numeric-id":715074,"id":"Q715074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450f281debe50f372fd29223838698556952229e","datavalue":{"value":{"amount":"+0.8269813060760498","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":"Q647393$C88E3693-D5CA-40B0-A0BC-9DBF30B1B714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f5816521726ec2e4ab3b5a8eeba48e9c456ab4","datavalue":{"value":{"entity-type":"item","numeric-id":607496,"id":"Q607496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097686c45853e954ffefd91284cc11f520456069","datavalue":{"value":{"amount":"+0.8245844841003418","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":"Q647393$0F39BC01-8518-40C6-89CB-F61C80E69F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d43a09d74e8233427e46bd2ec4647bf778e3b54","datavalue":{"value":{"entity-type":"item","numeric-id":6057717,"id":"Q6057717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65b7026b56cdf8935171dab5399226433540f57","datavalue":{"value":{"amount":"+0.7653024792671204","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":"Q647393$ED7C595E-E382-45A7-823C-E9A5E636124A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ed8de56176c28154a0023144b3e278c17117c2","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f447afb66798c26c4d952accb3547944bde9dc99","datavalue":{"value":{"amount":"+0.7631545662879944","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":"Q647393$34A51525-DBD5-4E39-A0C7-3DAA20A86CE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:647393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:647393"}}}}}