{"entities":{"Q4928471":{"pageid":6958053,"ns":120,"title":"Item:Q4928471","lastrevid":90985631,"modified":"2026-06-04T21:58:01Z","type":"item","id":"Q4928471","labels":{"en":{"language":"en","value":"Alphabetic minimax trees in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176240"}},"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":"Q4928471$A45AFEB7-748E-4A43-9753-EA248D046C71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd4c37ee8019b3cb503efcffcc270a21469b93b9","datavalue":{"value":{"text":"Alphabetic Minimax Trees in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928471$9570F583-F31D-4202-9BB3-907C3FFC75FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31be8588d80fdc0f9930c720808928d4dddb1005","datavalue":{"value":"1381.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928471$5DF5FF48-287D-477F-80EB-1669BF73187C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d148de76b55f2ad82c26a4b0688f56ec5f12a64a","datavalue":{"value":"10.1007/978-3-642-38536-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928471$0C0FEE71-838B-44A9-8A81-C78FD3C129A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928471$09FBD02B-1F07-42D6-9D3C-AD2BA2E2D5F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928471$3A2066BA-96E9-4975-A4AA-50380553C569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928471$AE3C6220-9DE8-4DDB-803A-6BA00AC08939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928471$6807A98B-E9AE-46F3-B3A8-4AE6C63B27E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928471$3F54E665-5BBB-434F-89F8-6E4FF5143361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8964dc79e0ec22534266aec7b0388fde7725e32b","datavalue":{"value":"6176240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928471$B5E7C097-65A3-42E2-BB69-7FF7EF6CA695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab7cf1025b739f270f7c267015080942c0574b2","datavalue":{"value":"minimax tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928471$4F5650C5-7766-47DB-8132-75D0FFE0A272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57c16fd9fcdc6f291df4166c9deec6c587f7b9d","datavalue":{"value":"Yeung's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928471$8D551699-C4FF-42E2-8510-124D0293B601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93f577134a0d0dc4711e2f6414347a71d32c769","datavalue":{"value":"linear decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928471$8831D986-7975-4718-A07A-42C514812735","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":"Q4928471$F027677F-7B1E-4888-AC0A-C292F2C9CD51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64db37eb63033e434ddef449b7382e22d0e98332","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38536-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928471$4CB90EE5-5A37-4930-BC79-FA6D335F81F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31cabd39db389c3fc91f34c3ea2731d245d62ba8","datavalue":{"value":"W1698882794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928471$7CDC6761-6836-42CF-B592-0D2B89319A7E","rank":"normal"}],"P1643":[{"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":"776973e649987c0160aa82d6f7ac0aa261c9c617","datavalue":{"value":{"amount":"+0.8929095268249512","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":"Q4928471$E9762599-62B5-4CB4-865C-DD511D92BCA0","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":"763e89df776f3c7b5914751cada19a3ee809c36a","datavalue":{"value":{"amount":"+0.8911046981811523","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":"Q4928471$0973F62F-134E-45CE-8E67-DB778EA190AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3aa9234cb736a7a208990078f20766cef7f9f18","datavalue":{"value":{"entity-type":"item","numeric-id":4411351,"id":"Q4411351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2542e8bb0d0ae3815c41ecccc4aa42d3aca536","datavalue":{"value":{"amount":"+0.8820542693138123","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":"Q4928471$CD940A18-824D-4F84-A6CE-368DBB28E866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fef1c80d04e58a62d3777e67c5ad713fe3c8eec","datavalue":{"value":{"entity-type":"item","numeric-id":3680759,"id":"Q3680759"},"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":"Q4928471$A438871A-78D7-4BBC-BC6A-B35429DDE543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34376717ccb10e6719a7f734bed905f5b09be82","datavalue":{"value":{"entity-type":"item","numeric-id":3400581,"id":"Q3400581"},"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":"Q4928471$24C40CC2-1D8B-4738-8D11-4308477778A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alphabetic minimax trees in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alphabetic_minimax_trees_in_linear_time"}}}}}