{"entities":{"Q3614383":{"pageid":5644289,"ns":120,"title":"Item:Q3614383","lastrevid":50598569,"modified":"2026-01-14T12:50:11Z","type":"item","id":"Q3614383","labels":{"en":{"language":"en","value":"On the computational complexity of the theory of complete binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526167"}},"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":"Q3614383$D5E397EA-B3F3-4F41-A4C6-E4C73E9724E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"607070c811515a531139e123dae0c6f436f3e9d2","datavalue":{"value":"1174.03326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614383$969B3ACC-8B4E-458E-8072-27670547CFF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee42a81759a2bc718bd95ec1fb21b34497e7f146","datavalue":{"value":{"entity-type":"item","numeric-id":363446,"id":"Q363446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614383$D7CB1B51-473E-4482-AE82-B0588DEBA32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f7228cc0f80087ac2ae65801a9851d83c85c8e2","datavalue":{"value":{"entity-type":"item","numeric-id":1862913,"id":"Q1862913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614383$1C71D7F6-1F27-4626-9EF0-CE9DC23C7F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb6b8fa317816c5b37f6211e68fcff7dcfaf5468","datavalue":{"value":{"entity-type":"item","numeric-id":807610,"id":"Q807610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614383$C5C445BB-70B8-4CB9-B050-36DAA8E683C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3614383$33F0F75C-F303-447D-A655-2321A2E88E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614383$BAF48751-D6B2-4B34-A254-559C8ED92771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614383$413CC139-2040-48A5-832C-186EE8BAB03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"176e47af9f9e7cf4ebff07fc1f9e4f94a83134c1","datavalue":{"value":"03C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614383$401DC2FC-459D-4158-994F-915B5236C1B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f9d054bea96ebeb56d7f09bce0758881f67041","datavalue":{"value":"5526167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614383$1E800CC0-B32D-4BDA-B38D-DE4A55F9FEAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423248905100fc54916f91dd5463beec3fe25805","datavalue":{"value":"complete binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614383$2D260151-0508-4C9E-816B-F6F28364A752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b04cef4ee2d35f109f5eb158ab83b8ee514fae","datavalue":{"value":"bounded Ehrenfeucht-Fra\u00efss\u00e9 game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614383$A677AE40-E436-49C4-993D-1C534F211CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68bd6d3bdc5f12621a0ceaf088f674d922e57bdd","datavalue":{"value":"upper bounds for computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614383$2287D701-B432-4D3C-8E5B-B724E7B7D688","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":"Q3614383$E895BA93-13DB-48E8-9A93-43625741C5BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f71d60089e92ea4b54a8e9dca0d1255ab1bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3986920,"id":"Q3986920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bedb6ca223882067cb249e800f08e9f04d8fd63","datavalue":{"value":{"amount":"+0.8315269947052002","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":"Q3614383$1519486C-05DA-4563-971B-B0BE53E767F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d685eeab5a6f77ccf6b26317dd542e35139a75e2","datavalue":{"value":{"entity-type":"item","numeric-id":4801784,"id":"Q4801784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f28c80a4ef7429e6abf7ca1575db391af9ec9f1","datavalue":{"value":{"amount":"+0.8301845788955688","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":"Q3614383$0F304985-8FAC-40C7-BE78-D24568FC5196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c017270c5e0411e2c3daa0b1fd1cd11c15092c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4647523,"id":"Q4647523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518fbed58d54c7da2eb0b4644ad55968935bdfb8","datavalue":{"value":{"amount":"+0.7877748608589172","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":"Q3614383$7799CFB7-6DD3-4F24-863C-70D7A241C4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3623693dc567b7f2a62559ddaa88a5c1f885c42d","datavalue":{"value":{"entity-type":"item","numeric-id":5298088,"id":"Q5298088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f793fa6728e4e03c0ca3c5e7dac17df88e3f247","datavalue":{"value":{"amount":"+0.7826164364814758","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":"Q3614383$056523FC-694B-4433-B50B-972963BDB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e95e6ed9c61cff28c438b0bb48a4e542c615fba","datavalue":{"value":{"entity-type":"item","numeric-id":1893143,"id":"Q1893143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec58fdcdb0027b243a1436d00377b0bdbe04d02","datavalue":{"value":{"amount":"+0.7708631157875061","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":"Q3614383$0C01A66D-F7A6-4BA8-A833-2BD3D638A849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3614383","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3614383"}}}}}