{"entities":{"Q3936190":{"pageid":5966095,"ns":120,"title":"Item:Q3936190","lastrevid":55034953,"modified":"2026-02-03T00:59:42Z","type":"item","id":"Q3936190","labels":{"en":{"language":"en","value":"On the Accepting Density Hierarchy in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3752214"}},"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":"Q3936190$9C4BA99B-C5E4-4A3A-B06F-7C2A6ED61040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d94298d695a9aae88a03fb19825f40006bc01b","datavalue":{"value":{"text":"On the Accepting Density Hierarchy in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3936190$202A3A0E-8FB5-4095-ADC0-6EA93CF1FBA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7b0a651591de94e6369c355cb227b5819726e18","datavalue":{"value":"0478.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936190$0561405A-0B91-44B7-A13F-D769A27C939E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c6b3652cafbebb513cb2973b2d2080ec7b1c888","datavalue":{"value":"10.1137/0211026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936190$840665FA-35DB-47F9-BD67-367AB0C92EA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936190$74C5CDC0-18A7-4D3E-8578-1CA83C3DE04E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936190$6D6DD6A5-0127-46C4-9EEA-231CEF32E5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3936190$4B00E9E5-AFBF-4545-98BD-8BC955038E92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936190$2F7F0826-CE40-4917-A7E2-69D3AA06BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936190$1E781779-8E74-408B-B210-12758363EDF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02d60981cc7b8801859fcee677de29cc649c285f","datavalue":{"value":"3752214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936190$2B35926E-92C7-48E8-8260-F422E0AD9596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1a39c7eed62dae49db15e89adb4684cf553d9c","datavalue":{"value":"nondeterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936190$14AACBA8-BE49-4F37-A170-F109AB87A8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936190$58945555-5192-419F-BFC5-524C237CDE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53780618d790450edf986eaca1ef5397618d9f73","datavalue":{"value":"algorithms with oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936190$19084F00-B1E4-4D2B-9092-178E39FDC30C","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":"Q3936190$044BD848-0858-4120-AA68-BEA657CA17E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"975406ecadba6ff89c81e6f7d4fe83395b27a5f5","datavalue":{"value":"https://doi.org/10.1137/0211026","type":"string"},"datatype":"url"},"type":"statement","id":"Q3936190$6DB2AAB4-A9FE-4AE8-92B5-154A947CA590","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cf3fc512229cf06ab63979c24bbf54985549f12","datavalue":{"value":"W2077103259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936190$27B63924-9176-4F39-8A88-112552B939E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3936190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3936190"}}}}}