{"entities":{"Q4633844":{"pageid":6663425,"ns":120,"title":"Item:Q4633844","lastrevid":53415620,"modified":"2026-01-24T22:30:50Z","type":"item","id":"Q4633844","labels":{"en":{"language":"en","value":"Exponential lower bounds and integrality gaps for tree-like Lov\u00e1sz-Schrijver procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051203"}},"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":"Q4633844$C49959D7-462E-4B7A-A59B-3D8F8D42DFED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49fabe4c23afc4bbfd5a5a2a842f841d23b45716","datavalue":{"value":"1422.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633844$8EEA9A32-A938-4EE9-9EC9-14415F33D628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633844$E40C2FEA-0363-4C06-87F7-57A0394CB739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbac5bdf278782adae560fc980adf418ea79c9ab","datavalue":{"value":{"entity-type":"item","numeric-id":835025,"id":"Q835025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633844$8FF8BC3B-2ED5-4DAD-89D2-D244B4730FAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633844$13846D90-D0C9-469E-A65C-1CA8B8682322","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284a62d523931ebd7d541a207a43f6088a691f4e","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496810","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633844$D1601151-79F5-4FA1-81C5-AC9C5C2750DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633844$E5F33EF2-D895-4DD8-BE69-A0400F0A8EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633844$17FD2ED7-2AC7-4194-9492-1A0E987A9399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633844$BC71D4F0-F3CA-4155-9152-191056DCC226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83ece7111f29b63b631d413ef05c1e1b94fa265c","datavalue":{"value":"7051203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633844$66E78561-AA8C-4E81-ACE6-873587B3C21B","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":"Q4633844$FE20CAA5-4E8B-4BDF-A153-F35A8D27A089","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28b74f467eb9b0c30ec91c4d9e30a517d79be17","datavalue":{"value":{"entity-type":"item","numeric-id":2884578,"id":"Q2884578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce27e07510d6c247c4eb932b30a8798a63d08133","datavalue":{"value":{"amount":"+0.9881938099861144","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":"Q4633844$AC242A58-31AF-4BDB-A856-D9479B5AE28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf670fa68de4694250b0337c3ae20c464ce2712c","datavalue":{"value":{"entity-type":"item","numeric-id":3002766,"id":"Q3002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab1b3202e0ceecb597b519094190ad34c42838b","datavalue":{"value":{"amount":"+0.8535708785057068","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":"Q4633844$3AE48CC6-7907-4962-BC45-2B7A8B2A7493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d043fc9ab621a54ed7bd490cc2f9a4e7d66384d4","datavalue":{"value":{"entity-type":"item","numeric-id":1947040,"id":"Q1947040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ff6f620a0add5088d84d71ca093e77b3c47cf4","datavalue":{"value":{"amount":"+0.8082343935966492","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":"Q4633844$127468C6-0479-4609-B2FA-3A04BB7E19FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c568095316c55d1fd479f4c022dd0e99f32d3c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5716863,"id":"Q5716863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89040ecd313c3d6164fc0e5f9a061b463a471af","datavalue":{"value":{"amount":"+0.8004694581031799","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":"Q4633844$E01B2F60-B179-4244-AB20-A28A17E4B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d3f9fd26cb428cc2b03315b7b9fccf27ecfbd7","datavalue":{"value":{"entity-type":"item","numeric-id":3444802,"id":"Q3444802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135138b12c909adc59867ac49571d0c2e4c06dc0","datavalue":{"value":{"amount":"+0.799127995967865","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":"Q4633844$4B789E7C-5AE7-4222-9FDA-99252087DEE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633844"}}}}}