{"entities":{"Q556012":{"pageid":557779,"ns":120,"title":"Item:Q556012","lastrevid":62717673,"modified":"2026-04-11T07:59:29Z","type":"item","id":"Q556012","labels":{"en":{"language":"en","value":"Improving an upper bound on the stability number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175140"}},"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":"Q556012$4176B4B9-88B7-4C02-8B57-87DC2C538C7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9544cdc67424aaff39b875675c5afb7b327c155","datavalue":{"value":{"text":"Improving an upper bound on the stability number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556012$6CBD6D13-17D1-4AF2-B271-EA71D6E42E33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5073a1ff00bd85fd5ac9ed10a91598f71a037851","datavalue":{"value":"1071.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$B2BCFA8F-7DA7-4A7B-A345-D77E22BA3946","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f767981459f0c3e2c78e6489b4eddd998e9de56","datavalue":{"value":{"entity-type":"item","numeric-id":194435,"id":"Q194435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$20F9A972-D387-4D29-B3AE-99C3FD77C6F6","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":"Q556012$BE564FD1-E224-46FE-A165-7D137738B6D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469ed2fd212eb464fbc6c5c5b7e8fa6ceeaffbfc","datavalue":{"value":{"time":"+2005-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556012$FDF1A8B3-BA97-4E96-9401-6E8A18B881A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$5A91EE13-09ED-4CF5-94FD-AB8B73645E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$131026C9-5E10-42B6-B50C-765D1EE5441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$EED6B2C9-235A-497E-80BE-052102F44F57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84226baf068c4c58cf760a9b5fb9a19b9468b4dd","datavalue":{"value":"2175140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$C5B52200-EA7E-4291-8C2D-51E1309934BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q556012$33E0576B-A93B-4E91-A0BE-5EB10BE945F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q556012$84D466B8-6D1E-4B64-84DB-BA6E350169DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q556012$8D516DD6-F911-495B-968C-9E0F37CA6BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q556012$EA7A2F66-A1B0-494A-8C41-2ED5B1FE5C34","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":"Q556012$A82530CB-4C27-4545-A17F-1101E3984CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95549d106029f76c3317eff22b9a29768e5ac39d","datavalue":{"value":"https://doi.org/10.1007/s10898-004-6536-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q556012$850D3F77-31BF-4B1D-B8ED-E3D10A2CA802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e413b941c4146da47fdca1f190d51cca2aa21a1f","datavalue":{"value":"W2021053327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$40C3BB46-12F7-49BF-BD74-C3BB1CCCDCF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d209eba5c1ba575a0706440df6afc7ab21c761","datavalue":{"value":{"entity-type":"item","numeric-id":1281478,"id":"Q1281478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$0BF4B277-4FFD-4872-934F-E89619C3A595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$41B38C5A-C5AF-49E3-8513-7A493170E8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a3d1e7c811abc35203b179643c802c096c701","datavalue":{"value":{"entity-type":"item","numeric-id":5940044,"id":"Q5940044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$A63D0369-5B0C-41D0-A2B2-5D96297A0339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$BCFE10B4-1ABE-40A5-AD26-AA9A9AC76E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936d191d15eae98aecb31fa9ecfcee357275c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4361794,"id":"Q4361794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$AF40AA11-4CC4-44B9-9C1D-B11BFEF95185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$FB624E53-1EFC-450D-BE9B-42C908CABC54","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":"Q556012$B05FB309-F7BF-44BF-9303-0ECABCB75E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$C0686A2A-79FB-4211-AF3A-8FF2BB72948B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$92AC5723-32A6-4B8C-B332-71568EB29965","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":"Q556012$6770E2FB-4A12-442E-A052-59524145EFF8","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":"Q556012$DA2A479F-C167-4562-878F-34A66788D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b693d15e49434bd7692ee594824b49c6b995102","datavalue":{"value":{"entity-type":"item","numeric-id":690543,"id":"Q690543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$977AEEB6-4F30-4A2C-B0D3-95D3CECDBFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf070749081b787e48c60d63d23c8a0da2b29c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1919180,"id":"Q1919180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$CED06258-F802-42F2-9C6B-BF936488697D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c63681b345e71cb8f498d17377355a9edaab5a","datavalue":{"value":{"entity-type":"item","numeric-id":1265892,"id":"Q1265892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$337CC064-C3CE-4934-8A3F-C3081CF0F334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23252e66bc9cc6129652fef3596da0ddb3f8eb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5939588,"id":"Q5939588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556012$F7B11D57-DBEB-4DC7-A0CC-3DD7546892A8","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":"Q556012$A9267AB6-CB9F-477E-9474-F8CC77D61369","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971149d0c0f9dbbe60512e7fa0511a9a16e9d207","datavalue":{"value":"10.1007/S10898-004-6536-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556012$712C59BB-5D86-41D3-81A8-A1CBA56F0839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66b47bf4191d1abbb4bd7e8046c5a9756aac25c","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b669812eee173b2df7a8ca70533174244cc02e1d","datavalue":{"value":{"amount":"+0.91175973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$FC12C3D3-DFB8-432B-85FF-09773CAF32D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047cea65cb904b2971090a6ee0dfd304ab483c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1040359,"id":"Q1040359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f750884889d2856abda75204045249c5c6fdeb18","datavalue":{"value":{"amount":"+0.90604967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$BB0515D5-8EA9-428D-B2D9-D8EF2E5494E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c352aa51d1757c10be77f4bc90c918101e4ec350","datavalue":{"value":{"entity-type":"item","numeric-id":790126,"id":"Q790126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344de7522f8d29a6c4f506d4e747702d09c8f689","datavalue":{"value":{"amount":"+0.90349114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$27888ED7-5B23-48C8-A53A-A58957F39444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23de44a8386da6dbcb9741e2d3995b6769462fbc","datavalue":{"value":{"entity-type":"item","numeric-id":5028354,"id":"Q5028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d7f00268ee81d89167e5de3e0714e3774f15e9","datavalue":{"value":{"amount":"+0.90278494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$BFCBCCD9-F964-4ABA-8547-EB3F79D373A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfd01b06a35bc07d5de92200563baea7d5935e3","datavalue":{"value":{"entity-type":"item","numeric-id":2062684,"id":"Q2062684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23169c7adcbbfb3aa2438053753b8eb075f785e","datavalue":{"value":{"amount":"+0.8986858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$62B2421D-A21F-4530-B9ED-4BB61920EDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42256ad016d15305ea31d4e8aeeb2023444d5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3807239,"id":"Q3807239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58e4ba9e00a35525d542fc79cc59ea6f0252706","datavalue":{"value":{"amount":"+0.8972115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$5F490ABF-5DF4-46A4-AE87-A3703BF380A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2be60c66aafa18a28b10537743f4342efeab21","datavalue":{"value":{"entity-type":"item","numeric-id":5287443,"id":"Q5287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f05deff57d31c3246a79921a737d699437b2090","datavalue":{"value":{"amount":"+0.8965075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$C558D95F-7812-4D58-B214-569C64F41510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245db0d3cf42f80dddc02758d0636155ce7fb4aa","datavalue":{"value":{"entity-type":"item","numeric-id":4239839,"id":"Q4239839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7dc7d74757633b2000d124829f8b6ff685ebd15","datavalue":{"value":{"amount":"+0.8961221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$DFE96731-6176-438C-BA26-16FF213C52AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de1694ce86283f1d179e82c7e8f177dd8e3b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1010898,"id":"Q1010898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e37f3a30f26ef0657d48bd0228a67d71065ec1","datavalue":{"value":{"amount":"+0.8960278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$96A8B9C5-1AB9-4B08-B3E6-A599A6691FAD","rank":"normal"},{"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":"195bc86766f82ed5fc4dda27b8fff4898dcdfd4d","datavalue":{"value":{"amount":"+0.89537644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556012$985EC03D-D79F-448E-BE5E-757D0525B5C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving an upper bound on the stability number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_an_upper_bound_on_the_stability_number_of_a_graph"}}}}}