{"entities":{"Q325413":{"pageid":327180,"ns":120,"title":"Item:Q325413","lastrevid":60973041,"modified":"2026-04-10T20:20:18Z","type":"item","id":"Q325413","labels":{"en":{"language":"en","value":"Improved compact formulations for metric and cut polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640265"}},"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":"Q325413$7BEACEAE-89C0-459C-A2D0-0616212F4369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d0ce926bf71e67f1bcbad86633fbd94c0d4fc28","datavalue":{"value":{"text":"Improved compact formulations for metric and cut polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325413$362EEC95-0349-4FAC-BF9A-707CD620202B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3203a9ada3be6bd230fb16b4934365bad8ac7867","datavalue":{"value":"1351.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325413$2541B04F-1993-463D-9252-9E6E391391A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$7795F5BB-3068-4F12-B447-B98C6A5CA8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$B4C7574E-43D6-4717-BE06-EAA3B8C76684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"358ed5f0418888112a24250a10e530677d236a79","datavalue":{"value":{"entity-type":"item","numeric-id":2077305,"id":"Q2077305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$195D3CC6-7A44-430F-B4A6-8836893E358C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325413$4988BD76-8261-4625-B937-BF8A57119661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325413$C6B57C41-631B-494C-A8A9-C4B9FC375B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325413$3C071910-9F71-4152-8567-60130C6B0E9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9621e5c2676d343f7f6cc809e2aab2ff5a1f6c3","datavalue":{"value":"6640265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325413$6D674A83-B412-420D-978B-03FC02F16021","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347c8556013c575072512733e5cb636108b14323","datavalue":{"value":"metric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q325413$F8961FB9-FF58-4001-B553-5762172D498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfa1f2c12c3eb09e1ff8009291e50dcc6c05c15","datavalue":{"value":"triangle inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q325413$4D075E83-3E78-4DE0-9F3B-F9E07287A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fafb19e08d9e2f430336bf659ed89073e4479147","datavalue":{"value":"maxcut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q325413$BE7A8336-24DB-4465-A28D-7E7D4BB6D810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q325413$2FA864DF-3D72-421E-893F-79077EF4AA0C","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":"Q325413$AFE57695-CDB8-475D-B85A-FC9F780C9E8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a1312c7538d70fada26251e2b8215cdb01ddede","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q325413$143C03D0-DBB4-42F3-ADF7-19D2D99EC341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70243372c23833ceaa81879055b6abebc3d476ba","datavalue":{"value":"W2398343076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325413$FAD253C3-A3DE-41C4-8625-4354ED3C3EC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"399ffb8132ecafd9ee2e7fe092ae3d76220c7c6c","datavalue":{"value":{"entity-type":"item","numeric-id":4735936,"id":"Q4735936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$5F2D0737-78BE-4CB4-A3B5-07D0677F1BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$0B64AB76-F3C9-4B8D-8347-B2B7CB896C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$C3F6784F-7C6F-4ED1-A786-DB692238F216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130de9bf1893a37422eb3474c849ad5f27ea501d","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$997C5430-4C66-4C10-8790-23E1B5C73E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2db2e0be1ffe8e25caf55cfa09141d92c41d57","datavalue":{"value":{"entity-type":"item","numeric-id":1891019,"id":"Q1891019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$1400C3DD-9CB1-41D4-8E87-E5BBF9B4ACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b249e91e9c7c9cf98d19e69e29deef59561b672","datavalue":{"value":{"entity-type":"item","numeric-id":1891020,"id":"Q1891020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$25E363FA-652B-4A77-81F5-D2E783DF48D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf176898c529560b20958d8a6c47aa7c63711688","datavalue":{"value":{"entity-type":"item","numeric-id":2840693,"id":"Q2840693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325413$71E21BD7-8FE4-411A-831B-45B9E88A7C53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5089b9507c66210c43b0eb076eafc59c5e3d18c6","datavalue":{"value":"10.1016/J.ENDM.2016.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325413$D7FBCB93-B33A-4A2F-814F-E5B1699FEBFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f265cf9f67750cf0697318c7cf8d74c8473e9bac","datavalue":{"value":{"entity-type":"item","numeric-id":4565778,"id":"Q4565778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc771dfd7a1f63f9f851eefcb68770709c3d862","datavalue":{"value":{"amount":"+0.955868124961853","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":"Q325413$7D6E220D-7954-49A6-873E-FDA2B26A4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cfe16d8bf9d38535fff58c755fc6c003df65a1","datavalue":{"value":{"entity-type":"item","numeric-id":4309968,"id":"Q4309968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11564cfb1fd194819d275d4ddd4fb053b1336875","datavalue":{"value":{"amount":"+0.809127151966095","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":"Q325413$AD02F11B-C33A-42D2-8701-A250CF02CE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ddb21b46c41c981f32c18b94667b2c0fb3e6ccc","datavalue":{"value":{"entity-type":"item","numeric-id":2840693,"id":"Q2840693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5932688edb4853ab968bf4cb0aac1c0142aee580","datavalue":{"value":{"amount":"+0.8087341785430908","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":"Q325413$B49C0394-B81F-492F-B8A9-C34F6E97909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9c7970647f94466942514c8311db8234a7bd88","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648615b6d05f0d7cd933315fa556d47c33504e29","datavalue":{"value":{"amount":"+0.7976229786872864","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":"Q325413$AD146511-50C3-4CF1-9DBC-964338F7C1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c414b04a571d1e2cdd4550532aef641d4f411f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2174869,"id":"Q2174869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43e0fe95fc7416b14d12a53f8c34e748cd478e1","datavalue":{"value":{"amount":"+0.79417884349823","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":"Q325413$DD27FEC9-A6AC-42B7-9980-45529B1D8199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved compact formulations for metric and cut polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_compact_formulations_for_metric_and_cut_polyhedra"}}}}}