{"entities":{"Q510956":{"pageid":512723,"ns":120,"title":"Item:Q510956","lastrevid":62380743,"modified":"2026-04-11T05:41:50Z","type":"item","id":"Q510956","labels":{"en":{"language":"en","value":"A note on fractional coloring and the integrality gap of LP for maximum weight independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6684453"}},"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":"Q510956$EB1F9CB7-38D9-4305-B9BE-CB2955A4105B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d106648b4f3d12a8a136298ec81f0d5a381122e","datavalue":{"value":{"text":"A note on fractional coloring and the integrality gap of LP for maximum weight independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510956$A82CCAF2-33A3-4848-ADAB-A2755DCE2EAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbae8dcde85ae8be4432270397dcb2111b12cd96","datavalue":{"value":"1356.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$004E172B-03AD-4563-B263-DD9F71C66573","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$5CAAC57B-7011-4FAE-B79F-2041EEAD3E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab047d0fbf5a947e2b204fc4885eabd6b04768b4","datavalue":{"value":{"entity-type":"item","numeric-id":342054,"id":"Q342054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$7BE0D95A-7817-43E5-8061-15EF7C1932D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db40ba1d53c33135c8dbe5d4d9cf42f70aa50a74","datavalue":{"value":{"time":"+2017-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510956$45A85C98-2C37-4569-85E2-BAD61F1BA390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$BC435F56-67CA-4161-931B-1684CD232CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$A15C3AC6-3890-4B54-93BB-72D12D1B6D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$41FC1AC8-C595-4E06-ABDF-D2A27A74CCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$05083A39-0EA8-4BC4-870E-9ADC29F722C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9789a9265cbdab31e7b37ac5f90b8418c98c3a50","datavalue":{"value":"6684453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$3EA078D2-E934-4344-B001-D1AA5FE3060E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189ec8a8e2f5bb28f9c4a3faacc879f1da1b3046","datavalue":{"value":"fractional coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q510956$2B63D8E3-C81E-4301-807A-A56E7EE74649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q510956$00871224-BF3E-46CE-AA85-64E6F172B343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q510956$2B064101-2733-4364-86C4-D6C545B1A85E","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":"Q510956$58D48902-63B4-4C79-A9C3-DDCDD78A29DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f1bc2f83e70e08b62750aa21c7e214160895da2","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.10.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q510956$582C608B-571C-44A7-BB41-62B439E51737","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30ab2fe7799590ae934557c9f282108b27c6da0d","datavalue":{"value":"W2555658059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$5EBC61AA-76D9-4A42-A067-2AAA0EDA8BC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$A18E0F8C-E96F-4327-8932-2714E2E2D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$54D0ABD6-CF81-4F3D-BD5A-7A8C3DE50094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$326454E0-75C4-4019-B589-65B97F9A4CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$59E2F756-D92B-4949-B9A4-2AFC730479BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510956$CFA08C51-8497-4B48-BAAA-5A10A57DF034","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":"Q510956$13583F39-9151-4CB2-86E6-5BB8585E2BE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e23d37c15874393ccdc95ccaffdeb85d3cffabe","datavalue":{"value":"10.1016/J.ENDM.2016.10.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510956$FD95398C-1D52-4C7F-9760-7EEF2CB59CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce946bd6977d85b696e8a8ade264d2fac7aa84b","datavalue":{"value":{"entity-type":"item","numeric-id":2294318,"id":"Q2294318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7808270eab106a11baa1a4dc0e15e208c73b6f6b","datavalue":{"value":{"amount":"+0.7716509103775024","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":"Q510956$F6AD0E72-24C5-40BF-BC04-773134C142D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d49c75dfbb21ee6fafbd81b70b68184b528122","datavalue":{"value":{"entity-type":"item","numeric-id":1775063,"id":"Q1775063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1589ac5f021a66374af667b011781ad4ff2ff4","datavalue":{"value":{"amount":"+0.7543654441833496","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":"Q510956$C28E45AD-07AD-4144-9B1C-77426227A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901e78dc75b881462655c2e5cb55d184c97caeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1913697,"id":"Q1913697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4cce241a4df812d7ef8196b048999172c0ac7e","datavalue":{"value":{"amount":"+0.7489038109779358","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":"Q510956$A25EE4A7-33FA-4DB0-A0F3-58563C0F3AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b1796d9447354a7bf4ac4906469e25297d93fc","datavalue":{"value":{"entity-type":"item","numeric-id":1667206,"id":"Q1667206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff42e307a30169df110a5573a9bf24e6c6339144","datavalue":{"value":{"amount":"+0.7332472801208496","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":"Q510956$ED441DF2-4D64-42BB-92A3-CAA18ADDE05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a8f7af104e1de646783659d3b96fe92d316431","datavalue":{"value":{"entity-type":"item","numeric-id":4736831,"id":"Q4736831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436bc31f515c89650f308cd28238a8481d63c2ea","datavalue":{"value":{"amount":"+0.7231946587562561","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":"Q510956$41CECBEB-DF32-449B-AB39-AE1C0FC6E251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on fractional coloring and the integrality gap of LP for maximum weight independent set","badges":[]}}}}}