{"entities":{"Q3400581":{"pageid":3411284,"ns":120,"title":"Item:Q3400581","lastrevid":87162233,"modified":"2026-06-04T10:51:40Z","type":"item","id":"Q3400581","labels":{"en":{"language":"en","value":"A new algorithm for building alphabetic minimax trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5666791"}},"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":"Q3400581$ACE9E346-5253-4E11-B92A-E98C33B18496","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd571627de6ca4b08c79073392298601e3afd054","datavalue":{"value":{"text":"A New Algorithm for Building Alphabetic Minimax Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3400581$BCF55368-73A8-4AFB-B591-420E98B4C571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66492f1135332c5cc37aacd9c3c76e3ad46513b3","datavalue":{"value":"1200.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400581$9B953C8A-8FA8-4885-B3E6-8E10F0A8F221","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4377f1537e02214110e96406047bc397af050e79","datavalue":{"value":"10.3233/FI-2009-204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400581$94FB1DAA-8776-47BB-80A9-AD946A86FE9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400581$CCC4FD8B-7AAB-44DC-B6B2-1FFA037196C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400581$AFA7C878-AACA-40C3-BF91-7A4291153166","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922e941384ccd68eb1997024165e5bf5ef775623","datavalue":{"value":{"time":"+2010-02-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":"Q3400581$254AD10E-5B40-475D-8B6D-EC3757E93846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b913326fb4c8db0bcb32b2e2d5be4986043fd9f4","datavalue":{"value":"https://arxiv.org/abs/0810.5064","type":"string"},"datatype":"url"},"type":"statement","id":"Q3400581$46E04EB5-1E45-4381-BF46-E7AF63905162","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400581$0DFB3A7C-56D6-4CBC-94D1-AC668DB38908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400581$8A7259B1-671A-400D-91CC-0DAFC03A8DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cda5ea623f639833f7579bdc59d7145a872c76d3","datavalue":{"value":"5666791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400581$AB565B2D-92A6-409E-8922-0A3067AD924C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3400581$FC68C526-61AC-416A-B983-C97B03F14A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699ce1759ace40e097904d18be75f1c9417c11eb","datavalue":{"value":"alphabetic minimax trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3400581$F8D09B7B-D417-4B92-B704-8023B449C282","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":"Q3400581$8E7A5DF6-C316-4AFA-9C2E-D7E193261ABA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80840c8477a5a5b1103f73273777b6ca900e94ab","datavalue":{"value":"W1581014825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400581$D71ABB72-D2A3-4140-859E-403F7D847730","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":"64ed8be07fb5a84a80c72fe75a3a1f5fd10e607e","datavalue":{"value":{"amount":"+0.873542308807373","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":"Q3400581$F7F9FCA5-6D70-4029-9DC4-E4B17AABEC57","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":"d8eb1310c24b1c19b490a411b21a87ddec14c7b6","datavalue":{"value":{"amount":"+0.8707391619682312","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":"Q3400581$9AF7406A-1C65-4821-A0E7-CA547B80DF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2019bd2f8b425999fc92cd3e965b105ba8d319","datavalue":{"value":{"entity-type":"item","numeric-id":5468863,"id":"Q5468863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a6081f09729775e2f558ccdceca6c4f5e44ac8","datavalue":{"value":{"amount":"+0.8558804988861084","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":"Q3400581$92364268-67AD-4919-96DE-61F3B283C918","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":"ebaa0ba6118564f3131e96b2cc04448468327ef4","datavalue":{"value":{"amount":"+0.8544085025787354","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":"Q3400581$D0FBE10E-101C-4D62-BD3D-3B310A5A6958","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":"219b649296fb58afc022762a6227e3fa3d386c3c","datavalue":{"value":{"amount":"+0.8285591006278992","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":"Q3400581$29E1CA29-78EA-4B7B-8A50-FAF81CFF0BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for building alphabetic minimax trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_building_alphabetic_minimax_trees"}}}}}