{"entities":{"Q5940036":{"pageid":8116838,"ns":120,"title":"Item:Q5940036","lastrevid":97635320,"modified":"2026-06-05T15:08:24Z","type":"item","id":"Q5940036","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the maximum cardinality stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623848"}},"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":"Q5940036$1021E5A7-39B1-49CF-BEAD-7422C1E887A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41b7758a795664f95ca162ac4f476219cd2895d3","datavalue":{"value":{"text":"A branch-and-cut algorithm for the maximum cardinality stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940036$B6210D1A-701E-460A-B6B7-D9ABF55EAC7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"398e4802abe31a85c502c56c2624b5ff4d9c0615","datavalue":{"value":"1054.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$C5926D39-D233-4CFE-9D2C-A3D1B4A2614A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7644f58cd2a9499e7499ca8a90544bdc0a18ff3","datavalue":{"value":"10.1016/S0167-6377(00)00060-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$6A181675-E382-4BE5-AFC5-C35BEFC8F18E","rank":"normal"}],"P16":[{"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":"Q5940036$E530E22D-D748-4D62-8E88-2AA972D9D4F9","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":"Q5940036$F04C3C0C-A342-46DE-AB9C-B3A3E62A15FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$D090E7D2-D35A-43D9-8A93-4F8503EA459B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231746dd1b162532443840a32e2f1ac3f5dc4bf7","datavalue":{"value":{"time":"+2002-07-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":"Q5940036$4602CD2E-4536-4754-8C02-2972BF1B1C2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$1799B47F-BB4B-499F-A7DF-1CC4AA0AF791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$9550B717-A562-46EA-8BE1-65ACAE4BB18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$8DE37F96-6DEF-418B-930E-B994C72FA993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$70B55E8A-5971-4F3D-B7F7-45F829A40D66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9b82a53d601031ae80b49997eaec29d11d8cb7","datavalue":{"value":"1623848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$827FF616-3813-4C42-AD6A-42C430EB0DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d9e5f2266271e84740b5587777ed4504f57c10","datavalue":{"value":"Branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940036$C83EBC72-ECE3-4999-A78B-0D46F99A0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2688683b07ed85726ba67fa515e8d8c2130e1aed","datavalue":{"value":"Stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940036$DD4F03DD-E3B4-478B-918F-D6A7ED02716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290d77cd9616d6eaf4bf3c4bcc535a41ebc0aea8","datavalue":{"value":"Rank inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940036$BD70873B-D199-4474-A39F-75D244095B41","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":"Q5940036$05E8E5FA-C81D-4C54-9192-69EC09D1D25E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$AD19A7F7-C9C2-4A34-A89F-6FCA175C2F8D","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":"Q5940036$297A3E2B-4FDC-4B38-A6AE-2393770C69EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$FEA93E38-8DEC-4E63-93AE-A460BEACB108","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":"Q5940036$5D6EBBB7-DEB7-42B8-81C1-4540D0486023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841ad1792c7903c801ffe0ba8570774aaf0e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$B911B430-AE03-4507-81FD-D62394C87CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014126af6380c31144b378e3fdadeea6bb429784","datavalue":{"value":{"entity-type":"item","numeric-id":3990558,"id":"Q3990558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$AB8D14E2-F1D8-4F0D-AE3C-53658F8977C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb95ed2215e671bf5930863645320ffb602255","datavalue":{"value":{"entity-type":"item","numeric-id":1304469,"id":"Q1304469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$F241B44D-32B7-4000-88F6-9713638D6C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$70B26F2C-8178-4548-8C5D-5200F42B9345","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":"Q5940036$79C798FD-9D19-45EA-B151-A0A64D37406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$DDB526D8-12E6-4A74-AEF3-C8789E19EB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef5659596cdaa5fb1c9c5242df9677618d7c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$8CBC7CF3-D872-4DCF-9245-2060710F2EF8","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":"Q5940036$DC7C31BB-EF2E-4CEA-8E11-34F8AC4E3BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a237935a097d7239508d750e7c20bbe09cf677","datavalue":{"value":{"entity-type":"item","numeric-id":4119038,"id":"Q4119038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940036$05A8B1B4-1CFE-44AE-86A6-BD305D969D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ec89d11fc48d47a0d9d1c552e1a0f4a60db4acd","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(00)00060-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5940036$412A6DAF-54E7-4CC5-9C6E-4830349991FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e4d9c52d2ec466104588ef39dbdd439df8a16d1","datavalue":{"value":"W2157693956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940036$7B95B435-B9FF-4F51-93C4-AF2C1BE50E7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b5624eadcf16750698e2e948e89d77ad3c8280","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"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":"Q5940036$6D751E5E-9A45-42CE-993B-FABF620C8B81","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":"c6e8d4f42ff7a6fe535e9f39a7e846d414ec1dad","datavalue":{"value":{"amount":"+0.8565118312835693","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":"Q5940036$DE6558F8-806E-4209-8B57-79AA67B0B18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24fe20e49700a0f4b1d56400effa5fe06d968e7","datavalue":{"value":{"amount":"+0.8534113764762878","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":"Q5940036$66888B6B-5FE3-4E8E-A395-20ECE54DD556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b5428837229b03f3ff09db8b8bada76dd0729","datavalue":{"value":{"entity-type":"item","numeric-id":4580188,"id":"Q4580188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a9beb91c947b481be31cb0202c2386d3afad72","datavalue":{"value":{"amount":"+0.7929199934005737","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":"Q5940036$0FC4FB06-8EA7-435C-9952-9C1A659450A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbfab0db10ce9485652a0153678d2c96516edcf","datavalue":{"value":{"amount":"+0.7853193879127502","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":"Q5940036$F7A3D96D-463D-4A76-B77F-2E3778E45F0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the maximum cardinality stable set problem","badges":[]}}}}}