{"entities":{"Q3181049":{"pageid":3191757,"ns":120,"title":"Item:Q3181049","lastrevid":58145514,"modified":"2026-04-04T00:05:00Z","type":"item","id":"Q3181049","labels":{"en":{"language":"en","value":"The maximum weight stable set problem in (\\(P_6\\), bull)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667981"}},"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":"Q3181049$1A52525B-4ADD-45CD-9274-9C5BEBD65135","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52c359a991ce84d7e3972c09eb76a99e88fb20fd","datavalue":{"value":{"text":"The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3181049$5ADBB34A-B89E-4F21-BEC7-FE70EA6B612F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8829376a0342771fd42335e2a30ce652f9455c75","datavalue":{"value":"1417.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$D43FD3C5-D8FD-4B7F-970F-D55CA1E631B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"308062b03a5e28e36729d55f2d0c845d6115749e","datavalue":{"value":"10.1007/978-3-662-53536-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$951DF5C9-C6E8-4F41-ACE0-3A45ED7B716C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$BE3CDA16-072E-4998-9E51-B51D6E1AAC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a623f22b930a4725bbab6454549704867487725c","datavalue":{"value":{"entity-type":"item","numeric-id":503631,"id":"Q503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$439DF25F-EB79-4321-A239-3CF05FB2FAC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$C9F39520-CA54-4E7B-9A71-9756E6B7814F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3181049$0A4E0D68-FA60-4AC1-9232-D61AAF0B6D2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8319f903c01f76862cb15b553c3afa88d33f1df4","datavalue":{"value":"https://arxiv.org/abs/1602.06817","type":"string"},"datatype":"url"},"type":"statement","id":"Q3181049$AE3135A4-4FB7-493A-9476-CA117B34EA19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$9583AC39-5171-4365-8A86-53C97F397901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$33403D33-898C-4ABE-8FED-E87EF3DB35E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$A9D2859A-6FE7-482D-8C06-0174CACF89D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5c2d3693c1f5f03eaec213a56d72c1d2e12cb92","datavalue":{"value":"6667981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$EE3AF28C-8F06-488E-8CC8-7CCA5CCDFE46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181049$C045A434-0E4A-4698-BAD7-FCB65C44A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"969cf8efda130f1005a7be5a45de752ac174d3d5","datavalue":{"value":"\\(P_6\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181049$F800576B-9C03-4771-BB55-100FE5419C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b9df0b2d61d35ef320005b9dd4fb78067e48ad","datavalue":{"value":"bull-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181049$5600DE49-E80B-4EBD-902F-74CAF6E2AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181049$8380865D-2CA5-4483-AD85-438E24706964","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":"Q3181049$2A83FF84-507B-4513-A925-854568938325","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d53f78a5c3ddd147e1f76bae0df8a7ed8899c0","datavalue":{"value":"W2283371316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181049$3F165B78-F112-4C82-BB93-57ADB2B403E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$050709BB-B0BA-4D89-8335-21C20636C60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$5A88C51B-4059-467E-9133-D6D04BBC6F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1083eee5c448500e46912c2dd334ef92037f0e45","datavalue":{"value":{"entity-type":"item","numeric-id":5387674,"id":"Q5387674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$2D8912C8-61FD-4EEA-A22C-EC831A80976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9db56f1f404912464a68b801b96856b9a1bbd2e","datavalue":{"value":{"entity-type":"item","numeric-id":497314,"id":"Q497314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$964372AC-94DA-4978-82E4-BEBCB700C3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c315299f306b133ad9b77c999b1625e45cb3c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$29E4383A-282E-4C5A-B8E5-82A71E4694B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a897f75c3bab5a221b1bdc2bff6fbd08cb2e647f","datavalue":{"value":{"entity-type":"item","numeric-id":765203,"id":"Q765203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$401CFE70-1974-4E9B-B098-A33D5854B17E","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":"Q3181049$D3DAC465-5CDE-4E6A-8E79-662165999EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$9BAC88F1-D028-42AF-8156-7867FFADEC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$422FAD26-F764-4349-AC9D-74BBD94975EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e49cbe8ba530973892b4fb27c1afa613666c28","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$3C862FBF-4859-4E76-894B-E7C98AFC3E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681dc9ec94f3be227bce006ab2fa1f5cb0b5caff","datavalue":{"value":{"entity-type":"item","numeric-id":675887,"id":"Q675887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$07CFE262-325A-42B9-B72F-BF6C4257AFBA","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":"Q3181049$305D6114-1936-497A-873D-484F62D6C1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e159de5a35687b0cc291d0bdba588410be82c02","datavalue":{"value":{"entity-type":"item","numeric-id":4944973,"id":"Q4944973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$DFA78E68-C478-40CF-9F68-620BEDD1BBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f859d3b9657a1adbee476d645b96cbd424e72a","datavalue":{"value":{"entity-type":"item","numeric-id":906493,"id":"Q906493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$9CCCE1DA-5715-49F9-A70A-67A663AA6C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2fbf4310c0f6c0464fd3bfcb519945735dba3d","datavalue":{"value":{"entity-type":"item","numeric-id":298979,"id":"Q298979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$EA22D8E0-5AF9-4BE3-B677-59EEA1B741E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$A863063A-BA1E-4C20-B603-1FD86198F63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$843F0BBC-F8D2-49B9-AA57-97DD416D1348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$D8ED2961-DF83-491F-8795-2AFF29CECDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8a9a8e6849a8b011debad68ac8cddff997f","datavalue":{"value":{"entity-type":"item","numeric-id":2403807,"id":"Q2403807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$86C6CA06-B813-4BF8-81D3-ECED7C37EB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$5D4CD622-0F36-477F-A4E6-7A4B8F7037B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d2280bf79cd90e84a76f2459b45a10dc372186","datavalue":{"value":{"entity-type":"item","numeric-id":3575449,"id":"Q3575449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$DE0E7223-49BF-4CD3-9C6F-5423D2B7B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a92bdb7f13709a7ad5bc4cf7d8cc3f723dc8922","datavalue":{"value":{"entity-type":"item","numeric-id":1943621,"id":"Q1943621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$DE55647F-379F-43BC-AED6-3063534E8D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a58ff465f806540b45f8f52a14d2624554a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4899063,"id":"Q4899063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$02E6FA43-22E2-4DCB-BA0B-B91A368C914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16295af8aab4e22dc44c0e490baa69c880c1ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$1D87D071-2F86-4F5F-B7A1-E166E569C14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181049$2723C0EA-B3F5-4013-884B-ECB8458CC542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc82714269b19a8c000525c28886a4e5559fdd54","datavalue":{"value":{"entity-type":"item","numeric-id":1709548,"id":"Q1709548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea499456c8c410c0b07783dc178d4c952f687ba0","datavalue":{"value":{"amount":"+0.9413321018218994","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":"Q3181049$65206304-3452-4EC4-83A0-AE7F475EC5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9a150c2d480f38e55bbe768b967ed6ff34a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cc550e4192a8406ed795ecafc10ddfbf5dce84","datavalue":{"value":{"amount":"+0.8437482118606567","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":"Q3181049$4C5F37F9-188F-4541-B44B-C78F4E5FAF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7a26e732a5b158b34c376b10a8512efa4004e7","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4394629878ce74503fa5d30278bf0eadb36ae396","datavalue":{"value":{"amount":"+0.8280237913131714","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":"Q3181049$81E8AE40-82FE-4A00-9745-296588542EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd65e00fee718257901f2187b17f478985de759","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8191af2c63e98f8b87cb6f32c57198c66c6d448f","datavalue":{"value":{"amount":"+0.8184848427772522","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":"Q3181049$5D66477B-0F7A-4C3A-BC58-C879B459CF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d424f3de8e17a9e8752f9cbadebb783c1aafca3a","datavalue":{"value":{"entity-type":"item","numeric-id":4899063,"id":"Q4899063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3b896c8d6666b781d17e7defbb69eec643c20a","datavalue":{"value":{"amount":"+0.8180900812149048","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":"Q3181049$11F46AC0-A2BD-4F26-9E6F-F4DAD4324302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3181049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3181049"}}}}}