{"entities":{"Q3806997":{"pageid":5836903,"ns":120,"title":"Item:Q3806997","lastrevid":53467160,"modified":"2026-01-25T00:23:19Z","type":"item","id":"Q3806997","labels":{"en":{"language":"en","value":"A connection between a convex programming problem and the LYM property on perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074821"}},"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":"Q3806997$304C0289-9537-4F5C-87D6-D071CBE5F6B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29eabaffb0b4b5f5b16bd45d1c9a521aaae58485","datavalue":{"value":{"text":"A connection between a convex programming problem and the LYM property on perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3806997$CBB37276-1224-49E0-B7EA-A7EE581CC3B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaaf83ae451860d7aa47c569b71c9b5c8986585c","datavalue":{"value":"0657.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$3535A121-0103-4177-9470-82A4CCA0575A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48aba1b1e34f0416068f7e9705d590d80aa1521","datavalue":{"value":{"entity-type":"item","numeric-id":193589,"id":"Q193589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806997$60708BE2-BC83-4FE5-AE73-C79447BD6D2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806997$6F8082B5-4A12-438B-9525-EA5AFECFDB58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3806997$91D6304A-2AA5-490B-B2BF-B80BDFCA5DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$F1503594-4ED3-4894-81C4-B248C397FBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$9FE2C307-196D-4168-B4E0-3B9EBEEE94C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$F9AFEDCA-B3BB-4CD6-8483-23E753D554D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$0EDDCE0E-66E3-490C-98AB-61A071B3F3A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77c1781826a0bd057db0505cbecdf4811eca4ba0","datavalue":{"value":"4074821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$0D3571CB-447F-423F-A921-7F1ED2959381","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$7814A992-944E-4B22-B2C6-A7361BC58E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$1A013A5C-0EC1-46F8-B718-969481A8D977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$55F0EB42-D182-4C31-A159-AAE2DBB3028C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f199be0c8af9779d5669b18c0fa2278dc52500","datavalue":{"value":"length-width inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$59A8910C-0F29-4E68-AFAC-6893ACCD67C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb445b850a4682e18aecc71be04ceba865c020e","datavalue":{"value":"simultaneous vertex covering by cliques and anticliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$F7E23422-63E5-4332-A1DB-EA7B2B2C1840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c316d6d4e9b3ee53decef76fac98d41573c6950","datavalue":{"value":"Lagrangian dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$BB929C19-F50F-4090-9BFA-017B3E3EB8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e2c566b9b0cac2167a3bc283df4e4102661733","datavalue":{"value":"Dilworth's Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$E0E0B457-68E1-4243-BE4F-8792BC76D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e90b5923951054ef47e57ad3b63e234db17c3cb","datavalue":{"value":"Kuhn-Tucker Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$FDBD3C7E-8B07-4530-B7EB-4A1DB88A5B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806997$6777AB24-8884-4E30-AD59-6077E437A354","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":"Q3806997$30B5BC54-871F-475B-94BB-65E1C5DAED40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4343869c981c9bd947325f517261a7cb17c19bb1","datavalue":{"value":"https://doi.org/10.1002/jgt.3190120413","type":"string"},"datatype":"url"},"type":"statement","id":"Q3806997$B2FB273E-B924-4901-A2CA-03776FA076F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ad15dd058e1148637c04d85205d3cdfc5820fa4","datavalue":{"value":"W2029519667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$7EB76266-E650-4564-A5B7-E7D289807151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806997$37F3AF46-7860-4565-84B5-2D0874021710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0086cc1c70ecaadc97569c742ee8bc7c3fa601","datavalue":{"value":{"entity-type":"item","numeric-id":3661495,"id":"Q3661495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806997$0BD6D1CB-A6FC-45EA-A291-F3340A30BDD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b67f80696f34a7f88bb6cfca43abac46ca3f53c","datavalue":{"value":"10.1002/JGT.3190120413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806997$40A00DC0-1261-4ACC-967A-843D1E87090F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0f698757288eb911ff99e0d5284ea85fa381d","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d05d4b0907d6960013e0856f421ae9030ab409","datavalue":{"value":{"amount":"+0.7294686436653137","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":"Q3806997$F775C12A-18A3-4A28-A909-6584299EB173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c4b7fc8af24e458f5b498a21631e61650dcbd8","datavalue":{"value":{"amount":"+0.7203027009963989","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":"Q3806997$D2A1F6F7-71FF-4092-B034-94EB3A8A4B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2cbf60152d4506685691d58ec16ea509d3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81cb9c4be8800c42abd214759766b32d26e310a","datavalue":{"value":{"amount":"+0.7153657674789429","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":"Q3806997$2ED2EFC8-47D9-4CAC-A9E6-0BC2F5EE9959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa06385a608fccd8488d4fdbcf0c23d33d05e497","datavalue":{"value":{"entity-type":"item","numeric-id":4300578,"id":"Q4300578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81cb9c4be8800c42abd214759766b32d26e310a","datavalue":{"value":{"amount":"+0.7153657674789429","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":"Q3806997$89F36007-5555-4223-871C-612F7DA0D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb19d98187cb5075ca7c5f3bd84dded9faf4da","datavalue":{"value":{"entity-type":"item","numeric-id":2758331,"id":"Q2758331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85539b16b2ab3a1e2612daab454eaebb8424b8c","datavalue":{"value":{"amount":"+0.69233638048172","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":"Q3806997$64FC6ED4-47A1-4987-8AAE-C1CC3049C0A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3806997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3806997"}}}}}