{"entities":{"Q5941564":{"pageid":8118366,"ns":120,"title":"Item:Q5941564","lastrevid":47659192,"modified":"2026-01-02T08:57:23Z","type":"item","id":"Q5941564","labels":{"en":{"language":"en","value":"On BPP versus \\(NP\\cup coNP\\) for ordered read-once branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635763"}},"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":"Q5941564$A0684D75-918E-4AF9-B180-76BBB66ECC71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bb4200946b57ff9829bbc29f897c207daa13bd9","datavalue":{"value":{"text":"On BPP versus \\(NP\\cup coNP\\) for ordered read-once branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941564$3B19CA9F-569B-4A75-8FD5-7DE337C514AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bdd8971010964e456eb66b2341d18ea187b122a","datavalue":{"value":"0972.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941564$CFC8ABF9-5A2B-444B-B504-F02CD4E625BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58367f814d046f0c47586a1b30dc42d8e064fc3a","datavalue":{"value":"10.1016/S0304-3975(00)00216-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941564$9FF398E3-E038-4B17-8BCF-86609A0FE862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"921a9db40a7797c5608f45e3fd4db9dfbfd543bf","datavalue":{"value":{"entity-type":"item","numeric-id":353908,"id":"Q353908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$A26C283F-492A-4199-B0BB-C997ECAAF4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$5E8381DB-BF3F-4843-907C-5AA6892CEFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4a3758570589db9cd26e5153293a5ce6f0a506","datavalue":{"value":{"entity-type":"item","numeric-id":198875,"id":"Q198875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$79D9E989-25B6-4455-9D65-F9948417A1E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$15AD7FA7-D3CD-453A-B381-71E706855275","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941564$25D786B1-D763-413B-8782-6993BFFC3E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941564$6B7D6695-1CDB-4CAC-8FA0-CFDA3B73BA54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b853372b55d08ad3dd8bacae8aeebd30c3697f5","datavalue":{"value":"1635763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941564$08AA7B13-F6CE-4A9A-8D7B-7A67538B67E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9932c9db9dba97c48228a821e2869ae6d33b55","datavalue":{"value":"ordered read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941564$706580F0-28B5-4BD3-A72D-3E359020C360","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f930b48ad6218d420efb602ac19c0706c86b2c6f","datavalue":{"value":"Q62045249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941564$9ADE9D90-A025-48C7-A5EF-33F516CEB4E4","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":"Q5941564$7118504F-7908-436D-8083-3FD004B6891B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4dad721c7b2eb217b7e2ac4fb117895325d0e3","datavalue":{"value":{"entity-type":"item","numeric-id":4571952,"id":"Q4571952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$12DB0B20-C68E-4E64-AE23-97B8B6D0B6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfafc188abebfd2ab4817488fee08021fd34523","datavalue":{"value":{"entity-type":"item","numeric-id":4818848,"id":"Q4818848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$683C6CEE-134F-4C79-863B-04E928C6546C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6acdb80be7000b860dc779b8ef9f52c8bb8ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1426006,"id":"Q1426006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$254F1991-3575-4964-B391-49E9355B7CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887842b1b5aa54b26259b939544833e6cb14d02d","datavalue":{"value":{"entity-type":"item","numeric-id":4240332,"id":"Q4240332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$7B5119DB-8413-4BD1-B28E-C551BE8A64F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$F84A21F9-982B-4227-91D1-E99A41BC255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$EE1616D0-073E-433A-86D8-7338A6B06A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$C8EB21C9-BD7E-4D1F-924E-3209DD933343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56295ef9877d927392101ad78570f0fff74ca17","datavalue":{"value":{"entity-type":"item","numeric-id":3352967,"id":"Q3352967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$7E5F64CD-5F62-4E5D-99BC-2ECC7ED06324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4c4f52ece53e8fc177f914eaee8810a260785","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$2AF832F5-1A7B-4BAE-8379-143408B641C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f17fa8c29399052ee707b3844216ea6d63f23f","datavalue":{"value":{"entity-type":"item","numeric-id":4240341,"id":"Q4240341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$93DB7103-AA56-4D25-A7E8-A6CB05041E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f03e27e539a51858d50e5d9fd1b8dac3af73d","datavalue":{"value":{"entity-type":"item","numeric-id":4234058,"id":"Q4234058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$97F3BCF6-AF3B-4CFC-874D-F8C7601F6725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034ce26b70acb0577d8b90e2059ffc981932ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1344625,"id":"Q1344625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941564$F02DAFC1-8FCD-4D65-BBF4-5E7E92392491","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"94604a081181b9f3b14338b0a48ed062107fa6d3","datavalue":{"value":"journals/tcs/AblayevKM01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941564$2A26B4C0-2E9B-4D28-848B-64C48E16DEA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4c3519d7219686bdba669467078494d605d619","datavalue":{"value":{"entity-type":"item","numeric-id":4240332,"id":"Q4240332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e33177763122afaaf9691c4131629d8b0f7c7d6","datavalue":{"value":{"amount":"+0.9953072667121888","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":"Q5941564$0B5CEBB2-8A78-4270-A163-A96517D9EFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8fc8d6d4c171653b64ed27e7071dcda83b8e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4818848,"id":"Q4818848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e33177763122afaaf9691c4131629d8b0f7c7d6","datavalue":{"value":{"amount":"+0.9953072667121888","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":"Q5941564$A4B37547-7CAF-47DA-AFF2-830AB7D220C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5b8c0473f633837073fc5db9ea1b5f083248d8","datavalue":{"value":{"entity-type":"item","numeric-id":4571952,"id":"Q4571952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa4434dc2fa129d67e2210ec331a565019b87e9","datavalue":{"value":{"amount":"+0.8376607298851013","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":"Q5941564$85AD4ED7-6669-4F40-81C9-3F87AF961538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb1c493fd1cd2729af2946b7a190f833422217","datavalue":{"value":{"entity-type":"item","numeric-id":5957726,"id":"Q5957726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a8de43950b3eb69e5a063eb9aac488b3a7e2ed","datavalue":{"value":{"amount":"+0.7995164394378662","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":"Q5941564$8A9380E7-8062-4993-BA4F-794E12CDACAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dea84f54bba59eedf2d47ad6cb2dc7c4ac1190e","datavalue":{"value":{"entity-type":"item","numeric-id":4699308,"id":"Q4699308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a8de43950b3eb69e5a063eb9aac488b3a7e2ed","datavalue":{"value":{"amount":"+0.7995164394378662","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":"Q5941564$846231DB-5156-4BDF-9162-3923ABC02F0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941564"}}}}}