{"entities":{"Q1898478":{"pageid":1909220,"ns":120,"title":"Item:Q1898478","lastrevid":57539625,"modified":"2026-03-31T08:04:10Z","type":"item","id":"Q1898478","labels":{"en":{"language":"en","value":"Equivalence of NC\\(^ k\\) and AC\\(^{k-1}\\) closures of NP and other classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 797318"}},"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":"Q1898478$B66990E3-F6E6-40D9-B3A1-F29FF4B29219","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40d19e5d98e90cd912375104d7ca77e0aed7ed6f","datavalue":{"value":{"text":"Equivalence of NC\\(^ k\\) and AC\\(^{k-1}\\) closures of NP and other classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898478$F8DB97EE-4164-4BD8-A060-8F7A7034C33A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a875e5794bbfd039bbb1185474c9fdf1afdccbcd","datavalue":{"value":"0845.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898478$81E33111-413B-4F2B-A2C4-6C326A54AC35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898478$DB7E9559-E325-4648-9004-A851FD108B86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5470b5c22e4a6e136e70cd444d55e19e2eedef35","datavalue":{"value":{"time":"+1996-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898478$22EA671D-BC93-43EA-A93A-E46457027A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898478$C9A056AF-6F9D-44A5-B3DC-49115C921E19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1600261713c5e418c450710aeee71859f680e581","datavalue":{"value":"797318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898478$A4C7FCD4-ECA2-48F3-AD6A-1DDAD0A95B4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2496cf76e7fc3390e82c2012bf58063339d2b1b8","datavalue":{"value":"resource-bounded reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898478$A1F0BA2A-18A0-48D1-9619-1C5F78C6EC1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898478$D32A2057-BDB3-4A54-8A67-F98970A6F4F5","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":"Q1898478$376A5865-14B0-4A94-B139-396A6026EDBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b0e436ae76d7f2edc273906278dee3acf1726f4","datavalue":{"value":"https://doi.org/10.1006/inco.1995.1098","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898478$C656E7C0-A57C-41FA-81B8-9DD3616F8B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ba9b8ce6cc53bec56cea2f937565fddd7f778cf","datavalue":{"value":"W2093824652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898478$2888FF74-683D-4D36-A1BD-ABB3C30B75AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaa8395642f0df0836e49a8efae1a5801f6302ab","datavalue":{"value":"10.1006/INCO.1995.1098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898478$9F5ABC7D-7908-4E4F-B00A-B4674284742C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb523be5da11220383a55e5bef33e4ae232a3fce","datavalue":{"value":{"entity-type":"item","numeric-id":3034828,"id":"Q3034828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d440db8e6b1d22560d5afd25e7bb5b1560434d7b","datavalue":{"value":{"amount":"+0.767242431640625","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":"Q1898478$748A2C58-5585-4C5B-BFA7-164991F949B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8dba0ee0b7fb52ecf33f781147252a02f5f572","datavalue":{"value":{"entity-type":"item","numeric-id":4298368,"id":"Q4298368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d935643890012c773e1bb490be3bf4f68e170b77","datavalue":{"value":{"amount":"+0.7510110139846802","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":"Q1898478$6EC449D0-2BA3-4884-8BD4-DEE5BA4A6703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167dc760b86951547e9502ca730693faf0158b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1276160,"id":"Q1276160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd262d1faa650604b2d9c777098e3a6be2b99ad","datavalue":{"value":{"amount":"+0.7481321096420288","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":"Q1898478$C6753D94-42B3-4631-B632-293CF21D77DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e5894af763ebbbebf4eda03ae39e0e6adc16f8","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6473361854c8b8c495e414ff583714c5bcb50f0","datavalue":{"value":{"amount":"+0.7472624778747559","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":"Q1898478$F11D2D0F-2659-479B-BC9B-191985BA78A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b25c73b602aeed12f85945e918e90caf0ca40d","datavalue":{"value":{"entity-type":"item","numeric-id":3763591,"id":"Q3763591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2ee6e833b10b42247e2dd3997f6c5073914df7","datavalue":{"value":{"amount":"+0.7452030777931213","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":"Q1898478$7509D33D-0241-4782-B61C-19E55C561118","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898478$DA645B33-5F80-4917-B46E-07AF544BB1B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1898478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1898478"}}}}}