{"entities":{"Q7033749":{"pageid":21705378,"ns":120,"title":"Item:Q7033749","lastrevid":77525120,"modified":"2026-05-04T17:29:30Z","type":"item","id":"Q7033749","labels":{"en":{"language":"en","value":"Counting strong 2-cluster bargraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7978308"}},"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":"Q7033749$77621BD5-C81C-4035-B310-3F1D62EE6F44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7c7f40cba1b0a72d6de2c05d65c1b79f0e55fbf","datavalue":{"value":{"text":"Counting strong 2-cluster bargraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7033749$D1F35C44-41D6-4720-B916-05143E884D06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20edf2e88a5895be82dcb7c45f66d13f1a656cfc","datavalue":{"value":"1558.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033749$A00EBD6E-9A0F-49C5-9077-06F23D3F8027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d22c8f698551ffee3b50a6a586686f52d90116","datavalue":{"value":{"entity-type":"item","numeric-id":488751,"id":"Q488751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$C0E649D3-1999-40A3-BB6D-81E30A306837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44673745296cf53c36ab86d8a6649f257d359d13","datavalue":{"value":{"entity-type":"item","numeric-id":2084690,"id":"Q2084690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$247BCDCE-79E4-4CEB-9729-A97C92490FCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f67ba5e89095b2b825b3e9cd1c2605324298d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":6621944,"id":"Q6621944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$D210C7F0-C59E-468E-997F-27B6A11BD7F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aead4b0d68dcb3b2ec9e22335db995a9bfce1920","datavalue":{"value":{"time":"+2025-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7033749$D8A88301-8394-4FF0-925A-4DF82F35EC80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6824f0547cbc6a826498226dcca71a28374ff7ce","datavalue":{"value":"https://jalc.de/issues/2024/issue_29_1/jalc-2024-003-010.php","type":"string"},"datatype":"url"},"type":"statement","id":"Q7033749$283AE622-2BCF-4259-9E7C-6C258E7083B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d00022b83efae984518741fba2f6cb18dad1117","datavalue":{"value":"In this paper, the authors investigate the generating function for the number of distinct colorings of bargraphs \\(\\pi\\) with \\(n\\) cells, where each cell is colored either white or black. The colorings satisfy the following connectivity constraints:\\N\\N(1) all white/black cells within each column of \\(\\pi\\) are edge-connected, and\\N\\N(2) all white/black cells in \\(\\pi\\) are edge-connected.\\N\\NAdditionally, the authors derive an explicit formula for the number of such bargraphs with \\( n \\) columns, where each column contains exactly \\( m \\) cells. In particular, they establish that the total number of connected cells across all bargraphs with \\( n \\) cells is given by \\((5n + 18) 2^{n-5}\\), for all \\(n\\geq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033749$FD9D9743-6315-442C-AE67-097BD2B239EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8808299869000d0562b3d8b3a8f2da03f3197f6","datavalue":{"value":{"entity-type":"item","numeric-id":2084619,"id":"Q2084619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$671F424E-6DC2-497F-8780-9273ABE4BFCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033749$C0E66E7B-8F6B-4756-A989-78A21803F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033749$6968599F-7AAF-4E3A-B4E5-4A0F4AC77C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033749$B39E3BE9-22C2-48D6-9F1B-95F3F53CC56B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69a9c872708d18bf0ffa48ef85345b20b328f055","datavalue":{"value":"7978308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033749$4239827A-374A-4DEB-B834-A4FF72859433","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33189a4ecbf9852692fe0f1e0e384879ed87e9c5","datavalue":{"value":"bargraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033749$2075762D-E735-4CAA-83C2-E6810C86FFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec925930cd5cb92d73c0f9b0b994159f9e248e79","datavalue":{"value":"clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033749$78CB74E5-D4AE-455A-BD03-F7AAB1A86E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8ab4e1651b1e188e515bae7dbe04c827b4e14fa","datavalue":{"value":"disconnected cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033749$56583BFA-DD2F-4A4B-A941-B2E8AB84BBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033749$3DEB9A4A-1033-45BF-95AB-6F14BBCF82F5","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":"Q7033749$34DAE035-A0F3-45E5-87CB-CD0DDB6EC463","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a7118d80fbb0025b45f58408e92844ba4c303c","datavalue":{"value":{"entity-type":"item","numeric-id":3465665,"id":"Q3465665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$71215576-4716-4AEE-A93B-E41BC249F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c54c35898f9180e198a435c6715e022a44a284","datavalue":{"value":{"entity-type":"item","numeric-id":5236018,"id":"Q5236018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$785C70A8-95DF-45B7-A260-03A7170F8E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f387ac783ae2feb7229f65b50f93c7133d7c67","datavalue":{"value":{"entity-type":"item","numeric-id":512539,"id":"Q512539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$8438712F-6216-467D-B9A0-E0204A6FC88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ff86f8b8f390e4f0843ff570cb53eac34cbe18","datavalue":{"value":{"entity-type":"item","numeric-id":1474488,"id":"Q1474488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$E717FE4C-212F-4706-908F-5CF71D28F4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05c4dd67e56687856d092524244433c2ce9470","datavalue":{"value":{"entity-type":"item","numeric-id":5862687,"id":"Q5862687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$FCF0865A-8D93-47B6-9DFA-EB3E92CAD7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d419812bb4735637072f0ed20e7fb2a318c9bb6f","datavalue":{"value":{"entity-type":"item","numeric-id":5210579,"id":"Q5210579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$EFF49E30-E0B6-4A8A-BB29-A29B290F56CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9238e49c7644a915c96e1a4648692f3362e87e6d","datavalue":{"value":{"entity-type":"item","numeric-id":7033745,"id":"Q7033745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033749$1F13A656-9BE5-43DA-A043-F0BCC9296453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting strong 2-cluster bargraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_strong_2-cluster_bargraphs"}}}}}