{"entities":{"Q4887490":{"pageid":6917069,"ns":120,"title":"Item:Q4887490","lastrevid":46386726,"modified":"2025-12-24T16:43:30Z","type":"item","id":"Q4887490","labels":{"en":{"language":"en","value":"On balanced versus unbalanced computation trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 913012"}},"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":"Q4887490$5E2F10BF-CE5C-4231-A6B7-42BFBE5A58B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de200c36602042f901f32cf63c42b4840bcf5313","datavalue":{"value":{"text":"On balanced versus unbalanced computation trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887490$AE0800DF-FDE5-4A15-BB5B-AF846F9E51B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11f75aa5ea78a8dca1a79dc4104f495d8db96388","datavalue":{"value":"0853.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887490$59C669DC-0988-46E7-8DF0-5E9CD66BF20D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c97cf09a47b17cc70bb3fd8d7ec3140bb7343c5","datavalue":{"value":"10.1007/BF01192696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887490$8771EBD2-640F-4C31-8F06-5FC51430EA7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"914a40c81b7996902587c85ab003f8926396bf78","datavalue":{"value":{"entity-type":"item","numeric-id":263828,"id":"Q263828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$3058A263-9A63-4917-8828-C30D367F3754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$259D485A-394C-48E6-81F2-57C21DBEE203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$1564928E-53DB-4C01-AC21-E7EC60D4D4D9","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":"Q4887490$89F832F0-2DBE-44AF-884C-3FF376136191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-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":"Q4887490$03CA4A7C-7E76-4A7D-A1CA-39ADAE2509A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887490$44E5EBC3-869D-4ECE-9CE8-B08C511C4C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6661a567c864a6ffe5f666ed37eef94775aadbc3","datavalue":{"value":"913012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887490$759A7DA0-35B6-40EC-8728-B09A34D2456E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb06cdd1f6b7cb08083bda4915b8b774c186edb","datavalue":{"value":"leaf languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887490$C5D0B949-D6BE-42C1-9617-8140937B7B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450e3988264abceeb3cb2567012624262249db8a","datavalue":{"value":"nondeterministic polynomial-time machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887490$2CD39040-08BB-4BA4-9BAE-50D1B863F8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f8ccb49f6edf728ce8d85e704d468e390153f3","datavalue":{"value":"PP computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887490$9A290184-2AAE-4937-88FE-A3B17DA19A9D","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":"Q4887490$F063352D-14CB-4645-B4E8-15E1925B7347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$92EC92C8-C404-4E54-B427-0D9716AA3086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9860f3c5dfee74445d2ad7aad78d34ca9493b71","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$1918167F-4765-4423-A2F5-C68165B7169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$538D4EDC-614F-473B-938A-D342F14260B3","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":"Q4887490$B5B38F9B-F92D-40DD-B105-46C570D5413E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$48C0A40D-350D-48B8-AD67-4B9034F88E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8ac17bf0b0cb3dfc89810f897dcce37d37be62","datavalue":{"value":{"entity-type":"item","numeric-id":4268448,"id":"Q4268448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$85E8393C-C179-4B0D-8221-B9BA4633761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$7B362FFB-77B0-4E6D-A472-1A152D21C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b12708e66d9fc03ea7ba7c93418ff8d5e63879","datavalue":{"value":{"entity-type":"item","numeric-id":1817219,"id":"Q1817219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$879F0793-1DCE-49AF-A726-D1909C8FA078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887490$A3BCFE93-164E-4E26-B13C-AC2EA07FEE55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf33507598334dd005b24ac049e156bb69d1d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1817219,"id":"Q1817219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89bae2930d635e2dc4902185c4955d7a6c597eb","datavalue":{"value":{"amount":"+0.8395874500274658","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":"Q4887490$A6243154-E45E-4075-AFC2-4ECC1E59A101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d90b38c358c30d1596a9bfe91d871d1a4a8fac","datavalue":{"value":{"entity-type":"item","numeric-id":5756707,"id":"Q5756707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58c492dae78b05c75bc32ee926155c9020a1279","datavalue":{"value":{"amount":"+0.7740921378135681","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":"Q4887490$6E109FA4-885E-42DB-86AD-E277D2FEFC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e176d7cb8856732ce47f0ffb31705a94952a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4364598,"id":"Q4364598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3687b1411a108165a6695cddedd9f17aa67998","datavalue":{"value":{"amount":"+0.7698076963424683","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":"Q4887490$9EDB9004-104A-47FB-BB65-037E90F336AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965330fd80d6918a7e61fd8fe01b75bb2ed6b9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5492908,"id":"Q5492908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3410896f182ea7a5b130489d9e83df29d7712f","datavalue":{"value":{"amount":"+0.7634392380714417","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":"Q4887490$E98C8774-5F1E-412D-A17B-2E872C3C017E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887490"}}}}}