{"entities":{"Q3121395":{"pageid":3132111,"ns":120,"title":"Item:Q3121395","lastrevid":80024453,"modified":"2026-05-06T15:16:04Z","type":"item","id":"Q3121395","labels":{"en":{"language":"en","value":"On LP-based approximation for copositive formulation of stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037350"}},"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":"Q3121395$88279843-588D-4573-8F71-97243296F68E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee53ec70876bdc56ea6c40217fc6b437fd95d181","datavalue":{"value":{"text":"On LP-based approximation for copositive formulation of stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3121395$22271099-40FC-4D40-A77C-E79D0CFEC68E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74ec1e9eba20fae1a4a0dccabdf4c76a89ce6b95","datavalue":{"value":"1421.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121395$E4AC1033-12D8-42A0-9FF8-71C92082B67F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81901cca8ce528c0a106e842541ec87758c52c0e","datavalue":{"value":{"entity-type":"item","numeric-id":1749448,"id":"Q1749448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$AF5B0F60-BE2E-4DC7-92E6-2BBF583AFF5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5191105aa9b95d2c0f3be066c0ec8485e0dc59c","datavalue":{"value":{"entity-type":"item","numeric-id":2843108,"id":"Q2843108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$96322409-848B-4273-8E3D-3BDC4346B61E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc5cebdcc6e7f765a3223544a9d2c2b5eef3c81","datavalue":{"value":{"time":"+2019-03-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":"Q3121395$C00E1A0A-1CCC-4C71-AF53-9D4611FBD53E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121395$CB2E2B3B-E317-41E7-9676-5DE72B02F4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121395$65B811E7-5154-4CE5-A820-AB13C20434E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f72c5f1a6b53e51dd42e42e9aad0d256a4df2a0","datavalue":{"value":"7037350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121395$55945B6C-B3D3-49CE-AD0A-EC556F02B75F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121395$4C86BC8F-B685-43DA-9797-DD3B1C5DD1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121395$36FCCC27-E33E-447E-B4FA-CBA5B0CDA55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26213c4b4adc26e49089e9b56359f88a768fb944","datavalue":{"value":"copositive programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121395$51C93551-1EDB-4D93-846B-F14506D99815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6dccc88c4991ae83329009241869713c6c1eb1","datavalue":{"value":"Motzkin-Straus theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121395$7062921D-DCD8-4019-A251-5E7D21E409EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121395$F86FD7FA-C5B9-4936-B855-DCE4CDD6E831","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":"Q3121395$1A8D2A32-2FDA-4073-91DD-FCB7897BEBC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"599d048fba7284a3619ad0b2ea732193e73ca999","datavalue":{"value":"https://doi.org/10.14495/jsiaml.7.69","type":"string"},"datatype":"url"},"type":"statement","id":"Q3121395$EDE9909D-F12D-416E-8A76-D16C3DA9DF15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07301fc91ad8a017d8da2a999fc35242b2e1b317","datavalue":{"value":"W2269402928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121395$F386A867-8C72-43AD-AA29-5EC3CD505D95","rank":"normal"}],"P223":[{"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":"Q3121395$5B0D557F-43BC-48A4-B0D1-A19E78D9159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414fb81d4fcd145875bf7003f9e7ef9d374876b5","datavalue":{"value":{"entity-type":"item","numeric-id":2784442,"id":"Q2784442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$1AE6F3BD-FC89-45A8-8064-2A52D4415E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$6C582519-5454-49D1-8AF7-DDC6CCDE1FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1b2e9ba97ca5ad916a3a65ee6680f9a8db533","datavalue":{"value":{"entity-type":"item","numeric-id":5444282,"id":"Q5444282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$A0A9A3DB-8792-408C-894E-47E28783CC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$245FA356-350B-4E1B-9B84-1DF487EF2752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$AB5CA45F-028E-4CB3-846A-E0AC0F4112D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60a7eee18f910126806a0203b98721374697888","datavalue":{"value":{"entity-type":"item","numeric-id":1812072,"id":"Q1812072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121395$6299C57D-85E6-4ED0-8C09-624E873401F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5982841aff93533e6e344837840d4097f569776","datavalue":{"value":"10.14495/JSIAML.7.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121395$09763342-6708-41EC-AFE9-B134CF8828D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299896851362b31c9c4380a90bc552eaf99f1278","datavalue":{"value":{"entity-type":"item","numeric-id":2784442,"id":"Q2784442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3d0c6023a49b71eac6f2dd489d74baa6729f8c","datavalue":{"value":{"amount":"+0.8536577820777893","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":"Q3121395$1F93E9AB-BFBD-4850-9916-250C56ED61AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8841ffb84ff01661d9d1787c7a593c013d4c61","datavalue":{"value":{"entity-type":"item","numeric-id":5444282,"id":"Q5444282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d53182b0dd776bbf0fa4b800f0af2b4bebab348","datavalue":{"value":{"amount":"+0.7973763942718506","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":"Q3121395$F6221E73-54A4-45CB-AFCA-30CD9522AF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89836cdb5afd55f759d47408f3779104af1bb465","datavalue":{"value":{"entity-type":"item","numeric-id":2712302,"id":"Q2712302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c324580abc368c693c603270da3cd100269640d4","datavalue":{"value":{"amount":"+0.7875662446022034","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":"Q3121395$A667F45E-966A-469D-BD0B-B1001BBB34A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd009378f747e12408cb955e94ab98dc478aa5a1","datavalue":{"value":{"entity-type":"item","numeric-id":2885468,"id":"Q2885468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7381225dc05f367349ec4e6c49e94cc27c81505","datavalue":{"value":{"amount":"+0.7685819864273071","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":"Q3121395$CBAE6EAF-FA30-4617-99C3-E05F715B7761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bef739d680cf9793df6530bbe1f16a56d18c37","datavalue":{"value":{"entity-type":"item","numeric-id":847835,"id":"Q847835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c8e86e3745a6ef5b61919dd9a9f79b8405ac3d","datavalue":{"value":{"amount":"+0.7587842345237732","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":"Q3121395$5A57B734-4EFC-4F76-9D8E-FE539D0A8CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On LP-based approximation for copositive formulation of stable set problem","badges":[]}}}}}