{"entities":{"Q3715026":{"pageid":5744932,"ns":120,"title":"Item:Q3715026","lastrevid":50607527,"modified":"2026-01-14T13:35:13Z","type":"item","id":"Q3715026","labels":{"en":{"language":"en","value":"Alphabetic Minimax Trees of Degree at Most <i>t</i>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3943715"}},"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":"Q3715026$FC73F6BB-7D22-44BB-A5D9-C7E56CDBF68A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"227a7b7662a461b22c7eb090fbc96b42774cf9c9","datavalue":{"value":{"text":"Alphabetic Minimax Trees of Degree at Most <i>t</i>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3715026$567001F3-75AD-4794-9B0A-BD8EB7FCFF3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9adcff19363b928ce5136ceaf250197fbbf3d6a5","datavalue":{"value":"0587.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3715026$404DBFB3-8D3F-4141-A424-FFDC66DDE1C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9d362b4e06d5a0398d9828e838a5593d718cd2d","datavalue":{"value":"10.1137/0215013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3715026$98171B2A-08DE-4149-AD57-5E2211D59CE0","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":"Q3715026$1A6F5102-ECB0-4018-B18D-4007BB5F3910","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3715026$0C1354A1-AD96-4CDB-BE95-441E4BC10B0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c24db11ffe35ac26fa26dc84ffa1d87bad87122","datavalue":{"value":"https://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1134&context=hmc_fac_pub","type":"string"},"datatype":"url"},"type":"statement","id":"Q3715026$DC2EE8B1-EA5B-4C43-9FBA-C6995C9895A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3715026$7AC957A7-0C12-4147-A6A4-EBD1E6E7FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3715026$F4B9E987-5D6A-4894-958E-47ECFACF2D51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80da601c6b202bc9950fdda8effcda6b303f1054","datavalue":{"value":"3943715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3715026$4FE207EA-396D-4B98-91BA-BA5D31348022","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd46900a50d9087db9b280ba055de3730f6c4cd","datavalue":{"value":"optimal weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3715026$234C5584-453F-4388-B88C-2F706DED734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab7cf1025b739f270f7c267015080942c0574b2","datavalue":{"value":"minimax tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3715026$656166F7-FBB2-4306-B0C5-D903507BE0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a675360bf71dd2a58c58e2058a338519d1e1414","datavalue":{"value":"logical circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3715026$983880ED-01E0-4DE0-B964-C279E7796227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caaeff8ac30e7317b86b7ab40116b029e800a354","datavalue":{"value":"circuit fan-out reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3715026$276CD06A-878D-4FD1-A487-DF04C27C380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"473d753481e2384145c2cfd54484fe914cfa910b","datavalue":{"value":"maximum weighted path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3715026$44EC6751-0B10-4C05-B315-64555BFA27D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4a954856aeac056cd1f915829dc346eb87b063","datavalue":{"value":"efficient construction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3715026$FF51ACE8-AC05-43CC-97A3-C15DD859D8A0","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":"Q3715026$9D92F214-8200-4BAD-AA2E-18FD0900465F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd3f07de40263d034aeef1865c9f628ed185f0e1","datavalue":{"value":"W2137071342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3715026$4F8796DF-333B-4CA2-80BB-50470E1A865A","rank":"normal"}],"P1643":[{"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":"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":"Q3715026$778D5131-1C64-4ECF-B4DA-F85FBB8FF95E","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":"720ea5773404a559c52f2f4b3f6e92cdffc41666","datavalue":{"value":{"amount":"+0.7680360674858093","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":"Q3715026$3CA106CC-820C-4228-88FE-2229F7F56E06","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":"b07bfad64f5ab5b9e6bd8b957031d922fc4b17c8","datavalue":{"value":{"amount":"+0.7665573954582214","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":"Q3715026$11CFF904-EEA4-4F9E-9CD8-7FCF8D4DFA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fce4bb1c05f949366f5d875cf41fea62e01c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5297328,"id":"Q5297328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5870f177b77297819084b515b70fb73f7b20ddf","datavalue":{"value":{"amount":"+0.7636399269104004","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":"Q3715026$66D8A211-7349-430E-9BAF-825861FF4B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e3b381bab9ff633ab1455b0144adf1f76dc455","datavalue":{"value":{"entity-type":"item","numeric-id":5650276,"id":"Q5650276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5965a2053d5aefa3a057cb2ffa5642d5a1dfce","datavalue":{"value":{"amount":"+0.7634292840957642","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":"Q3715026$5A875B60-3057-4A3D-A95E-73BF877395C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3715026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3715026"}}}}}