{"entities":{"Q4645183":{"pageid":6674764,"ns":120,"title":"Item:Q4645183","lastrevid":53315510,"modified":"2026-01-24T17:25:20Z","type":"item","id":"Q4645183","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999437"}},"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":"Q4645183$CA8E4149-8312-4CFF-AECC-538FB445096E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877818e506cb7bb17602998f7bf6661fbec71420","datavalue":{"value":{"text":"A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645183$B0FB36C5-BCB1-47A6-9BD4-CF57655C3720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff2d8eb09faec8da100d3256c849a1cbf38b40db","datavalue":{"value":"1412.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$9140C93A-BC7B-48BC-A253-8E0CBBD3B009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9428e231b43f7b49ba5edf8693114a3947c14627","datavalue":{"value":"10.1007/3-540-60084-1_79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$FE549EA5-E775-4AEC-BFF9-CDC7FAE561FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$E80A7FBC-82AC-424F-9C89-AC5361152823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$20638D0F-108B-4C6C-B3FF-30A829EFC847","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$CBE9250B-30BB-41C9-B0F1-A31CD75120DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645183$6771A189-53D8-4F15-8CC1-89A62F622180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$DD6512E1-147F-48CA-BD01-F47A14CABB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$64F8E30B-84C2-4BEF-BFF6-8FF40C7C10B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$BB50DF4E-A0A4-4512-8621-0FA63C62CC02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c69182f9edbb54423c5ddbef762e3b650adbd48","datavalue":{"value":"6999437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$19029786-6218-401C-BC08-573DABBE9882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124e38f8641397e76cedce1d27fbc99119a40e5b","datavalue":{"value":"minimum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645183$3722293C-803E-46B8-8F2C-D0CD709068C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d0aaa1d138f2d535b3f66b8d6c7d6f22e66940","datavalue":{"value":"internal node","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645183$6E9116B3-C61E-4F19-A587-2BE58296855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645183$B707048D-990A-4063-8DD0-9444F045F296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7932e1fe894f7a1357786f76e51949efa4932c","datavalue":{"value":"level truncation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645183$99B77881-AA1B-4C18-90EA-0F2AF94DD387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c84e97ac2941d074fe0aeca34d65d6665e767b6","datavalue":{"value":"deep node","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645183$A63C641E-703A-4948-B40D-A5D8622778D8","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":"Q4645183$81033AB0-6042-4656-B2B0-06B28E501F63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa0350365952e74f794cbecabac7c447b913fc0","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_79","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645183$5ED09479-2D9A-4D76-9F57-D3DA8F15AE4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8f58955e88fb109b6e07af55d1f4d970952d38c","datavalue":{"value":"W2075346951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645183$285E195C-C0EF-4B52-8ADF-6CC90D1C9218","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f86a00b46a51e24c27df949a6be8757805aebae","datavalue":{"value":{"entity-type":"item","numeric-id":3931181,"id":"Q3931181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$CC05280E-3C14-43FE-8A06-4BEEDE1E1522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1270ca35cd46c2017938fd1327f05dca246b85c","datavalue":{"value":{"entity-type":"item","numeric-id":3233568,"id":"Q3233568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$DC87EAEA-A3B1-47F1-8AB7-C6F203C98D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e950993220f6234fd2acd06f9ae637d5bc4bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4096859,"id":"Q4096859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$37512176-F264-4560-9B04-FE5A3828366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe446f391acc28f984b2d53879ecb67eeb0ef7b","datavalue":{"value":{"entity-type":"item","numeric-id":5691295,"id":"Q5691295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$570EB06F-1BAD-4A8F-A1C5-3749001C449D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decc7677bed50f62a3d8519f461fc83010288ae5","datavalue":{"value":{"entity-type":"item","numeric-id":4710685,"id":"Q4710685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$BEE6F94F-C378-4AB8-A142-116CD403AC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f558b51fe5a56a12beaa7a1d9540e3bd9b94003","datavalue":{"value":{"entity-type":"item","numeric-id":3280457,"id":"Q3280457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$AC67883D-EFE8-4C84-BDCA-3714E849ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$CB3C05A6-77E8-407F-9856-D214E43610FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41652ef93dc3d7c082e52d2d218bf167ca514d5","datavalue":{"value":{"entity-type":"item","numeric-id":4055195,"id":"Q4055195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$919903C7-DBB1-45B0-901D-C106DE210764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b711cb591d24c4da02c337739138ecd43363fd41","datavalue":{"value":{"entity-type":"item","numeric-id":5604916,"id":"Q5604916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645183$64EC03E7-2232-4140-B390-8FA4E3DBF04D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629ec4ded048dfefc913ed1cff8bc2f4adb01067","datavalue":{"value":{"entity-type":"item","numeric-id":4701156,"id":"Q4701156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1448c0cc0f6cf3f2a059a84393d4fa74acf3ab06","datavalue":{"value":{"amount":"+0.9990602135658264","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":"Q4645183$99FB9F40-3E9C-48EC-A5B3-30D7715AAA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25b11dfdb8ed1f11f3af15080ce1bc473ac86c7","datavalue":{"value":{"entity-type":"item","numeric-id":3409981,"id":"Q3409981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959147610b519f26a5e6b81432eaee19a97c000d","datavalue":{"value":{"amount":"+0.9271146655082704","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":"Q4645183$B259D201-7DFE-4904-9DD0-CF707AA6A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adf80e2ea97a9f17e73ceb224d2a4a55e1d8237","datavalue":{"value":{"entity-type":"item","numeric-id":4538082,"id":"Q4538082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6791e280d40d688a9e1a594e4ed6882b855dd7f","datavalue":{"value":{"amount":"+0.9140365719795228","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":"Q4645183$E973A7BE-517D-463B-BEFC-8DF89C63D72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d73e63fb6d2c3340f6e377d1ef16a05ba967511","datavalue":{"value":{"entity-type":"item","numeric-id":4252022,"id":"Q4252022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20235d0c40dcbad22208c3558853b280bb95f508","datavalue":{"value":{"amount":"+0.9116458892822266","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":"Q4645183$775CDD83-3A6E-4B68-A314-42ABE06D6C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566fbe80028b28c1bed1c53a2f60f4d2eb29b8d9","datavalue":{"value":{"entity-type":"item","numeric-id":5691295,"id":"Q5691295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20235d0c40dcbad22208c3558853b280bb95f508","datavalue":{"value":{"amount":"+0.9116458892822266","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":"Q4645183$7ECFB138-B291-4F0E-99F2-C835BD3A1813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645183"}}}}}