{"entities":{"Q2941507":{"pageid":2952227,"ns":120,"title":"Item:Q2941507","lastrevid":58081599,"modified":"2026-04-03T17:45:40Z","type":"item","id":"Q2941507","labels":{"en":{"language":"en","value":"On the Lov\u00e1sz theta function for independent sets in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474721"}},"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":"Q2941507$B10E3590-5B01-40D3-9544-0BADB6BDD119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0fbd68b6d9ed6c2145454f9e08498fa55fa00c4","datavalue":{"value":{"text":"On the Lov\u00e1sz Theta function for Independent Sets in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941507$99B5BA56-1CAB-4505-8931-41812CA045EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbf3881d88e9b78c09ab8ffd9e326ff3212e3360","datavalue":{"value":"1321.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$CCBAFBA6-8006-4900-BBCE-6FA89E70A8C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a27868d80f3c0cce0fcd6f9cd6b410c5f836ca2","datavalue":{"value":"10.1145/2746539.2746607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$80023C61-D129-4170-A675-3DDC3AEF113B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$D31B24DF-7549-49AE-809C-5C83E8395100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$629B78C5-FAF4-4377-A983-118C9D557288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbf4612fc27ed490b906559eabd402d329d3d718","datavalue":{"value":{"entity-type":"item","numeric-id":2401161,"id":"Q2401161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$E3CA2CE6-33F2-48BA-BF2F-1A5E401C2BAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$93DDD6A6-1C46-4B5C-9B92-68350A52F63E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941507$BE2EE082-46AC-498C-9EB2-A84E1E37AB14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d71e5f14a69b85371612a9e35b5a86c54a098d2e","datavalue":{"value":"https://arxiv.org/abs/1504.04767","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941507$A966E54C-FA53-453B-8187-75B984786CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$5B59C7A9-1E92-4D74-AD97-C6EA7D467981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$53D25C4F-9922-439C-BD71-E60CDB025A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$CBE8343D-38EA-4BF0-9AF5-6D2C5D357B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$5E98FBA7-BE6B-42BC-9743-0C883B52121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$B1BA7E2A-04A0-488D-ADBF-1F9BE32E883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$3802E620-3D6B-4763-8A0D-92EB2A93931C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a479b694c19bde242ede7ac05db778f1d4f040d3","datavalue":{"value":"6474721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$E7B26B47-7598-41FD-B52E-2AB647F36CD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941507$B59E4CEE-C691-4538-8778-769CC7CC0631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941507$5804635A-AA93-40E2-9F8B-A47CCDBC3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941507$493731FD-8D84-4F83-859F-AAEFA6E99B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1daaa521e0af08f59720a08d87e625159d6bed45","datavalue":{"value":"lift/project hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941507$336642ED-7680-4BE5-81DD-5B8DFD32EDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941507$497A828E-AE6B-421E-86BB-52BBA09A1CDE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$9D886A94-8502-4E0D-BD33-969ABE83584F","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":"Q2941507$B9A86C5E-C9B9-4F4C-B625-942C94B686C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fac58903085995d2f12ad52bbc827ed02d39b4d6","datavalue":{"value":"W2034163095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941507$A9D13809-8278-459D-B716-8B7FC63AE982","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$CA1D0936-07BD-4012-A212-2715A6E9FF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$48EEABCE-7FF3-42EB-A0F8-9099882110B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$0227F867-9202-4154-A651-4FFBDAEE94E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$B7EBFA2B-A06D-441A-B7E7-BD4B5B946554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$0AB0005E-FB8A-4FC0-B938-E5ACEBF467F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$74B543B2-0297-4A0A-93CC-A0F6749CBCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$49AE2FF3-FF5D-4AED-AD27-06DB2D07DFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$C1A0A114-A6C9-4E2B-88F0-95A65B4D3707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$770B5845-AFDF-44E6-9F0D-273CE14B999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$A60E430A-53FA-4EF2-8235-A72038076548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$A5790D12-C5F2-41C7-A5CC-6B603CF50CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941507$47D8B738-4235-434F-B04F-F683B6A84297","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e73bb2e95dd9ab3fd457905dd18bbe78abbe66","datavalue":{"value":{"entity-type":"item","numeric-id":4571926,"id":"Q4571926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cc54562ebaa05d232866964572573a41d7cae3","datavalue":{"value":{"amount":"+0.9846978783607484","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":"Q2941507$DA99653B-CD65-4DF7-BB96-D184C2D865B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ef7d1331fb269897a84bf341a879b4aad9a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d90c258139c286b44734b4266d71d7d6809417","datavalue":{"value":{"amount":"+0.8438629508018494","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":"Q2941507$0453C8BF-5542-44D0-A8C6-30001EB3E3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08752fd3aae9472b327fc88c96a23fec13ba050b","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d18eb31f689e5ed6481ba7807681b9d102c29d5","datavalue":{"value":{"amount":"+0.8080503940582275","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":"Q2941507$5760E4E2-3505-46EC-9649-86EF677BADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29565c1059dbceb57e5a087ef279d20c63cdc42e","datavalue":{"value":{"entity-type":"item","numeric-id":2249741,"id":"Q2249741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e998f296e632027a1722f378d1bfad26540d8cc","datavalue":{"value":{"amount":"+0.8015998005867004","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":"Q2941507$2AAC4298-3D3F-4D24-B02D-F9454BB71F7C","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":"6aad48e5499669c56ea93f46cbb5d16e256b7de9","datavalue":{"value":{"amount":"+0.7964169383049011","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":"Q2941507$4A87EB21-4DC9-4375-BB8C-EAE226C4D39C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941507"}}}}}