{"entities":{"Q5111134":{"pageid":7140708,"ns":120,"title":"Item:Q5111134","lastrevid":58423170,"modified":"2026-04-05T04:00:24Z","type":"item","id":"Q5111134","labels":{"en":{"language":"en","value":"A note on amortized branching program complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204255"}},"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":"Q5111134$4255C2A0-4789-4D04-81B3-69851496FB99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"778be28e12dfcafc48f96958d0ff15c02413fc8a","datavalue":{"value":"1440.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111134$1E75B947-6F03-4EAB-8FBE-97A6A2BD190C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dbc3e0dba371ecc2c05c00cba6891c9165c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1008981,"id":"Q1008981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111134$87C378A6-8300-4EEF-9BF2-83BDFE71FAB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111134$3E412D80-7BA9-4552-825D-34CB5D76D1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da245691bf306d46693cbc53ccdd8512f88afe7a","datavalue":{"value":"https://arxiv.org/abs/1611.06632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111134$41BA89D4-82FD-40E4-A384-43D49C3DC561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111134$3DD101EF-11CD-4C82-9DF6-95B5CC1277AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c4d23e479455dfbfef69cdefa2e2eb3970b9f40","datavalue":{"value":"68Q04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111134$B331A538-E307-4261-8ED8-FE7E8B4A1100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111134$9FC4E099-5699-42D1-B7F6-9AA847F20823","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4623de52f4d10290d167d0b75665d6086a6b507c","datavalue":{"value":"7204255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111134$D46CEF97-6082-4013-A493-750DFC8EF572","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111134$DF30B940-42BF-4FFD-B092-815B35AD9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111134$B8DFDE12-65D9-469C-9AB1-5ABD3E33BED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111134$4A712DE6-B7B4-4716-94F4-B123F6AF64F6","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":"Q5111134$DC7BB785-D2DC-4C9B-BB0C-4FBD93EF3FB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5380d36aa044728892e330bf627d6ecb5704eab5","datavalue":{"value":"10.4230/LIPICS.CCC.2017.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111134$A150F525-542E-40FD-9DCF-E98B0057B7E8","rank":"normal"}],"P1643":[{"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":"998bec4979b65e0262d7c3b807e77bc86b7642ef","datavalue":{"value":{"amount":"+0.7843201160430908","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":"Q5111134$65888577-43E0-4DBA-A019-7F2EA3CF3C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1333d02f50ab3d6892069479fac429803760cb","datavalue":{"value":{"entity-type":"item","numeric-id":5956012,"id":"Q5956012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91448a980def30992ecc44c8bb7b236b05980a","datavalue":{"value":{"amount":"+0.76594477891922","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":"Q5111134$B25CDD6D-EB53-4169-8625-FF3C9742BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80f476996fdc6a4b7a1d98d8d56ccf74856632f","datavalue":{"value":{"entity-type":"item","numeric-id":4268146,"id":"Q4268146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91448a980def30992ecc44c8bb7b236b05980a","datavalue":{"value":{"amount":"+0.76594477891922","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":"Q5111134$681DA81A-6951-4979-9DEA-CC58F2AC74EB","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":"7364ab303bc87ea5b8c6de9d6203019343486f43","datavalue":{"value":{"amount":"+0.7575154900550842","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":"Q5111134$33851E5B-38F4-48B6-8521-F75C39EBD11D","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":"a1cf2eb7ab2f46d5615e3fa0e288442e25490cc3","datavalue":{"value":{"amount":"+0.754726231098175","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":"Q5111134$FD977331-F5E5-4FFB-B9C8-E38B0196ADB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111134"}}}}}