{"entities":{"Q1193869":{"pageid":1204618,"ns":120,"title":"Item:Q1193869","lastrevid":66825156,"modified":"2026-04-12T13:06:43Z","type":"item","id":"Q1193869","labels":{"en":{"language":"en","value":"On polynomial-time Turing and many-one completeness in PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65307"}},"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":"Q1193869$289CE3AA-FEE5-4654-9ADC-1E49F8C0AC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe610d96c1cbf5cd62247e5224d6ce2d0bc37b92","datavalue":{"value":{"text":"On polynomial-time Turing and many-one completeness in PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193869$562DC750-8D2F-45B1-9800-38C16764B0AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3031238707584c9affc73057b6445def91d7d06b","datavalue":{"value":"0773.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193869$152B0628-75AF-441F-AEDE-17E5E9B90B39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65f4604ff15a7a30ce6b8e1bde446b699774c218","datavalue":{"value":"10.1016/0304-3975(92)90074-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193869$BF22FFF0-2ECF-4E89-A938-08AEEB7B46BD","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":"Q1193869$283CA931-0F20-4CBE-AFCD-60F68920DC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b0422b59a9ea5fdddf3381570b20105869132d","datavalue":{"value":{"entity-type":"item","numeric-id":1193868,"id":"Q1193868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$7F9CE6E8-44F3-4EEF-841D-C2BAB3A6740E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$D20779B4-EA27-4C8E-9854-27E900A2F55A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193869$173DD5EC-1FE8-4CC3-83E0-BE700CDDD66C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193869$88BEB73A-4697-4173-BD56-AE3785EB08B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193869$28A6CDF3-E2EB-4FE5-93CC-A61ECBF056AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37febd5701734cb961e848f713726646a4f7942b","datavalue":{"value":"65307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193869$D3A2E545-248D-4578-9D53-16EF4A95800B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193869$2E837D97-4991-4216-9923-457E93241BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d60cdc576e55391ce1a5d1ea5e3c0ec85df5280","datavalue":{"value":"PSPACE-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193869$EC2EAC64-8CE6-4978-B68C-8754225F2403","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":"Q1193869$DEB87861-6B0E-48F7-8568-CB5290AC1CB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5562296d48d8e4041097a75be6743cb507e60461","datavalue":{"value":{"entity-type":"item","numeric-id":1822961,"id":"Q1822961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$8AE348D8-F4ED-498F-8AA0-1F3CCAE2DF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$8EFF509C-FD6E-4691-BE4A-D721627403B4","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":"Q1193869$00AD7E7F-957A-4FEB-BBB2-4FAB13B41C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$63AF73DA-3254-4F6D-8E0E-80BBE5669578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$F6CC6DC9-6E56-490F-A7CE-EE2544CC9095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$BDDE0DC4-E831-4304-B581-DE7A1D12D7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$ED6BEC76-98E9-4853-9D76-8C9C8CFF3F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bef531e3c54b91b631aa952c0ca63f0ac7db19","datavalue":{"value":{"entity-type":"item","numeric-id":1054475,"id":"Q1054475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$BC206B7F-F96B-49E0-A7DD-905ED672C569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$BD8E2F6C-BDCC-4B03-904B-A01236C78558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bc6d932f6af9eadec9ab4825895f5ea6edcb05","datavalue":{"value":{"entity-type":"item","numeric-id":4069780,"id":"Q4069780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$7F0BF4DD-5DEA-4B04-92D4-6EE9DF02C0FB","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":"Q1193869$8CCA8D7F-35A2-4E33-8DEE-4EBE9104167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c4e86478056d66da69114455db65432b30398a","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$F3EAD47D-1E18-471D-81D0-7C91BD2781EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$30023B8C-ACC2-4D9C-AC92-925B3BEAA18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f31839dd39b2a317795aa66fa2746618a4423fa","datavalue":{"value":{"entity-type":"item","numeric-id":593778,"id":"Q593778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$F656242F-D8DA-46A8-8E4F-3EF62985D159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2287ea70716fc40f2d1ac564c031496968b69b1","datavalue":{"value":{"entity-type":"item","numeric-id":1097692,"id":"Q1097692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$6D726627-5D69-44FC-BC57-346B599401DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a7113e8fc35e6babe78dad17025278142e4c32","datavalue":{"value":{"entity-type":"item","numeric-id":3826109,"id":"Q3826109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193869$A03E7A25-D743-49BA-9AAD-8BBBD6D6F909","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d090ab426b76096ff9622c75726df8b00ba3b873","datavalue":{"value":{"amount":"+0.8066058158874512","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":"Q1193869$ED35B0FC-D91E-4248-BD05-FD09EC470051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6d9c9f089659f34ed51aeccace6fcd6181f03","datavalue":{"value":{"entity-type":"item","numeric-id":1097029,"id":"Q1097029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8b06f03b632076f346790a2d972f212284bb7f","datavalue":{"value":{"amount":"+0.7859469652175903","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":"Q1193869$6B046AC8-2EA2-42BC-BEFB-56F36DA42399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130fb7a19c343aece33171c8a8d3ef65a1c85961","datavalue":{"value":{"amount":"+0.7850298881530762","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":"Q1193869$1DF5DC1E-67F0-4E2E-8FF5-93798C50F9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb10f979d654a9257ef4d1601a5c155fb08b2dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2849941,"id":"Q2849941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e08dd70127a1c3d4904690e474498be7052f851","datavalue":{"value":{"amount":"+0.7802433371543884","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":"Q1193869$FB7A37FB-604E-4943-8125-896ECC23D849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8fd0c39caf61307375325745029c9251b5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991472e14e14da344413f48b15da357a523c2ff8","datavalue":{"value":{"amount":"+0.7778037786483765","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":"Q1193869$DF199A36-EC8C-490B-9E89-EC29023DA452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polynomial-time Turing and many-one completeness in PSPACE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_polynomial-time_Turing_and_many-one_completeness_in_PSPACE"}}}}}