{"entities":{"Q4809664":{"pageid":6839244,"ns":120,"title":"Item:Q4809664","lastrevid":74686554,"modified":"2026-04-14T23:54:33Z","type":"item","id":"Q4809664","labels":{"en":{"language":"en","value":"A Derivation of Lov\u00e1sz' Theta via Augmented Lagrange Duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2095592"}},"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":"Q4809664$9EA9CCCB-A300-419D-AA07-722361CDE3ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"363e481de74f8ff0dd14885955ac8945acccf4bb","datavalue":{"value":{"text":"A Derivation of Lov\u00e1sz' Theta via Augmented Lagrange Duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4809664$6AED8E8C-BE39-4B53-AB43-067D5ABB297C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4daf866026745fbe504ca86ef8ce9cee92cbc3b6","datavalue":{"value":"1062.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$3083E436-AAD1-4608-B0DB-DAB655DA4BC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"628d0872242ba1290c6eb87807181de2e2ef9fde","datavalue":{"value":{"entity-type":"item","numeric-id":4809663,"id":"Q4809663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$74BC8C20-461E-4B11-8138-3226BD61F20E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$4919C78D-0FEC-40FC-B966-A9B685F3AA28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"267848cac483a3bf60786df1d022248bd2e0c1fa","datavalue":{"value":{"time":"+2004-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4809664$BE6FA0BA-3BA3-464D-8B23-5DB22BB1ACD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1e08bede616c63225b6a27790d9e2c6cda12652","datavalue":{"value":"http://www.numdam.org/item?id=RO_2003__37_1_17_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809664$DD553951-6DDF-4815-873B-C71DA9890813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9053fc7adfc523b2dfdb87ce0e86505e8f3f0c2d","datavalue":{"value":"http://www.numdam.org/item?id=RO_2003__37_1_17_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809664$52C38A4E-B4AB-4FE7-B899-5CE120713E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9bba28eb2e086eda4feb3b3ceb87227488b57fe","datavalue":{"value":"https://eudml.org/doc/105280","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809664$094FA948-D1A2-4FC4-A1AE-EB77DBF03C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$1F62F1D2-4409-4C56-97B5-0FC5BBEE9777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$55927CD0-5140-4BAC-8251-08A69F51F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$644198A9-6A21-4EC0-AA12-79ACF6ABA067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$8BE1BC9A-7D8E-41C3-A326-C944BB6EDB7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0e64eef5bf708b7e342c2caf8bee9259885904","datavalue":{"value":"2095592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$595941F3-5BED-431A-A3CE-E4C4CDAFF8C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142d2a6d393421baddd30f9c5fd76d7b537a37d5","datavalue":{"value":"Lagrange duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809664$2FE4F892-22BA-42E2-B437-F018D6F0B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809664$0D5FB31A-3085-4362-A4AB-52928BAD0644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fcf9faa2c8ff69a7b2d1d7c78d4ddd3560957f0","datavalue":{"value":"Lov\u00e1sz theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809664$9DF255D5-74C7-4DD6-AA3C-62AE1D2A8BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809664$F2531281-D5AA-46A4-921D-77E31C875381","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e091f48ebd827ce606f39007089a11281b15529e","datavalue":{"value":{"entity-type":"item","numeric-id":16512,"id":"Q16512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$F8BD7621-54BC-42BD-8DBE-57598508CA18","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":"Q4809664$D0D73C23-79EA-4E2D-B08D-82843D40A9AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2a31cf8d3607fce8f46084138ddc5967e5a3623","datavalue":{"value":"W2051079209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$B921C878-538A-4878-83C5-EFE3B5800954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$ACF8C221-31C0-424F-9BE0-D09F4C7D176A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f16c46a7e38066231d05a981af7ea69de12d142","datavalue":{"value":{"entity-type":"item","numeric-id":4943670,"id":"Q4943670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$B654B3AF-5257-45B1-B964-6C27052FFCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cc3b20ff0d62a22e4d808d31c7ad2d3d9c936d","datavalue":{"value":{"entity-type":"item","numeric-id":4388988,"id":"Q4388988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$C80A6AE2-33D4-4FEF-8B6D-2F4E185D66D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$8EF7B593-2061-4084-AFC7-8CFF6F4035D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478952eef95ae94a9c25fbcb5b5d7681f8ee5432","datavalue":{"value":{"entity-type":"item","numeric-id":1373736,"id":"Q1373736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$622038F9-8E0F-41EB-B9C2-E33A3257322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$200D78D5-FD77-489B-BF79-20E16A077EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cf8abc8d412631282eb27e0f4fbe470b5e5539","datavalue":{"value":{"entity-type":"item","numeric-id":3967569,"id":"Q3967569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$99C0DF5D-3B50-4721-97D8-681A0D370C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$EC148936-C51B-489F-84E8-BB657AAD25CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730ac22e31edefbd25fa7116ea07764429666c1","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$B13B202B-F4B5-46E7-B810-0FFBE181294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039bdf28cb24917e1081439c39f8848563d4865d","datavalue":{"value":{"entity-type":"item","numeric-id":1384595,"id":"Q1384595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809664$41D71FD5-1AB4-459C-943A-162301CBAA02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b271a0b53e5c4a075911a31ff126aa04eb86c70","datavalue":{"value":"10.1051/RO:2003012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809664$FCCB136E-804D-452A-9A60-6AD9E4EC9307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59383137fd058e95943c22dee1c9f431971995d","datavalue":{"value":{"entity-type":"item","numeric-id":1411499,"id":"Q1411499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56587371f295baf465a62b9adda915cff65eaed7","datavalue":{"value":{"amount":"+0.8657234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$72E69293-5417-4C3B-8B91-1153A119CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3158221d16a950327a982122fd8310f332330746","datavalue":{"value":{"entity-type":"item","numeric-id":2097636,"id":"Q2097636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701008aa7e17ba104224ec206dc68c17f8358e83","datavalue":{"value":{"amount":"+0.86174506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$9C0DCAE9-3506-46FA-B0CE-C9ABC184D05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eea52165e3dc1ae0ce6dc532a1bf29e7a431f2","datavalue":{"value":{"entity-type":"item","numeric-id":3503202,"id":"Q3503202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e370dc482a826459f31a2bfede571f5b47b7412a","datavalue":{"value":{"amount":"+0.8605155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$5941B9E3-B087-4831-9895-45798C6ED779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51ca91ec2bfa6a21d04c3f6e5b1d39493d9d69c","datavalue":{"value":{"entity-type":"item","numeric-id":4935925,"id":"Q4935925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f6be88a95c71970f038d19dfb5e3c94f1a1863","datavalue":{"value":{"amount":"+0.85690415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$CBE08F4C-1610-4C09-9C4F-246115E02D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd932b65d38832fa5d8d679be7c9742cc5d016a","datavalue":{"value":{"entity-type":"item","numeric-id":643551,"id":"Q643551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8e83a05023a1b72625a0df2d6fe7b808d16f86","datavalue":{"value":{"amount":"+0.85568744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$E6C7013A-C5CB-4DD3-A3E2-B68FB563751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcea2ab8e38aa1ef38e1c1ee349ae71af0af3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4688312,"id":"Q4688312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a6151defd1fd9ae70a42c71e926ef2fb04a675","datavalue":{"value":{"amount":"+0.8555119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$D46471BE-1D61-4BD0-B38F-1A4896CFC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72941e96109645951194015235e1a4784225e69","datavalue":{"value":{"entity-type":"item","numeric-id":3112497,"id":"Q3112497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3b9bc7478981a6e7545b9ed8dd546a8db22842","datavalue":{"value":{"amount":"+0.8549375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$AB1C0EA2-2D09-41C5-AD12-EB615112CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6d17e2bde54d64d93542c5522f259fbb791f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1386559,"id":"Q1386559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87382f280c161211ad74109a5d06527049cdf15","datavalue":{"value":{"amount":"+0.85362816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$49A189AC-6CB1-45BD-9D7E-39D68785D12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e785e030032e1de9fc4184904e9b5d93eca7e17","datavalue":{"value":{"entity-type":"item","numeric-id":1812073,"id":"Q1812073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85c288a574e289ee6b6bcf6d9dbe24eecec075e","datavalue":{"value":{"amount":"+0.8527197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$D84FE354-96D8-4968-A4BA-0F39E679EA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f646cd779008b7abbaf829baa5a41213da132a","datavalue":{"value":{"entity-type":"item","numeric-id":4870254,"id":"Q4870254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ecb17ea0f50f54a1781c2dbd09e6b10faefeda","datavalue":{"value":{"amount":"+0.8524862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809664$3A1DAE0E-6D81-424E-B08F-88B0E4A5F00D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Derivation of Lov\u00e1sz' Theta via Augmented Lagrange Duality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Derivation_of_Lov%C3%A1sz%27_Theta_via_Augmented_Lagrange_Duality"}}}}}