{"entities":{"Q1377369":{"pageid":1388109,"ns":120,"title":"Item:Q1377369","lastrevid":68760054,"modified":"2026-04-13T01:52:42Z","type":"item","id":"Q1377369","labels":{"en":{"language":"en","value":"The Euler formula of cyclomatic numbers of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1112719"}},"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":"Q1377369$81A66F44-65DE-4C1F-AE36-29CECF73FFF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40e2055faf63154818f01657f02ae7c45fb21b03","datavalue":{"value":{"text":"The Euler formula of cyclomatic numbers of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377369$DC81D9DF-ADBD-434F-972D-2866BBB6A29F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60f2a7203cc485727f53c71f8f3398c0122375a8","datavalue":{"value":"0899.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377369$24C972B5-930D-47C1-BFDC-2D21B9F655E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1fdbc2cea5945a905ee885c66451e4a38a6ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1159219,"id":"Q1159219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377369$3AB50F05-8F4D-495A-81F7-2A519EE1C315","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377369$0F6ABF41-CC8B-45E2-8302-BB4D1F270787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d207bb7d84b1cbe164f4483216d6a48387c20b8","datavalue":{"value":{"time":"+1998-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377369$E597F468-9169-4976-A25F-43B06DC75D5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5f188e92eb4ba6dd227825d800dfcc0725db2a4","datavalue":{"value":"The author studies the semilattice generated by the intersection closure of a given hypergraph. He shows that both cycles and cycle classes of a hypergraph can be characterized by the structure of the associated semilattice, and that both the number of cycles and the number of cycle classes satisfy the Euler formula. He also shows that these cyclomatic numbes are related to the M\u00f6bius function of posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$996BA5C8-9079-414F-B34C-AE996E81E362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377369$D3F76AD0-A3BD-464A-B772-F870CA133B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6bc68fdb72eda783db87ef0277cbbfb4c760cdbc","datavalue":{"value":"06A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377369$2F5F2802-5EE4-4379-98C0-8687084F6459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377369$805A5DDD-BEA7-484E-A8BF-53B124245743","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d90b7e7f82e491d364d1ce7f858892456b9d0df1","datavalue":{"value":"1112719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377369$C3DE9CB3-BD28-4343-ABDF-FA12F20AEB5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$3B8064EE-1281-40C9-ADEC-430E8470FE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a907bf3f8e9574d5813b7f321922766b76530dd4","datavalue":{"value":"acyclic hypergrph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$3022CF02-511B-48F9-B6F9-1C82B9E86B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d9fb2b26e7d5559455c0330013b6cebfe35fe8","datavalue":{"value":"semilattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$8EA78A3F-9BAB-4D06-94B2-BF6F047AAA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$68C31F64-B466-421A-B679-56997AD06669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d85cb84fed63d8694552ae4e67b11642644715","datavalue":{"value":"Euler formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$ED80F57A-5B6D-4E16-86C7-489DF464A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484628a4ffc4005c5ea45cdc7b488d3477495a87","datavalue":{"value":"Graham reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377369$CAA7FAE3-B847-4017-BE29-E088F9205DDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377369$1EAD7A63-EB46-4F8C-B3FA-52CEFE279312","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":"Q1377369$292105B1-256D-438F-AA77-3280CA323376","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae5d63822a27701bd6d23ad3832da6be412b207","datavalue":{"value":{"entity-type":"item","numeric-id":1379823,"id":"Q1379823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ae2275aabb670504ac3b3636abb871db93a7bd","datavalue":{"value":{"amount":"+0.8031631708145142","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":"Q1377369$C932632B-AF2A-46BD-B503-A3DB982D0383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c8dfaab00988c1c5d7f54a8a8ae9da97a21079","datavalue":{"value":{"entity-type":"item","numeric-id":1613566,"id":"Q1613566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecbce6f286c9df000efceafcaa3a4f914f5833c","datavalue":{"value":{"amount":"+0.7680871486663818","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":"Q1377369$E444BBE5-BC0E-4280-BF6B-C62ED18E144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c3c0a7241b3f153324e4279b59ed45e45fdfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1753346,"id":"Q1753346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a597bff6afb273a1e5786fdb4e507e7800e51be8","datavalue":{"value":{"amount":"+0.7470563054084778","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":"Q1377369$AAD8D5A9-2895-4D14-8909-3FA491EEDA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bcc83095b731fe4785bc56c821bc33f26b6786","datavalue":{"value":{"entity-type":"item","numeric-id":5942871,"id":"Q5942871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036e8fa167867e1947bb5896467491ecdb5a5fdd","datavalue":{"value":{"amount":"+0.7346734404563904","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":"Q1377369$EBABBAB1-0EA0-411E-A39D-0CCE53A35B93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Euler formula of cyclomatic numbers of hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Euler_formula_of_cyclomatic_numbers_of_hypergraphs"}}}}}