{"entities":{"Q3763592":{"pageid":5793498,"ns":120,"title":"Item:Q3763592","lastrevid":81080426,"modified":"2026-05-06T17:40:32Z","type":"item","id":"Q3763592","labels":{"en":{"language":"en","value":"An exponential lower bound for real-time branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020481"}},"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":"Q3763592$F12F1E8E-DEA7-4597-9BBA-37A53B39D5E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a6973437a21c0d45f30bd0f72d0807ea3b7bf2f","datavalue":{"value":{"text":"An exponential lower bound for real-time branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3763592$37C85C4A-3847-4122-8012-248FF4557E12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c728e2af3e2550d3d6d6cebe66d675e33659abdc","datavalue":{"value":"0627.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763592$87F7EBB4-4A2A-4014-AC05-6E8A10BEED6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bafd5a0c2eeaeb8abf3db38c4900ac1fd8a48b72","datavalue":{"value":"10.1016/S0019-9958(86)80018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763592$3DD7815E-F09C-4F3F-93E3-7A7A7BEEFCE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac194c8415729c0b069bd70e642b567c974b0dcf","datavalue":{"value":{"entity-type":"item","numeric-id":593779,"id":"Q593779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763592$00EEA2CC-F373-41F9-8BFC-AF0263D0B1F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763592$54D99A39-AF81-4F30-9876-D46AA228AF80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3763592$8A4ECAEC-7CFC-45BF-B88A-5CD43A01745D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763592$5FD8DBEC-20BF-49FA-B359-A61D0535177D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74a4d2339d030a087ffdefb87df37946e891414a","datavalue":{"value":"4020481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763592$011B8A2D-016C-450A-A082-87AC8138FED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"934094456448dbc3398c1159e0c80e6b1cbd9601","datavalue":{"value":"sequential computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763592$3E077105-F26F-492A-92B9-0A5C5464C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff0e1e8a6f5941c22ea5f61b1e8d98d871c911b","datavalue":{"value":"Real-time branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763592$D9219F1A-A947-4D66-B564-8C6862E29198","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":"Q3763592$1ED0F52C-FD0D-456D-8222-926525E3FD9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0316c3c7543e705ee9e5ace5dfb34de980e51a","datavalue":{"value":{"entity-type":"item","numeric-id":3702513,"id":"Q3702513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976612891a0e326c44f86d3a3415c053760048a3","datavalue":{"value":{"amount":"+0.873694896697998","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":"Q3763592$8C900525-37B3-4014-8633-EE5959A17133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18b97629bce32596095561f2a2815dce7a01c84","datavalue":{"value":{"entity-type":"item","numeric-id":3347300,"id":"Q3347300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9425bd62342047e270be472740ad9a3f2444fc70","datavalue":{"value":{"amount":"+0.8479583859443665","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":"Q3763592$8B05EC96-3E25-4E90-85C1-2E1B4A7BC9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de08eabc505b2c075c4c63fa222ca248034c633","datavalue":{"value":{"entity-type":"item","numeric-id":3815526,"id":"Q3815526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a532f50a51e686c547a0c0fd0222a5ea68b755d8","datavalue":{"value":{"amount":"+0.8349123597145081","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":"Q3763592$B3A6693C-38ED-4380-B22F-10210F4AEE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4036e7a12de4d640fd3e0627c2997f3c2d08aba8","datavalue":{"value":{"entity-type":"item","numeric-id":3821583,"id":"Q3821583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a87632ecbf6c04ef0ac9c9bc96e7ce49c79d265","datavalue":{"value":{"amount":"+0.814343273639679","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":"Q3763592$8CF79B92-49F5-4D7F-83FD-F859F42BB9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99bb211fadc495e2e5926912d070f6b9370cda","datavalue":{"value":{"entity-type":"item","numeric-id":1076517,"id":"Q1076517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12930c57c9f32a2aa698325f1547d857391bf64","datavalue":{"value":{"amount":"+0.8134196400642395","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":"Q3763592$3718D610-1072-436F-99D9-56ACDF48E647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential lower bound for real-time branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_lower_bound_for_real-time_branching_programs"}}}}}