{"entities":{"Q4327378":{"pageid":6356979,"ns":120,"title":"Item:Q4327378","lastrevid":47316205,"modified":"2026-01-01T08:27:56Z","type":"item","id":"Q4327378","labels":{"en":{"language":"en","value":"Separating complexity classes related to bounded alternating ?-branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741013"}},"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":"Q4327378$A6C8715C-A08B-4C43-88AC-C830418FDD73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1d06c691661842fbc7bcb5b074aa2e7eaf280c2","datavalue":{"value":{"text":"Separating complexity classes related to bounded alternating ?-branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327378$2E000081-279C-40CC-AB9C-77BB2C20B684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d1102d50c44a4011bc298b6d81a8d5657f78ccc","datavalue":{"value":"0830.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327378$32286DD4-B509-4346-A53F-AAAAF5E5AD53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a021e42402e263411ae3f452dc5aa3cf7fbfaf71","datavalue":{"value":"10.1007/BF01294594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327378$0327245D-A7A9-4B10-9E8D-880C4997E1FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$CB609F61-9F87-46D3-A440-70778C23852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5d525b71afdf25227c4e34bdb392276b8c3c26","datavalue":{"value":{"entity-type":"item","numeric-id":233005,"id":"Q233005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$54ADA87F-7906-40A2-9021-66EE06E3C08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$7A7CF136-E027-477C-B8EC-F03A9794659B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bc5d1963845e10c2efccbe47fceacea0346b6ee","datavalue":{"value":{"time":"+1995-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327378$E0352ED3-F517-4791-8EBF-90A6AACADCF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327378$07D21D36-F84E-47FB-81D6-BDABF0C9DEC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ebf5c50d2f5d6f367cd2ff30981fe004652ba6d","datavalue":{"value":"741013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327378$D0F078DD-19EA-4F53-AB2D-D22C9FE60734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327378$821C4E81-9958-49F7-A541-3C8DBD50B60D","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":"Q4327378$9584CC9E-64B2-4062-84B1-FAD9F1E423ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb77facc02f21ad2f21d191c8d7a4263305b54d1","datavalue":{"value":{"entity-type":"item","numeric-id":1115606,"id":"Q1115606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$E7C5D207-55AE-4B8F-A564-F01FCE6994E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d89cb1e49464867528aeaacc74a6f0e58536d96","datavalue":{"value":{"entity-type":"item","numeric-id":4009813,"id":"Q4009813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$6CAE1F73-E493-460D-9199-075DDEC63B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ac4f29466a1730cdc636321fe6d2969f7b4f48","datavalue":{"value":{"entity-type":"item","numeric-id":4858953,"id":"Q4858953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$B5F60A1D-09FD-4401-A35E-B676FBED34E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d45518b00f2b918d0b4ca12dd1eff0acf8b14a","datavalue":{"value":{"entity-type":"item","numeric-id":4020492,"id":"Q4020492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$DB03C081-2972-4227-AA25-AABD244ACFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a636b9c441bfa158f5a7f0132926989fd180d699","datavalue":{"value":{"entity-type":"item","numeric-id":4035256,"id":"Q4035256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$2DFF3FA5-6B54-4EEC-A91F-145F2EC57939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$EE1476BA-0568-4984-9C1F-A5A1D7C3A3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327378$0EE1F68D-45B9-49C0-B7B4-58F8BDFFD695","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d244b60a4bdb1366818942824cc474a0b0c794d","datavalue":{"value":"https://doi.org/10.1007/bf01294594","type":"string"},"datatype":"url"},"type":"statement","id":"Q4327378$1A8062E6-F001-48DA-9ED9-35BEF4CE0647","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cb4131a8fe24fbae97a855715cc3feedfff1867","datavalue":{"value":"W2012779543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327378$E261F8BD-4BC4-4798-A956-D47C62624ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f460ed5be1d82cef3bdbaef78e81691ac4e7bc68","datavalue":{"value":{"entity-type":"item","numeric-id":3787493,"id":"Q3787493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a439781e9d2ffaacb582718d3517e3d562cc74d3","datavalue":{"value":{"amount":"+0.8274556994438171","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":"Q4327378$1DA55D36-8767-411A-A223-F20B06487A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce546b9b5a7338926d39a7f160efa85dfee29ec","datavalue":{"value":{"entity-type":"item","numeric-id":918199,"id":"Q918199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be81902b2584e40dc654f7149932177a71c2484","datavalue":{"value":{"amount":"+0.8203750252723694","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":"Q4327378$79A785AE-32D1-407F-8578-3EA72C666B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7ca6d5f91cfbfac2f7163a92b30d9c05579a07","datavalue":{"value":{"entity-type":"item","numeric-id":4032302,"id":"Q4032302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a8e90c9637a1fb2fc04884df6a13e28ecb083a","datavalue":{"value":{"amount":"+0.8086758255958557","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":"Q4327378$DAE937ED-6209-4F80-B78D-53F07573CA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491481651c4c7c2a9ddd3d43911a95daa7ceed1b","datavalue":{"value":{"entity-type":"item","numeric-id":4035256,"id":"Q4035256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5607f4766c7e180e3b3f071b55d109b039bd36","datavalue":{"value":{"amount":"+0.8074682354927063","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":"Q4327378$A2A66978-61A3-46B8-A145-1BF459B172E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be53f7608cdc07551e35a4feea35ecd63613f3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3359756,"id":"Q3359756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e0c5f4e5ca10362c650d38c1a81a7743718397","datavalue":{"value":{"amount":"+0.8074681758880615","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":"Q4327378$5C2DDF12-7FE1-4005-9E93-97FD4F800CD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4327378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4327378"}}}}}