{"entities":{"Q3680759":{"pageid":5710665,"ns":120,"title":"Item:Q3680759","lastrevid":50057758,"modified":"2026-01-12T20:15:54Z","type":"item","id":"Q3680759","labels":{"en":{"language":"en","value":"Alphabetic Minimax Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902559"}},"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":"Q3680759$BA7074D4-8FC4-4CB7-9497-09327F3965E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33a468884144edb04c8710298d00ac1e1a8e1a38","datavalue":{"value":{"text":"Alphabetic Minimax Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3680759$02E18C2F-81F3-4280-8151-AF56A3D454B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd00216d4fff919ba3fb65ef91b3276dda1cba3","datavalue":{"value":"0565.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$C6A5E82A-3903-43E8-B39C-495D8DEEC6FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1457b3a68d07d342c83a0b9f5e7359bf50948440","datavalue":{"value":"10.1137/0214039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$8C0CD665-1D1C-4576-AC14-775FAC4055DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680759$5D1AEA24-541E-4A59-A58C-DA63BAF51749","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3680759$D00EE1E3-D0E9-4E48-8AC8-16F7E40F9F09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$3342E16C-A17D-40AA-A16F-D7FEF0AE0CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$4E3C0DC5-C8C8-4AA3-9C7E-42157B23D066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$2A90CCFD-A396-4D8A-91C1-0EC5FA316E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$75AB9051-EA81-497E-BA0E-F86DF17A6338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f35145b0af57eb421d8e0880cddc67f63a0528f","datavalue":{"value":"3902559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$F100980E-675C-4EF2-A639-4D28D6750AEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd46900a50d9087db9b280ba055de3730f6c4cd","datavalue":{"value":"optimal weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$7A685132-6A2D-426D-B189-B98B385A5BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6cf5dd3ed98b83481372baf24021c3fcc14bf03","datavalue":{"value":"alphabetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$7A0AD009-EA43-4477-B391-797CC88B3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$5F61CB05-DC7B-4858-9FE5-1ACB9EAB705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3855439f31b5c0a02c8fa9c7fcb83ed4880479","datavalue":{"value":"fanout reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$65536C7C-C13C-48B2-AD27-9FC84CE07DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$B3792B0A-EAE2-4C36-9C1F-D3A78F492A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2b7fc92ff329cab3518153fea1771151462c43b","datavalue":{"value":"t-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$FA35A72D-CD8B-4DFA-BDF3-F809F2DFB687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$A0BD6685-EEAE-4E24-84AD-F70CAF4DEC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7559549cb9d94860dd20eb1b5f089b10612f99ec","datavalue":{"value":"minimax value","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$C84EDCC5-0D99-4A7A-AD52-C782BF1E6935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54e2044cd3231944744cccbe80c2c53043a6eef","datavalue":{"value":"fan-out constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$704CE039-5B26-4594-9CE6-173CA3DF7C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a675360bf71dd2a58c58e2058a338519d1e1414","datavalue":{"value":"logical circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680759$C23D83CC-A827-45CE-97B7-6A91D4385504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680759$27016CAD-CF31-47CD-97C1-A26739686953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a25d6c9ed2c7d3c838dcd849030b5593bce4a77","datavalue":{"value":{"entity-type":"item","numeric-id":1058850,"id":"Q1058850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680759$ADED1B55-1864-4891-BB50-A433E1740FC9","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":"Q3680759$8147FE3D-5418-4A5E-ACCF-35928F769601","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fc0650ada1c492e66d577f40d7daa01069f4b29","datavalue":{"value":"https://doi.org/10.1137/0214039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3680759$32AE79DE-0CFE-422F-8C27-FC52429E99B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b55f88db58efb91c52a2c939f6ca5b911701134","datavalue":{"value":"W2093223499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680759$0CAA02D1-A9CB-49F9-BD8A-38D8FCC0B938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c618c8aa78e0e31833e469d765360fcf3058e9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4928471,"id":"Q4928471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf87d4184533a2cc8a718b0d109f4c88d513486","datavalue":{"value":{"amount":"+0.8773618936538696","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":"Q3680759$5B614B4F-E732-4059-BE07-BE6E37604F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc10b502c48ba49602954db265d69be42514d45","datavalue":{"value":{"entity-type":"item","numeric-id":3715026,"id":"Q3715026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a31a9e6d009812637727a14420889cbfafcc28","datavalue":{"value":{"amount":"+0.8761711716651917","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":"Q3680759$37F442E2-9DBA-407F-834A-6C01540F0199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42496d23b7132781c17a6c0e5a23927c43c54f9","datavalue":{"value":{"entity-type":"item","numeric-id":1761500,"id":"Q1761500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9e083d18812ed267f95f6c826a8fcef1c9486e","datavalue":{"value":{"amount":"+0.8582741022109985","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":"Q3680759$3EF0A55F-120F-4CF6-B2B2-8C3BD53CA508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b23c7202107824f09a80ad0ae64a5e238cf7cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3651553,"id":"Q3651553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c0040ecef3005c5159047c93aaf2d8c89c3862","datavalue":{"value":{"amount":"+0.8562036752700806","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":"Q3680759$24F49E39-020C-4F43-8500-C92C5675CEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259886fe8093e80281c4f59f62b62ebaab042298","datavalue":{"value":{"entity-type":"item","numeric-id":3140420,"id":"Q3140420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c816e8fdf6e9435fc4bde3d34819563a4cbde03b","datavalue":{"value":{"amount":"+0.8558688759803772","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":"Q3680759$9D56044F-A4BC-4805-AC9A-FD722BB18019","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3680759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3680759"}}}}}