{"entities":{"Q976088":{"pageid":977936,"ns":120,"title":"Item:Q976088","lastrevid":65917821,"modified":"2026-04-12T06:15:27Z","type":"item","id":"Q976088","labels":{"en":{"language":"en","value":"A note on \\(\\#\\mathcal P\\)-completeness of NP-witnessing relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721983"}},"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":"Q976088$68252B3E-0121-4EE7-B9A2-1EABCFF3BCBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c3690acdc735eddd17a9d0d4fe18e30123d127c","datavalue":{"value":{"text":"A note on \\(\\#\\mathcal P\\)-completeness of NP-witnessing relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976088$80AAB91C-4560-4BC8-83A3-63F3DAAA2F19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b97a1d45523bc20d29eb36206b1c40cbe5df6548","datavalue":{"value":"1191.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976088$B2F3BE7A-FF15-4DAA-99FC-5BA52C8BF902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"522e170be1f869c0a7df481a5ef0105619230939","datavalue":{"value":{"entity-type":"item","numeric-id":626690,"id":"Q626690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976088$84C99FD5-4848-41FE-BD1E-03C1410C7F47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976088$FCAAAB0A-E359-4810-9174-3B95BE49E945","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976088$92FF6AD3-D79E-4FC3-971D-52BB4783A70C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976088$1F19F522-2BBC-4830-929D-A2CA84F37876","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ec57f6407e6d29e16b88933c816871675b80465","datavalue":{"value":"5721983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976088$B665C52E-186C-4DBB-9A57-2D3304C2A7B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q976088$A9B54821-A654-46B2-B40B-627852B85992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f0863f07046a4795e9da4a5082f2abfea00fb8","datavalue":{"value":"\\(\\#\\mathcal P\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q976088$500D5406-2E8E-49CA-BA74-DE125102154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q976088$FCE187BC-63FC-433D-8158-ECDFBC44D83E","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":"Q976088$9C673BBF-A10A-4081-BC27-5348D3F20AB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"508a9d316bc0a42464dd1b17ab1637a4d8b41240","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q976088$33CE0D9D-1184-489C-AEF7-D71569DD2D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184c1b1020f4d11ec967848d1e1cb6604593e142","datavalue":{"value":"W1991202395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976088$8870F439-C223-4336-9DCF-9BD6C55608E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5671054e272ef2bac9a0bcd13d5201d3ad063b","datavalue":{"value":{"entity-type":"item","numeric-id":4348128,"id":"Q4348128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976088$A9C99460-90F7-4B41-991E-6A5239CE6A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fd825c120ccc2f405f7e0fc54768bef823e1","datavalue":{"value":{"entity-type":"item","numeric-id":4140381,"id":"Q4140381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976088$0A7D211A-78B4-4100-A4D1-9552809654DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976088$B3802317-79CD-4FAC-9A93-3D97CEB88A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976088$AF5803FA-CB7B-48FA-B8F2-C8A17B027052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a0dcc2a619d4bf3bdfc18dc79aea217a111fd2a","datavalue":{"value":"10.1016/J.IPL.2008.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976088$C19713BF-D43D-4D88-8622-05A6F1CD6CDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d576dee91a2837ed9b67b00a3495fd57122559e1","datavalue":{"value":{"entity-type":"item","numeric-id":954984,"id":"Q954984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f668693f3f336342f168b39bc42536b463794f3","datavalue":{"value":{"amount":"+0.8183015584945679","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":"Q976088$263F72BC-C251-44C1-911C-06289A6E7DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4290e9c974517e810aafcac2c9a2423084c934e0","datavalue":{"value":{"entity-type":"item","numeric-id":3434571,"id":"Q3434571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a2edc738d905d011b4333ba66e0cc06f05a7ab","datavalue":{"value":{"amount":"+0.8027647733688354","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":"Q976088$7060F281-0207-49BB-9E74-ADA71E078683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd108a317c33a10f3e61cc52d66fce78cc24002a","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3514d6646d0e62e3154620678a3660213d02aa71","datavalue":{"value":{"amount":"+0.7624872326850891","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":"Q976088$2DBC2348-2E38-4D88-BB82-F3A390CA1C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7032b874a2584deea407b5695481b2423916b83","datavalue":{"value":{"entity-type":"item","numeric-id":3988836,"id":"Q3988836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8b57ebf5bf9784d1160d01fff48c63ab2741a7","datavalue":{"value":{"amount":"+0.7389542460441589","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":"Q976088$D60B16A6-F06A-4E03-AD87-9C5B6EBEC865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f951a1e389f5f001491309a6e3d0a25b8b8c36db","datavalue":{"value":{"entity-type":"item","numeric-id":3783559,"id":"Q3783559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7656aa0ce33d3f944b8c1a1fd225aaa839e8d51c","datavalue":{"value":{"amount":"+0.7125953435897827","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":"Q976088$54A39D83-EA22-4FFE-8804-01BD6C1A346C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on \\(\\\\mathcal P\\)-completeness of NP-witnessing relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%5C(%5C%5Cmathcal_P%5C)-completeness_of_NP-witnessing_relations"}}}}}