{"entities":{"Q2758342":{"pageid":2769081,"ns":120,"title":"Item:Q2758342","lastrevid":83110514,"modified":"2026-05-07T06:06:24Z","type":"item","id":"Q2758342","labels":{"en":{"language":"en","value":"Perfect graphs and graph entropy: An updated survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679726"}},"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":"Q2758342$03CD2978-84F1-4673-AECB-8DF02C9CF16D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d6dcde64e3f38bf85686e0a236f230e27bb9fd","datavalue":{"value":"0990.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758342$2BEC4965-055D-4F6C-BFDA-171914828B8C","rank":"normal"}],"P16":[{"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":"Q2758342$62BFDAFA-7ACC-4BEE-A3A7-5A450D910DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa85d9912418bd5ff11b5aa4a0a27f951e2a1ef","datavalue":{"value":{"time":"+2002-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2758342$77CAFF39-1038-44E2-BD80-A98F99B1D2B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758342$E954BF39-CF13-4DF8-A705-FD86A01A820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758342$D37D3FC7-ED7D-4F7B-ACB2-B78523852C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758342$47F96652-0C08-437A-9B1C-CD3A93BB550B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b36eadc3f1c69cb144317e52a20189f554dd5588","datavalue":{"value":"1679726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758342$6EB37975-3096-4585-AD7E-BC4CA9F84A3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758342$0DE4C4E3-0EFF-422B-B29E-C04C12D602DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758342$2DB2D95B-2281-41E8-8641-2CFB60DA812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758342$4452476F-16E5-4D9F-BA05-90465DC650C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faaceab52473f5f97ac45d13223b7ea2a208b3cb","datavalue":{"value":"graph capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758342$A9E1DC05-A940-444E-B511-80F3CD8A75D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758342$DCF69DB0-E03F-412E-8EDA-D6A522412A37","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":"Q2758342$5502C9F0-D7C6-4EDF-8988-014B02707EEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6243c77624e00a168f9a9a3388d6270c7012a133","datavalue":{"value":{"text":"Perfect graphs and graph entropy: An updated survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2758342$580403B2-0437-4F7A-9F45-FA89B44D287B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b98767aa8ed3880d89d344ca89e4c1db12db5d4","datavalue":{"value":"This survey paper is an updated version of an earlier paper [\\textit{G. Simonyi}, Graph entropy: A survey. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 20, 399-441 (1995; Zbl 0828.05001)] by the same author. In the paper, three equivalent definitions are given for the notion of graph entropy, a real valued function on finite graphs with a probability measure on its vertex set. A connection to information theory and to the theory of perfect graphs is explained. It is indicated how graph entropy can be used in the problem of sorting. The notion of graph entropy can be generalized to hypergraphs. This generalized notion is applied to the job scheduling problem. It is pointed out that the Shannon capacity and its generalization, the Sperner capacity also have close connection to graph entropy.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00015].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758342$B2541600-7EB1-47AC-A5C8-90DCB7C1620B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4de3193b89da1a841d76ad5faa949e9be96ad30","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758342$21312DF7-C856-45CA-84F2-5E3D28727C95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2540492d2ab4fe17ad4c75a2e5d17e39a4773d57","datavalue":{"value":{"entity-type":"item","numeric-id":4840778,"id":"Q4840778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0064aef2c5db77e8c231aa515319d26bf24eacb5","datavalue":{"value":{"amount":"+0.872367262840271","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":"Q2758342$D86A0F79-6165-428D-90D3-A7375BAC1566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b65b683a0fa803bd3a5c0fdb86b58158cf5910","datavalue":{"value":{"entity-type":"item","numeric-id":2816136,"id":"Q2816136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc4496d942c4829db744bc8ba7610d1a41b928b","datavalue":{"value":{"amount":"+0.8163923025131226","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":"Q2758342$CDC20C55-5E5C-47AD-A02C-F2B3B38A2326","rank":"normal"},{"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":"3f6078cf673876b0af70e1b6285c6e60cf4b63f5","datavalue":{"value":{"amount":"+0.7882219552993774","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":"Q2758342$55891270-F9A3-4928-AC4B-B5888C2B60EF","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":"9f79cdda0fa8b38a0f3c8edffc5bba1b8ab3056e","datavalue":{"value":{"amount":"+0.7832525372505188","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":"Q2758342$A9EC6C82-24AE-4A63-B5A9-496EF9C70237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd005bf7a6b3a5f51d75bd6d406af05934c333e1","datavalue":{"value":{"entity-type":"item","numeric-id":621629,"id":"Q621629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a4862bda541e40bbc848c62c77795d88f08274","datavalue":{"value":{"amount":"+0.7798338532447815","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":"Q2758342$04646BFF-31FF-4509-A169-9E0D57049CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect graphs and graph entropy: An updated survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_graphs_and_graph_entropy:_An_updated_survey"}}}}}