{"entities":{"Q3618578":{"pageid":5648484,"ns":120,"title":"Item:Q3618578","lastrevid":80827643,"modified":"2026-05-06T17:05:29Z","type":"item","id":"Q3618578","labels":{"en":{"language":"en","value":"Nondeterministic Instance Complexity and Proof Systems with Advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5538842"}},"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":"Q3618578$AEA1E5A6-9A4B-4BF1-8A66-B8590B6A9808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d2675910538f0c5199f28a07f796d47502efa8","datavalue":{"value":{"text":"Nondeterministic Instance Complexity and Proof Systems with Advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3618578$B5EEC0CD-7C29-4D26-AE9E-4CC06FA5F69E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59710ab89f1d9a7fb75ccb627441ebfb5cd4f691","datavalue":{"value":"1234.03035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618578$AF5DA310-E0D9-4F7C-9C05-155DB83A47F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44b6e44f7c29d7eec0d4c5224274c781901768d5","datavalue":{"value":"10.1007/978-3-642-00982-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618578$E2F8829C-A15A-4447-B978-7B1F4B3B1491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f204cca5cb3a5d17167bf45cc964ea1212f0eef1","datavalue":{"value":{"entity-type":"item","numeric-id":553295,"id":"Q553295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$DC99632D-0DBD-4329-8B43-979AEDD3B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f52289fd3fd1c0cc0a283c15d0912218f7cc8180","datavalue":{"value":{"entity-type":"item","numeric-id":553296,"id":"Q553296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$AC7EAC4B-3305-48D2-B4A7-CCAF24E4FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$182FA3E8-5D4B-4A4A-92D2-66EE6B04BBF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$5D66B47D-0DA6-41FE-BE47-57347B229867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d42f886a65a82f1ab69b7a851b32028cf5a4bbbc","datavalue":{"value":{"time":"+2009-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3618578$CE7F4539-9F06-4E94-A523-464400370DDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32241aaacd0778400120c0eb1c3090e10f337d20","datavalue":{"value":"http://eprints.whiterose.ac.uk/74796/2/nic_rev.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3618578$3A414B26-3C15-4381-8E5B-B98FA74706C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618578$2AD67813-8D79-4944-A4B0-E4F9711E0E40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a310b412b296d8f283b526d77631f901dc830117","datavalue":{"value":"5538842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618578$83500E06-FA31-49C9-A4D9-EA31B250A06B","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":"Q3618578$FD9750E1-D2C5-486E-9BA5-020D6FCFC16A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c8273cc721de88c4459478c23b026b98236deb8","datavalue":{"value":"W1567771348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618578$4DFB5520-8E9F-4F3C-9972-D1F53B97E270","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d0ac7253c42d3771919a190a4c7edf08905b046","datavalue":{"value":"Q59903686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618578$A85F4B54-79F7-4EE4-8778-FA4B3598B8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1b3541975f21c68128b48b36c15544e39ff063","datavalue":{"value":{"entity-type":"item","numeric-id":5444705,"id":"Q5444705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$A198E53A-2D1D-4987-A6C4-452F5B77C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5125ca291bcaf9d767633a8064f264ceeb57e8","datavalue":{"value":{"entity-type":"item","numeric-id":3540180,"id":"Q3540180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$51912B45-5023-41EC-9B55-2D4EF9E03A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7685a8b89874e7208a5a913911b83498c1b324","datavalue":{"value":{"entity-type":"item","numeric-id":4299297,"id":"Q4299297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$32C31ADC-EC0A-4551-B0B6-70AFCB7C9528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2685d2327d245e33a2c312d86fec57c535547fac","datavalue":{"value":{"entity-type":"item","numeric-id":4501542,"id":"Q4501542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$2AD165B1-236E-4E3E-9E7B-969262C5F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$C199CA9B-A234-4260-8776-3409C282A2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f4a86512e0f02bf82877dbb62313fcd7fe9ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3472096,"id":"Q3472096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$B3E95859-E6BC-4D4F-9378-A47DE644547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cb68d056b7b24e2a1fddc7d2a62a01a702744d","datavalue":{"value":{"entity-type":"item","numeric-id":2784486,"id":"Q2784486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$415C0E51-78AB-4F1C-873C-5300CFE2366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8164383b94e3fd6fd6d7c12191b3a760a749da8a","datavalue":{"value":{"entity-type":"item","numeric-id":4418680,"id":"Q4418680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$A7C7DB32-5009-43F7-9607-488385AEDB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651595b6045c6157b9e1cb45dd17869413d65f08","datavalue":{"value":{"entity-type":"item","numeric-id":1775885,"id":"Q1775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618578$2927FB33-9AA7-47D3-A4DD-5B51B827870D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c0ae2f63ad1258717634f643af4ec927d363c7","datavalue":{"value":{"entity-type":"item","numeric-id":553297,"id":"Q553297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9e362bea2b43dea4ed638140842bc8f3311b6d","datavalue":{"value":{"amount":"+0.9047858715057372","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":"Q3618578$5D2C42D0-9F2C-456F-8B37-89B07718F2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28efeb19337ee8a7cdd381e1941e37f4457d82a","datavalue":{"value":{"entity-type":"item","numeric-id":3637158,"id":"Q3637158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e88814f902890d3df6e387d7b38b50d96c3b67","datavalue":{"value":{"amount":"+0.8338377475738525","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":"Q3618578$A1778AF0-CAF3-4E21-BFA7-62ABEE035116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375efe1fa462b567be5541315dc3f50bc5c99f14","datavalue":{"value":{"entity-type":"item","numeric-id":2946610,"id":"Q2946610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8079e28c86d0dad8974f6d3fccec4d6f42726db1","datavalue":{"value":{"amount":"+0.776938259601593","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":"Q3618578$8FD69C9E-F895-483E-B924-68066A31B374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570af33c65e718ba3100773cbecfd2b03fd090b4","datavalue":{"value":{"entity-type":"item","numeric-id":4501542,"id":"Q4501542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cd90fdbc444a25822c8e941976ada8af5a7a15","datavalue":{"value":{"amount":"+0.7703179121017456","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":"Q3618578$72E31676-ED07-4DA8-A28B-B102FE78DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e563cb3aa0ab89760d269be3ee37bc9046e620e","datavalue":{"value":{"entity-type":"item","numeric-id":3540180,"id":"Q3540180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f54a56b6d79e3f58a1c9214720d5f89da14912","datavalue":{"value":{"amount":"+0.7695014476776123","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":"Q3618578$AC89F5E3-519C-4BDC-A0DC-2B61A9333F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterministic Instance Complexity and Proof Systems with Advice","badges":[]}}}}}