{"entities":{"Q1897443":{"pageid":1908185,"ns":120,"title":"Item:Q1897443","lastrevid":47346922,"modified":"2026-01-01T11:22:30Z","type":"item","id":"Q1897443","labels":{"en":{"language":"en","value":"Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790558"}},"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":"Q1897443$F522568A-D047-42AF-9CA7-160C04211859","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c60335f5444338e39e1e7a9278cdd4fc61eb065","datavalue":{"value":{"text":"Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897443$BAD00B4A-3003-473C-8D87-84B13A7E106E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a754fe504eff9e1181ae0ad115190272837040d9","datavalue":{"value":"0831.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$194EC90C-5806-4BDB-90D6-76997BB2B1A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6f9cadc2f21cb3c33e367f71114651b50c0cbd6","datavalue":{"value":"10.1016/0012-365X(94)00019-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$301E0418-E366-41EC-A626-F96C27F09539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897443$E1E96E7B-1E49-4E2B-A7EC-4F377180AB65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897443$0E81984F-F20F-4FB6-8CB8-FD619D371B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-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":"Q1897443$690CB739-579B-482F-9AEC-1DA3E047371C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d74108b3bcaf5faf71d2a07fe06d52af4111dc7","datavalue":{"value":"This paper presents four main theorems and generalizes Grillet's work on maximal stable sets in the spirit of Berge's proposal that Grillet's theorem can be stated in terms of graphs rather than partially ordered sets. Chv\u00e1tal had proposed a conjecture as a variation on Berge's problem concerning beautifully ordered graphs. Two of the theorems proved in the paper are weaker than Chv\u00e1tal's conjecture but stronger than Grillet's theorem. The remaining two theorems generalize Grillet's theorem in the spirit of Berge's conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$060AECF3-BCAD-4DDB-A4EB-F19FEFAD2E81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897443$260A6C23-FE9A-41C4-8C62-D21A93E4609D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$555B6247-FF0B-4EA2-A611-4ADF9744D9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$49759EF6-7532-4D3D-AC3F-5FD9491D2716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$D6B5C861-7CAC-4601-9CD9-DD5539CFA19F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e463096027888e83134a38f762fbf26b4d20872a","datavalue":{"value":"790558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$622A5ADD-AD21-4B97-8D7A-0746E09C123B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa11204b7a828e30d93c966a7037c580ecfef23e","datavalue":{"value":"maximal chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$688BDC54-FD81-4044-A5B2-016758B917F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61397a6a8fed1ec44a1336e162da79dffbb13","datavalue":{"value":"maximal antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$B251338F-357D-4E87-A820-7C9CB2A3306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$AA8F3380-A4FD-4D7F-AA8B-AEC36AAD0820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f4db22521b222d0c8d0be6699c6aec8249fda8c","datavalue":{"value":"maximal stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$1B92D10D-CC2B-485D-9077-1ECFDF3B3850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$38466B3F-C0D1-429C-B0A0-EAE3BC6A464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c1fa317f2d56dc1218643741ac7adce1e68b9f","datavalue":{"value":"ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$61CF2EE7-7C69-4C4C-B3AE-E8CDEABBBE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4943907f1e0a444d816a2cfb6545419bb8f24583","datavalue":{"value":"Chv\u00e1tal's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$74EF1CF1-99DC-4429-989C-5B70B6C80CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef483dfd5d5813d1628c373a3e31242659f1d2a4","datavalue":{"value":"Grillet's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$CE222E80-37FE-4AED-B294-9BBDE53B3EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336fa628c5bc21473d37e5565f293b3255931229","datavalue":{"value":"Berge's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897443$63E75AC2-279F-4FB3-B9E1-BC5DCB95E77F","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":"Q1897443$C9AEA1D2-3B06-424B-B5EC-2CC57CF14A10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d238718d4f9c4b411f5f3530a939e8b4916352c8","datavalue":{"value":{"entity-type":"item","numeric-id":5584558,"id":"Q5584558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897443$BE46F24F-D987-4291-9790-172299FD6CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fef302867ce6627490d0936fb4026db5b05da9","datavalue":{"value":{"entity-type":"item","numeric-id":1121924,"id":"Q1121924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897443$1C08745C-3D10-473D-B1A5-15C64C6F3364","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f76ada2200ee6a183d6959ce39e120c95a718ae","datavalue":{"value":"Q127109373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897443$C22F44D5-4F6E-424A-B76A-138CFB7DD55B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7954e0e9575f353e08faf526e4e7d2707a96121","datavalue":{"value":{"entity-type":"item","numeric-id":598473,"id":"Q598473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16104f37b41e61d4573ccc82ae1c9a2ecc497381","datavalue":{"value":{"amount":"+0.8811072111129761","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":"Q1897443$4EB0DB46-7428-4055-92C1-FBFA691B2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d94d7fc01d9a5a7ad5221ba46d392d4b0bb4fb3","datavalue":{"value":{"entity-type":"item","numeric-id":993683,"id":"Q993683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b8186a8a2e456253809a3fa99e941d939a47f3","datavalue":{"value":{"amount":"+0.7524586319923401","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":"Q1897443$BAE7894F-F2F6-4343-B030-B3D761A0411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ab202af84d1309a43ce366613b2ffd18e704a5","datavalue":{"value":{"entity-type":"item","numeric-id":1014408,"id":"Q1014408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba022d59c1e8a20d31a392883937c6d76ef12e9e","datavalue":{"value":{"amount":"+0.7054147124290466","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":"Q1897443$19618EDE-6DA4-4C93-A2DE-55222C2D0820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219261c33170d756b149ce0319bf5824298aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacb4d04aa992fb238389c76d7241fc4210dbf5b","datavalue":{"value":{"amount":"+0.702289342880249","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":"Q1897443$A6602B76-14E0-4129-A2FD-0978ECC8403B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26551de1f744f24427aa4afcfed43c7efeab275b","datavalue":{"value":{"entity-type":"item","numeric-id":5325947,"id":"Q5325947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0578199a1ef09c06cecb5cbe26635a0cbf0b7ac3","datavalue":{"value":{"amount":"+0.7008795142173767","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":"Q1897443$4A097EB3-7E72-427B-B256-E476B0DA6040","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897443"}}}}}