{"entities":{"Q3166226":{"pageid":3176942,"ns":120,"title":"Item:Q3166226","lastrevid":58133484,"modified":"2026-04-03T22:55:07Z","type":"item","id":"Q3166226","labels":{"en":{"language":"en","value":"Essential convexity and complexity of semi-algebraic constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096741"}},"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":"Q3166226$D6C1D3BE-6EA9-4CB1-9F51-DCEF80CF0406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4196c93afde43d96462ebbaa15f1d9353ddb5c2c","datavalue":{"value":{"text":"Essential Convexity and Complexity of Semi-Algebraic Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3166226$184C698C-E265-47B6-A14F-47CA1298F33E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61ab939a0b1ef85d01289c15fb59b6e5d07acdc0","datavalue":{"value":"1253.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166226$D1332762-17F9-4600-BED7-637076F99432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1257a5d174baa08f7326d6e802e0a3a1de48a7c2","datavalue":{"value":"10.2168/LMCS-8(4:5)2012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166226$8BCF7DAE-6792-4DCB-824B-53042A15F225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166226$3124FB28-3CB0-4CA4-80C6-255D0E545244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166226$13D5C218-191C-41CB-9F81-2A5260FF1964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f40c660850f1e7f87124b2b8b67c04a1ba91ae","datavalue":{"value":{"entity-type":"item","numeric-id":374152,"id":"Q374152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166226$BD702496-B14E-429B-8C41-3CB02F4FDD23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166226$0E0C87BE-5085-4BE6-9287-DBB0642E348B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8404257a30e43f4422f9bf6490e771e737e94e6","datavalue":{"value":{"time":"+2012-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3166226$CEED325C-5060-4B4A-83BD-06B30417697C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08846ea14090b636d1e56eb330d7f086b8b57bec","datavalue":{"value":"https://arxiv.org/abs/1210.0420","type":"string"},"datatype":"url"},"type":"statement","id":"Q3166226$DFCE4E0F-4E70-459F-802A-29706DEAB061","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166226$D787F2C2-D258-4C59-86AE-8F9FC5CB6EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166226$36453E7B-14F9-4CFB-9E8C-B233AB0D7ED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be3ce2e1d4b87c2d0816435d8d811822732e16e7","datavalue":{"value":"6096741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166226$C0EA8CBF-070B-4478-BB2E-8E58D6BAFDA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166226$A3147510-FEBB-4066-87C7-9C00AAC05061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166226$8FFB366B-814B-45F7-AF71-19AC6BDDD5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca453eee5288d12a96da1c94b1fca83aa7d0da9","datavalue":{"value":"essential convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166226$CCF916EF-73DF-4714-A60C-488B096D07F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166226$F1A0F4B5-1D1B-40E8-B8DA-555E6E783ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166226$26FFDF75-AA4E-4B78-A7E0-4BA1812F2710","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":"Q3166226$C9547DF1-9C8B-42A0-8ABD-D186963FA435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d567473bca8178e7f2cae4cd899ddd13edc8c566","datavalue":{"value":{"entity-type":"item","numeric-id":683751,"id":"Q683751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e7870a5b61f32441ab103e3b34eda06506ba7a","datavalue":{"value":{"amount":"+0.8126832842826843","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":"Q3166226$FB7235A6-4C3C-45F6-82C4-1138BC292347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1599aad61231aeda9786886aeaea3ebb84f317d","datavalue":{"value":{"entity-type":"item","numeric-id":2922628,"id":"Q2922628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b043c1c0b12540c188637f8d4d58d5439f7c40","datavalue":{"value":{"amount":"+0.7873809933662415","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":"Q3166226$0544F625-4174-474D-ADAD-1305BFD36E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87690f2a83d2696e8eb81634a8410cb5a511eb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3638087,"id":"Q3638087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0f7ac110db1e56e6220cdd58e140a1d63128a7","datavalue":{"value":{"amount":"+0.7848221063613892","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":"Q3166226$4E6CC08C-8B9C-4501-B60D-728F32A47E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16867b07ee77273d2434f8ebdb7bf05247b822a2","datavalue":{"value":{"entity-type":"item","numeric-id":269512,"id":"Q269512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ee521bb4d182d862c56e769f7f9494ba684b32","datavalue":{"value":{"amount":"+0.7796304821968079","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":"Q3166226$AFF9552B-DE29-450C-9AF7-955226C86F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745acb15e849111fd99f3b0d819edc42ad443c54","datavalue":{"value":{"entity-type":"item","numeric-id":4993596,"id":"Q4993596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e6104e5faed390772c1ebdcb3c1dc9e45af8a2","datavalue":{"value":{"amount":"+0.7315536737442017","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":"Q3166226$C707040C-D4CD-4F1D-B042-E4581878F9C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3166226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3166226"}}}}}