{"entities":{"Q5111868":{"pageid":7141442,"ns":120,"title":"Item:Q5111868","lastrevid":58421310,"modified":"2026-04-05T03:48:57Z","type":"item","id":"Q5111868","labels":{"en":{"language":"en","value":"Relativization and interactive proof systems in parameterized complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205193"}},"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":"Q5111868$E9901579-0B90-4F01-89F5-23F14884104C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c4362e4f19f31cfb54cb35fbd45edbdffd9884c","datavalue":{"value":"1443.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111868$FC05CF37-2924-49FB-B3BF-8B0EE7ABDBC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f2f1d2bd01a9a751768a2f79d364b7811b4ac4","datavalue":{"value":{"entity-type":"item","numeric-id":2180229,"id":"Q2180229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$0F0830AB-95C3-4F30-8A29-6B7CEC580CEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111868$CC40E6ED-7EA3-4833-A5B0-2B9AD3D54889","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdf533b3b55d9d108854cd7b1450b53ea1164d53","datavalue":{"value":"https://arxiv.org/abs/1706.09391","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111868$02EC6C03-C79B-48F2-9B12-31375F87F1F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111868$EF227C40-A740-4410-8828-8B81B776A822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f15a743b0f59639e88fe39d9685fb3be3ee94302","datavalue":{"value":"7205193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111868$D1EC4CC1-924A-4ADE-95F2-2C5679A811AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111868$73EA97CB-E97E-42C2-803B-6AA07563FC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111868$3A0CADBE-D462-45B6-B64F-44D6BDFA1880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111868$B4C6472F-E931-4A9E-9B71-F4E002C7A7EC","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":"Q5111868$25A8B5F8-0B85-4D9D-B60C-1A8E6B670D1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$C2AD468A-9BFC-4EF5-8C1F-B49B6B1C4339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$A4903C40-5A88-486D-B19E-D68E87AA7C04","rank":"normal"},{"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":"Q5111868$ED85C06F-D950-4FBA-9A50-B001B769B6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9f70f9e0d732d29c5e335d7a409b9bbb6fdfc","datavalue":{"value":{"entity-type":"item","numeric-id":5292631,"id":"Q5292631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$DE6CAB87-56A0-4B48-861B-C7E518BDFA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d456debfa890685098cb0be33c04ce245123a5d5","datavalue":{"value":{"entity-type":"item","numeric-id":557897,"id":"Q557897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$2ECDE48E-BF70-4D68-9549-B12E7E862E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$A7F4CE23-D5A3-47F5-BC77-ED0E73AE06EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$4E3F075F-973B-457E-AB3C-137B91B8163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc580406003f6782098c13814ea47c2513e69187","datavalue":{"value":{"entity-type":"item","numeric-id":2719133,"id":"Q2719133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$E38E22AA-E9B0-46D4-AD85-A53991BD2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$4106A45C-1A56-45A8-8737-69FB3E6D281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7835043062d0036abdec5f7be1d94d5b060c2b0","datavalue":{"value":{"entity-type":"item","numeric-id":3002806,"id":"Q3002806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$7332BB44-02B6-4829-9CE7-D645F3128989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03817ad4a0f56936c79d3d5d9ffc8cbac708b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1946497,"id":"Q1946497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$A5D83F0B-A516-446D-B2F9-D4E011E5718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$682736FF-48D8-4483-9369-D0DD1678C55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$04CA978E-8312-4469-AEE4-4BF98AEA53D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4ec1c219aaa5ecb98ce768196d2a3c93049825","datavalue":{"value":{"entity-type":"item","numeric-id":4302794,"id":"Q4302794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$1456AA69-920D-4CC0-91BD-FE5580CEED88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111868$EE119BE6-0B5B-4257-AB79-F5085009C669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"666566ee81dd64a4d602d96b5c294d272337aa75","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111868$8EC574DC-C87E-4D8F-8C8F-7426A3CFB288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33098f0820fc36f5796a904b2bcac60fc7fc51ba","datavalue":{"value":{"entity-type":"item","numeric-id":5005177,"id":"Q5005177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e80beda8e5a69b262eb64140c4e725321cf08d9","datavalue":{"value":{"amount":"+0.7791266441345215","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":"Q5111868$7A2C8F3A-A816-410E-8A9F-13F7EE89C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354be04a5e3fdd59aab17426060ae6d5cbb43869","datavalue":{"value":{"entity-type":"item","numeric-id":557897,"id":"Q557897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99700a0c71cf5c704d2726cb7ca114d6a9bcd586","datavalue":{"value":{"amount":"+0.7767550349235535","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":"Q5111868$4C581945-1BC0-4B95-A49F-71E17CDB4466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46261b0b6fef3d6a615e57e72104c0a989c8a2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4899242,"id":"Q4899242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeec4a8e58164848da5565960e931716fc99b2eb","datavalue":{"value":{"amount":"+0.7554077506065369","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":"Q5111868$4B1D84B8-3D6B-42DD-B372-E160A1BE5A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433c2af1de7f58122c0be9cb361053d7c235e616","datavalue":{"value":{"entity-type":"item","numeric-id":451111,"id":"Q451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200e75e3856848b7c4d671222420975069af8acd","datavalue":{"value":{"amount":"+0.7545790076255798","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":"Q5111868$91F95C27-EB39-4ED1-AB75-1072FE55EDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e591bc1a59c20ccf1da66f5fcd8f9cd7c25690ca","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59d7a9a2ba6204c7d9e8a924a414868d7eb97ea","datavalue":{"value":{"amount":"+0.7520442008972168","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":"Q5111868$7782CDAC-94CD-4821-BDCC-94330BA4D21F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111868"}}}}}