{"entities":{"Q3815526":{"pageid":5845432,"ns":120,"title":"Item:Q3815526","lastrevid":53639891,"modified":"2026-01-25T11:43:12Z","type":"item","id":"Q3815526","labels":{"en":{"language":"en","value":"Lower bounds on the complexity of real-time branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087019"}},"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":"Q3815526$F9A27333-1B60-4850-B898-9F888A8CE183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1884563a5048f198cd8f70cfafe86746156a2128","datavalue":{"value":{"text":"Lower bounds on the complexity of real-time branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815526$497C35D0-E957-486D-AD17-6213A88DA7FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc986f9f9006b7b6d139e5fbe9a7a1d307a0c61","datavalue":{"value":"0664.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$E2B1B598-6BA3-44A8-89AE-AFB501BE74EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d634f408e7931005285322c857f899d254e61bc4","datavalue":{"value":{"entity-type":"item","numeric-id":580366,"id":"Q580366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$ED350734-789B-44DB-91C6-E7C5FAAE98FA","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":"Q3815526$F71A66BE-C5BB-45EB-9FE7-E1BCF0C588B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$5C75A583-68C6-495E-AA07-4338DCE42066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3815526$90C1EE61-3D59-44F9-852B-788F74A91F65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d056fb2120a2e84c7aee21b7f68c6457809ec1f4","datavalue":{"value":"https://eudml.org/doc/92316","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815526$263A209D-DF5E-44EB-AC27-92F0D6221FE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$2A7314BD-931B-4243-BA45-B8FA901EC231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$0E858510-BECE-45A6-BAA0-7F3E3162D1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$35B7EB3A-8784-42E6-8612-DBE8144C33E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"370bb9994d23bb3e9fb1702790e0d32aef2a722a","datavalue":{"value":"4087019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$9CA979BB-D907-424D-A6B4-8F32BD1248BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb724d422ce0d0005d7888ad03729368e91ef361","datavalue":{"value":"decision graph complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815526$3333E2B6-8CF7-4105-9317-26608D1D48A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"639e049d8dc4b31098e76f4598092ae31df99af1","datavalue":{"value":"Dyck language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815526$CB505E20-642E-4049-810F-577D98A4D35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815526$4618733E-16F9-4497-BD81-7F2D9989B96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815526$69F551FB-E9DE-467D-A080-FF4A6B9AAE1F","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":"Q3815526$272A479C-AAC3-442D-B5AE-0741E6375C65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11673e197f0c89e4e56f56066f776b83f628a61f","datavalue":{"value":"W112636843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$1CDF6494-412A-4AE5-A235-4242CE339E7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30026bc0ad7d70772dcc0ef875d17d2ddfd5310","datavalue":{"value":{"entity-type":"item","numeric-id":3718153,"id":"Q3718153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$8A105CA8-0B08-4F70-9DC8-FCACD056994B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79e196504a8abce7f5d12820a1bf92cd3de6085","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$0B2F9C09-D5FB-4277-830D-398890F08D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175989e512d6162d2e23de4539fb227c102249ff","datavalue":{"value":{"entity-type":"item","numeric-id":4131647,"id":"Q4131647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$4E46D3A7-367B-4BAB-A8AE-18AF9318C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$A9A4D1F6-7719-44D9-996B-35207BD81AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a25f91f1879c40c0b3374c776578fa61b362f0","datavalue":{"value":{"entity-type":"item","numeric-id":3691060,"id":"Q3691060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$A88F8FA6-C595-4570-868E-524A82327391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"051e31d318f0376e85053fe968abb8358e938b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3722429,"id":"Q3722429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$AB20BC7D-150C-497C-A66C-6DB94B575FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bc7c146c515de56380f9786cb8389fb225ca92","datavalue":{"value":{"entity-type":"item","numeric-id":3347300,"id":"Q3347300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815526$21CDF404-5E06-46F8-9644-A59E6EECF085","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d0fa75aab0fbbd8b8c4c4b6978c7971a1c60c9c","datavalue":{"value":"10.1051/ITA/1988220404471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815526$78639DFC-4584-4C84-8B22-E5B6EF3E0FC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4bdd24a12bd97afd95fb382aab3b07494745a8","datavalue":{"value":{"entity-type":"item","numeric-id":3763592,"id":"Q3763592"},"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":"Q3815526$20DDDB7A-E4DE-4FCC-840D-81BACA7FC338","rank":"normal"},{"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":"1eaafe1b1e815e2f86ea185cf0cbd2ac4e733cfa","datavalue":{"value":{"amount":"+0.8177193403244019","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":"Q3815526$B7109BE9-4961-4A9D-A9B4-7864925AECF5","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":"6adf7268692ac18e8d096d5d17e90ab41d884541","datavalue":{"value":{"amount":"+0.7692822813987732","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":"Q3815526$E7AAA1A2-407B-4CFD-B90B-7BFABA1BE33C","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":"c7fe8a60c02d94ea0b84d5b7f258514c93a28f57","datavalue":{"value":{"amount":"+0.7638810873031616","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":"Q3815526$636F4808-8F19-4FB3-A8D2-9FA5A07FF2E3","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":"cb52497f9e3f8cc10b312d35e5b2cea773b5a914","datavalue":{"value":{"amount":"+0.7595728635787964","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":"Q3815526$F6C0393B-C047-42F7-A5B0-BFB65A087D9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3815526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3815526"}}}}}