{"entities":{"Q5928569":{"pageid":8105371,"ns":120,"title":"Item:Q5928569","lastrevid":47592427,"modified":"2026-01-02T04:12:24Z","type":"item","id":"Q5928569","labels":{"en":{"language":"en","value":"Graph pairs and their entropies: Modularity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583104"}},"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":"Q5928569$0D4DE2AD-469F-4356-83D4-CBA3D8AD9FA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6fdb608944fdbc6fa9f2102c0a7ccd5d601a333","datavalue":{"value":{"text":"Graph pairs and their entropies: Modularity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928569$C0DBE42F-88BD-4AD4-8A3A-B9AD24A12D03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d972758543f2e747e6ed64c58d127fd0efcb8e","datavalue":{"value":"0959.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$CF49A61E-08A8-4CBB-8010-706A0A5E1637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928569$54A64BA6-FB02-4427-BC55-E7FCDB7543D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f71df4315643eb52db9af0a4cc358ef1f41e65d","datavalue":{"value":{"entity-type":"item","numeric-id":168587,"id":"Q168587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928569$A36B2922-46F0-45B8-8886-B11E99E6AF5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928569$3E948805-7643-444C-A92A-3C70B4F233F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928569$36F345B3-2F7D-4472-8446-FBC40603EB23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cf421c9129f432d86765939b3adbc10a046b2c8","datavalue":{"value":"If the union of graphs \\(F\\), \\(G\\) on the same vertex set is the complete graph then for every probability distribution \\(P\\), the inequality \\(H(F\\cup G,P)+H(F\\cap G,P)\\leq H(F,P)+H(G,P)\\) holds if and only if there is no 3-vertex set containing one edge of each of \\(F-G\\), \\(G-F\\), and \\(F\\cap G\\), where \\(H(G,P)\\) is the graph entropy. \\(F\\) and \\(G\\) form a supermodular pair if and only if on no subset of the vertex set are \\(F\\), \\(G\\) edge-disjoint and imperfect. For this two proofs are given, one based on the description of the graph entropy in terms of the fractional chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928569$45B5C36F-99AE-4B8E-887F-2A60AF98BA68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928569$2B0B35F5-2018-42BC-8B4C-6F493C385CF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$2657D7F0-7B02-4081-ACE4-20CF43A13855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$331E884B-3620-46F8-BD7B-AC8C093E3F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$348A5B70-9B95-459A-A813-970872E9A3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f4aef337fdef9b77d410f9fbc9c34d89b0dc173","datavalue":{"value":"1583104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$72562A1F-E82C-449A-81F3-8AA660AD6C4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fddc3ad8fffd4326c17f3e06681359fd877d016a","datavalue":{"value":"entropy of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928569$04F2B3C7-4DE3-4DE5-A081-656850AF9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928569$312E985C-5C0E-48AE-BD4F-5B062F2BB8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"659c448cf8980671ec0f47ff719ca99db683a8dc","datavalue":{"value":"probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928569$F585B671-3DB6-4B23-B094-FCDDF976CB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928569$51EED860-E2B5-4803-B384-B7F39C08CA0F","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":"Q5928569$DC29A488-7DA6-410D-B835-EA5F5A5C5F8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7746f1212ae05be037708cbf11f72fab0aabedaa","datavalue":{"value":"https://doi.org/10.1007/s004930070022","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928569$8EC9F3CA-C35E-4C89-839E-024576E797DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0142e09924ecdcd68842174a6b417d430b4a89ae","datavalue":{"value":"W4552026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$A16303EC-A839-46E9-95C6-6B6E7192D328","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09cba6547e436b25111ebd997fc85478c737bac2","datavalue":{"value":"10.1007/S004930070022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928569$395C4C43-3C2E-4884-90EF-B3851C60A311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eac5308e8461dfc5503b45b7ff823d1ad701c85","datavalue":{"value":{"entity-type":"item","numeric-id":1196687,"id":"Q1196687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2222d8ef5c7c62e29ed6045775f89bb086bebe97","datavalue":{"value":{"amount":"+0.7599899172782898","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":"Q5928569$3BCE3778-444E-4E36-B1E9-AD23C3697E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d1fe729797977d7581ee9a39f562cf76f15555","datavalue":{"value":{"entity-type":"item","numeric-id":3033797,"id":"Q3033797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb43ac51b237cdf712066d0bc33668ef3c68af95","datavalue":{"value":{"amount":"+0.7507442235946655","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":"Q5928569$5BF7E1C3-5A82-4AE3-B88B-2BC1556C721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d206182771529b494795bdfba4f4341e83b5a4f","datavalue":{"value":{"entity-type":"item","numeric-id":510346,"id":"Q510346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf81ec6f9c27f690d840e6d07b0d49655b8badb6","datavalue":{"value":{"amount":"+0.7251303791999817","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":"Q5928569$7672A2E9-99CB-4C1A-BF63-2F8973F88A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b65f8a85004271554cfde318c010f7d8c00e66","datavalue":{"value":{"entity-type":"item","numeric-id":898092,"id":"Q898092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5485d27c81e4907199851f410b42c8913595a643","datavalue":{"value":{"amount":"+0.7149815559387207","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":"Q5928569$AC5CC512-F6EB-413E-B340-B9A0011ED7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d323f45bf24368937168867ca9e59836cbe9f250","datavalue":{"value":{"entity-type":"item","numeric-id":2758342,"id":"Q2758342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392b9859de7c948d0f352a37bf38ccc5de4520b4","datavalue":{"value":{"amount":"+0.6944540739059448","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":"Q5928569$0FE9FB6C-FF7C-49E0-86B7-6FEF076AE120","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928569"}}}}}