{"entities":{"Q1174311":{"pageid":1185060,"ns":120,"title":"Item:Q1174311","lastrevid":66291852,"modified":"2026-04-12T08:51:52Z","type":"item","id":"Q1174311","labels":{"en":{"language":"en","value":"The principal lattice of partitions of a submodular function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8501"}},"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":"Q1174311$E6E4CCF5-4168-48E1-848C-4E1F979578C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2910a35346289053ac937bffd80beace617a8655","datavalue":{"value":{"text":"The principal lattice of partitions of a submodular function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174311$F0614AB5-DF38-4C7F-AA57-02DA8CC3DE6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6494c2c0f3b1e728a84eda8f0dce5d5bb177fea0","datavalue":{"value":"0745.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$EC03979D-A7B3-4C80-874D-53EE6AE83E2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5278f6ff099f3c0d0f5f9d4822b8e6e322b2eb0","datavalue":{"value":"10.1016/0024-3795(91)90070-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$E1A6C5C2-DFDC-43E7-ADD0-AB406A0D72CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d542ef6e73cf18fb59380be7bd3211989e9f711","datavalue":{"value":{"entity-type":"item","numeric-id":236333,"id":"Q236333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$92C79986-E02F-4D77-B9C8-A5DF49083DF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$ED3182D4-30FA-4D24-8E54-4606B5441317","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174311$BAD9C100-4BDE-4123-BFDE-0AAE239BC17F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"635d51c3dc9735446ac7762ba937ee795225baf7","datavalue":{"value":"For any finite set \\(S\\) a function \\(f\\) is a submodular function on \\(S\\) if \\(f(X)+f(Y) \\geq f(X\\cup Y)+f(X\\cap Y)\\) for all \\(X,Y\\subseteq S\\). The author investigates the partition associate of a given submodular function. It is shown that the partitions on which \\(f\\) reaches a minimum form a lattice. Two algorithms are presented for constructing the principal lattice of partitions. The relationship between constructing the principal lattice of partitions associated with certain bipartite graphs is shown to be related to constructing the principal lattice of partitions corresponding to the rank function of a graph and determining the hybrid rank of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174311$AD84133A-32EF-49C7-94BD-E04F0329A14F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$951473F1-00F3-4D20-98DC-05FE0219AA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$D07972FE-8141-4B25-962E-1D4F7EF8118F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7c57a22810c1fc3e6e7843b0557275bc4a46fc","datavalue":{"value":"06B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$3CAAE796-5DF3-4CAF-B1C1-7508EEF2E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$D6D37B19-D6D1-47AA-9625-59FA5F36DD6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98eb3797cef08c40b0b8abf1e932b053df29b577","datavalue":{"value":"8501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174311$6BB0ABBF-9AA5-4602-888D-BE342409E5EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174311$12D85FFC-EE03-416B-B84D-361090DD94CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174311$3FA6898D-DE69-4993-8F6E-0B2A4A07F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174311$98242B9C-B2EA-4B59-BE9D-C01B69A89316","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$70F51066-C7A7-4F1D-81F6-2CB59D1409CC","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":"Q1174311$EDE88B27-D188-41A6-84E2-CA485335FDC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$2BA297CD-DD44-435A-9C21-31F6AD864AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$2313D3C9-5D93-4D57-BF23-1A1E7A36EDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$05E6DA0A-9C94-4EAC-81D0-593E470683FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f45ce213e22454375a500a761e9da2aee37ddc","datavalue":{"value":{"entity-type":"item","numeric-id":2542530,"id":"Q2542530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$B0276FBC-C3EC-4FFC-900F-E8DE7856914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb56f64b9e5b2eceed89c0268de62ad2a8a594d","datavalue":{"value":{"entity-type":"item","numeric-id":3934401,"id":"Q3934401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$4BF79B89-3085-44DB-B8B2-EB55511FEA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$AD0B5103-1DC7-4277-948B-1B05DD01C79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59eb699a69651440bc1db88f9b3b1418b7c46e9","datavalue":{"value":{"entity-type":"item","numeric-id":2250913,"id":"Q2250913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$E8FB2044-FBDE-4B68-B5FD-F895FE54CC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8658dd845ecae176c0508060e1ec078c0d6c2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3772134,"id":"Q3772134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$27301C59-3352-44A4-B250-3772B121159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7764ebef761aa19823eba7f56b3d3ae9f9e3f58","datavalue":{"value":{"entity-type":"item","numeric-id":3476831,"id":"Q3476831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$BBD8CBFD-7A91-406B-8128-E2AF401F6ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174311$6873F4C3-339D-421F-AF6A-74F3381AEDE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12d3666457417e52e3ad871cd89a88aa9095ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3313913,"id":"Q3313913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e14e404cbe0a2483fd5f843f8ebb5d444a1cb1","datavalue":{"value":{"amount":"+0.8003858327865601","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":"Q1174311$FAA0AA9D-A2A3-4489-B4C5-21DB08DCE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72bacc4c725f679292ba4f47b6cc9197e05e42e","datavalue":{"value":{"entity-type":"item","numeric-id":1365312,"id":"Q1365312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5325fc34fba91c5d4e268fa0222603afcc35ef9d","datavalue":{"value":{"amount":"+0.7939328551292419","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":"Q1174311$B580164B-322D-4E71-8F6C-BDC35A3A39C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9461bdd626a4f72ad6bde5822d3466dea2d063","datavalue":{"value":{"entity-type":"item","numeric-id":3332786,"id":"Q3332786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb35370e309e82f2c0363ac7e85dd94dbdd29af4","datavalue":{"value":{"amount":"+0.7907571792602539","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":"Q1174311$22BE3572-F12C-435D-8C4F-B700162DC187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa9baa6656037e831034d558d1f7d802c3ecba1","datavalue":{"value":{"entity-type":"item","numeric-id":2531038,"id":"Q2531038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7c4b09b5110532f0f62d73509c73995d84f6c8","datavalue":{"value":{"amount":"+0.7901437878608704","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":"Q1174311$828505D5-A348-42FE-9262-18321BDF3DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c2ecc2e4fc8772497713b6b54ac886fc56d637","datavalue":{"value":{"entity-type":"item","numeric-id":3333053,"id":"Q3333053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5c323857b67c55a733a63bba8d32737a079606","datavalue":{"value":{"amount":"+0.783148467540741","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":"Q1174311$E267C15C-4994-4925-88EC-687ACB27EA3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The principal lattice of partitions of a submodular function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_principal_lattice_of_partitions_of_a_submodular_function"}}}}}