{"entities":{"Q480821":{"pageid":482588,"ns":120,"title":"Item:Q480821","lastrevid":56991672,"modified":"2026-03-25T13:39:47Z","type":"item","id":"Q480821","labels":{"en":{"language":"en","value":"Handelman's hierarchy for the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379554"}},"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":"Q480821$D055B07F-8DC0-47D7-A35B-3821C99307D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cff86e896243964d24b4571e3f69371745ef094e","datavalue":{"value":{"text":"Handelman's hierarchy for the maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q480821$492F04A4-B3B4-4B0C-B390-4B85D30809D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca68d8216deb0f42227f68bbd26f1adb7f01c4eb","datavalue":{"value":"1326.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480821$CD064E7A-D2EA-4558-A4D7-A1396E07182C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$3D7E8F02-751F-4230-ABC0-C4444D45ECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"828962b23b719f4bfb7d62c04c10931f17d7d662","datavalue":{"value":{"entity-type":"item","numeric-id":480820,"id":"Q480820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$82E9B2D8-8CEF-4C0F-B8F1-30615F0F5111","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$18887FEF-3096-4535-9516-4B97CED5D561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be70a49d3d60285f2bdc5735a44d081a23055750","datavalue":{"value":{"time":"+2014-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q480821$0E720897-FF0C-4ABA-80B8-E560F4614E59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d82d44ff7b00cf72895e1f64f1ab31723a1dbaee","datavalue":{"value":"https://arxiv.org/abs/1305.7319","type":"string"},"datatype":"url"},"type":"statement","id":"Q480821$A7E21C79-3958-40DA-891A-13FBA82B207F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480821$7FECBAB0-4503-40F6-B463-1C2F321ABF5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec0ca38759522b75c45fa12741a1b455a39d0a95","datavalue":{"value":"6379554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480821$F4CFE5E2-FFD1-445B-8B2D-5A96A4C393E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q480821$B7E51A50-F6B5-4179-8828-7FBE28635922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q480821$ED5C210B-4F7C-4E61-B8DF-893A8E898A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110ef4b77d476f850a943682ca9e3490a8bb4b5a","datavalue":{"value":"Handelman hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q480821$C90D8BD8-998E-4735-953E-9CF4D248EA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q480821$B42EE960-ABA9-441A-AE96-3F123E442585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0c1f6a2fb21d5a73e9f3bd0c38aef07e2a81c9","datavalue":{"value":"maximum stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q480821$CC090DFB-9C46-4F5C-922A-16D7883FF492","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":"Q480821$2767F57A-574C-4067-BCCE-441035987BA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"892288a093615d58e62ad0942dcc2c1209e4782c","datavalue":{"value":"W2141784444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480821$84BFCD83-7EB2-4A15-A3C9-1F37BBDD0ED2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fcd1262ebaeb142ece48b594c05a6eede332ac","datavalue":{"value":{"entity-type":"item","numeric-id":1112337,"id":"Q1112337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$AC63AC5E-9DC7-4DD5-A881-A5C521D77E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93680146ed116fc198f6ce54abc60aa8ef0db4cc","datavalue":{"value":{"entity-type":"item","numeric-id":3083323,"id":"Q3083323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$6BDC4630-D36A-4B21-A2EC-6C0757248D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78815fb47861a03394f509ee5c10eba469e73935","datavalue":{"value":{"entity-type":"item","numeric-id":408389,"id":"Q408389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$FD049C1A-D844-466E-8C05-CEBA655F499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384da6fb054e368682f691389189f7d78055f735","datavalue":{"value":{"entity-type":"item","numeric-id":2392765,"id":"Q2392765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$20987505-ADAC-4DE0-85C8-7BC6891CCEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da3b160568e6fb4ae8021d5f952e7bd5c3ff7ee","datavalue":{"value":{"entity-type":"item","numeric-id":4733833,"id":"Q4733833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$889E1D59-CD6D-4EC9-AF34-64AA95964533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83467d1368f4aaa103f443081aa5bbf5a8723c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$2A1C7981-38E0-4617-9D1B-55E345FE2340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$D3B8DB61-5542-4163-B4F3-B34707B38D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0fc6a82f70e2435255f603104335428b4c6bb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3552513,"id":"Q3552513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$7172A6BA-40F8-4637-92B8-E5E1A8F5893F","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":"Q480821$BCBF6C05-911A-4819-8D8B-6D817A3C3A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3933e7517ee5a24d9ac15664a52523f3908dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3058523,"id":"Q3058523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$F68E0C80-3C70-40D0-AFF0-0CC2B8D5E643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20079c242949be9c89a84db7394eb646f443f1","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$78EE7851-A54D-4C99-B8B0-0CA59DD1841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$5EFB7019-013A-4918-8351-0E221186C67B","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":"Q480821$5D35A340-BEE2-4449-BCA4-4C56686D11B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$7AAC7153-FDE6-4090-811C-CF007C842E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5967c2175cf6dfae2ed8bebcb00a36835932c55c","datavalue":{"value":{"entity-type":"item","numeric-id":5730197,"id":"Q5730197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$70AC11E2-5F75-43F9-8976-4523778C3DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120e25d18c0587147339dd8f57e7cc7dca20b850","datavalue":{"value":{"entity-type":"item","numeric-id":3601990,"id":"Q3601990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$D9AAEAAF-2656-4FFB-A3F5-DCBCE5967A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b03fc5951e550451dc7cff73dfaa11835772097","datavalue":{"value":{"entity-type":"item","numeric-id":4464661,"id":"Q4464661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$841671DE-D50A-4069-945F-C6D65304C1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c35e7d623947db89e689140b745bcbeed197e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2503350,"id":"Q2503350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$F7DAEDE5-E7DC-481A-BAF0-E0F75FC32ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5952aed6661b120da5a41e70589d53c5f2b208","datavalue":{"value":{"entity-type":"item","numeric-id":4681650,"id":"Q4681650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$651F2BC8-922F-42A5-B235-DA6BF0DE7841","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":"Q480821$A84E8AB2-6C94-466D-B16F-316CB7327D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$8CF312D1-AE63-4DCA-84C4-AE49DA48E34A","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":"Q480821$EA187E7B-E9EA-4BF9-9285-C791542BF14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$6C75EC7A-C10A-43B9-83F0-2E14D462448E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$83917813-66AE-4E16-8E9E-94CB5E541DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$0BF9E9ED-9ABA-48FE-9E8C-7775CD2731E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b62b8e8d725d789a340b1f4c7fabc3633cea20","datavalue":{"value":{"entity-type":"item","numeric-id":1424302,"id":"Q1424302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$EFD514C4-8FFC-4A63-9767-07CEFF44C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f16b0be1c8b1efd97753c977ddd23163aa24507","datavalue":{"value":{"entity-type":"item","numeric-id":5704081,"id":"Q5704081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480821$7D460B04-EB94-48D8-8822-70B910C640EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f966bb268306b8eedb8f629cbfb281b72026e34","datavalue":{"value":"10.1007/S10898-013-0123-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480821$73B2C0FF-EA2B-485F-8BBF-BFC6E0823CA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfbfd67ca4239f0d811543626dc6f862c441261","datavalue":{"value":{"entity-type":"item","numeric-id":408389,"id":"Q408389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926d9b491397d911735ba23cef3a8e96f5993058","datavalue":{"value":{"amount":"+0.8513345718383789","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":"Q480821$5C78A6E4-E210-4DE9-A921-3A4BC6DC18F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea7b71e59028e3dd5e14a7263ee756c1d5354d7","datavalue":{"value":{"entity-type":"item","numeric-id":2392765,"id":"Q2392765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6893aea77205840d7917edf8895a95c6bdbbdee2","datavalue":{"value":{"amount":"+0.7679147720336914","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":"Q480821$71607209-D358-4836-9487-A6856881C249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7077a89d154a0bac252e9e6fd778603fa33802","datavalue":{"value":{"entity-type":"item","numeric-id":3596364,"id":"Q3596364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94059350f2892c626d9a062b46aa46db166a440e","datavalue":{"value":{"amount":"+0.7376455068588257","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":"Q480821$EAC91AC6-00A4-4FCD-B56C-580B068B5574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7b3fa07c48816088f4522af34f22d96e2c85ec","datavalue":{"value":{"entity-type":"item","numeric-id":877197,"id":"Q877197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e100f7b49e01a8d0fa12ce45855dfebda0259e22","datavalue":{"value":{"amount":"+0.7360142469406128","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":"Q480821$FA5A5A02-93F3-4B29-A084-1C5DC7E221E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ffb3fc23f492e1a320c1aa30e417fed656e7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3973406,"id":"Q3973406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43877402950bc9b5d9a5fddb603860289f8d2e70","datavalue":{"value":{"amount":"+0.7288132905960083","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":"Q480821$9BEC2631-8921-444A-8547-A709EFC80723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:480821","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:480821"}}}}}