{"entities":{"Q4005386":{"pageid":6035205,"ns":120,"title":"Item:Q4005386","lastrevid":55156234,"modified":"2026-02-04T05:32:31Z","type":"item","id":"Q4005386","labels":{"en":{"language":"en","value":"Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 56491"}},"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":"Q4005386$84537C42-86C6-4639-9E39-7C87DD4FD331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7cf2140332b52325defcad51a15d5c33d68b63c","datavalue":{"value":{"text":"Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4005386$393B6803-0B64-4342-8C7E-BF7783B25930","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ce771dbc0da3904248e31f886a8711fef84387c","datavalue":{"value":"0784.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005386$52885810-CA7F-45C5-AE7D-404F6D81A484","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0d9732e0838ca5f502bd8e630bd7a66557bf946a","datavalue":{"value":{"entity-type":"item","numeric-id":3025892,"id":"Q3025892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005386$70C457EF-9798-4A3C-8AEA-4368D46E4298","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4005386$5DD0A0B9-2FD3-449E-92FD-624339ADB1E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005386$C05B870B-F9BF-4304-96E6-D609CD14FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005386$8BA7A56D-4875-47CE-B603-B5C19FE11D70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec68948afb4acaeba0bb105f190b60aa5e3ff462","datavalue":{"value":"56491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005386$A41F2B59-9B44-4955-A83C-CB4570F934F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4665b4d5f88b9d309260502ba6d126af2152e1e2","datavalue":{"value":"semialgebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005386$4A246162-D228-4339-9E61-395795081A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005386$B5022144-66A5-426C-8CCC-6376DAE3D9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba63dcda64409670e8f0f2c533efdbfa1e0ce84","datavalue":{"value":"\\(P=NP\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005386$B47AC448-11A0-4092-A93A-6C597E92F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f5a8a247e951bd490c3bf68970a3d5f39bd1aa","datavalue":{"value":"equinomial families","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005386$BA265551-E0ED-4685-BCCB-931AEB6490FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005386$B1244FF6-E141-45B3-BEE1-D762ACFB8C66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005386$838A7704-2713-40B2-9B22-9AF75EEFDF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bd9d9ba4baa2b2d7c215c843a46dcabbe7b0b21","datavalue":{"value":{"entity-type":"item","numeric-id":337839,"id":"Q337839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005386$BDD4F120-F97E-410E-B81F-F8D13CB3CEF2","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":"Q4005386$2E92FC6F-B8D4-46D5-99CC-DE10DC718B89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d611bceaa2d8aae6b726fd47aa92b0dd8c4cb81d","datavalue":{"value":"https://doi.org/10.1090/trans2/155/01","type":"string"},"datatype":"url"},"type":"statement","id":"Q4005386$CCCA3AAB-7466-4353-B06C-6F5FECC1D37D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"091db93e59d303a29c8d11c1699cf1c29404072b","datavalue":{"value":"W4205748146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005386$FB62FAEB-66C5-4E3E-B9A5-8D469EE8DBBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b561ba591d29c0c8dc680dfc8ba9b9e0b23b9091","datavalue":{"value":"10.1090/TRANS2/155/01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005386$13498739-E33C-4872-A7FD-D89DFB891441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692f312e28a76ef5f940238763c1683332b47a04","datavalue":{"value":{"entity-type":"item","numeric-id":4232468,"id":"Q4232468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacd9904bf7416845e2a9d0ade49e70181cbd4f3","datavalue":{"value":{"amount":"+0.90175647","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":"Q4005386$E5BA4948-CEB3-42E3-AC7E-32DE35371571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f60e630922ec23978fd601f21059b2f70c0f457","datavalue":{"value":{"entity-type":"item","numeric-id":3549316,"id":"Q3549316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc27e7e1ed91c12c4328b60a019452b58e335b8","datavalue":{"value":{"amount":"+0.8900526","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":"Q4005386$3D8F1EA5-EE2E-4E23-AF0B-6211418D8D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc3044d9bc428896dd599bea091fd12d3267013","datavalue":{"value":{"entity-type":"item","numeric-id":867860,"id":"Q867860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413ee4b1b8ea90b994df7583cb73a76f530bf74f","datavalue":{"value":{"amount":"+0.885125","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":"Q4005386$A9267AB8-40FB-4E51-A1CF-1DACEECD82B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e7012363c344f07a99b818a9057da9e5047ee","datavalue":{"value":{"entity-type":"item","numeric-id":5311124,"id":"Q5311124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3752e243e42a31643017314f882834d7a2b7f05","datavalue":{"value":{"amount":"+0.8851248","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":"Q4005386$626B9BC2-7235-4D54-A8EE-ADE4BB8475A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9412ab770969d410a7d0bf43de7118f4b263472a","datavalue":{"value":{"entity-type":"item","numeric-id":2489141,"id":"Q2489141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563b5ca917db6a2dbcb885008dc6112153e09f4b","datavalue":{"value":{"amount":"+0.8849254","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":"Q4005386$47F3F4D9-4F0F-44CD-A097-6ADC026E6B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283482ff310b566b6213aaab8133bdbd3554446f","datavalue":{"value":{"entity-type":"item","numeric-id":3580991,"id":"Q3580991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3390066bd8c742330654a8b7ae419ae2b67cd690","datavalue":{"value":{"amount":"+0.884326","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":"Q4005386$1B8FC6BB-1F5F-4564-82B1-A0478D244635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d94151bcae172d492fc8b8d8047a042d4361f20","datavalue":{"value":{"entity-type":"item","numeric-id":1262914,"id":"Q1262914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcfc08afb048f9d5e6f6f3f6276e1dd49ddaf91","datavalue":{"value":{"amount":"+0.8843065","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":"Q4005386$522F80D4-262C-43D9-8208-FA90966BE0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7fb9426243bd0b9d5737d29d2dd534383e2267","datavalue":{"value":{"entity-type":"item","numeric-id":3364033,"id":"Q3364033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571d1e4ffc26e86daea042cde354efed2d11567c","datavalue":{"value":{"amount":"+0.88325","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":"Q4005386$823B07C2-F0B1-4086-A99C-4C1CFB962DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8fc5ff92ecf34396280bbaeea1bd59ed83f7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3980333,"id":"Q3980333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f6c24726f7523579e97bf37b5b518a5435904b","datavalue":{"value":{"amount":"+0.8811785","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":"Q4005386$E59C7197-FC4E-4743-83C1-60FCB63945B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de917e59d2af8aa971946d9493c9968a1249304b","datavalue":{"value":{"entity-type":"item","numeric-id":1176725,"id":"Q1176725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de39718fc4552889658027f7dfb483f09a9ac507","datavalue":{"value":{"amount":"+0.8809662","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":"Q4005386$3B3729EF-D2D1-40F2-8651-C4CA943D89F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4005386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4005386"}}}}}