{"entities":{"Q491210":{"pageid":492977,"ns":120,"title":"Item:Q491210","lastrevid":52330460,"modified":"2026-01-21T11:28:13Z","type":"item","id":"Q491210","labels":{"en":{"language":"en","value":"A branch and cut solver for the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475142"}},"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":"Q491210$3D43BF7D-CB87-4DA8-9D17-221528C6A338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c335bd997e7b11924a998fcdb177a24e84474068","datavalue":{"value":{"text":"A branch and cut solver for the maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491210$B244BF10-1B2D-4489-AE3D-47EAAD5C8022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9952286105a63f5b59fb7ea9d040bde6a194d5c","datavalue":{"value":"1319.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$6CAE8E89-3B73-43BD-AD11-B0E2330652F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7ed7c7c63facb342cff595cfca554a66bb52f9","datavalue":{"value":{"entity-type":"item","numeric-id":263205,"id":"Q263205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$C9A88B16-B94B-4EA4-ADFD-0C2BF64B5734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"207c479266457858fc41a2cff6f0ece89db5b65e","datavalue":{"value":{"entity-type":"item","numeric-id":406641,"id":"Q406641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$685010CC-1662-4AF9-88B6-41136E5F512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f39c22df4fcdc7f048c03062e042632bb569177","datavalue":{"value":{"entity-type":"item","numeric-id":257226,"id":"Q257226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$5CD0A436-6D8F-44C1-9AF8-700F9DC4E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"043ba4876405348a5690f03ed0616e61a8bd0ca8","datavalue":{"value":{"entity-type":"item","numeric-id":458973,"id":"Q458973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$8B99D524-DB41-41F3-AE2A-3F58141B37FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$CE5FBE0C-D957-4AB4-A5E5-ADE995A377C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$6BB26A4F-8599-4F61-83CF-E0BB1FE19DFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$27366595-A718-4E1E-A66A-8479B915D4EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491210$B2623DF2-9EE3-4A55-83CC-7ED80EAA865E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$23853C81-7CF2-45F2-8CAD-23FA15784B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$E35ED586-B8D7-4286-96FF-26A5818CB638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$96F81C0B-468A-4E58-9FBF-DD2665792C98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"526cd908888747b20da392edb65e2d2a44f6efe7","datavalue":{"value":"6475142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$2A6A55FF-AAEC-4F7E-BD5B-E2D51EBBF0A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0c1f6a2fb21d5a73e9f3bd0c38aef07e2a81c9","datavalue":{"value":"maximum stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q491210$D40302A1-E483-4BA1-9E8C-5C2576EAE78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5439f2318cd560f35f4a894501c16d1f8a4dc6","datavalue":{"value":"cutting-plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q491210$5F6B1592-6268-4BE8-99FF-3D9295FD92B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q491210$DDFD2D1D-DD94-4795-9844-8CA44ABB263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q491210$4C030670-5EAD-49BD-B46A-43BED5A21F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf530098e1b7673464732d43e2e4cf8ac4bc9151","datavalue":{"value":"edge-projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q491210$66CC5563-D83F-4D15-9D91-6FF1476C18AB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$A628C408-093B-4898-9EE9-17D97C43DF07","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":"Q491210$FE99590E-52DA-40EE-90AC-5CE768C38999","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":"Q491210$82B1BBF0-A4FE-4113-AAE6-EBDA93427196","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bc95802560014e47b038e1429b2ca546b8cbe8a","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9264-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q491210$A9C4CB26-E0E7-41CE-A36E-E4F75797276B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5321a842e3d3744ddf6bece4e846f1cc1ff7fd3e","datavalue":{"value":"W2068262026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$96607C09-FFDC-40A7-99DF-E53344015326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada278dc45abc7bd588401b542bd86f44ca7f39c","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$D5E63E5A-8A4D-4C27-A62B-33D9A91776D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$A7F25910-D1DC-467E-81C7-3680159659A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6caf9e0c0f4e2ad86a7b200a8944c2da3f4713","datavalue":{"value":{"entity-type":"item","numeric-id":3392126,"id":"Q3392126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$8E16833B-7CEE-45A6-A10C-E43AE2E327B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$C73F6A34-C0EB-4239-A479-E3F299A873FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$E12A45F9-271F-4559-B3E0-71B4B7A213B2","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":"Q491210$C7738CF9-4AB8-4F10-907A-685CF7BF3C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$F6F922E0-CB7D-4981-902F-21C5B71A8179","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":"Q491210$7E6C2B70-6698-4338-8D7B-688747EC24FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91d8767aedb9e12461277f0df57eceb32f5a170","datavalue":{"value":{"entity-type":"item","numeric-id":4735939,"id":"Q4735939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$0D466F3A-B1EE-4DB7-AA9A-47E513068D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$0CF439D4-316C-4CC8-B1C0-AF63F118CFC3","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":"Q491210$46411332-9C60-4FBC-9548-25D57064A8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c625d3e1b9dc502a014bc3de2a25aa8c377bea2","datavalue":{"value":{"entity-type":"item","numeric-id":5687256,"id":"Q5687256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$BA6E9867-9382-4FED-A2ED-9B3754542C41","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":"Q491210$398B149F-37BC-4F4E-926C-9DBCF644E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$764077AF-CFE0-4F62-9F8E-9DE4AEEDD6D4","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":"Q491210$BA0AF1AD-A7E7-41D7-9B5E-18FBEE659F8E","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":"Q491210$130A2A53-881C-4E71-8CC5-326D1C1830C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dd51419d60e2ab76ec45a1a87fd0fb000dc03d","datavalue":{"value":{"entity-type":"item","numeric-id":5322098,"id":"Q5322098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$974BB87E-FAE8-45D9-8DB9-76964E0028FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20642c34a0d0dab57af0ae1ea1736b46dd64298f","datavalue":{"value":{"entity-type":"item","numeric-id":5717716,"id":"Q5717716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491210$1FB53D53-0C51-436C-B371-3E43CF8DF40A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21ad77752e9f2976d9033e5aa09564e7b01bae92","datavalue":{"value":"10.1007/S10878-009-9264-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491210$8304C8C0-FE73-4193-9C48-5F3A8792B921","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fecda71eec43066c45e7f34997f09b8a528fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94a386c6638259ab8f9c62a05d046612bb648f2","datavalue":{"value":{"amount":"+0.8606448769569397","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":"Q491210$6011547E-00B8-4B42-8AE5-091B6AFE6510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfec8aeb4e6edc85cfc1b2569842232297abc0e4","datavalue":{"value":{"entity-type":"item","numeric-id":4918254,"id":"Q4918254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebd5b2babfe991c436bc754faf7efd11b95b7c8","datavalue":{"value":{"amount":"+0.8435367345809937","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":"Q491210$F941EBEA-38DA-4A4F-A644-8BF3DA3402BA","rank":"normal"},{"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":"bb0885149f4a60777355bc93557d6f887cd1d707","datavalue":{"value":{"amount":"+0.823325514793396","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":"Q491210$C31412AD-3E7B-4E91-875B-C67A6DF2D4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71c40b7fdcce577338cc0770b47c6499c2b0f61","datavalue":{"value":{"entity-type":"item","numeric-id":5687256,"id":"Q5687256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c8a5068ba12b5bfca8760576d978b35579afc4","datavalue":{"value":{"amount":"+0.8151816129684448","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":"Q491210$50A6F942-9264-4C3B-B09A-985A18888CA7","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":"a0e3d139b1cf407be1e9460da1dab8476b5e5307","datavalue":{"value":{"amount":"+0.8072512149810791","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":"Q491210$5622A9E7-4DF3-4917-BAA1-91F908558F6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:491210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:491210"}}}}}