{"entities":{"Q1363750":{"pageid":1374489,"ns":120,"title":"Item:Q1363750","lastrevid":46506735,"modified":"2025-12-24T22:38:38Z","type":"item","id":"Q1363750","labels":{"en":{"language":"en","value":"On the use of Boolean methods for the computation of the stability number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047173"}},"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":"Q1363750$457BD409-E313-46A4-A39B-F03D98A0256D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0015720476a93e3a3fcde2fa5fb88a70736b72cf","datavalue":{"value":{"text":"On the use of Boolean methods for the computation of the stability number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363750$1C315B22-AAEE-46B9-87D7-03224A71A64A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa279442fcbba369c69290cf4678b01aba58fe13","datavalue":{"value":"0879.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$B84B2D23-E47A-4D80-81FF-55DBC10E6239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7306c73146728b9dfbb26e9a85c062d5a3a9719","datavalue":{"value":"10.1016/S0166-218X(96)00124-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$3DB8F206-5328-44CF-AD52-2169A8BD3E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$B7449B59-8604-4D22-B2DE-E52B0F9F9FDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad4ab8f37a90ca87e9ccd9974f355802c12e0ef2","datavalue":{"value":{"time":"+1998-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363750$768380DD-40B1-4E95-B2B7-BC18F5139F27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363750$BB379136-92B4-400A-8A31-DC5DBE03EAD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af79e86975eb5b8916612a0da0605c4909bc3e80","datavalue":{"value":"The author provides a polynomial time algorithm for the determination of the stability number of a graph which contains neither an induced chordless cycle with four vertices nor its complement. The algorithm is based on the transformation of a graph \\(G= (V,E)\\) with the above property into a graph \\(G'= (V',E')\\) with \\(|V'|=|V |-1\\) and the same stability number. This transformation has been obtained by using pseudo-Boolean techniques. Some applications are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363750$6019A91C-7CDE-4D91-8E81-2FAB40C04B10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$CDAAAB7D-0592-4A36-A43F-CD91E53311D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$4198EA7F-0F88-42E4-8345-8CBDE997866B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$1B8780BC-137A-4EF5-A4B9-543BD8BFC390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$10F8F1F3-217B-4E3F-9AC8-F77F1965317B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"207bd68b86b133b394ddb404ea8cd85ffce48d4b","datavalue":{"value":"1047173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363750$D3768EB7-F6F4-4136-9460-CEEE86341426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363750$8ED3D3D6-7E35-4D98-A89B-3629687A2229","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$C802B4BD-D6A9-4FFA-89EA-243FD819DFC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b64c380fcc4cff66bf21399b51cdd38a2b701d","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$96CE3E62-C3C0-43B1-9820-CEF27F3AF9B8","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":"Q1363750$26C1FB65-8657-4E2A-9686-10E6A5790435","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"655839ae7c01d665905fad7ec76684d664dd7db1","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$7266B9C1-D8A9-4DB0-8CD6-F6B3DCE8E851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$4A0F5D38-766A-4667-89AE-D831662F3B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$CD8719CC-E182-4796-92AE-3EBE6FDAAEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$EF81E0D2-64C1-41DA-A9DB-17D5561EE6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6158b50eeb07f11af0caa758cb3e8ea0fab5c43e","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$FEC73E27-E74F-410A-B37E-C4793F857140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$B16A838E-5125-4970-B5B2-BAE7401DF72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9a4b27634123dce7235d0ac0c37ee1217fc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3682509,"id":"Q3682509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$433C8D76-DEB7-4150-B90F-58CD31BACF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$6B8EBA56-E161-4E0A-B686-1870A0DD6B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$1C0ECD48-BE72-41C1-A7D9-FBD2E7BBA26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8d23a27aa687f5c32dd915a1231c359f616249","datavalue":{"value":{"entity-type":"item","numeric-id":4182796,"id":"Q4182796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$563DC030-7F9C-4921-96F2-A61DBC13CA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$5A03E918-A491-4C92-B263-7C71D0F88349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$BA1FDAC8-EBEF-4528-9663-18601BC57588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1520658579983937d57617c380bbcd46c2e4d2b","datavalue":{"value":{"entity-type":"item","numeric-id":762505,"id":"Q762505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$67D1139D-4FB7-4BDB-B953-4FD73C0BB1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974ebda8b7969127d2e6a9dc9704cb8e040cc76f","datavalue":{"value":{"entity-type":"item","numeric-id":1068855,"id":"Q1068855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$027B82F5-5F7F-4E6D-B6AD-6E7F24B1D304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$E907247A-24AD-4CFA-B789-B2E19F7A2631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$3D56A428-A09B-4B36-8A69-9D1F69EB590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c570bda964b76e5755c02e78b4470318c201fd","datavalue":{"value":{"entity-type":"item","numeric-id":1080863,"id":"Q1080863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$D6B6A774-7719-414F-85CC-19173B808D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30794ef48d92d0da9f11741fdb6ca85cde0e678","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$1C141299-6F87-4819-9DBF-759FCA0D1466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfa07ef1e4191dcc1393d91efc1348dc0066d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4693344,"id":"Q4693344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$7E0B8958-1E59-46E2-9111-099407D2170C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$87908101-B6C0-4281-9C0D-8653750715E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$224C6953-DC56-4680-B2D9-F5565EA83D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$FBEC9999-3B3F-40D5-929A-533385A31A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$EF7AE519-F1A4-4EAC-A6EE-805E13065C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363750$9C85149F-A683-4A52-A788-104C35A8D002","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ead29c95c3cfee75ae136ec8daff70c08e136a","datavalue":{"value":{"entity-type":"item","numeric-id":4505839,"id":"Q4505839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1458f8b65d64fc50e8721c6220badfa51a16961","datavalue":{"value":{"amount":"+0.8738223910331726","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":"Q1363750$DB140475-5D19-4911-BAB2-6E078C196061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dec4c857bcb23ae3ab76b94e7a98b8013247522","datavalue":{"value":{"entity-type":"item","numeric-id":3682509,"id":"Q3682509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2704cfcabbf555a1aa4792cfc6cba0f2bfebd27a","datavalue":{"value":{"amount":"+0.7966352105140686","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":"Q1363750$B06C3828-1F80-455C-B9F6-6EFAE8AA26E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1769551eb1194bc658c736115ef24e3ff4005c","datavalue":{"value":{"entity-type":"item","numeric-id":4693344,"id":"Q4693344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdcdb69b7d36be2ac48cbdccef777465dcaf408","datavalue":{"value":{"amount":"+0.7837293148040771","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":"Q1363750$F0C5449A-0FD9-4A37-A9AD-2E37B43AFE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31688eebc0069911c19d67ec2760a6fbd8f7772f","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03e981b21c59ceafcffce71ae099309d513b9fb","datavalue":{"value":{"amount":"+0.7774077653884888","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":"Q1363750$2ABFEE3A-9C60-43A6-AF89-F96AB1574558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc495c8421c683721a846c4de4da281d0443e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8b2f7b0a1fdad2f44151ad38106539d6d3271b","datavalue":{"value":{"amount":"+0.7602143287658691","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":"Q1363750$08199CBD-3161-486F-9B90-421E396621C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363750"}}}}}