{"entities":{"Q914392":{"pageid":916240,"ns":120,"title":"Item:Q914392","lastrevid":77723402,"modified":"2026-05-06T09:55:41Z","type":"item","id":"Q914392","labels":{"en":{"language":"en","value":"On the complexity of algorithms on recursive trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149565"}},"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":"Q914392$6E9FEDBB-E72B-4BCD-B529-DE867776EAF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2990dfe5295adf7fea92c5817c400fe9c860e9","datavalue":{"value":{"text":"On the complexity of algorithms on recursive trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914392$AE59C08B-7014-4923-832E-E0A0BCB36AF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ffc4fe0171722fdf3586c2aefaf047c6f28170b","datavalue":{"value":"0701.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914392$75713BB6-7D72-4DD0-AD02-C6CB054F9766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe7b213f205f53fef9a7dc67c6ba4ae732da15be","datavalue":{"value":"10.1016/0304-3975(90)90084-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914392$5FC11AAD-DD14-4E70-B6D2-E7628B81D885","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$19FA0944-B669-43F3-B173-A7C74ADDAB02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q914392$B4939335-89F8-4FF6-A817-DDE893F49B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914392$E6D8E23B-85D8-471F-88D9-2DF8277B137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914392$74A3CD15-F66D-4331-9B23-D2E99740CE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914392$BFFD3B60-A293-4661-83B8-C888BE542AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9baf46ad9f4719c947c90dfe1cf37c874e6ecfc7","datavalue":{"value":"4149565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914392$1613415E-7755-4261-98AE-E72955ECA996","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa0812a0e46912a38762d7e673390241b5910d4","datavalue":{"value":"computational complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q914392$58AEACCA-9A91-4FAD-8667-7BCA77158DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q914392$130C0C67-1F83-4875-A320-5FBEB2DC44E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07be9e0d33c788c1db213dd6260313f2983a154c","datavalue":{"value":{"entity-type":"item","numeric-id":388659,"id":"Q388659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$D41C80B3-9133-45D5-AC1A-892D93F7EC06","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":"Q914392$F7ECFB79-03AD-4950-99EE-73AB77E5807D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$17E5BF20-B0AD-4EB2-90B6-24B1BF7EC42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019ac25b991600f578b010684de495b240718f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3944624,"id":"Q3944624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$22772815-D683-4AB0-8699-D6A89D7416B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59195007844b2d4db9cf32e4b07910e6b7507605","datavalue":{"value":{"entity-type":"item","numeric-id":3782803,"id":"Q3782803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$9F63F596-516B-4075-A789-5E9FFC49C273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63be9dc79755ddbc5541adb8c86600d885b8f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856784,"id":"Q3856784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$74B58470-C14C-41DD-BD54-73B55BB5D07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e335002efee9d25a94d123f88fcbd4e49c136289","datavalue":{"value":{"entity-type":"item","numeric-id":4050619,"id":"Q4050619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$A047A394-444E-4C6D-B67B-37FAC2994870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3729345a6cfb40298d8dbfd8f3004dc0d0f7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2538631,"id":"Q2538631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$189678D5-C2E4-49F2-8969-0190A26AFAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ea77e6818f9f5e57dfc18d12663b3f2419aa15","datavalue":{"value":{"entity-type":"item","numeric-id":3789583,"id":"Q3789583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914392$2256927E-606C-48C9-94E1-D47B77530649","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f70185eba56c43b3ad98fd2ee242b1ab5e4e23","datavalue":{"value":{"entity-type":"item","numeric-id":3806812,"id":"Q3806812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847531fb4a00a13b5d4f806d6dd33e53636a6353","datavalue":{"value":{"amount":"+0.8168031573295593","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":"Q914392$3B607524-1B65-439E-9958-4B707CAC9CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a2a0d442e342596095d07cb5360f03628cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":579943,"id":"Q579943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b848ad3af3a1c9e7dae76b6620b2eac5bec916","datavalue":{"value":{"amount":"+0.7826732397079468","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":"Q914392$FA6D18F1-B511-4287-8B69-1AC3F7DFF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e9c50d77e53b71e77b857fc782d3bb73786be3","datavalue":{"value":{"entity-type":"item","numeric-id":3323261,"id":"Q3323261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d18b77903d3dd85510cd4cea2314ff410387cf","datavalue":{"value":{"amount":"+0.7750433683395386","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":"Q914392$8070219B-545A-4AC9-A894-4AB40E0A3AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66929eae58b5cdc553b5e4490b84f91ad680375","datavalue":{"value":{"entity-type":"item","numeric-id":3742732,"id":"Q3742732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f2881392cf6375e87cccbc754b63c4d357e815","datavalue":{"value":{"amount":"+0.7737394571304321","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":"Q914392$7D0C00FD-FE84-40BF-AA36-FCEA71C01578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a9b0ab358e515cd43fb975da16f319ddd13127","datavalue":{"value":{"entity-type":"item","numeric-id":1801739,"id":"Q1801739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6037028cc08b2d8286ce87475d95ea328ba3f5","datavalue":{"value":{"amount":"+0.7604843974113464","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":"Q914392$64F377E4-B5CC-4F9C-B833-13C631D15B45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of algorithms on recursive trees","badges":[]}}}}}