{"entities":{"Q3979312":{"pageid":6009200,"ns":120,"title":"Item:Q3979312","lastrevid":109095002,"modified":"2026-11-11T11:24:07Z","type":"item","id":"Q3979312","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 19808"}},"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":"Q3979312$09F310ED-92BF-44AA-91F8-0752DAF4E0FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b678ee3e2de9015ca55feaccba5ab41d6c490a6f","datavalue":{"value":"0742.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979312$BFF1E6EA-FC0E-484F-81B2-8596BAEC4F05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed674fa1ae5889f6bbdbf77c52bb2b676f5fecdf","datavalue":{"value":{"entity-type":"item","numeric-id":3964293,"id":"Q3964293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979312$DF7E0689-F875-4778-9E1B-AC843B704DAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3979312$120A5FFF-7168-401A-A8DD-ADA237BE0968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979312$1B13088A-5C5E-48F4-9433-2C3C9899E862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d44ee0ac28b93a9c2153545a70d7334aaa9110","datavalue":{"value":"19808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979312$CD40838F-5031-40F2-A2DB-99B2175373AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"176fc8595d66186497c3e384402408c8946f5db7","datavalue":{"value":"divergence function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979312$6D753977-9EFE-40D0-89FE-EC67DF16FD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979312$8C18AC64-EA33-4D20-A0F9-4E22B810BE0F","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":"Q3979312$AA3A7273-B0EC-4346-8E96-575CE85AA721","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d4c248c412a72b1955ea25a3571dcfbb4c79ff","datavalue":{"value":{"entity-type":"item","numeric-id":1907770,"id":"Q1907770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa6719e9f2d0d18955c701ae76d3f6cfa824b6e","datavalue":{"value":{"amount":"+0.7066788077354431","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":"Q3979312$239BDBCA-751B-4189-A0CF-1D1FAAF5A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9962b8d32b6a72e3619b6b603e0b30f1a79dd68a","datavalue":{"value":{"amount":"+0.7063847184181213","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":"Q3979312$E95DAF07-124E-418E-A980-F8B2D210E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ead4d6d5826febf2dc754fa4f6299495a7526","datavalue":{"value":{"entity-type":"item","numeric-id":3490013,"id":"Q3490013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fe941a33a9c15ec9ef0d40f3a05b8eec746cdc","datavalue":{"value":{"amount":"+0.7055917978286743","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":"Q3979312$19DCBE2D-8018-4402-A0EE-4900D1099509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9102d680da4dab17a49299759de1f9b483e77e","datavalue":{"value":{"entity-type":"item","numeric-id":1304389,"id":"Q1304389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dee66ddae0d8f7f04ccf4bb1b4a328a50f8ed09","datavalue":{"value":{"amount":"+0.7034838795661926","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":"Q3979312$41F8AB48-9ED4-4772-B3A7-2FDE065D243C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc3480ccaa48946591058937a4cf9d838e8a2cd3","datavalue":{"value":"[For the entire collection see Zbl 0707.00019.] Let an oriented graph \\(G=(V,E)\\) with the set \\(V\\) of vertices and the set \\(E\\) of edges be given. We assign to every \\(h\\subseteq V\\) the divergence function \\(a_ h: E\\to\\mathbb{R}\\) with the values \\(a_ h(e)=1\\) if \\(i\\in h\\) and \\(j\\in\\bar h\\) (where \\(\\bar h=V-h\\) and \\(i\\), \\(j\\) are the initial and terminal end-points of the edge \\(e\\in E\\)), \\(a_ h(e)=-1\\) if \\(i\\in\\bar h\\) and \\(j\\in h\\); otherwise \\(a_ h(e)=0\\) (\\(\\mathbb{R}\\) is the set of real numbers). For given \\(\\ell: E\\to\\mathbb{R}\\) and \\(H\\subseteq 2^ V=\\{h: h\\subseteq V\\}\\), we consider the problem consisting in the determination of the function \\(y: H\\to\\mathbb{R}_ +\\), for which \\(\\sum_{h\\in H}y(h)a_ h\\leq\\ell\\) (where \\(\\mathbb{R}_ +=\\{x\\in\\mathbb{R}: x\\geq 0\\}\\)). The function \\(y\\) is called a packing of divergence functions. This problem has essential relations to the problem of \\textit{J. Edmond} and \\textit{R. Giles} [Stud. integer Program., Proc. Workshop Bonn 1975, Ann. Discr. Math. 1 (1978; Zbl 0373.05040)]; it arises in case of consideration of optimality conditions for the last one. In the article in question, an efficient combinatorial algorithm for the construction of a solution of the packing problem (if it exists) is proposed. On the basis of this algorithm, a combinatorial criterion of the existence of a solution is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979312$294CBDEE-2B55-4427-9CB3-C7FF3C833D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3979312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3979312"}}}}}