{"entities":{"Q2941494":{"pageid":2952214,"ns":120,"title":"Item:Q2941494","lastrevid":52329419,"modified":"2026-01-21T11:26:16Z","type":"item","id":"Q2941494","labels":{"en":{"language":"en","value":"Inapproximability of combinatorial problems via small LPs and SDPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474712"}},"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":"Q2941494$9842A22E-F6CA-4E11-BE19-1C63599FAFDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"632109edd38e9c57e95557523622b429d81ae7a8","datavalue":{"value":{"text":"Inapproximability of Combinatorial Problems via Small LPs and SDPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941494$D890F080-7211-4823-A333-AC8AD915C55B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d149c028de1743e6a3d4d0c28468b9620d68f87","datavalue":{"value":"1321.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$2A47936D-05AC-42D4-A44D-3A1420EC3099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1835a3971a06de6d975b834c8ed26438c23a1bf6","datavalue":{"value":"10.1145/2746539.2746550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$28776E79-7D37-4F48-9069-B375D25F8FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9270fef90b94a5e4395f88729c673d4956464dba","datavalue":{"value":{"entity-type":"item","numeric-id":343841,"id":"Q343841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941494$4678FF2B-D32D-4D81-B8C1-BC3F7BDC8723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacb63d31014170094fd79791e99fc3825cb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941494$7857FA1F-5E8C-4E8E-8CA8-03723C853567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd81c444d97262f48773ca4e06d692585ec7ba81","datavalue":{"value":{"entity-type":"item","numeric-id":1675263,"id":"Q1675263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941494$053C65E2-FF67-4E5E-A9F0-ED1855CF61B6","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":"Q2941494$F401313E-339C-462D-BC31-3B89FF46BCC7","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":"Q2941494$76CFD749-EF06-4BA2-94DA-C503B78DD00D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$7EB08D7D-7F78-4A45-8FB3-D4648F695880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$532F0C23-68F9-40C4-B53D-E8F20D01C4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$893E2262-294E-46E0-8FA2-8B427EA1EC21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5719ff20a2b456c57f9d1f43b79822839f2572f8","datavalue":{"value":"6474712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$4AAD72D4-3170-4BCD-B75A-7250C2EE2945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941494$02405FAE-04B0-4172-BF3D-6376EAF5D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806cb19b04e4f193882c81f3de6f7ea7159deea9","datavalue":{"value":"polyhedral approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941494$9F8824BB-53D7-44B9-BA21-A6527D28671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094dfc0d0c92bb33f21e64b63c8cdc5774f9d54f","datavalue":{"value":"restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941494$B10CEBD1-35E9-4D15-8870-1409BBD75D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941494$86CEB403-01C9-4573-B156-A6F9A32BE3FD","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":"Q2941494$B0F0BF37-563C-4511-ADCB-BC7A828A99EE","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":"Q2941494$FEE257F0-8200-4224-9972-99E336038AFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"864f572af24225a450641363e76aed4953cd8709","datavalue":{"value":"https://doi.org/10.1145/2746539.2746550","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941494$7A771D9B-3906-41D7-ABF1-DE39B3471C1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b48eb7c9559371d4cf99cd6393e2a352ed7f856","datavalue":{"value":"W2077658979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941494$A8C3436D-4BB6-4CA9-BE1E-CDDFB1516AA5","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":"Q2941494$97B0C4AD-9945-48C8-9D77-80F62A6E7E51","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":"Q2941494$CA4696EF-139D-4D06-ACA5-62DE471DE007","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":"Q2941494$3C7A53A7-549E-4009-B94B-CB21C7B60B72","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":"Q2941494$86A31B6E-68D5-4502-8E6A-CF58C44AE437","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":"Q2941494$57987902-9CA9-4895-AFFE-C9D4D542F48E","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":"Q2941494$65B58D58-D784-433A-8DCC-381DA42C5D19","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":"Q2941494$42B264E8-63BB-4475-9EB7-DD0169CC7076","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":"Q2941494$BD05FBC3-3BA3-4EC4-8D99-1508B6F871E2","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":"Q2941494$A908832E-6B46-4D10-8126-1C997922886C","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":"Q2941494$91E3C4B5-49EA-4C5E-BC76-D52E6A4DE7DB","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":"Q2941494$EACDA6AA-BE5A-4DD6-91B3-01B2952B7963","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":"Q2941494$B3628842-B610-4D61-92D2-DA688F16E5AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41b313a01da901bd6d1e4781bd90e00838a8f91","datavalue":{"value":{"entity-type":"item","numeric-id":1717229,"id":"Q1717229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c7164838f6f8013f6c364a5c91901369a613b6","datavalue":{"value":{"amount":"+0.8851390480995178","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":"Q2941494$272D183F-EA5C-4453-A0EC-8FE3E686F060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825b87fba54f68d17a58a15d20c962202d6923ab","datavalue":{"value":{"entity-type":"item","numeric-id":5219712,"id":"Q5219712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319e4d4d925703fdee368d54a1b9a652aa08c61e","datavalue":{"value":{"amount":"+0.8502159118652344","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":"Q2941494$12D7D4FC-0B7B-4167-8039-DE89931FC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc4ac075e24f22775a98f1de73679635471a973","datavalue":{"value":{"entity-type":"item","numeric-id":5390606,"id":"Q5390606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888e40d7bd14d797f229c1b8406229b4765b9c66","datavalue":{"value":{"amount":"+0.810880720615387","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":"Q2941494$68965473-1F87-43CC-81BE-B303C2E48076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1896c7bf5874b1f9908cc8e93cff6b7bf5d5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c642972142d840b3ef594160e04ab5a20762657","datavalue":{"value":{"amount":"+0.8105687499046326","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":"Q2941494$4D055BBC-FFEF-4391-BCE7-60894EB5D2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbaf8284b0a0a2f2682379463c2ca53d3175ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3449458,"id":"Q3449458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fc4d49a1d2bc18b92ab7d17dae2d73aee095d3","datavalue":{"value":{"amount":"+0.8084113001823425","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":"Q2941494$D8C00FED-8A45-4EA6-B921-60F4CAD2B404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941494"}}}}}