{"entities":{"Q2835677":{"pageid":2846407,"ns":120,"title":"Item:Q2835677","lastrevid":52686284,"modified":"2026-01-23T06:36:17Z","type":"item","id":"Q2835677","labels":{"en":{"language":"en","value":"Strengthening Chv\u00e1tal-Gomory cuts for the stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657810"}},"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":"Q2835677$154827E5-F108-4704-B2F8-F72B0B2C652C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa6c1a9e0b5798359a681b398198eb062d4876bb","datavalue":{"value":{"text":"Strengthening Chv\u00e1tal-Gomory Cuts for the Stable Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835677$E9F39557-7D99-4687-B1D1-35AE417AD202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb2a024f81cb4562411874deec98b622646cbc9a","datavalue":{"value":"1452.90272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835677$37228823-CEF6-430E-B069-1CCD3A2816A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9923d68c021df9f3b0d72cb69d72ffc3e365b5b","datavalue":{"value":"10.1007/978-3-319-45587-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835677$5AE6D37F-B046-4703-9A75-D5E793CF0B03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$1229FF95-9291-4EB0-8DBA-A120E01A191F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd77218475c25713c3686c90bd4f67bd6f73a65","datavalue":{"value":{"entity-type":"item","numeric-id":1698698,"id":"Q1698698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$CBF375F9-93FE-4FEB-AE31-354B65383DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"346c6fc0a317434aab02f821912a87067575855b","datavalue":{"value":{"entity-type":"item","numeric-id":184628,"id":"Q184628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$F3BEBE58-6055-4602-8C73-8AC1B1CC2453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7902cf09c85bbc26d6dd2a0c14fd6752ab91d337","datavalue":{"value":{"entity-type":"item","numeric-id":184629,"id":"Q184629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$A19C76AF-EFCF-4827-B444-67C6223613F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$D485B691-B5E9-4709-AE33-F2B9FB0C6121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835677$AE1F3321-E824-4DAD-8D86-7B59276A1D5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d97a2bdcbcb302199b5471a53bfea15dc49ff57a","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/79029/7/isco_stable_set.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835677$33D18B93-C2D7-42D3-8543-0FBE7BB85B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835677$6BD5DD2F-220D-492F-ACA9-010BB0E47083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ddda46a6b9b766c6b0bea2f20e41b65a55aa094","datavalue":{"value":"6657810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835677$FC36E086-8D0A-4747-8369-50B36BCE15E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835677$7BC5D034-CBDF-406E-9723-17B1111B7A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43f04ca8a2b4ead5e76c37b9db7ad43d82fbcae","datavalue":{"value":"clique inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835677$170F5E04-6277-4311-A895-8E59C3594C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392ff234e98ee9abe6a75f879c30634c701a6214","datavalue":{"value":"Chv\u00e1tal-Gomory cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835677$DEF90F73-4B02-49DB-81EE-8F61AF0B5901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835677$E6A2825B-055B-46F8-B560-40BB902539AA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$92220FD5-C4BC-4204-8329-73C0487D4210","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":"Q2835677$357361F0-3286-4E69-89B1-0CE7E4263D8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1537da9a6b7ca5a31ae3f3ab3450b51dcbe4cc0","datavalue":{"value":"W2416465474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835677$7DCA5129-7799-4BAE-9D71-F97827F27C03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6247395c8d0c65aa93b78656a7566798d996dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":847848,"id":"Q847848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$481F1824-0803-4147-B046-DD92CFA4A24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b63013af496f0060d198510d5e2bd4b0c85689","datavalue":{"value":{"entity-type":"item","numeric-id":5687247,"id":"Q5687247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$3842A381-2D67-49D4-844C-470453A53968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a0f2ffbe789c452c230bdab48e50f0ba73b20a5","datavalue":{"value":{"entity-type":"item","numeric-id":2638373,"id":"Q2638373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$B5E0A831-ACC5-42EC-B6A5-F7F0ACC30396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a4ef72193cbd63f4d1e1f897e7e2ad0c2f8c57","datavalue":{"value":{"entity-type":"item","numeric-id":5470217,"id":"Q5470217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$7C6FF8CB-8684-48BD-9E8B-BA69042B8CFD","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":"Q2835677$2E17C06E-7B94-4E8C-9004-39B5A43DEE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e487fa652ffc7b2f6b323264afdf95adbda3ac8","datavalue":{"value":{"entity-type":"item","numeric-id":324806,"id":"Q324806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$F6957CB3-E482-44B9-953E-9A69EEE8F8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb93e7590c3027f121e8dca8503a3145f385bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4580188,"id":"Q4580188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$06C9EF31-EAE7-4E75-9035-9DC73C1848CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c561ca2fa815af4b71928bafa7ff10bb3c285f7a","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$3E6ABD40-D756-44DC-93D7-46DBD5862AB6","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":"Q2835677$D8F3C438-6D57-42F7-BC35-226999D40137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d96ce0895f68a13345a40f9ee8b29b71bde433","datavalue":{"value":{"entity-type":"item","numeric-id":378110,"id":"Q378110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$380E31A9-260E-41AD-9A6E-089A5728E674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc73d18acc44c1c0e5ef62a80ee38ebd1e0dc51","datavalue":{"value":{"entity-type":"item","numeric-id":2390997,"id":"Q2390997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$0BD2527E-B3B3-453B-989E-56EE79F58B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35956dd456b54ce7796cd62e9b17071e5f335b81","datavalue":{"value":{"entity-type":"item","numeric-id":2949518,"id":"Q2949518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$6EC225E3-81E4-4BCC-99AC-17BB6ED7B69D","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":"Q2835677$E3EF2419-EA04-4348-A073-4C962E1723C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$D0D3ECF1-4C8F-48EC-A32B-A739A9703E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163aefff796f17a37cc93f03c5b922ff6a5a5090","datavalue":{"value":{"entity-type":"item","numeric-id":4441935,"id":"Q4441935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$C2310523-9C1D-4EA3-986C-F1CAEB54CA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$0F5E15DD-58DC-4CFE-9C3D-74953C62B4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b924cf995fdebf24b7e273c005a3bed969e4e94","datavalue":{"value":{"entity-type":"item","numeric-id":3002564,"id":"Q3002564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$15A96056-3448-4403-ACED-A9EA0E6CD83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c74ddd6116a690d699ec75f66a52946d710555","datavalue":{"value":{"entity-type":"item","numeric-id":2340341,"id":"Q2340341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$4FC0186C-EB50-4B5F-A195-036A868B6BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$BEF09FB2-F294-4B34-94CF-FEAEF71187A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$4C9D768A-9A24-418A-A614-7BB0F3356661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$0FD8CFD5-C6A6-4755-AD38-942F8702B2FD","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":"Q2835677$EDD2B682-9413-4271-A25A-85E2D6F6C0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3a8b190a66d6931f61a68ea085f0892104e89e","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$52A096D0-CE3E-4FE4-8D41-2226EF901540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0e3fcba8e46839835dabf20063f54ed2c4bb5f","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$87C301AC-E725-4998-B44A-E1E089E71F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271acdbb16e82294642721c85404c72f26caa945","datavalue":{"value":{"entity-type":"item","numeric-id":594904,"id":"Q594904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835677$BEB77A88-B49C-43F8-A7E3-B231780CBD73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d3eb91fa9e23c24b871a6926f969b3cba54f6c","datavalue":{"value":{"entity-type":"item","numeric-id":378110,"id":"Q378110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc7db8a48fd2556f76b2a01e122e7cfe51c5557","datavalue":{"value":{"amount":"+0.8336746096611023","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":"Q2835677$3B57EA89-972D-4575-A63F-249B7B5291B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da62add9cfdb8b337ab0599c0260f3f5b9c3e04","datavalue":{"value":{"entity-type":"item","numeric-id":324806,"id":"Q324806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20b4a0768a761fde96beb5a9ca951b156b3e03e","datavalue":{"value":{"amount":"+0.8051306009292603","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":"Q2835677$7F8BCEC4-0248-49D3-A092-95CA71CAC2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9dd52b166f89d4a3eedd69b7208150c915cf7c","datavalue":{"value":{"entity-type":"item","numeric-id":1612007,"id":"Q1612007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2919286d25187163128c99021a112ec71428e8e2","datavalue":{"value":{"amount":"+0.798017144203186","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":"Q2835677$E1951D73-F0A8-497D-A876-1263E1DFB214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6ea44913e5042e213fd9f18dfbe7ed34c8d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":4441935,"id":"Q4441935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f258e691be55a72a0d1030e19b4de10b45c653b3","datavalue":{"value":{"amount":"+0.7918890714645386","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":"Q2835677$D6CD9D10-2B57-462B-AA8F-D650AA5157A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0808efeabc1b5bf561aed336cb6f31cff2614c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3009765,"id":"Q3009765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908e96311bdf3956531269109d89241045e8794c","datavalue":{"value":{"amount":"+0.7854906320571899","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":"Q2835677$DCCE457A-330E-44E4-88E7-44D9E4841A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835677"}}}}}