{"entities":{"Q415822":{"pageid":417589,"ns":120,"title":"Item:Q415822","lastrevid":61709883,"modified":"2026-04-11T01:07:48Z","type":"item","id":"Q415822","labels":{"en":{"language":"en","value":"Computation of channel capacity based on self-concordant functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6031996"}},"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":"Q415822$260D8C6B-C641-4FEC-9400-D160F677CDD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef5efe305c6abd48b16c37d02d970fcb36c3ddf4","datavalue":{"value":{"text":"Computation of channel capacity based on self-concordant functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415822$E4252084-D18B-4828-BE88-B501A0A4F51D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47fe74c9aedfdc0108896197714bb4ee18023fc0","datavalue":{"value":"1237.94040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$AD22BF66-6FC3-47BF-881A-DA5B7099C885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e8dbd8d32ddd1fe9e717d36f60ee3ee3227aa69","datavalue":{"value":"10.1155/2012/318946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$67D6C48A-EEB6-40CB-8D10-64F63291CEB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3314a15c3016f37b13628a1e82630dcb678b8e","datavalue":{"value":{"entity-type":"item","numeric-id":415820,"id":"Q415820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$534FF4CB-ABBE-4449-AA96-FDBE1BDDDB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b349c187c54b22edb53bf176407e396a7b487ddd","datavalue":{"value":{"entity-type":"item","numeric-id":415821,"id":"Q415821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$E09F8F39-3E60-49AF-A1D4-D106E8B9DCA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d0566231dc595afdfc5de67792cf67b196a5aec4","datavalue":{"value":{"entity-type":"item","numeric-id":355841,"id":"Q355841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$07B641DF-90A1-4643-9EC5-3EE30E230D87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deeeea4f4c2233411649b7f910bb24e8b1b2c22c","datavalue":{"value":{"time":"+2012-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415822$154E78A6-72E7-4322-A866-6F1323628D6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11f2ae1445e06a26a12003d461f8275a29420ea7","datavalue":{"value":"Summary: The computation of channel capacity is a classical issue in information theory. We prove that algorithms based on self-concordant functions can be used to deal with such issues, especially when constrains are included. A new algorithm to compute the channel capacity per unit cost is proposed. The same view is suited to the computation of maximum entropy. All the algorithms are of polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q415822$B8841D46-6581-4B9A-8ECE-9325100BEF5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$E7D58FA9-4E52-434B-A9C0-F4E30160860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$74F377A2-686B-42FE-B291-0D3552818149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$97458C7D-B6D8-4A67-AC76-C0406BE8368A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef49708c4f065bebd2e6a94b5c945de726f084c","datavalue":{"value":"6031996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$4499CEC9-57FD-42F6-92AE-F10B45654B64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9b83796d424b1084eeeda44e08bd5186f37","datavalue":{"value":"channel capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q415822$0F68FC17-0E6C-4BB4-B1E0-4201F82D4C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q415822$0B9026D4-30B4-4DD8-BEA0-BD75BF88FA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1df1ffb3d2597d17948409a6c58933facbca021","datavalue":{"value":"self-concordant functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q415822$29CEC85D-08DA-42A9-A5B2-60FD7886AAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q415822$AA0008E4-65ED-4D1F-BB2F-8ADB23C3D4FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9cdc63652105366d7e14bbb2eccc87776d38ad13","datavalue":{"value":{"entity-type":"item","numeric-id":24150,"id":"Q24150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$50123E62-4CB2-4FAA-BD1B-FD07033C21A5","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":"Q415822$E96F640D-F56B-4EDE-B156-0D322A31F6F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c810c70078982f9d9f20f7c608e75a03fe7f3a3","datavalue":{"value":"https://doi.org/10.1155/2012/318946","type":"string"},"datatype":"url"},"type":"statement","id":"Q415822$A1BA598E-36B4-4928-B9F4-961CF5893EA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d458a0f602c997c871f7e1236893d77ed0880a5","datavalue":{"value":"W1966013066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$218A372E-0534-4721-8575-1D9103977F6F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c3a5023b51600b88f982071deedae76f1db7968","datavalue":{"value":"Q58908502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$3EF2B066-C27E-4460-9302-3EA039D8B76A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2304ad70f5b24710011cb083baab4b8ea07b013b","datavalue":{"value":{"entity-type":"item","numeric-id":3546709,"id":"Q3546709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$89DA6257-4BFF-4722-B738-2AE071CC2AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2867c30ca1067b6822e08a88c360498847d69523","datavalue":{"value":{"entity-type":"item","numeric-id":1101061,"id":"Q1101061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$7AB57F80-5D2C-4BF0-A593-E30F6CC2EFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f884fccce35abb67ad4a6a9dd2e2348d74c2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3604431,"id":"Q3604431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$FEE913A8-0346-4497-A715-6DC8220BD065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcfade7df9e8de1ec15e8c51dd47dc51ec6d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":5635341,"id":"Q5635341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$5CBB421A-93E5-4CB2-A429-1C44C0E964A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f59946860f9358a2c1623d4b0804e3f020f2463","datavalue":{"value":{"entity-type":"item","numeric-id":5661788,"id":"Q5661788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$7F202C37-C0E9-4146-B81E-123FD4AD642C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0a626f3b36b027e06d63c3a743b3224ba9ed4e","datavalue":{"value":{"entity-type":"item","numeric-id":5281382,"id":"Q5281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$DF6EF7DC-B748-46E5-9B6B-CC250575A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f3df43186210157ccc718ad82717299983bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":4975783,"id":"Q4975783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$F7439186-DE6B-422F-8A68-BEDCC95DB72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fee4fe5ac053590bb0002f7290ffb5bf1b54abd","datavalue":{"value":{"entity-type":"item","numeric-id":3183365,"id":"Q3183365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$02FD605B-287E-4CEF-82B2-0AE30D9E1627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7727232062ed107e58feee0a38988d1adcaf20c1","datavalue":{"value":{"entity-type":"item","numeric-id":3499280,"id":"Q3499280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$87577C2D-ABDA-4277-AA90-E9364AF0274D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5437ede637bf8837bf6350682624d715e932549","datavalue":{"value":{"entity-type":"item","numeric-id":4887063,"id":"Q4887063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$1B243D3E-B0AC-4AC6-8F0E-33ED6FEDAA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de0d0be7e590cb593e023c578715c8ff4630cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4545773,"id":"Q4545773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$39305AED-52FE-4207-8971-714F25409B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4ea8f421372e5d2f7a83daa42a1f47285245c9","datavalue":{"value":{"entity-type":"item","numeric-id":3986469,"id":"Q3986469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$D09579B7-A3BA-4A89-9078-AD5A03B4AEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$07050F26-D649-4403-B6CF-2DBE6E534644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a449c04ef262e63e31378104a05b59e3035efaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2756074,"id":"Q2756074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$74C21776-04DD-4ADE-A852-289C9F3BDAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$1077B1DF-18B6-4749-93DC-CB2C753B28B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$8C03BAF0-707F-4D8B-B573-7EC026D66848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a2bf0cd404703693b5a0c11fa99c169166ed25","datavalue":{"value":{"entity-type":"item","numeric-id":980780,"id":"Q980780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$88E7568D-094F-41B3-9165-E14BC9B143F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6358748cc3e1c8c18bd8918dfe7465eed4469715","datavalue":{"value":{"entity-type":"item","numeric-id":3371965,"id":"Q3371965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$ACA82AD9-C0D1-4DDC-A284-5512E417603D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9599120fbedfe8d30a48219afb4345ddfb733e14","datavalue":{"value":{"entity-type":"item","numeric-id":3174115,"id":"Q3174115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$48573C49-6380-4BC4-9E8F-A84C945292D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212ccf7b2121765d52ace992d67604fdcd61828e","datavalue":{"value":{"entity-type":"item","numeric-id":3518459,"id":"Q3518459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$5B7ACC33-FE0E-4D03-8877-97EA78F9C82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3baa0451834125e73b0bd38c2c8cb7405e719837","datavalue":{"value":{"entity-type":"item","numeric-id":5664673,"id":"Q5664673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$4AF15E6C-67ED-4BBD-A4DF-7CFFC092117C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3324788530e33e84b1e793febe99f19e78606fa9","datavalue":{"value":"journals/jece/TianH12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415822$E08C13C4-4964-499D-A105-FE9334508C96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd88c26d6d51ef8477337a2accc9f91e566070a","datavalue":{"value":{"entity-type":"item","numeric-id":5498209,"id":"Q5498209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52259e3f5ddad7e43a82b11cc217c61bd0b0a6fd","datavalue":{"value":{"amount":"+0.9725964665412904","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":"Q415822$7F8785AA-4F23-4751-AD29-8CBD9E2CE416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a055158a2496d689d199708d8600c8ad2001df91","datavalue":{"value":{"entity-type":"item","numeric-id":3725999,"id":"Q3725999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5b888ac07aecbb06cf58bf1b1ba6139853f198","datavalue":{"value":{"amount":"+0.7920444011688232","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":"Q415822$1C5894F3-58B2-4A1A-B07C-5988E7705683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ac65cdca1cf5ad7e9ff15bb2d57fb984b40a54","datavalue":{"value":{"entity-type":"item","numeric-id":3211235,"id":"Q3211235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bf7182814ee81bd24a4e26e13273f273a55b51","datavalue":{"value":{"amount":"+0.7728716135025024","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":"Q415822$F18F2494-3521-44B5-82BA-ABA498AF6C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b00cf49fc4d3fb4a368a7a4fecd935c9ad0e26","datavalue":{"value":{"entity-type":"item","numeric-id":5491263,"id":"Q5491263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eb7e308c1851e3a9f2161d29b7f6a6de4fbb88","datavalue":{"value":{"amount":"+0.7577900886535645","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":"Q415822$574B51CA-F871-4026-BDC0-51C4ADAEF643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa004fed0a428e0cd8f52593f8ce470a1f31c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1101061,"id":"Q1101061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8864e213cd0236d1dc286c13c84a72388154638","datavalue":{"value":{"amount":"+0.756147027015686","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":"Q415822$4D1D0FE1-4D5E-41AF-8312-59D94B02CA33","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415822$D05D1093-367B-46D4-B44C-3688B53D9F68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of channel capacity based on self-concordant functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_channel_capacity_based_on_self-concordant_functions"}}}}}