{"entities":{"Q3034828":{"pageid":3045544,"ns":120,"title":"Item:Q3034828","lastrevid":45305944,"modified":"2025-12-04T14:52:42Z","type":"item","id":"Q3034828","labels":{"en":{"language":"en","value":"On the Decomposability of $NC$ and $AC$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133506"}},"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":"Q3034828$AD204022-38D2-4B53-B92D-661E6EB5E015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"580e139f7246266b2c114501e6fdf3e92a14c67e","datavalue":{"value":{"text":"On the Decomposability of $NC$ and $AC$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3034828$F8822407-AD6E-4315-B398-DED4DE55AEDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f3ab73a0b59b93c25ffbbdf8408cdc741bb15f","datavalue":{"value":"0692.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034828$62FA47CA-5573-494E-A11D-881682DE0365","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae18e6e299536170aaba59e908e4ef1f1a69df7","datavalue":{"value":"10.1137/0219024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034828$ED47745D-6B4F-42CA-8C6E-041E4233C64D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f2804a1407a7965ebc145bb6ecab9495d43c906","datavalue":{"value":{"entity-type":"item","numeric-id":1069298,"id":"Q1069298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034828$ACF2599F-F305-4E30-8F7A-3A95DA753490","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":"Q3034828$2F698634-08AC-4EB1-BD34-BA56AE988EE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3034828$A285E475-6F3B-43F6-8240-304D0A51D9EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034828$AC97FD5F-E266-4193-9B34-D4CD322CBF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034828$FC44401E-E8BF-4324-AF52-FDBEF586E326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e629fe23362ca79e716d205315fb2ed7cdf38c67","datavalue":{"value":"4133506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034828$ED260CE8-4CB9-46AA-BE0E-AD1776CACA2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d8e59ae8ba05f4c66e6e719f83ff04d1218205","datavalue":{"value":"parallel complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034828$E043439E-B596-4A37-88EF-B11390344866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034828$A83F29A0-E102-4009-8CE7-63EE91B54E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034828$EEBB2C9B-48F1-451C-A51A-C690B6E6853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e536c1f03b974ce149f13a630af8abada148bb99","datavalue":{"value":"AC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034828$5C27BE74-700B-476F-AAD5-75BBC0A0F72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034828$B3498070-DF3A-4D34-BBA5-6CF17DD2843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034828$99AC8415-999D-46B2-86F7-690C86F4CC69","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":"Q3034828$AC6B3CE1-2AE2-4676-95BB-00E453EBC41A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"911061ea813fa7abe7be9c88809763deb4b92808","datavalue":{"value":"https://doi.org/10.1137/0219024","type":"string"},"datatype":"url"},"type":"statement","id":"Q3034828$3B9111FF-AC5F-449F-9B10-CBEA7157145A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73636a2ea4ea91a4198b56bbdf997cd5cd1a6125","datavalue":{"value":"W2007483355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034828$BFBB20FD-708D-46AF-B627-CB802C8DA424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a83938e6b72a0fb84ec65f3290c8fe2a9871495","datavalue":{"value":{"entity-type":"item","numeric-id":1932746,"id":"Q1932746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6369e05cd202f4d0441980dc137bdd2b0f1319a2","datavalue":{"value":{"amount":"+0.81531477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$C22FCA56-1D74-4BC2-B16F-AE3EA90BD5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b49d2c06d453aca57372bfa56386ff5c98f88b","datavalue":{"value":{"entity-type":"item","numeric-id":3680278,"id":"Q3680278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b0e9cb7526e6ed7c6b70e0d2dcbd943a294df2","datavalue":{"value":{"amount":"+0.8098424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$F55AAD5F-3881-4F22-9333-52426FA84B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e5ba72ccf50c47030b13f7940ad9292c452e36","datavalue":{"value":{"entity-type":"item","numeric-id":4352503,"id":"Q4352503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1282840f2c1a64a92288e9345ee1c6f3d03fc9f7","datavalue":{"value":{"amount":"+0.80407923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$64941CB2-4ADB-4923-A11E-C88F6DD3B32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a18a77cd290661286104be7eb699d5698ea216","datavalue":{"value":{"entity-type":"item","numeric-id":4359089,"id":"Q4359089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4b7b84d475a3badf9eaaa7858404d9e2934e91","datavalue":{"value":{"amount":"+0.7992653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$BCABA808-ECA7-4883-B1FB-100B7F8DF853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62382f2e578e1d14f237459d621ff669f15410a","datavalue":{"value":{"entity-type":"item","numeric-id":5185610,"id":"Q5185610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ccb0f5588960d461f5db957045ee7ee47726f7","datavalue":{"value":{"amount":"+0.7951596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$B4980029-6941-42C7-A309-84A5A263DBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c8dbb1f3e2d29a16e44c49d6c4ea71496dfb69","datavalue":{"value":{"entity-type":"item","numeric-id":1307186,"id":"Q1307186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b294b6371124738b8e694f1511f036c4e706b7","datavalue":{"value":{"amount":"+0.7934024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$BF0EF7D8-16C2-47F9-94BB-4C1987DF6AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcce3b12c06ebff1f6ae58d019fa3024a1f2505","datavalue":{"value":{"entity-type":"item","numeric-id":3524368,"id":"Q3524368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9d7642a02585dc41ccc7cef168d1658e9ac3b7","datavalue":{"value":{"amount":"+0.7923343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$BF613458-0451-4EF4-A4A1-5D0813AE4C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51503789d10f0c05753acbeeb578be34167933b4","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fd586f71df3e2aa7fd85e5f982022c25ee27f3","datavalue":{"value":{"amount":"+0.7922805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$D3FECA41-C3C1-48B2-BB93-5304D1B2281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f599c3c1ca6441fd3fdff139e28403c0b3c84f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2999098,"id":"Q2999098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12646a26502afa64190d9a45137924a7a91fa52","datavalue":{"value":{"amount":"+0.792269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$AF41A0C6-B3CD-4D3B-A571-166CF7F16709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab7b193778343a10882d158cc5aa78762ba86d0","datavalue":{"value":{"entity-type":"item","numeric-id":4822574,"id":"Q4822574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cc81d79d4ad907ea425e543c797e7b35500d34","datavalue":{"value":{"amount":"+0.7915809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034828$BB93B711-E5DE-491B-A0AB-8583D88700F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3034828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3034828"}}}}}