{"entities":{"Q2490329":{"pageid":2501072,"ns":120,"title":"Item:Q2490329","lastrevid":73483509,"modified":"2026-04-14T16:10:17Z","type":"item","id":"Q2490329","labels":{"en":{"language":"en","value":"Exploring the relationship between max-cut and stable set relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021385"}},"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":"Q2490329$081D6AE2-7F6A-48C8-8938-D3E9E02FBBAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7535b610835f26aa2edac08ae95092f301ca8480","datavalue":{"value":{"text":"Exploring the relationship between max-cut and stable set relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490329$03F6E4A7-C144-4D28-90F9-FE883ECA909E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d128454a28febf7f5eeebfadf27914a3d72204","datavalue":{"value":"1134.90519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$5AB4CA87-2CE8-4D83-8A26-E1BEB2C99474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"171f7645c39b6451cc0710a8cf9e74e3682e7c41","datavalue":{"value":{"entity-type":"item","numeric-id":378109,"id":"Q378109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$C3BB04EB-9A8B-4A69-89B2-DF61C14032B5","rank":"normal"},{"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":"Q2490329$D17E048D-594A-48DC-B37F-1B4FC1FB4A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$9C8D0299-1A41-43BC-BE52-A607AC0FF884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3efd291f9c77936133fd2b784bb35f9b306177","datavalue":{"value":{"time":"+2006-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490329$6F4CA02C-10CC-4821-B38F-22A9851F36BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$5DF1AA3A-9A8F-4610-9A56-F08B731B0D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$6FD3515C-AA4A-4C62-B0A7-9AE8C29F92E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$37E0C654-3923-4660-A5E0-14BE1C8F79ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65a232ffebadf9aab1bf3cf32245a12db723f805","datavalue":{"value":"5021385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$3135F505-26A2-433D-9C26-396DF5EA7CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490329$D5E6462E-A444-42B0-9387-E8B150648C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4786a94abd2ed07a4ef98e4dd9941181d0f4f042","datavalue":{"value":"Stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490329$1A22842D-310C-4B9B-8806-CA8F7C8437E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c8503b0df5a2814b6c418496d98f0fa8c6c945","datavalue":{"value":"Polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490329$145B9FB9-BAE2-417C-A0D4-1E660D57DBBE","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":"Q2490329$DF42129C-4BDF-4D6E-94BD-57025CEAA1F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1fd742ab162d0447af8de88eb897fde68c331a0","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0604-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490329$0907DA8F-FD1B-4F4C-9397-856847725F66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ddd75f0d606ba73fd776e47d610c45d6b71dc6","datavalue":{"value":"W2100553789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$4DB1856A-50F4-4E15-821F-CCEBA23CA2C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99a738d509ce2309d5dee878e9e42495de205d55","datavalue":{"value":"Q57702310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$974FEC39-2851-4FE0-B003-6AE552B92BA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d40f6a981842bd7d68af7d36318ad81cedc0f","datavalue":{"value":{"entity-type":"item","numeric-id":1403298,"id":"Q1403298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$492248DB-42D5-495E-A712-96B350AE52C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$C7FF7020-6A17-465A-A4E3-6DC580AE7227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$FBBB9748-2EDA-48B2-936B-B1D9716FDBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3d5b41e73cce44a66d5f860a709ad86296beb7","datavalue":{"value":{"entity-type":"item","numeric-id":2583135,"id":"Q2583135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$819ABE88-8629-4579-A0E3-05997AF2D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$FEA89BD1-EBA0-484E-9DAA-BA24607501E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$26DC2E7D-1B78-4940-80A7-A92A16EBA6B8","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":"Q2490329$1BF2DD32-F30B-4B6B-8AC2-FC983DA18A95","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":"Q2490329$A9ABEC8B-58BC-43D5-8783-7EA7E4116B37","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":"Q2490329$8954F3E6-380C-4AFE-A6A4-FC469067049A","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":"Q2490329$CA5DA0B8-08E1-4F11-92D0-85653E23A093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90361d639141d2a97ef4a364051f862084853ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1122478,"id":"Q1122478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$8C76293F-1FC9-4B16-8C4D-4B7FF157E10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51218dcf79fccef6aa191f5e37e405fd5d23ebda","datavalue":{"value":{"entity-type":"item","numeric-id":1894508,"id":"Q1894508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$28457ED7-EE12-4340-A7C1-2E6425B27F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711f1d1d42419550964f4c8ab24c2e9cf7bc154","datavalue":{"value":{"entity-type":"item","numeric-id":4891696,"id":"Q4891696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$66B5AFFD-D482-4F30-99EE-2CAB490A7CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478952eef95ae94a9c25fbcb5b5d7681f8ee5432","datavalue":{"value":{"entity-type":"item","numeric-id":1373736,"id":"Q1373736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$AB34F268-457F-4185-9CA0-97C09B41415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$740F086F-09A5-42A7-BD5C-FEC672B21544","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":"Q2490329$BC74A038-4648-4065-974F-9AE637BBEFD6","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":"Q2490329$88C3B41D-4D9D-449C-9B47-E0458163F9D0","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":"Q2490329$82D02608-AE0B-4123-803B-681D0D1E74B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$50C9F929-9FB4-4054-85C1-AE7A3D36BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3b8bceb51a7f71fb0f752b77929fd2147a36f9","datavalue":{"value":{"entity-type":"item","numeric-id":2758341,"id":"Q2758341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$A2C3CAEF-2144-44F0-9163-D8831B47A5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490329$A30439A2-F4A3-4C0E-98C4-E90201793E60","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"142362cefde89c755dd2445ea3c6e345d1ef587e","datavalue":{"value":"journals/mp/GiandomenicoL06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$9FCD832D-A04C-471F-A603-2B6F3E057844","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b5ced5256a3da3dfdc02c6578012d49bc6ef29a","datavalue":{"value":"10.1007/S10107-005-0604-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490329$6D3BF42C-4368-421C-B607-9D636F486031","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea60bdf7fe90f9b9b00e1164e2f4f04d93a47d0","datavalue":{"value":{"entity-type":"item","numeric-id":1373736,"id":"Q1373736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9a1f44da9da01c4229b8dbbd840fec7a0b698c","datavalue":{"value":{"amount":"+0.8251203894615173","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":"Q2490329$D835607D-2FB0-4954-A5DD-32A9945682EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5daae1903cb1bd641ad84e2d1917410f39ed7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4329155,"id":"Q4329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643baa9372fb973a682fec2fd0309423d52dc3cf","datavalue":{"value":{"amount":"+0.802221953868866","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":"Q2490329$03C0D478-BE84-40DA-B70C-B7B0E0401BF2","rank":"normal"},{"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":"ad896ce8537c1dcbbd12fdcfe14200ff8c01b8f5","datavalue":{"value":{"amount":"+0.7955554723739624","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":"Q2490329$9285C913-4F6A-4891-B96B-AC94F2B91CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19765ee50bdaa857da0a5629e5358b1a4057a605","datavalue":{"value":{"amount":"+0.7942190766334534","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":"Q2490329$181F6D4A-2EA7-4E68-880D-DC8AAAFC1979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51d82ee8968c2aeacdc317b8f734c71b553be41","datavalue":{"value":{"entity-type":"item","numeric-id":2417185,"id":"Q2417185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da96bfc76551ed0babf9543a7be01b8168818d55","datavalue":{"value":{"amount":"+0.7924238443374634","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":"Q2490329$A5E9F65E-F219-4D2F-82DE-0CDADE18C12A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploring the relationship between max-cut and stable set relaxations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploring_the_relationship_between_max-cut_and_stable_set_relaxations"}}}}}