{"entities":{"Q4315092":{"pageid":6344693,"ns":120,"title":"Item:Q4315092","lastrevid":41696962,"modified":"2025-05-07T08:10:03Z","type":"item","id":"Q4315092","labels":{"en":{"language":"en","value":"RELATIVIZABLE AND NONRELATIVIZABLE THEOREMS IN THE POLYNOMIAL THEORY OF ALGORITHMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 699547"}},"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":"Q4315092$437A5A06-9641-4CA5-ABD1-D55598F851EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22d19cd200b7de9f3a552b67ea79349d589490f5","datavalue":{"value":{"text":"RELATIVIZABLE AND NONRELATIVIZABLE THEOREMS IN THE POLYNOMIAL THEORY OF ALGORITHMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4315092$A5D5F3B0-3BD5-4D2B-BA86-88D0A3ED62A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc605d1862bfabdbfc4ac661056bcb89fc72dfb6","datavalue":{"value":"0822.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4315092$7C6D9EDA-BA64-4008-9C66-D04142230143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"115cf4d2c9e610e628a83af65a3b073ef85b727f","datavalue":{"value":{"entity-type":"item","numeric-id":3134490,"id":"Q3134490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4315092$1E3C1C13-E42C-4E11-88F2-9FDE8E366FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65fb8cfadce42039e979989b53deee9cabe227bb","datavalue":{"value":{"time":"+1994-12-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":"Q4315092$530AE86D-4C0B-4130-8187-D61C6D901ABA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4315092$25AA0461-366F-431A-ABE7-7EE0ED439510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b210ef21a9f8eb4f6f0eef29dc34d58aec76ceb","datavalue":{"value":"699547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4315092$F6E2B406-A1A9-4D36-AD3F-ABB056DFA411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4315092$8D8FDACE-5047-4DD3-9C20-199F1A6EEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d73a7e636f9b173fc1a6af9e70d3895b1f76c6","datavalue":{"value":"Boolean decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4315092$824C18D3-2B6F-43E4-89C7-83E78EFF33B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a878a6ace55a42ed0f1b3e5cefb54bfc6712237b","datavalue":{"value":{"entity-type":"item","numeric-id":1275007,"id":"Q1275007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4315092$E0E8C9D5-23E2-462D-AF9F-A8816A041EB5","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":"Q4315092$A8E9F718-0647-4343-B18E-74D164B51E91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c692b4273ef8ebbc58f4ddb61334d10ad22c65a","datavalue":{"value":"https://doi.org/10.1070/im1994v042n02abeh001537","type":"string"},"datatype":"url"},"type":"statement","id":"Q4315092$0A4A022B-154C-40D0-A4EC-BC0B3435D756","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22f154bd422729404a831fc9b072e02084a12027","datavalue":{"value":"W2048383625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4315092$99032429-FC93-4631-B37F-AEFC4EBDD1C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac8ca92f071184aefd1514dc5731d844955936f","datavalue":{"value":"10.1070/IM1994V042N02ABEH001537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4315092$E7AF5CC2-B66C-4880-88AB-1195CE8F1C29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfee4e001601e340d50b91ff0d09a5de7469fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1201882,"id":"Q1201882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d187b34d0a3cb6df7c50977ffa14beb61c5fba9e","datavalue":{"value":{"amount":"+0.90785533","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":"Q4315092$84A62429-4EB0-44A1-9361-FF234E95328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03620465fe12ccaa024596240620d9be60a2953","datavalue":{"value":{"entity-type":"item","numeric-id":3347297,"id":"Q3347297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb41193fd65e503cb664f602cface75ec979ca1b","datavalue":{"value":{"amount":"+0.90536475","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":"Q4315092$3A40EEC6-B0A4-44C0-A2E8-E2D67E1DBE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92216762b5aa1ab5ca4eb2388959f1b7f2b75d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1261484,"id":"Q1261484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b62a62a6eab88b321c9ce4606712065c810408","datavalue":{"value":{"amount":"+0.8937056","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":"Q4315092$7F868CAD-C1D3-48CE-885D-8DFCEB2DF8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f7667550558b98dc3cb8ffc54a893a7c13b8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186606,"id":"Q1186606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0706868b2b882b39cec67a59bab4ae1cf960188e","datavalue":{"value":{"amount":"+0.8889593","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":"Q4315092$5C409F80-8904-4067-9FAD-62797EFBD56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4521759c2276877df90e147c64055f7e78a7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1389852,"id":"Q1389852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590d59113f77b193ca8ae5f7c6c11101bb3de209","datavalue":{"value":{"amount":"+0.88767534","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":"Q4315092$55F5B49A-4048-45CF-B0BE-61F9191DAE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8ca36e6759cda1b53f024b18ec6f36f27cdd97","datavalue":{"value":{"entity-type":"item","numeric-id":3784308,"id":"Q3784308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b348f97af8e0119e53afa21a0b5f2eb54c52d63","datavalue":{"value":{"amount":"+0.8841759","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":"Q4315092$B28DCF80-46FC-4D62-8639-92B013F6CB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de9d140423590429b3a72ad20d59f04c903651f","datavalue":{"value":{"entity-type":"item","numeric-id":918200,"id":"Q918200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7279bd7f7b67e223d02c1298838e30f3cec0025e","datavalue":{"value":{"amount":"+0.8838126","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":"Q4315092$DBB5B208-5E00-4485-8219-EBAF944E2339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7af6e6f2115f82b78b2f21e90f50953efaeea9","datavalue":{"value":{"entity-type":"item","numeric-id":2364655,"id":"Q2364655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944856098453e1188fd0fab74e6af86e97f78c48","datavalue":{"value":{"amount":"+0.8838053","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":"Q4315092$062EF17F-3D56-4416-B05C-508488E4B5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff0e6250e9ac066744db13039fde5c65b0721e8","datavalue":{"value":{"entity-type":"item","numeric-id":4249729,"id":"Q4249729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679d7db3c73f413fd710e6df0b3316cecae688a5","datavalue":{"value":{"amount":"+0.88282543","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":"Q4315092$92520A7E-C0EF-4107-83C6-198D6E2256C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4315092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4315092"}}}}}