{"entities":{"Q4918006":{"pageid":6947588,"ns":120,"title":"Item:Q4918006","lastrevid":51708404,"modified":"2026-01-19T14:53:42Z","type":"item","id":"Q4918006","labels":{"en":{"language":"en","value":"On relativizations of the P =? NP question for several structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6160422"}},"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":"Q4918006$982CD578-3CEE-4494-B350-291E8D420DFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6813ccd030d8b7ab30080a5790505fd201e494e9","datavalue":{"value":{"text":"On Relativizations of the P =? NP Question for Several Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4918006$03CFBA9B-8F15-4810-98F2-A4F0B5A07A89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bc00a5754cc25788d6bb8a85e3334a6a41f2171","datavalue":{"value":"1262.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$42988336-A1AA-4FD4-8FD9-7CA51EEF5F7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd7bde716d93e0cd61dd5a06aa346a7f843d664","datavalue":{"value":{"entity-type":"item","numeric-id":215892,"id":"Q215892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$E18FADD0-AF21-45E6-B061-788B827BD3F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$B9D357A4-451E-4730-B4EC-48991DC4D84B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67cff4992b4af716700e591fa06388150841fb3","datavalue":{"value":{"time":"+2013-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4918006$272DF174-5B01-463B-9855-5D42AF141D2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$456B4849-1E40-4DAE-B290-263185BD8DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$6E037478-FD06-4CEA-A3EE-90CD6F6436D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$19B14BBE-C0EF-4DA7-A582-D0A0D99EE3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$93D9E0F0-88B7-4791-8454-F801E3B0A713","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"800cb1c6afefefec349387de153da64936adf4a2","datavalue":{"value":"6160422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$2D836DF5-9C1F-412A-9C6C-CF417883D70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194a7b3f864f7f07a07e9b1a295a9a859083eba","datavalue":{"value":"BSS machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918006$58CA46C5-D2FA-4E01-ACFE-8B30B05B8C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9fbe8d79f50cd66a09135c4efd818dfd878e22","datavalue":{"value":"oracle machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918006$FB63473D-AE8C-4D54-911A-1318FF46EF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4571ef153b923cfe613550c3ec4d2c1e665f8c","datavalue":{"value":"relativizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918006$758C2CE0-14D1-4C4E-95E0-F075728A324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b91b16bc8fb54388b34db5f47d3153f5e8b493","datavalue":{"value":"P-NP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918006$158F9FC2-0D87-459E-ABD6-8CAF9B215765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918006$B40348A2-A7F6-4D4A-9397-38179125186D","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":"Q4918006$DD2F0169-D800-407E-BD70-496D01B8BC2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed1949623347e4947f53fbe1543f06836e6ef1f4","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2008.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q4918006$D7FB8A4D-76E1-494D-8525-B61E9668FD0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb012adce8e9fc431fc6508c68cf64c5ad2c7c52","datavalue":{"value":"W2132100285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$47835DCA-9B0F-439E-88BB-3A2B7C06401A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$F3F26018-499F-480E-8C22-E0504A3424BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$E5D0102A-773E-4FB8-9BCE-124C274CEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f78b7b1795aa3867409ebf5425868f1fe19569f","datavalue":{"value":{"entity-type":"item","numeric-id":5838517,"id":"Q5838517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$0744A18F-7347-4F0B-A99C-1D6E09CBA030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$246075A0-BF73-47C3-ACAF-FBF2ECEB7F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03a5a69c6c67e7b3b5f1340096c8a6e97d62b","datavalue":{"value":{"entity-type":"item","numeric-id":1338212,"id":"Q1338212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$CDEB073D-75B1-4E5B-B3AB-E1A2FC63B562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31447a07e80c99e4bc09df2e12ef4a3e1470ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3140550,"id":"Q3140550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$1D62C9FC-9200-4019-884A-F279D9623FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a024624e6dffb3abcd817859be2a19a637d37779","datavalue":{"value":{"entity-type":"item","numeric-id":4916232,"id":"Q4916232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$DC4DC711-6990-48E3-A7A4-022AEE14AFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95ef1513bb78656e66dda1f6b41206a30cb6011","datavalue":{"value":{"entity-type":"item","numeric-id":2490113,"id":"Q2490113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$C1A4641D-86D2-4C2B-9077-D9F7CF6C2492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b143fb8565373e3cde45b00286a93aedeba83c","datavalue":{"value":{"entity-type":"item","numeric-id":1338213,"id":"Q1338213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$1BCA65F4-6065-4835-A54C-160041DE92CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1a4e823a6fb512c5bef08585204a2b54e5f04f","datavalue":{"value":{"entity-type":"item","numeric-id":5949384,"id":"Q5949384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$FA68941C-249E-4DFE-839F-E598B22A5027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7462eaef10be78aa42a99096b251752e903a05","datavalue":{"value":{"entity-type":"item","numeric-id":1368835,"id":"Q1368835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$71F91D8F-789A-42F0-86D0-AB8C1673B1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b778c9dd3a613d2f421a1abe688da16ce8f57c8","datavalue":{"value":{"entity-type":"item","numeric-id":2387422,"id":"Q2387422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$E21BE662-B3DE-4FF3-A07E-AB60F4F2BF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5746585457566a9017d1ce78fdea329c109057","datavalue":{"value":{"entity-type":"item","numeric-id":1338216,"id":"Q1338216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$9E2E6049-7958-4C8F-8521-BFAF5FCC01B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a2c557d9291e0dec83d848a2d38e0b969ddad4","datavalue":{"value":{"entity-type":"item","numeric-id":5313380,"id":"Q5313380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$CB346B1C-4BE5-43A2-BA59-CAD707DD7573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe826bca4d943c17100b64907e5403e3be1a86f","datavalue":{"value":{"entity-type":"item","numeric-id":1203647,"id":"Q1203647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$C6EDC50B-2DCD-400A-A575-60DC05B90922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c38555b71beaebfe03a29b19c19002fed9ef460","datavalue":{"value":{"entity-type":"item","numeric-id":1311387,"id":"Q1311387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$C151D633-EDEE-4186-89DB-E119A55254CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cccc7c4d8b3d5ce9fca5aa4c0e21ea398c51e6","datavalue":{"value":{"entity-type":"item","numeric-id":5492952,"id":"Q5492952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$96B1AB19-9FE3-4F79-8BB1-1396E5B3E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c6fbc8220830e76ff79121ea7d4c2418412e1","datavalue":{"value":{"entity-type":"item","numeric-id":4841154,"id":"Q4841154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$D5219CF3-FE7A-492A-A3E6-16DAD82D4376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67b958cc1dd8ec223985babccb5f80892188ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5477638,"id":"Q5477638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918006$B11A980C-C70F-41E6-B319-3B217E2B9AE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac695e221736d02300602783ef9a6cfe0677ac7a","datavalue":{"value":"10.1016/J.ENTCS.2008.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918006$77C14706-09AD-4B09-BC9C-3E509E4C8DA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6f5d85ae09272ad163a8b2f1129b51802b1e71","datavalue":{"value":{"entity-type":"item","numeric-id":3639061,"id":"Q3639061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cc141028eccae9fd6471056764ded912c69d70","datavalue":{"value":{"amount":"+0.945345103740692","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":"Q4918006$D6E1A239-9DE8-4C3B-BDDD-061BEEFC2D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7084ea3ed4df87ab3174c10c1a2162f70a9d1329","datavalue":{"value":{"entity-type":"item","numeric-id":1338213,"id":"Q1338213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4a5715fb5f24316709676abf847b15d55f0e80","datavalue":{"value":{"amount":"+0.8568995594978333","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":"Q4918006$07E76B1B-65EB-4B58-BDFB-241811A59B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cfb0ccd65f37cea695c84cbcd62c6a48959919","datavalue":{"value":{"entity-type":"item","numeric-id":4278847,"id":"Q4278847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8156329b43948445fbc206dba1ee611855f14d3f","datavalue":{"value":{"amount":"+0.8519704341888428","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":"Q4918006$20612AA3-46E1-4041-9DA4-B4D9B296724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e6a672a708a1754835296ad5dc302a0d1057b4","datavalue":{"value":{"amount":"+0.8338541388511658","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":"Q4918006$BD2E3CEE-F50F-4769-A4AE-97A855A2D7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b13456fe5fe9e3550c2469657db4a6d3d1543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1124342,"id":"Q1124342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f5ad034d20bd6b1215463ffe5d680ca73c19fa","datavalue":{"value":{"amount":"+0.8304580450057983","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":"Q4918006$7B0A358F-BD0E-49E3-B9E1-30C5B0F46E91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4918006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4918006"}}}}}