{"entities":{"Q1082268":{"pageid":1093020,"ns":120,"title":"Item:Q1082268","lastrevid":66697470,"modified":"2026-04-12T12:10:26Z","type":"item","id":"Q1082268","labels":{"en":{"language":"en","value":"Polyhedral proof methods in combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972646"}},"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":"Q1082268$0B2E81BF-8BB4-45BC-BB00-E308FD464CE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40aaad17e7009f7f5c29dc7635f3e1de2016d314","datavalue":{"value":{"text":"Polyhedral proof methods in combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082268$4A0907D7-32C5-4327-9B19-FD6CCA9DBF48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d69280022a972cceceeafe6246dc6577fe6877","datavalue":{"value":"0602.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082268$FD40E882-F1A9-4C38-B19B-78682632C78A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f74b68a7642fad585ca39043cfa90ee8e95d63ed","datavalue":{"value":"10.1016/0166-218X(86)90056-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082268$22786DEB-9AD0-4E35-ABC3-5D7D8E493B44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$2126316D-701B-49C8-B0FF-E3B129E48FB5","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":"Q1082268$5595B8DE-FE52-4796-8CB0-3B418B6B6A7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bb38c412a4dc4fe2c92ead517a519b86f911b3e","datavalue":{"value":"Often a combinatorial optimization problem can be formulated as an integer linear programming problem max\\(\\{\\) cx\\(| ax\\leq b\\), x integral\\(\\}\\). Polyhedral methods in combinatorial optimization try to solve these problems by applying linear programming methods. For polynomial solvable problems one can often give an integer programming formulation for which the LP-relaxation gives an integral solution. The paper concentrates on methods of proving that the LP-relaxations give an integral solution; this often leads to interesting min-max relations. Polyhedral methods can also be used in cutting plane methods for NP-hard problems, but these are only mentioned briefly. The paper uses concepts such as LP-duality, total unimodularity, totally dual integrality, blocking and anti-blocking polyhedra. Many examples are given to illustrate the methods. These examples include the optimum branching theorem, the matching polytope; the max-flow min cut theorem, the Frobenius-K\u00f6nig theorem, the Lucchesi-Younger theorem and the perfect graph theorem. The paper concludes with some remarks on cutting planes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$CA49FF49-2657-4AED-B551-AC989EA16D9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082268$15109E9C-F0C1-4327-9067-522293C96334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082268$6D911782-265D-48A6-8CD3-F59C6C7B367F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082268$E5E9B27B-9263-4753-B4E1-DFF81B3DABE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0299b938b10d5c6e249e76fa7d42d3c5ab008e8b","datavalue":{"value":"3972646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082268$51EB303E-0762-4F6F-B03D-3D3B30770499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$DCA03B79-A091-44B7-9E9B-8ADC4CBB8B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7139df34657862114a6b0bd21017206b682e8e","datavalue":{"value":"LP-relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$B7F5A4AB-07B0-4435-AD88-4F436A1F96E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$59A95A59-1BF8-4D69-939C-7E92D5B763F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc66a2decdb14c718e1caa121b035b9f63d9077","datavalue":{"value":"totally dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$0BDF2C72-5938-4E1C-96B1-D451586666A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ebc797a20b41b114bf017a4c468eb6accb676a","datavalue":{"value":"blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$859176AB-4E8A-45AB-8246-34809E639F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d2e1ef804213cee3862b6084eb373837bd9af9","datavalue":{"value":"anti-blocking polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$D6F834E9-DFE7-42AF-8E98-263CE44D2E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba6460edca68aabfdc1f094cf5b6e64ed1b6bcb","datavalue":{"value":"optimum branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$B822033D-B0C9-450F-991B-5A41C0D5A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54a6d60f25f2f6eedbf2dfa0bfd78eb6120dddc","datavalue":{"value":"matching polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$8214DF04-D3F2-4C20-94B9-C3B7A6E72815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4b46365495c5ea01f49e8b90183406144dfb17","datavalue":{"value":"max-flow min cut theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$6F094DF0-819D-4EE4-B1D4-BF475F5A32C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082268$A8AD63FD-8D53-46DC-82B9-7386A215D52D","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":"Q1082268$4A01D91D-D6F7-450B-BEA9-B339C9FBC75F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$698F3585-9447-4253-BB9B-A0DB6BE09A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$4ACA56A9-00AB-4C1D-96C5-C4D9DF3FDCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37c6e839de8a35ebdc32100a4473ae259578c69","datavalue":{"value":{"entity-type":"item","numeric-id":5808754,"id":"Q5808754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$F0A9B336-962E-484F-A4B7-88A6326CF671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$C1C2E6D7-2FEF-42D1-AB92-520BA62D9C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$E5DBCCCB-7696-4440-A3D2-4ABA7B9CCE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$E4661EB1-1436-430E-AB40-B5768ECA9D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$C8541A38-23CE-4B24-AF4F-B559728CABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$0D558880-6EBA-47E0-8C22-C84203131BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66f43bb44faa79c8b8a8569e0b6c9756f2dd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1165251,"id":"Q1165251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$6B615866-F37E-43EB-BD85-FA5414049AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e93f3e4d6e9828b6844029e6725d07275ebd57","datavalue":{"value":{"entity-type":"item","numeric-id":5620998,"id":"Q5620998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$EA7C9E87-1FB5-4A24-B2FA-12465B4A92F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$A199E9D4-5569-44CC-AE36-4FFC1B9655A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$C5AF1F13-EA5C-41E3-B06F-B40EDFFC3D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$C2FE7551-51A8-4BA8-BAB7-49D4639B3935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f466a34af260f693e4133c37ba4502bfc87bc5d1","datavalue":{"value":{"entity-type":"item","numeric-id":5722271,"id":"Q5722271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$82DF299E-B0C5-41B1-9658-2EF0559C63A8","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":"Q1082268$E35C2E46-BED3-4F7E-82F0-E1B663CCE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$CDABE30B-AB84-42DF-9B6F-86C74C9E3399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$724CD043-FCCC-4B74-B8BB-090505172F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$642D758F-D5C0-4442-B388-CB8800965339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$AB8AB713-D291-4656-BACA-06789DAB44B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$B20D97CF-8E48-49C7-A977-30DB6EBB941E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$58353927-1E5A-4D98-B359-CE689C7C8572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8491731615bc11c5105b4549016e0e875a7588c","datavalue":{"value":{"entity-type":"item","numeric-id":4182243,"id":"Q4182243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$9F8B530C-5628-462B-A5A7-73B674B6EA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a85c3cfc10c27f1e9d72af98eae1314212dae","datavalue":{"value":{"entity-type":"item","numeric-id":4742231,"id":"Q4742231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$9E86FEBE-260E-4178-A485-B2DC9C6D3E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$D9BE16CF-7CEB-4B90-9A52-626D3515A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$00573C40-0374-453B-ACDA-1F2866BEF605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edee21d04ff0a5c77ff9cfb56ef4b6bcaf891163","datavalue":{"value":{"entity-type":"item","numeric-id":4132259,"id":"Q4132259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$0435E44A-4A58-4768-8691-B13797DC19DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd4f6584b73e4f130f3d27f642668b98d41e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193501,"id":"Q4193501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$D2AE415A-661C-4BCD-B740-3E67AAC54225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$05A68F6C-6525-4543-B27E-B6E87F240588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfd32f13a7fe654862ef34a33b14c8416d9f264","datavalue":{"value":{"entity-type":"item","numeric-id":5817856,"id":"Q5817856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$B21DE6A3-F117-4D99-AD77-FAB8BBE3ED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$B1FE1EED-BF56-4649-A865-A34D80617B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$952BBE4C-AEA8-4E87-A876-2090DB707D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$FD1D4EFA-4669-4036-B5A7-3DCBB847952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$DCD61D85-ABB1-44F3-B490-4D543D9B4D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$DF528DE8-F186-4B4A-88FA-E8145DC00D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$D5B42894-2762-4325-8DB0-9FDE54EA852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$77B84F0C-0C88-473B-8F70-22BDBD3ECB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$77AFC1C1-B7DA-455C-89D5-9A11869FA46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c18ffea91e86b749ec9b836f27663e50c83dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1840425,"id":"Q1840425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$8EEEB987-73C3-435E-BE3D-E3B8306C233C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082268$A134B553-2988-4E48-81A9-ED3AA08D1ED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe302f2d5668ebd37e29cf6aeb56f89413a1538","datavalue":{"value":{"entity-type":"item","numeric-id":3763906,"id":"Q3763906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac9406177518584b8836cf4cccdda1c4fd699f7","datavalue":{"value":{"amount":"+0.8903911709785461","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":"Q1082268$869C7246-18BD-450C-9858-C0D4A273B8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bbae36fa8c89e59932b428d10178abee6278c9e","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de788e0cc366ccd64a94e77dcab22fb7589d6cf2","datavalue":{"value":{"amount":"+0.8738487362861633","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":"Q1082268$A696C32E-1C65-4A19-9383-DEAF8056731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699da2498ff6986805eb7c32f175fdd23dbd7ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3081841,"id":"Q3081841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f81432e5427ef051f8362196afbdc93cce99f3e","datavalue":{"value":{"amount":"+0.8422624468803406","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":"Q1082268$A3AAB5B0-2D9F-4101-A935-0217D66309D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82643574aa32607141541802760e7c4e6ed63756","datavalue":{"value":{"entity-type":"item","numeric-id":4262981,"id":"Q4262981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea8422b52187eac04e4bcefc2aa5498cd3571e4","datavalue":{"value":{"amount":"+0.8411259651184082","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":"Q1082268$3D384D32-10F6-4975-BD5B-8C6487AEEE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30852aa4c2df5bb7f465db639fa4768f8a8ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea8422b52187eac04e4bcefc2aa5498cd3571e4","datavalue":{"value":{"amount":"+0.8411259651184082","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":"Q1082268$D8FE90AE-CF40-4924-9F92-453BC70AFEF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyhedral proof methods in combinatorial optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyhedral_proof_methods_in_combinatorial_optimization"}}}}}