{"entities":{"Q533792":{"pageid":535559,"ns":120,"title":"Item:Q533792","lastrevid":57078507,"modified":"2026-03-26T12:35:57Z","type":"item","id":"Q533792","labels":{"en":{"language":"en","value":"Intractability of approximate multi-dimensional nonlinear optimization on independence systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5885493"}},"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":"Q533792$4F29F17E-E97A-4A59-94B4-21E6D040EE86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6092958c77ae11e214e36da22662a6d3c82284f4","datavalue":{"value":{"text":"Intractability of approximate multi-dimensional nonlinear optimization on independence systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533792$5F6EB17A-1878-45D7-A5CC-04DBDC4A46C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4909976b9a77d68b0e8aa919d0f2f2fb650217df","datavalue":{"value":"1218.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533792$9BD94A4E-D291-4464-986C-F0C0F0B994F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$7863231A-1865-4F9E-B83F-BCAFF9981E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$97EDA2E3-AECD-4049-90EF-4CEA103F501F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$6B51E360-8C60-40CD-B160-E640D667A7A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$87FE004E-C5C3-4545-88E2-78C07B8692A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da3b7e36e778e75704c29271af6d74f1ce8cd89","datavalue":{"value":{"time":"+2011-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":"Q533792$58A7202F-E63C-4BEA-AC5C-66D9A96334BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89a6ddbe9c4213347750fe5343994cb311dc7a8d","datavalue":{"value":"https://arxiv.org/abs/1001.5056","type":"string"},"datatype":"url"},"type":"statement","id":"Q533792$8DE03C35-7800-444C-9AA3-1D9293BD4F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533792$C9976208-9BC7-4FD4-AFA3-565FE7E05EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533792$7365190A-F35B-4C5A-88BC-105DA654A564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"711f2b4fad244a3234c2281d7203c62a243b183d","datavalue":{"value":"5885493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533792$FBF95E73-ABB5-41C4-A751-3A40A58BCAC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0330a09463378d54a06e9f0696b18df74e44ebe7","datavalue":{"value":"nonlinear discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q533792$B9D73F6E-E69D-4F34-8026-93200033F139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q533792$9D403007-8758-438D-A48D-ACD1ED5BE037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0d23503e4e70669aeacd3ab9a500fc4e7b980d","datavalue":{"value":"Erd\u0151s-Ko-Rado","type":"string"},"datatype":"string"},"type":"statement","id":"Q533792$ECF7F1AE-4D99-4CAB-96D9-1D6DA7286AB0","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":"Q533792$22512C51-8F35-484E-98D0-0700037FF42A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26bf8cdca08da801248c3f2242b59e526d9a4cbf","datavalue":{"value":"W1968366778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533792$98F6835D-4923-49C1-A9FE-29AADF6AB999","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ea61fd82ed173452e942eabe9e02c4f8703806","datavalue":{"value":{"entity-type":"item","numeric-id":3393425,"id":"Q3393425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$1A066323-A9C0-413D-8047-05367BB7A746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab749a5b1573f8185d3e8d24ea58e0d54590d2c","datavalue":{"value":{"entity-type":"item","numeric-id":2638368,"id":"Q2638368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$6333C4BC-F934-4E24-9BDD-D079BA558AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2772b5eb9bd948ac6b05a307169605fa76825d","datavalue":{"value":{"entity-type":"item","numeric-id":2563525,"id":"Q2563525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$B7D9FA8C-22BF-415E-AE69-5D257E22C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3547c4e23f2baf2cb3653f521f518b2cdb32c1","datavalue":{"value":{"entity-type":"item","numeric-id":3058525,"id":"Q3058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$76774B03-BBE2-4DDA-9A89-6E7A18C2B0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$77C38128-3A35-477D-B281-44225BDFC6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533792$4FF3975D-FDD6-4FB6-BE73-29EDD2B48693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e47f1e6bda0d3eaf0c08a904fccf1f4a948f1104","datavalue":{"value":"10.1016/J.DISC.2011.01.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533792$32DF4F89-4B6D-489D-AE3A-B7B7ACFFC9E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d90ee8aec6c1c5a9aa4d8d9c1335d8231afa52a","datavalue":{"value":{"entity-type":"item","numeric-id":3058525,"id":"Q3058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd2e21d3bdfd1715b6a30ae40819767348f87b1","datavalue":{"value":{"amount":"+0.896226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$EECFE11D-D40D-40D1-8B85-68B17EC9A27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49bbb92f36b853f0a6441010709d738b1d95ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3033323,"id":"Q3033323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bf622fb4086067dddae3ef66b32b5812c99a35","datavalue":{"value":{"amount":"+0.89502984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$EEE3E700-E8D0-44F2-90F9-5ABE9E8F6422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133661c3ae4ad5a76beb20a2ddc6e4eecf9447a3","datavalue":{"value":{"entity-type":"item","numeric-id":3638454,"id":"Q3638454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91eccbcab67cb33f93040c4cbf812ff18878c32","datavalue":{"value":{"amount":"+0.8811386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$7DA31AE1-A67F-4812-967F-49E51FA164BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cf499c17bf6956724d141d929f304255fbab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99402f72c99b22c8178b4ddec37558c26c18307","datavalue":{"value":{"amount":"+0.86686414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$0E469C58-5BC4-487C-8776-949BA3470BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6033741d8c31c98a91aa90478da2af93b7583913","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf09e3c4aa48a06fa56f168e4435174b01cdd5c4","datavalue":{"value":{"amount":"+0.86501074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$E2B83041-CA8F-4662-BED1-7911333F263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9090f8d5eb030b658d6420bf3540c5bc65c883e7","datavalue":{"value":{"entity-type":"item","numeric-id":1274926,"id":"Q1274926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4852a2109757ea36cd8a78f712fbdd99c6e744","datavalue":{"value":{"amount":"+0.8596985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$9F0975FE-918B-40CA-AEAE-FF2D1C651267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189a1e37909d9c12887334ead7f53bf91e379a42","datavalue":{"value":{"entity-type":"item","numeric-id":4229455,"id":"Q4229455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8643d202d31afcad5912e0568a3a7f238ec06a4","datavalue":{"value":{"amount":"+0.85920733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$4D7FEC99-7293-438F-9CF8-17A9F7FDBF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cc70ae2310a6e10440945020780126f09deb55","datavalue":{"value":{"entity-type":"item","numeric-id":4682929,"id":"Q4682929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31275dcab377541e43081d2a25d469709a527b2a","datavalue":{"value":{"amount":"+0.85758376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$76A8F742-3100-4D63-A654-154EF7A7EF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8f76fc06380bfcc0fe45bb574f820f67818f01","datavalue":{"value":{"entity-type":"item","numeric-id":2897310,"id":"Q2897310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed35c793d53e0e7e0e3af59859dc7e4fa637d20","datavalue":{"value":{"amount":"+0.85546917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$9A6469C1-629A-4DD8-8890-FCABB4B6B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba280ca1959faa47dbecea2c585e4157ce2809d","datavalue":{"value":{"entity-type":"item","numeric-id":1823153,"id":"Q1823153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a7770a53222135d266382d636c299aecdd0fff","datavalue":{"value":{"amount":"+0.85424846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q533792$0A0AA64B-C7FA-468F-A734-2866DC58C06E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533792"}}}}}