{"entities":{"Q5111319":{"pageid":7140893,"ns":120,"title":"Item:Q5111319","lastrevid":75008398,"modified":"2026-04-17T12:25:04Z","type":"item","id":"Q5111319","labels":{"en":{"language":"en","value":"Polynomial Running Times for Polynomial-Time Oracle Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204442"}},"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":"Q5111319$DACB6FEE-4EC6-434C-9CDC-B39DDDF816D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb6a1ef4633b63ae40394ea3504b9fd7c315b28","datavalue":{"value":"1434.03117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$254A06CF-7043-44EC-93A3-A5B33CDB5E17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b919ad129122d44d1e7f4e74da51baf354a7124d","datavalue":{"value":{"entity-type":"item","numeric-id":344858,"id":"Q344858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$267BD5B3-08C4-46B8-8061-33134DA44B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49dfcfa8cd920732536a9be9f44a4817fd658c63","datavalue":{"value":{"entity-type":"item","numeric-id":831998,"id":"Q831998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$16AF710C-2FF2-4A75-A755-A11866F4562C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111319$4CFC22B0-64E0-4010-B089-934B244E3D67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19b9165f28134f05282089b8727135a0593e82f4","datavalue":{"value":"https://arxiv.org/abs/1704.01405","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111319$349955F2-E089-4E62-B354-EBA9DEA4AB80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$283F3E6C-8C66-4F42-B03F-D61726ECABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$562FD56C-4E45-4953-8B26-1857AAD2BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$04289276-1203-4358-94BF-619A84C3B6A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece06b0917105a3c9edbbec0e0b5af7794b0c0d6","datavalue":{"value":"7204442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$A1269368-D534-4C1C-894E-FC981414B574","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae17ab771c8ba98f22927349a92ecacbbfe57b91","datavalue":{"value":"second-order complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111319$0517E5AD-3F29-4D7B-A671-CA2A47690CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758c2d629296a78dc01564f56b989c7aa0681633","datavalue":{"value":"oracle Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111319$A218A5D1-7EEE-482E-AD5C-BA541D7BD959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929dbb98303de67ed78e9b5b31847efe3d08d1e6","datavalue":{"value":"computable analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111319$5665FA0C-3F07-4E0B-9C87-0B8229DC6705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f2775b901ef09f99539163b32dad873abaee9a","datavalue":{"value":"second-order polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111319$9B071CC3-5D8D-443D-86B5-04BAE9EF49B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2611c14f46782e2a3a1c1ff4da749729a6b51437","datavalue":{"value":"computational complexity of partial functionals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111319$B9713694-E98C-444A-9898-EB4104CCDA29","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":"Q5111319$00900ED6-694C-4AB6-8588-E752EF3918D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee77292425d1348b2117691d6e3566c745e7258","datavalue":{"value":{"entity-type":"item","numeric-id":4011103,"id":"Q4011103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$B95156CA-8619-426E-BF1D-B398243E92FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8669a4cd4d9fd6517cdbf4ab5b521c3458b9fc6","datavalue":{"value":{"entity-type":"item","numeric-id":2509953,"id":"Q2509953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$75952C75-ECA3-44E2-9706-7ACFD55D66B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bd7265d1d21395432c0ccbd09d33fe4b6bdae2","datavalue":{"value":{"entity-type":"item","numeric-id":5271045,"id":"Q5271045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$963B9E9F-FC3D-4DDD-A225-C51002BC5898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e74fb6d08c5fa11e837faeb6afd7090c717148c","datavalue":{"value":{"entity-type":"item","numeric-id":2807870,"id":"Q2807870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$2371B2BD-4769-4A27-AFA0-69FFFBB6362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db006d769bfa83ed88080615168698ac96f83ac","datavalue":{"value":{"entity-type":"item","numeric-id":4875448,"id":"Q4875448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$215C6683-5B6A-4C2E-8D5B-E31C4BADBC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cdc9476abe34f714a9aab6e700eb2f2b4f4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2947565,"id":"Q2947565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$942063D0-1839-41B8-98AA-07D00FBDD77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cdb21a5f0c5cda40156ae9a52d328273ae0a93","datavalue":{"value":{"entity-type":"item","numeric-id":2922629,"id":"Q2922629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$D9FDF42D-4D05-434D-B609-D9192D458900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a18749dc6afd5b4a45614318c36254df3fc499","datavalue":{"value":{"entity-type":"item","numeric-id":5175896,"id":"Q5175896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$6EF70B3E-1CAD-47B8-BE3E-A6EAEF3EB194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edbccffd915aa01b5ccd8427c4c86723c4a3597","datavalue":{"value":{"entity-type":"item","numeric-id":4635948,"id":"Q4635948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$D2FD4511-B3B8-4033-8CB7-A2857EE38F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba4524260bfc2d3d5c580a01aa52c9c7240a863","datavalue":{"value":{"entity-type":"item","numeric-id":3188250,"id":"Q3188250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$8416C7EE-4E6F-46F5-80AE-36EE48678CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d06bdc32aca52c72fe9d3229a74053f5888fee","datavalue":{"value":{"entity-type":"item","numeric-id":5111319,"id":"Q5111319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$FF61DE62-7FF6-4C39-A7F8-6943748A35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d88d03cae9ad69482cfc42fbdd00c97cbe96aa1","datavalue":{"value":{"entity-type":"item","numeric-id":864439,"id":"Q864439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$8D98222C-8A4A-4F14-BF86-7EC640D8B8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b27998c5b0d19a37253f270b442f162814b8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1227276,"id":"Q1227276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$20BE827C-42DD-465A-AE98-428398C0D441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0baace4a8760aaed39b947700cfe486411adb104","datavalue":{"value":{"entity-type":"item","numeric-id":5144686,"id":"Q5144686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111319$ADE85BF1-3748-489E-AA41-B4DA97E5A5D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15f3c978404e13fbc82563947493beddc677e4d","datavalue":{"value":"W2606501292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$A360E4FA-917F-49F4-AB4D-F13B6F83A985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a013f1309ab7ee9c2a3d45a1be2a848ed25197c7","datavalue":{"value":{"text":"Polynomial Running Times for Polynomial-Time Oracle Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111319$BA70CDA9-64C3-4B32-B694-715EF905B10F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea98b2f042766d5f4aab1726d435a617f8083101","datavalue":{"value":"10.4230/LIPICS.FSCD.2017.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111319$FD681C36-ABB4-4286-AB8B-BDC9D6A94250","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9559030c76fa4dd0e58ead1cb298ef19b697436a","datavalue":{"value":{"entity-type":"item","numeric-id":4875448,"id":"Q4875448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5673f8dfca0543ee15c6012b80e825e4c0b4c235","datavalue":{"value":{"amount":"+0.7923150658607483","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":"Q5111319$E77FCC3F-1E92-4766-9E7D-05E9ED494E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd9f5bc98894e657089966cf51110ac623e0085","datavalue":{"value":{"entity-type":"item","numeric-id":5277700,"id":"Q5277700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3743d068860cf4740c1473d3858a2333f3304a","datavalue":{"value":{"amount":"+0.7823315262794495","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":"Q5111319$4240B016-A9F6-4E45-8CAC-EF9C73773E0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111319"}}}}}