{"entities":{"Q918199":{"pageid":920047,"ns":120,"title":"Item:Q918199","lastrevid":65370954,"modified":"2026-04-12T02:07:24Z","type":"item","id":"Q918199","labels":{"en":{"language":"en","value":"Polynomial size \\(\\Omega\\)-branching programs and their computational power"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4157879"}},"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":"Q918199$8F788A4C-4562-49C8-8996-B33E6C35CCD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3826c623015f222c9ead7d9a6a8893c00a5e19a9","datavalue":{"value":{"text":"Polynomial size \\(\\Omega\\)-branching programs and their computational power","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918199$374168A8-CCC4-446E-A528-571D018D12DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a3623ec2723fa1b7bb34ea7e0f407375f3ec932","datavalue":{"value":"0705.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918199$8FFB4CED-696E-4A7F-AD80-15460C0265AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fbd82107d3807121fd758a5fa72f72b085c1464","datavalue":{"value":"10.1016/0890-5401(90)90046-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918199$08E2A007-6948-4770-879B-24DBE51383AC","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":"Q918199$B1A62754-724B-4AFA-BDD9-50355A1EE305","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":"Q918199$DEE72AB3-986E-41AA-AEF1-58F9E6BA69B7","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":"Q918199$81DB49FB-AD59-471B-9C60-DEA3C181C903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918199$8143B2D5-302C-4AD9-9404-95AD139412E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918199$3A968A78-C780-4F7A-A646-2149A691EEAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56c8164f31a9e25ffb4bd732cc111af69544938e","datavalue":{"value":"4157879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918199$981B5B1D-7ADA-4B20-959B-75474D3D661C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q918199$4FAF0975-CA2F-419D-9D9C-1B8A286206AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q918199$8700961C-0D3F-4475-A766-B4CFED5FD3FA","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":"Q918199$F2C5E36D-2404-4E4C-B9AB-17A41F6581BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3172353867896eae0bc6448c4131e9e54e410b41","datavalue":{"value":{"entity-type":"item","numeric-id":3686041,"id":"Q3686041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$1284EF88-7969-4566-AAAD-17540AB7E9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$217445DE-2939-412E-AF4E-E316374AEC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$C769EB6A-8C55-4C1F-B60D-C7B9303EC262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6690941b790d3f730c7ae6b7e325ad8391f2459","datavalue":{"value":{"entity-type":"item","numeric-id":1083204,"id":"Q1083204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$A0A99645-4A35-49E8-8113-CDBC49496E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40850f4b18c45cbb70e6b3c0f2132e16e8fbb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3804193,"id":"Q3804193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$F6179196-C6D6-452D-A512-A1EDD591B846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29a8a568ecc14414e636a5b1821ed14b9a3dc97","datavalue":{"value":{"entity-type":"item","numeric-id":3779737,"id":"Q3779737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$99DF2273-1E27-4190-BB97-F72200D02158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$118F82F9-B71B-45C3-B877-268B93D60007","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":"Q918199$D414A705-0753-434E-9017-BEE875EE4084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$28EA7BD9-A8AC-4A52-B656-84129AC23D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$1396488B-E3E4-44FD-A692-58DCBF73F689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$C5EE468A-A0F9-4AB6-BFAE-CF8BB5481C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc58250a14130624ee44036696d58021695c27ec","datavalue":{"value":{"entity-type":"item","numeric-id":3334079,"id":"Q3334079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$AF7E41A3-2C86-45D7-9F41-EFF4358FDCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918199$E683152E-FFCE-484E-BA99-704F4386F902","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":"38db29e922cde293ccefe725e03e472f0e9a0f72","datavalue":{"value":{"amount":"+0.9903245","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":"Q918199$54A93968-4933-49CA-A338-1D8E6F828CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e8ca2ccce0019f00dde64e81fabd3119796a72","datavalue":{"value":{"entity-type":"item","numeric-id":3991212,"id":"Q3991212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49fba037ff63d436267fb4540afcc949695ba68c","datavalue":{"value":{"amount":"+0.9040506","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":"Q918199$4AFAC371-4BE9-4149-BC09-58ED23E2BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b321b9c9dc74ff9bee97fa166c0af04ef55136a","datavalue":{"value":{"entity-type":"item","numeric-id":3783568,"id":"Q3783568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ac0ecd7d849a78800e7532f6053674d59c92f3","datavalue":{"value":{"amount":"+0.9025959","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":"Q918199$40742730-3BFC-4774-A663-AE6AACE7AF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64350110356d42c5968ddbdab6f7ae1d882b6c44","datavalue":{"value":{"entity-type":"item","numeric-id":1116338,"id":"Q1116338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b5233736e18da5df11f80ff458a33f509d2e7a","datavalue":{"value":{"amount":"+0.90259576","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":"Q918199$26F95C00-F3AB-43A5-88C2-EB4D92A464C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d532687e859f2d3becae1d6f01bdb59f2b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5493360,"id":"Q5493360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0903fef15b371d2100e2b7a80137fecfc7fbb8cf","datavalue":{"value":{"amount":"+0.901446","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":"Q918199$8B0EE823-C03D-4406-BAE7-F92C11E96F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da6f08fafe05d7302fa6e8f44fc4d4e268df319","datavalue":{"value":{"entity-type":"item","numeric-id":3976028,"id":"Q3976028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12013da3d9e6ca150d169df4480157e3c9e0492d","datavalue":{"value":{"amount":"+0.891014","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":"Q918199$F17C98E4-5D26-4C71-B0C3-B7496DCA0AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cece74fb838d26344413fb57a1cf3e943565a5","datavalue":{"value":{"entity-type":"item","numeric-id":4240341,"id":"Q4240341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad1de97fe47512db78b475cb16902224943eda5","datavalue":{"value":{"amount":"+0.8868338","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":"Q918199$F85B2013-6648-4B19-AE6B-1261479AEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae883844bd77263f51907e8520b201aba1f7af59","datavalue":{"value":{"amount":"+0.8803921","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":"Q918199$2D0DD001-126B-45A8-BDF5-05071EA787A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30eae99f26d91b62271f24dbb2bd6de5e2ba7ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4327378,"id":"Q4327378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6c0132b4a89aa4a352673b8d95bf647d066fcd","datavalue":{"value":{"amount":"+0.87790763","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":"Q918199$6E4AB047-AE8E-4063-A815-FD98EB693EB3","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":"a9593c52653d50b2bad9e83d4b32a0d3a2b0122a","datavalue":{"value":{"amount":"+0.87574446","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":"Q918199$B5049466-0A1C-4EE1-9D9F-112FF5657698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial size \\(\\Omega\\)-branching programs and their computational power","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_size_%5C(%5COmega%5C)-branching_programs_and_their_computational_power"}}}}}