{"entities":{"Q3960467":{"pageid":5990372,"ns":120,"title":"Item:Q3960467","lastrevid":55110316,"modified":"2026-02-03T18:48:25Z","type":"item","id":"Q3960467","labels":{"en":{"language":"en","value":"Vertices Belonging to All or to No Maximum Stable Sets of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782736"}},"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":"Q3960467$069A2B24-A811-4543-84F1-1806D8E8758F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c3df7cd1cc1142b6475d83f2150f21b9e8f7dd","datavalue":{"value":{"text":"Vertices Belonging to All or to No Maximum Stable Sets of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960467$C23FDBD1-D1FE-4743-BFC3-8D1B7DC321A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccdf0d913a77f342b2b7c3808b756931fd3f4d73","datavalue":{"value":"0496.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960467$61967361-E74F-40A2-82F2-E4D8459EE7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d582ee7feb087494cbbda19aa2bdb90ead210afb","datavalue":{"value":"10.1137/0603052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960467$7E7CF05B-8906-4B8A-8398-0B77A2FAC059","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$E01DD35E-CF12-4021-AA7A-74ADE8EB5642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$B55F645F-F935-41A3-9DA5-19ADAC491724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$FBBC6B85-9CC7-4195-B638-2A1FF44620EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$25D622E0-1D8C-440C-B368-14CC187E878A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3960467$11851C3F-FC90-4709-B83A-75AC3EE998C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960467$8F358F0F-167E-45A1-B1C1-BDCC243C3EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960467$DF874008-C9D1-477D-BE52-0BC2B5CABC64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbabffd861d39278ad7d3e6a3467d472f9b88ac7","datavalue":{"value":"3782736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960467$149E2B7A-DC8A-437D-A35A-BCE669254F2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cf1c2510343e9282fc1b40cd46f78fc445cb225","datavalue":{"value":"set of optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960467$8226E185-E1FF-4084-A347-F21D2CC46FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012f76d46898058e5f97bf245fbdd90926df7aaa","datavalue":{"value":"maximum weighted stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960467$9AA938B9-3322-423D-9B91-EB504CD25B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a46b7e60ac80ffc118406f0df9e720d3f3b13f","datavalue":{"value":"continuous relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960467$A0F29623-C691-46D0-A961-A1E3584C051F","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":"Q3960467$438B0B89-1B2C-4DA5-AE3B-DECF72FF43C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"073368db010032332c50e220c487f37d7c1744ad","datavalue":{"value":"https://doi.org/10.1137/0603052","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960467$11D34F1D-1191-4FF2-991B-4D3427628026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4f94183363e9b65c24ec29d71953b35d5d14654","datavalue":{"value":"W2090526848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960467$C3B058C7-2F36-45C0-8B69-933A7108FA05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$A9D7F2E2-12FA-445B-B0BC-712FA2D7258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$E5082CEE-C0FA-4601-BB2B-070DA06D6B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba4c5b7c59cccfb0f2058519bdc3d139aef07b3","datavalue":{"value":{"entity-type":"item","numeric-id":1251673,"id":"Q1251673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$567BE1C4-E062-4743-8295-9B529C241C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f8664a96eef5bcf43e972fb49079e2ad3e0020","datavalue":{"value":{"entity-type":"item","numeric-id":1251674,"id":"Q1251674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$A01D1A65-DE4C-44E9-A5C3-B19D94340B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620a70fca5fb59651dbcadad21647a81ccd1c71d","datavalue":{"value":{"entity-type":"item","numeric-id":3859781,"id":"Q3859781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$598AC384-D7F7-4D16-9E27-8A96E53F24B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$9E15AFF7-791B-488F-A534-960D11915845","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":"Q3960467$6F0E935E-C890-48B4-8A13-4AFB8EB4E640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde0102abc44f910a2066e8b6a2996bfaa05fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":4060999,"id":"Q4060999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$9E43F3E7-4665-4EC6-9610-82D0DE7CC334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$EF5821BB-76C3-49B3-8422-DFBDFAB43344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$8658DB80-DF68-48FC-9CF0-2FAA38E481E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc9e1ef40099bd91f215d0bf6b6055f47a1cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3050138,"id":"Q3050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$87A07EAF-7478-4CA6-824E-FBC0F587120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960467$F27AEFA3-34A9-4A84-9242-35C7E8E212B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960467"}}}}}