{"entities":{"Q3348409":{"pageid":3359117,"ns":120,"title":"Item:Q3348409","lastrevid":49495840,"modified":"2026-01-07T07:55:44Z","type":"item","id":"Q3348409","labels":{"en":{"language":"en","value":"LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199620"}},"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":"Q3348409$FAF90BAA-4665-475A-8891-A167BCEEB035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"163049dbd25fce290b080514cd4f1cc2f117599d","datavalue":{"value":{"text":"LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3348409$C3D21BF5-C297-46E7-BFB3-050CC2FFCB3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb94548d6cc3ce6ed89f15a5153ec6f76dab0f8","datavalue":{"value":"0726.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348409$52A0014B-FBE7-4D2E-8DAC-AC3065B22DC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b533afd73b44364a2a1e195c154a05cad64020f6","datavalue":{"value":"10.1142/S0129054190000096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348409$EC5AACA1-3676-4591-A0F4-A03483BDFF15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348409$EF26BA9F-4316-4C24-9C6F-053DF869378A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3348409$B5265C25-C627-4C13-AA02-B6A2BD77AE32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348409$6B51596B-4065-49CC-A2D9-B108A01D0CC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20dfc7a09562b72c8a6f0e20422832a0c81ae233","datavalue":{"value":"4199620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348409$7D92E41A-2A79-4A17-8017-3A7DFE0B6178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc5f36893e170a997246adb218ecc59dab440c3","datavalue":{"value":"polynomial computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348409$ED5C62DF-E0EE-4BEC-93B0-0636D3CC316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8033e8d0b799809155a7d7bcd53a08982c69ea9e","datavalue":{"value":"limiting approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348409$CDE6496B-8BC9-42AA-AA9B-E3993AD75213","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348409$BE4C4041-B57B-48F9-8756-BE9F43FF9912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6743fe028f2a90201637b5c5d17585eede94a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1050115,"id":"Q1050115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348409$0C87B4F4-4D94-4872-9609-40EF89958CC9","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":"Q3348409$482EDB1F-3620-4B53-9BDA-CFC13DBB8570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee559eac2f5748f45153bca77983d647d2565ebb","datavalue":{"value":"https://doi.org/10.1142/s0129054190000096","type":"string"},"datatype":"url"},"type":"statement","id":"Q3348409$5EF8E231-921B-4DF3-BBEA-C4F436A0FFE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5363ef89c5d8f9b9563a28d00c6e5188a6349aa3","datavalue":{"value":"W1970585244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348409$72A0D858-8E62-4996-B81A-E68582D8C4DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73903e5ee0bc5155a8670d8ad05159dd660e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3142271,"id":"Q3142271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e197b20d9b6779801f2c394d6c2e305fa6b223f5","datavalue":{"value":{"amount":"+0.841444730758667","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":"Q3348409$683E9B75-401D-43A2-85AF-D6CB81B115C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154ddf2873f7f6225698a9181fb7f0ddb4f7d7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1179031,"id":"Q1179031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b20508799c4b22a043f5fc502fc5e6d076a51e8","datavalue":{"value":{"amount":"+0.8406951427459717","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":"Q3348409$59F3C434-DA0A-44B2-963F-DDED168C046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8ef21635b9ac2885ea7ad950796f414cf8a22c","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2636d957453412e4adc8b6f1376172304c5c148","datavalue":{"value":{"amount":"+0.7616612911224365","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":"Q3348409$577DAC36-70E3-4454-8B22-1C5FCA354EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844f93a778e5751841c8922b3867764ef4eff84b","datavalue":{"value":{"entity-type":"item","numeric-id":1821775,"id":"Q1821775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ceb8d11197285901aadc7596b178407606d9f52","datavalue":{"value":{"amount":"+0.761383056640625","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":"Q3348409$0BB10A64-92A7-4409-9503-53AA63B1B640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e02c7961bfdd4c3b97a20c8800a6bb907805f5","datavalue":{"value":{"entity-type":"item","numeric-id":4790378,"id":"Q4790378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d5dd85ad4d58666fbd02d8e45838f42e925a67","datavalue":{"value":{"amount":"+0.7513585090637207","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":"Q3348409$47D11BC4-BBE2-4A87-9E7F-96DB2665DC3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3348409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3348409"}}}}}