{"entities":{"Q4217552":{"pageid":6247153,"ns":120,"title":"Item:Q4217552","lastrevid":46655178,"modified":"2025-12-25T08:32:19Z","type":"item","id":"Q4217552","labels":{"en":{"language":"en","value":"A model theoretic proof of a subexponential time witnessing theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1222060"}},"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":"Q4217552$A1396624-E1F6-4F26-A811-05D9C82C14C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7363b1dc9673da2de794a4b192761217a19e3ee1","datavalue":{"value":{"text":"A model theoretic proof of a subexponential time witnessing theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4217552$32CB7300-C038-4F60-B86D-F94B49528B99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8c1f7bf6af0e8f49d0e9807f9a7077c3f3655b4","datavalue":{"value":"0910.03042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$8F9AA967-F4BA-41E8-8A7D-3EC8C62C12F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38f00c438e6779a523ac188a420685d177eb00d7","datavalue":{"value":"10.1016/S0764-4442(98)80113-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$E791A9E9-1C37-4B23-84E4-98A434DC614D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ab1879d506eb6b471a81054c300b4d14b256494","datavalue":{"value":{"entity-type":"item","numeric-id":190287,"id":"Q190287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217552$CBB03917-3819-4BDF-B306-C3137DE93A3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58ced672599bb2e7dff5992f597a84bdb942fec7","datavalue":{"value":{"entity-type":"item","numeric-id":2704621,"id":"Q2704621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217552$05F89C65-6274-49DF-9905-B5BA9056FDEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"874b84f4e4c3d1120a3f15a09b668720ffcef7e9","datavalue":{"value":{"time":"+1998-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4217552$214999D4-7A33-402B-A8B6-40DEBAD19DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a22eb1f642cbb79777784e33676c61b720925aab","datavalue":{"value":"03H15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$52A9B6FD-CE29-430F-A55A-025982308F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$2F8E06B4-136C-4B99-9C8D-24E0C7945228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$D6E6828C-6D23-4FEA-8A6E-9939512AC54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$DB7557B1-C206-40AE-A8FB-516DE90D250C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"638217149b7e6a43921f19b6dc5aab6006a1cfb4","datavalue":{"value":"1222060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$385AC085-AB93-4AC5-AA09-0878F9FB7148","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a16eb00f781d100e2fc4edc6cad12b4a2d8570d","datavalue":{"value":"model of an induction scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217552$D4DD3883-FDD8-4F23-84A3-346A7E81D46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217552$D0B9517F-3105-47DD-BFB1-33F0C6AF1ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a669267289346387d61bd9e26dae3171779a3d8","datavalue":{"value":"witnessing theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217552$1FBE5337-F91E-4529-8648-9E29CEE765A6","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":"Q4217552$6BE8CAE8-9265-4A2C-81BE-78EBBCAB5F4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"818e0c84d6cc8d3d54583c025f0863d08bd0372d","datavalue":{"value":"Q127629113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217552$FF837080-8681-4BBB-9C18-86E80C09B89C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ec8769b01f48b9700ce75267183983d8662361","datavalue":{"value":{"entity-type":"item","numeric-id":5937822,"id":"Q5937822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7115ee823287cd2129ffdc3a7679f70eaeefa038","datavalue":{"value":{"amount":"+0.9109154343605042","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":"Q4217552$250DA579-9832-4176-B9B9-2295E04A13B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12816187a5c7bd2e0bbda2476bde2226b5a9dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4013611,"id":"Q4013611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6aa0614d24b1f964008952a33f6cc8ff805ad6","datavalue":{"value":{"amount":"+0.7039159536361694","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":"Q4217552$948A7F8A-A13C-4E39-ADEF-2E5BA54ABB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a859ad0d5cab30fee77f7846d2b492c70c9bc438","datavalue":{"value":{"entity-type":"item","numeric-id":3757904,"id":"Q3757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5279c65772c4e5f776839ac382c882bf06ced832","datavalue":{"value":{"amount":"+0.6985714435577393","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":"Q4217552$43AA4D92-915A-471A-8519-0074E34B4C72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4217552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4217552"}}}}}