{"entities":{"Q4706196":{"pageid":6735773,"ns":120,"title":"Item:Q4706196","lastrevid":48117472,"modified":"2026-01-03T17:04:29Z","type":"item","id":"Q4706196","labels":{"en":{"language":"en","value":"The Probable Value of the Lov\u00e1sz--Schrijver Relaxations for Maximum Independent Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1931276"}},"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":"Q4706196$5C597C77-F8A9-4057-8C71-8A5EC55EB823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04ec597de11d6c5ef2aec67dc1fae8029e3464a1","datavalue":{"value":{"text":"The Probable Value of the Lov\u00e1sz--Schrijver Relaxations for Maximum Independent Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4706196$81E4E54E-D881-4E12-A98A-6A8360763A29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"121357ea907edfd5d8963cf42756e99254f15424","datavalue":{"value":"1021.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$570C1957-731C-4E5F-9F5B-03C55F56A4FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad6bad85f6d5a7597b1d0ac745ce8607088aa467","datavalue":{"value":"10.1137/S009753970240118X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$02013136-A25D-4E48-90B2-DEBDCA7DE57D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706196$FF058D24-9A1E-4631-AA21-FE1DB1794592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706196$C94E82D2-12C6-44AB-9AC7-0DE13C8121DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706196$D09CB503-F76B-47CE-99B0-CBA3453D4066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1508f961947876f9abd78bd548f4614c40cb7bb0","datavalue":{"value":{"time":"+2003-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4706196$B890B791-24EB-467A-ABFC-EFFB0643B7A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$B54D8C20-116E-4BAB-BADE-2E5052A1B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$8C9A9955-6A94-492A-BAE9-FCD59F7E96FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$E1C103D8-4C2B-4158-A64D-83A29A3CB1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$46A7F919-615B-48BA-B569-C6642B10C1AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05fa201f22c42816be585456fb166fd23e2aeed4","datavalue":{"value":"1931276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706196$F530B7F8-0A77-4F6E-AB94-840AEB3B22B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706196$08DFA450-8AD4-4F8D-B547-118316CC6213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706196$0510F0B5-8FEE-478F-9CAA-4F6B7B72748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f193a2e41ab0ffacaf49a36e0002a67ff44d54e","datavalue":{"value":"lift-and-project","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706196$8F6FCB67-BD44-4E51-A907-24F5E58EDC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706196$7004D9CC-7066-4CE7-8BCC-44DD5AFF2549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706196$CDBAB773-DFF4-42A7-A609-DB20DB4699D1","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":"Q4706196$3D1FC25C-9FA1-4A03-AD8C-8FA40B8F4775","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a73679fda0703b729174c3494b5d5f7fd2c4ea","datavalue":{"value":{"entity-type":"item","numeric-id":2784415,"id":"Q2784415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2355b28913c139599c60925820247ebbc42a8cb","datavalue":{"value":{"amount":"+0.8180517554283142","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":"Q4706196$7780F141-8315-4C98-8C60-0A3F410F3029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615a044707aeb9627cc397949d8b6b8b63b0c07b","datavalue":{"value":{"entity-type":"item","numeric-id":5900936,"id":"Q5900936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a2728d899e6d44d9205947759d3af899185bea","datavalue":{"value":{"amount":"+0.8136317133903503","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":"Q4706196$69089BA4-46D9-4D93-A0A2-0B587B320B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49664a77bbe3958a79defee35cf6b1bce125192d","datavalue":{"value":{"entity-type":"item","numeric-id":5696358,"id":"Q5696358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57afcaa34d260ba03cee13d4bfee3368847be88","datavalue":{"value":{"amount":"+0.8127959966659546","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":"Q4706196$C737CC83-CC57-4756-970E-1EF694409515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dede7e3de654ab2b2f29e9d999f6733faaf1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2448881,"id":"Q2448881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595568a1ed2440caad0a439d600acc7590c3bc01","datavalue":{"value":{"amount":"+0.7920768857002258","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":"Q4706196$506473D7-912F-4F39-8FDF-01D71B99DFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6ea44913e5042e213fd9f18dfbe7ed34c8d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":4441935,"id":"Q4441935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23091cfac7dfc167db2e64bafa9d554fd5ead8a3","datavalue":{"value":{"amount":"+0.7842200994491577","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":"Q4706196$33230BC7-D251-44A8-A0F5-2CB56C446A59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4706196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4706196"}}}}}