{"entities":{"Q1117894":{"pageid":1128643,"ns":120,"title":"Item:Q1117894","lastrevid":69683217,"modified":"2026-04-13T08:41:13Z","type":"item","id":"Q1117894","labels":{"en":{"language":"en","value":"Fast approximations to discrete optimal quantization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093357"}},"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":"Q1117894$1E8DD29E-7450-4F25-9846-89346E3575C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5303022cece2faa1df27df4a5074f511879fa19","datavalue":{"value":{"text":"Fast approximations to discrete optimal quantization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117894$354A1EFF-18A5-401B-B63A-DAC1856066EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be71045dba9c4638ef00c3d23cbdc569ff449fdf","datavalue":{"value":"0667.94003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$EF00F210-7BAC-4C0B-AE6B-CAC9C09476F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"747b36c8b0d6d9ee3d7ea6dd0542d1719724f965","datavalue":{"value":"10.1016/0020-0190(89)90119-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$FCB06197-1BFB-4683-862C-C5BF892F8A2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a277d5ad34f1428a1571cdcb9aec6cb37b0c535","datavalue":{"value":{"entity-type":"item","numeric-id":1026163,"id":"Q1026163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117894$887ABABE-404E-481F-ABBE-05D09C892EF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117894$BB735E8A-4339-4D0B-A364-D1FA56C846D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1117894$1E6D94A0-36BC-4888-8CB0-E5278F37A536","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94cf89a1e4bf00019bc89f796f1cb84822418dd4","datavalue":{"value":"An O(N log K) and an \\(O(N+K \\log (N/K))\\) algorithm are proposed to approximate the optimal K-level quantizer for a discrete density of N points. The low time complexities are achieved by approximating an optimal K-level quantizer by K-1 optimal bilevel quantizers recursively. For well-behaved discrete densities, the algorithms perform satisfactorily in terms of optimality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117894$3FD08B44-B391-4869-9DF5-7D4E2CD7A00F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$C32D5B2B-5776-412D-B1FF-E8B81957B901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$38BC7748-9E0D-4383-9D9C-58835D014523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"29015563adfe3216cc6a9996b2d5f224ea9c5dc6","datavalue":{"value":"94A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$A2F2CCE0-AB8A-4E71-8B69-A46F6F0A3517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cddb0146afec9012aa87a1be080e88dec36a931","datavalue":{"value":"4093357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$1CC8A537-1194-4BFD-8480-566A61BBED33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71ca22c61a73c3b15bd99e6d0c0cf94f89c13ca","datavalue":{"value":"algorithm design and analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117894$71F2C94A-F87B-4457-A4A4-A3E71A25C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93ad911adc7cb12771af2e04bdfa1ac42d573e15","datavalue":{"value":"discrete optimal quantization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117894$8FB3225C-0C5A-420E-8C17-DA7A26BB541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c524373260d818416d14fbb13c3012dee2a05c","datavalue":{"value":"signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117894$29857CDE-5DDE-46FA-A2A3-ED0D9FC20A36","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":"Q1117894$5284430A-2786-49D0-B024-901B41116C46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0654d84c753924fb694a5df90a7908dc4b1d2777","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90119-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1117894$F13C49D5-99EF-4524-BE60-27D0D440DEF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da82146219d495e1e1fcc2064debbf3c802e36f6","datavalue":{"value":"W2093703140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117894$B6A2D089-CFA2-4A0D-8191-C935080A0D99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7932a39cc50dd4cf408c70f63db47b25c0a10345","datavalue":{"value":{"entity-type":"item","numeric-id":3951580,"id":"Q3951580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117894$6853BA4F-F1B7-4D55-B617-B45398A56C3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ca86c5294b64ffe6df2d273bc487d4ea311580","datavalue":{"value":{"entity-type":"item","numeric-id":4307321,"id":"Q4307321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bada41e62f9a58d63678265645555d3bbd92ff51","datavalue":{"value":{"amount":"+0.8171905279159546","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":"Q1117894$738443C1-0D96-42D4-92B7-93E87AE02BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53e3033191baba41a19a9eadff1202b8ac658fb","datavalue":{"value":{"entity-type":"item","numeric-id":1591959,"id":"Q1591959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7237bc9212921be7c7622e0a3592e6f8788353d","datavalue":{"value":{"amount":"+0.8143393397331238","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":"Q1117894$24B8C7D5-D6D1-4DC3-A487-25CC7C5381EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50ac38196da124bd79c8271a31503f2ee191a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4465495,"id":"Q4465495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710485132ab34ef5e69f77405d3fa97a541629d4","datavalue":{"value":{"amount":"+0.8045615553855896","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":"Q1117894$31716652-AEBA-4A48-89B5-5FB7B38D96BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7440b58d5f4c9135266807176fd9fd379a8cb099","datavalue":{"value":{"entity-type":"item","numeric-id":3988827,"id":"Q3988827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202991c9b2b59c234400e1afbce61fc6b0fc8427","datavalue":{"value":{"amount":"+0.802747905254364","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":"Q1117894$3CC1DB7E-BB88-4FAF-ABC6-7961FE653FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4914bc8d42f87ae9dd70ca32a00f0d36f4cbd394","datavalue":{"value":{"entity-type":"item","numeric-id":1860377,"id":"Q1860377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff05ea9fff36c620062cb13ed469e259e2221c72","datavalue":{"value":{"amount":"+0.7957203388214111","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":"Q1117894$19007365-BD62-4E5E-B7FE-0E27E7E643B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximations to discrete optimal quantization","badges":[]}}}}}