{"entities":{"Q1328431":{"pageid":1339181,"ns":120,"title":"Item:Q1328431","lastrevid":47262037,"modified":"2026-01-01T04:09:29Z","type":"item","id":"Q1328431","labels":{"en":{"language":"en","value":"An exact algorithm for the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611042"}},"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":"Q1328431$A29C5270-4B69-4988-ABA7-56A4F77144E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e759ffd09de7169f6ff19975e85c3146d2a7da29","datavalue":{"value":{"text":"An exact algorithm for the maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328431$0CEDB154-1548-4494-9F07-E41ED48399A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fba9aeba965f142942b49c883fb501b6c8978aee","datavalue":{"value":"0821.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328431$F3BE660A-7050-46AB-AE19-1D76417F2271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85c3f4c8b9588e64ce24cb120bc209a632059502","datavalue":{"value":"10.1007/BF01299447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328431$AF944683-35DB-48EE-A18C-72633539A6CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d46326bb136427e246e54f00ba1c9e047562bf8","datavalue":{"value":{"entity-type":"item","numeric-id":234005,"id":"Q234005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$3711348F-23A4-4012-9C5F-E6560728D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$07E82E7B-589B-48C7-B556-49310091D688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$17085A0D-84CC-4646-BB52-FDADCDB05CA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328431$0645F45A-C051-4986-AEAB-5C22E7C2167A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328431$5D5C557E-BDAB-4833-9A83-4A35D794CC73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ceb8fffb96001e545d680fe9731d19235f75c3f","datavalue":{"value":"611042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328431$4B01CEC1-B2ED-4FEC-955A-A12264D272DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328431$D6F773C1-0226-4322-B1A3-3AC58B800FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328431$E50508B7-3EA4-48D0-A998-79197C2E4350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328431$60E96E41-3E5A-4F85-8DD0-534452EBADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a09ea2d49094b5a5be4e765f41577646cd4498","datavalue":{"value":"exact solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328431$2D92D1A0-17F4-4D28-825A-2FE7BF50B201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b56e88c9157bc284275e20f0c3242a26edfb542","datavalue":{"value":"maximum cardinality stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328431$72DED5B0-EDF6-4352-9094-19983967CEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328431$D994D550-F470-49DD-9D3F-54169DCA12F6","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":"Q1328431$7CB39930-6AC8-4C95-BAC8-2EB62DB75927","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"495464813789eef5c68615154c4d23bb6c443272","datavalue":{"value":{"entity-type":"item","numeric-id":3867546,"id":"Q3867546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$D12B818A-350C-4793-AE32-9256472C1D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb8859098afbed22ad47d00b71e8e0b939d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":807639,"id":"Q807639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$FAADF89D-641F-4B3C-8BAA-47B7B25FD6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d633291d3e7be6bc798ce06a78bf99c246cd5783","datavalue":{"value":{"entity-type":"item","numeric-id":5899820,"id":"Q5899820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$DDC2BC3D-AB2C-46C8-AAC9-1A6BD69375BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$20C282CC-F86D-4118-BF6C-5C90C4DF70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$91D2898F-561C-4E5A-B115-1F56E0D1F908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$C87E4D75-B7E4-4B53-B9CF-C55839B664C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$C02464AC-3330-484B-804A-497E8DC8E33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d1e8ee84d6c5409775671f5833c2410cc24e64","datavalue":{"value":{"entity-type":"item","numeric-id":583895,"id":"Q583895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$92F67E3C-3DF9-4C6B-AFFA-562E9244E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$A3489AE1-011E-4847-A690-5FDFE1D98941","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":"Q1328431$80EAE5BC-45B2-42B2-AF1C-450E0A27CDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$2097FD9C-BA56-46C8-9044-FA044ECCEED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$6629CBCC-7757-4A34-AE69-0B62DD2D10F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bbff7d68c4d461d20f7d5792582a34305fe031","datavalue":{"value":{"entity-type":"item","numeric-id":1078206,"id":"Q1078206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$CAB11F39-E684-44A3-B13C-61556F9D7DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$33F61737-F877-44E8-AC18-FEF87BE1F719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d792d7a814e621b32660e5bc12bcdf6e7b4af22","datavalue":{"value":{"entity-type":"item","numeric-id":1310979,"id":"Q1310979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$265FA317-8BA3-4231-81E2-D6E040E9BC82","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":"Q1328431$5C78D47A-92CE-4EF2-97F6-338D0A823FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f6b3dcc032c96597996eeff664ed5f9536d470","datavalue":{"value":{"entity-type":"item","numeric-id":1181917,"id":"Q1181917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$5058EFB8-8C21-4F95-B618-0B376B3D31CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef5659596cdaa5fb1c9c5242df9677618d7c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$FCE3C7FA-ABF9-4007-9331-8DB831A43CC1","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":"Q1328431$8A8C0369-036F-475C-9137-289FCC96E06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$6110A191-D5C7-4D6E-9EA9-676CD3263621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$9F6F9D89-DD67-4752-8311-7E674E2A5061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328431$9AA53EA0-A718-451F-8318-CE983AA274B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fecda71eec43066c45e7f34997f09b8a528fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24fe20e49700a0f4b1d56400effa5fe06d968e7","datavalue":{"value":{"amount":"+0.8534113764762878","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":"Q1328431$49E93D8F-6EC4-4FFB-B992-36006612B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655fb7000f4484a74e5e6a4525fca37af96aaae1","datavalue":{"value":{"amount":"+0.844658374786377","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":"Q1328431$23B5C91A-8D43-48FE-86F9-10F6AC8A5365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f28d575beae18397af6067327f9498e5d13f665","datavalue":{"value":{"amount":"+0.8325194716453552","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":"Q1328431$A8DDC2B4-90AC-45CC-8C57-3B1F6A99A642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b25c9a358c7c7f913397831ad0294a4f0579be","datavalue":{"value":{"entity-type":"item","numeric-id":5687249,"id":"Q5687249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f89f769e6d0a98ab40948cd7a9590936a1d6db","datavalue":{"value":{"amount":"+0.8222068548202515","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":"Q1328431$E888A97E-0E0C-4C01-83B8-49C5A321BF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c92c2c8c13534f9e513eebb548834b86e9268e","datavalue":{"value":{"amount":"+0.8118587732315063","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":"Q1328431$21FCA77A-7BEA-45EE-9A18-E8DB31B2097E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1328431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1328431"}}}}}