{"entities":{"Q834596":{"pageid":836444,"ns":120,"title":"Item:Q834596","lastrevid":50753225,"modified":"2026-01-15T01:19:57Z","type":"item","id":"Q834596","labels":{"en":{"language":"en","value":"Algorithms to separate \\(\\{0,\\frac{1}{2}\\}\\)-Chv\u00e1tal-Gomory cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5598788"}},"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":"Q834596$A43AA01D-09B0-4414-AA53-A7B870769131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0bfbb74a31e54448c352c01ba1af70325b081f0","datavalue":{"value":{"text":"Algorithms to separate \\(\\{0,\\frac{1}{2}\\}\\)-Chv\u00e1tal-Gomory cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834596$7D0F20A3-BC5D-446A-9063-12186105573F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729be46347e8488e00ea774b8ff2173b3bfaa219","datavalue":{"value":"1189.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$D3FEA6A5-540A-41B6-BFDA-F3801FEB59A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$0BBAC467-ADA5-4A5E-931B-5D045AC9FE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fac56809508ac50ad51e990a6a5d0ccf7b2a0f7","datavalue":{"value":{"entity-type":"item","numeric-id":834595,"id":"Q834595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$AB7A519D-36F8-48B3-8083-ECC2FF57BC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d608443793a8d42c22e513f4f2f215c221c2b0f5","datavalue":{"value":{"entity-type":"item","numeric-id":691429,"id":"Q691429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$F03A4789-73DD-4437-8082-0774ECE2F4CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$15BA06A8-F292-496C-834D-EF78AFAA1E37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834596$DC851A94-98A2-45BC-834B-0A25A6E14CC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$F31AA872-5422-4290-B216-64EFE373332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$11856051-E187-49DE-8746-08046D86E3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$82F9CF8E-B145-46F1-966B-DB6E0D766574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$BCD8993E-35C8-40BB-874B-9544AE02D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$89FECA65-7C8D-4867-9C47-64EBBD270986","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"287c4b57374452391bd56cb3e0c4c9e12e280f39","datavalue":{"value":"5598788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$59BE376C-5318-4280-A0D9-D36DABD41BD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30fa273b3e738697ef26094485560cbf43f36be2","datavalue":{"value":"\\(\\{0,\\frac {1}{2}\\}\\)-Chv\u00e1tal-Gomory cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q834596$2CAE8A7B-FC25-4BE4-8CC8-D093A5E275C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e41acd29acaffd57b41d24a6335026703e06db2","datavalue":{"value":"separation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834596$3B01039B-DA9C-40FE-9020-F2F74A701047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q834596$BDA9A898-9413-4F7A-A9B7-C011A87D0479","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$04DA2BBD-5E02-4AEB-B2AA-F64981BEFB82","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":"Q834596$DB4AFA4C-AFDA-4D49-B7A7-45883AA437F2","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":"Q834596$6B281479-44BA-49AC-B7EB-E6F325776F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$CF986B30-F57B-4B2C-B46E-A5645D21959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$602F709D-4931-410C-AA4E-7A6D4E53A3F4","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":"Q834596$A588ADEC-AEB1-4923-9214-F905278CBB03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6112737cbcb639bc6a37f2f230f2ac613ce061e1","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9218-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q834596$159CB8FC-B10D-4751-9E5F-2ED01E150976","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78624a98f93f0dea8617a01a61d71ccd57345434","datavalue":{"value":"W2109933087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$2B5A79EF-BE7C-41F3-892A-2C28D584B2A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb8cf2a9ad435f0aa63cdefd28a55e800291ead","datavalue":{"value":{"entity-type":"item","numeric-id":2892331,"id":"Q2892331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$DED1D24C-F38A-474F-A038-0E78DE1F2287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003bef52b65d23f8f6ca90ecc112411ebf0cb64d","datavalue":{"value":{"entity-type":"item","numeric-id":2476991,"id":"Q2476991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$663E6C14-276A-487C-9429-AE7525FE0B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$4580468D-E9F7-4B5E-9F1B-634D54BD2592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102685a85dbcfd492aff0eacd82ee4bb754b87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1970294,"id":"Q1970294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$6137C324-5E1D-4F45-8644-E3F55303B926","rank":"normal"},{"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":"Q834596$CA0FF775-73E4-4114-8977-E12B58738FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$95CDE541-0E3B-4AD3-8E49-2005BB3C0636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77597e73396bf9b834a7510e195f3fb606b48b","datavalue":{"value":{"entity-type":"item","numeric-id":5426879,"id":"Q5426879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$365F6D86-7C39-4BDF-959A-54FFDB35E903","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":"Q834596$AA16D56F-2A44-450C-A8ED-F6137A0EE163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d514ccdf9173aa5bf3962ef67aee2d59745711c9","datavalue":{"value":{"entity-type":"item","numeric-id":5426880,"id":"Q5426880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$2414241A-B8F2-457F-B73E-ABE27C8FA6C3","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":"Q834596$85FBB135-D60E-4F6B-B3B1-C18843F4BB0D","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":"Q834596$0822FAB3-D438-4F5F-9A13-E14FE65D6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b70205df27fd9a7009f35a7e5b97ddc6771c27","datavalue":{"value":{"entity-type":"item","numeric-id":1396917,"id":"Q1396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$9293CBBE-E4CC-4F44-937B-F46AAD3A733E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d77e581525b3c57c37b13a38c3e33199951c377","datavalue":{"value":{"entity-type":"item","numeric-id":2581319,"id":"Q2581319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$7F7743DD-EA54-4ED4-B414-4BB5AD611747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834596$DB8BC66E-A538-4AC4-B47E-BEA7115EE851","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":"Q834596$7D4B1A22-5625-48CD-90E2-C0EBD38E2F28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93dc6d8797261a58f907fd2325574077f61ebf55","datavalue":{"value":"10.1007/S00453-008-9218-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834596$392A82E8-742D-4400-BB3F-36D8BA5F57B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb1b4ac66a2e96f9bc055fa86fd850e10ee0577","datavalue":{"value":{"entity-type":"item","numeric-id":3527258,"id":"Q3527258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d1466db3ef5fa286467643f956cf12ca480e79","datavalue":{"value":{"amount":"+0.9963475465774536","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":"Q834596$F028D5FB-047C-43C0-A264-73421C9D5B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620e09955e534d4c6c7d277b703807ffe51579ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3565d4a4f9bf09925c69477b70fc48a94560102d","datavalue":{"value":{"amount":"+0.8817948698997498","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":"Q834596$2DAECD06-5318-42B9-84E8-2CE722FAB5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144b3d9ed66c5a965743c8ebd66c68e65306ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":408382,"id":"Q408382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a278065d0670cd5a3b45a0fe87beecd3e6c147b5","datavalue":{"value":{"amount":"+0.8304845094680786","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":"Q834596$D04F6EC1-27B1-432F-8F2D-2E8AF2B98435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd67fce8007a8f293598e5a1adea2f537fb4f526","datavalue":{"value":{"entity-type":"item","numeric-id":2892331,"id":"Q2892331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c39c46a504b0dad1d819e7a70f69c1b192deda","datavalue":{"value":{"amount":"+0.8157458305358887","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":"Q834596$12E4FA6F-6A9D-4565-B1CE-1C9D82030989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d4db9301d049c8002f47c038c091f40973a76","datavalue":{"value":{"entity-type":"item","numeric-id":4263704,"id":"Q4263704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4135b4e92a22bfd22cb6ff0e726404aacb45220","datavalue":{"value":{"amount":"+0.7806903719902039","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":"Q834596$0ABE5EBF-A462-47E7-9E5E-596B3887991C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:834596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:834596"}}}}}