{"entities":{"Q3201755":{"pageid":3212463,"ns":120,"title":"Item:Q3201755","lastrevid":49444567,"modified":"2026-01-07T04:16:44Z","type":"item","id":"Q3201755","labels":{"en":{"language":"en","value":"On intractability of the classUP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178766"}},"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":"Q3201755$62F89B57-735B-4AAD-A918-F5791CE2ECEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7933ff841dbe57981521465a8690971cdb46d83d","datavalue":{"value":{"text":"On intractability of the classUP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3201755$946B1651-3E69-45CA-B0F4-979FAB3EFD4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f72cb98ddc81cbc2a9c75606666805e19ceeecb2","datavalue":{"value":"0715.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201755$8024FE4A-A21D-4137-9541-162D3D55C94B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d991572b2442dbf536650bfa9ede5542bb4df509","datavalue":{"value":"10.1007/BF02090387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201755$DB096862-D095-471D-A762-7BEA05B5DA93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$F62925D2-73E2-450A-9452-4937F703B50D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$F1CFD9FF-57E8-4BCB-B448-2413F727073C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3201755$BFC5989D-8A3E-4045-878C-0870D9687B41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201755$3A3BBD75-8F5A-4888-9923-26D5CAB899FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201755$E1BFC399-3133-4B0D-9B22-2F651AEDBB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201755$ADA74C11-67E3-41D8-92A6-1BB0A33852B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad95e7541311b7d3e3b66675a8fbfef867599f0e","datavalue":{"value":"4178766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201755$8EF60388-FB9F-44EE-8FA4-91033627CDA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201755$EBA87382-9875-48D5-8622-527225242F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b273759b98cedcfe6d346efa94fac26baf4a98","datavalue":{"value":"polynomial time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201755$382991ED-1FAD-4727-AE6B-AABCE10EA21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201755$33231B4B-1627-4D9E-80A8-DAE93DBA0A7D","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":"Q3201755$B69B78EB-7250-421F-9A50-5142121300F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb09716bd57a1011f7c259b1047b4d21b39a969d","datavalue":{"value":{"entity-type":"item","numeric-id":4775472,"id":"Q4775472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$43B28073-0157-4298-8A96-8E6B51F386C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3656cf316bb6b47d075cb851e6ca065390824","datavalue":{"value":{"entity-type":"item","numeric-id":3051374,"id":"Q3051374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$3A62DDAE-C088-4769-865A-D3C724B4EFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae048a51566b9b30aabd668fe3c01dba8252d3","datavalue":{"value":{"entity-type":"item","numeric-id":1172386,"id":"Q1172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$776FC263-EC89-4944-8AAD-A1D8D192E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dce6ad24feadc9aae35141893ab04db19d9b62","datavalue":{"value":{"entity-type":"item","numeric-id":3802608,"id":"Q3802608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$1E33BF63-AB66-490C-975C-17873B147CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fc8f5bb5704d3224b97e588e8093982d5aaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1064780,"id":"Q1064780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$F39F9409-C688-43D6-95AE-2C3370F3E1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$D4D66166-4BC6-4710-A633-EC9647D0DF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fcf5981ae589f600261cdff81132ea97e61a11","datavalue":{"value":{"entity-type":"item","numeric-id":3751007,"id":"Q3751007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$B73AA41D-21F1-403D-9D16-2D980F9412CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84057446059926ea88bd26626fcfa1fd37a11f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$5BFF9C78-1A0C-4856-B70E-587778E6BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$EE563D0C-F1E8-41E2-B134-FD7BBC556D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201755$31355815-9843-4A87-B039-4C0F76B9EC03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869d56623888063310bf39732f2ef74584b45b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1191028,"id":"Q1191028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487929a5873cbc27f610616f7daaf6715b5b16d2","datavalue":{"value":{"amount":"+0.8544889092445374","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":"Q3201755$1AD0F697-044A-4C2F-8F54-D504FDC876C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff174ac439be7c7b749ddc83cef7b2c570e2d9bc","datavalue":{"value":{"entity-type":"item","numeric-id":1096587,"id":"Q1096587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cfd72459ae41084781b7a0f1d7df5216df3950","datavalue":{"value":{"amount":"+0.8520388603210449","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":"Q3201755$1F084011-514F-47B3-900F-86B22D165186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bccf2e56b3fa721f8aa444a244e84224313069b","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca07d65b1b3e92a20688637be304a3001107ec2","datavalue":{"value":{"amount":"+0.7935034036636353","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":"Q3201755$528B6240-3ECC-4214-8924-1E1C3CF9E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541e3ef8a055802d800489c2541893e9a84474d1","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496a1e01fd48cafc35592e78511fd498e610f967","datavalue":{"value":{"amount":"+0.7722889184951782","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":"Q3201755$0AC5838B-CDAB-4DFF-A672-A609ED347808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396254899a5d3a4327dec0ec31ddbac85dde6a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3753481,"id":"Q3753481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53273562e2704a978ea15e23b79c229f6b64f579","datavalue":{"value":{"amount":"+0.7711259722709656","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":"Q3201755$F80CE88F-1237-4D83-9132-4FCB6E5C01BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3201755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3201755"}}}}}