{"entities":{"Q2249741":{"pageid":2260484,"ns":120,"title":"Item:Q2249741","lastrevid":52034141,"modified":"2026-01-20T19:30:09Z","type":"item","id":"Q2249741","labels":{"en":{"language":"en","value":"An SDP primal-dual algorithm for approximating the Lov\u00e1sz-theta function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312723"}},"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":"Q2249741$4E0E88A1-CFE7-476A-AD58-BFF6FF3EE23E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"584e27a1cf715cebea4392151eda99fb053398f7","datavalue":{"value":{"text":"An SDP primal-dual algorithm for approximating the Lov\u00e1sz-theta function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249741$FBA90496-D388-4B08-88F4-22DBD0A4F4C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcee1bcba81e14af1c13b8a5dc78b8f5a5cdb62d","datavalue":{"value":"1294.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$184A4314-BEFD-4ED9-9EEC-18C837D58582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e717f23d81eebaf1511ea14feaf1d4b351946585","datavalue":{"value":{"entity-type":"item","numeric-id":650108,"id":"Q650108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$23B8AFA9-4276-47C5-A297-4E26AFA2B75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e2ef0411ef54b095ef657974826c182734fbf7e","datavalue":{"value":{"entity-type":"item","numeric-id":1017655,"id":"Q1017655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$06E60601-226A-4D0E-9F56-B34233C383B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$5EF6182A-1CE1-441B-84D4-AFFFF57B2CF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$48AD6660-B36B-426F-B706-FE31C5428ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5db05d28484b9b27c9ad59c82fa62df63d966b30","datavalue":{"value":{"time":"+2014-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249741$C31BF983-CC27-44E2-A901-70D959D6D047","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$7A63BE6D-D68B-475A-B60C-FE40363A1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$AD96C4ED-091E-465A-8B94-9E346D2B1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$91E8A07C-AC84-411C-8A7D-E7496EFF615B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$FB301F60-6EF2-4FAF-BE54-0C544A44AEE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"686f5acce489d37cc6fa4c39fdd047fbe4187936","datavalue":{"value":"6312723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$405A8DB6-F787-4EF6-BAC6-83ACF336F40C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249741$9811E3B3-B59C-482A-BA37-74B47EFE471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87245143b2f9693543bf63afc65d06fbfd54f3","datavalue":{"value":"primal-dual SDP methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249741$A9AD926F-191C-4F65-BA22-6D6EAE05A14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53ffc59da32b2db710a0fe585d366df967668a9","datavalue":{"value":"Lov\u00e1sz-theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249741$9BB091A6-393F-4EF7-A80D-1A6A7AFA308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249741$EC2CD442-93F3-428C-A229-89997B896DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eae3fa33bb02e4d0daf9b27c208da91cc25717a","datavalue":{"value":"maximum independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249741$CD3E5BE0-84E6-4C9E-A97D-F373E22A400B","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":"Q2249741$75F28086-843F-42F6-B0CE-7D3085C5EE24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d6ab995289e97df8c8c3a013e951a87c958bd92","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9756-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249741$6BF78F51-B333-40FE-BACB-59A852CC6F83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72b99a051ee9fcb17962c91b510d9d9bf31ea15f","datavalue":{"value":"W2105656976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$E5DD2628-736A-46D2-B0C6-47BE787C39A2","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":"Q2249741$3D27704D-B40B-4F79-85A6-6F3E61112397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9cc488fa1c1405039984df666c5b7cf5ae234b","datavalue":{"value":{"entity-type":"item","numeric-id":3549617,"id":"Q3549617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$36F5C268-2E38-4B40-8C00-1138207C3DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$C6A2AFD1-50D8-4A5C-BE78-83400DFA471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$69FF7B21-92BF-4EB0-8BC6-505408A3D30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$8D3B6394-4C69-4232-9E67-E2F23611486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0d44d35a54ae6d33ec5c955dd1b68fbf375057","datavalue":{"value":{"entity-type":"item","numeric-id":4471338,"id":"Q4471338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$818CD638-AD90-4845-8A3B-ACBBE2E31800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$786C428A-8473-4F8B-B5D7-65A9162B0BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$55359500-4D77-4B24-A0C0-19A2B4B31FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$C8AC468C-56AF-4047-BD83-BF6DA8BDC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc377cbbde3bc9778c8fc04e58b14beda548656c","datavalue":{"value":{"entity-type":"item","numeric-id":3004983,"id":"Q3004983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$45EE8FF6-A363-4AE0-8617-DD4F4744AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f386533498b0eddd0834a50f9c6357f0e6237a","datavalue":{"value":{"entity-type":"item","numeric-id":4228487,"id":"Q4228487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$87D78CED-54AE-48D9-9C90-4009FB071655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$5023889E-822D-4976-818B-1B17AADE0F7E","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":"Q2249741$1F12E657-A321-4C86-A502-AB96A61516AF","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":"Q2249741$98C773B6-35B0-407B-82A5-4A2DEE2CE70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985d3b7b8d626a3d6b692a6b741994e310a4ea9c","datavalue":{"value":{"entity-type":"item","numeric-id":2819583,"id":"Q2819583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$76D79C7E-54FE-48F4-925F-A7EC42A1A501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e8d5c91a7afd73db5c6095d45483885d023c39","datavalue":{"value":{"entity-type":"item","numeric-id":3621680,"id":"Q3621680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$B4EF299A-F2A4-4534-B4B3-B7E258879BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d3beb7737329d95cf43cc7ec207cf09f9cb77f","datavalue":{"value":{"entity-type":"item","numeric-id":5470373,"id":"Q5470373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249741$4743E5CC-97B0-4955-AF61-93AC3387FBDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f80aadc9677498a8e98baf79a591f0eb5221da94","datavalue":{"value":"10.1007/S00453-013-9756-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249741$60427C70-B3E3-4EB5-9573-6F79F165EE2C","rank":"normal"}],"P1643":[{"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":"4f092c1666ec67cee435301ffc6814df4bc6c943","datavalue":{"value":{"amount":"+0.8174481987953186","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":"Q2249741$E9DA3489-006A-4994-99C3-521991C9055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e13d756d5be9618b13bf75028af48be95c548b9","datavalue":{"value":{"entity-type":"item","numeric-id":2941507,"id":"Q2941507"},"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":"Q2249741$B3F8984D-1D0B-4BB4-A537-DF9BCBEC9323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373851c83a11907b959379cf82b914523e7ae41a","datavalue":{"value":{"entity-type":"item","numeric-id":2506178,"id":"Q2506178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc1ed51173c96b8143259c6d6185bf6cd5144fd","datavalue":{"value":{"amount":"+0.7898261547088623","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":"Q2249741$7F041068-33C4-45B2-B78E-166878B369F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bdcc56dd07296d20b10d244d2cf8336b7c78d2","datavalue":{"value":{"entity-type":"item","numeric-id":1751239,"id":"Q1751239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b33173d02f0c1200e3ee60526d92c8f720bfd22","datavalue":{"value":{"amount":"+0.788861095905304","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":"Q2249741$90375CEE-23E9-4ECB-BC91-11F582C0F79D","rank":"normal"},{"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":"7654226f0a5680bbe966f203d4210aeaf839a4d9","datavalue":{"value":{"amount":"+0.7862026691436768","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":"Q2249741$2EB3C259-53BA-4EAD-9D1A-953DF10D60F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249741"}}}}}