{"entities":{"Q870066":{"pageid":871914,"ns":120,"title":"Item:Q870066","lastrevid":64968636,"modified":"2026-04-11T23:26:22Z","type":"item","id":"Q870066","labels":{"en":{"language":"en","value":"Clusters in a multigraph with elevated density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132844"}},"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":"Q870066$5E9DA5D7-37B3-4071-8D44-A7BF194A99E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4725d67c260287f8e498ff75aaa55b0b61fe192e","datavalue":{"value":{"text":"Clusters in a multigraph with elevated density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870066$AC35168A-8614-45B7-A548-E59A6106BA2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5f3a2d79e1c85be866479501f11e09ea185b68a","datavalue":{"value":"1110.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870066$CCD24DEB-8A99-42FE-ACAA-A9D3FBBD8D21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcbf6af3ce61ab722ff6d0193c6af40feee4f86","datavalue":{"value":{"entity-type":"item","numeric-id":540101,"id":"Q540101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870066$0F3804A7-7F3C-49B0-846B-7A61F6D0B36D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870066$333F4E1E-05E0-4566-A26B-2E4E16C6261D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870066$DA94CBA9-96F3-41A2-9729-B4407616E0BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0857691c804da1bf841aafda59784f36bc59d04","datavalue":{"value":"https://eudml.org/doc/127209","type":"string"},"datatype":"url"},"type":"statement","id":"Q870066$76DAE796-9033-48E7-9C81-53B14EB5019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0900721191dccd6e40c8fd85b6fd53438203839","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r10.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870066$99188CCD-F3ED-4B36-80BD-3B5CF2F4F1E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad9a66756a85fcede8dd527ff4209f84b7f1bb46","datavalue":{"value":"Summary: In this paper, we prove that in a multigraph whose density \\(\\Gamma\\) exceeds the maximum vertex degree \\(\\Delta\\), the collection of minimal clusters (maximally dense sets of vertices) is cycle-free. We also prove that for multigraphs with \\(\\Gamma > \\Delta + 1\\), the size of any cluster is bounded from the above by \\((\\Gamma - 3)/ (\\Gamma - \\Delta -1)\\). Finally, we show that two well-known lower bounds for the chromatic index of a multigraph are equal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870066$746621DB-4227-4CFA-BC35-ED72EB5BF030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870066$46AB6AC7-CB9A-473D-B741-D802853BFD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870066$4D2ECF39-65D7-47AC-91F6-FEAF8E5CB948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69f308de41665bc788305254eb0d104129c1a5e9","datavalue":{"value":"5132844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870066$44A28D9D-1D20-4CDF-B1B5-0BE59F32493B","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":"Q870066$A9C07F1A-0036-4681-B556-4D9939DFCDFC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"787333c7929fed67996858989d4f3c75c7b01bb8","datavalue":{"value":"bafkreigjjykxnxwsagsr7g33aumhrz3sxx4h33hsd3owpetq6loa6ma5cy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870066$7FFF633C-69F2-4D1D-83C6-15E73712711E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d153cf8b8e4ea4b6f02b4ef1f9db4e552bdd59","datavalue":{"value":{"entity-type":"item","numeric-id":2515595,"id":"Q2515595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7178a0622291fb954bfe891eec6fa74dc94eda","datavalue":{"value":{"amount":"+0.7715572714805603","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":"Q870066$495C0F13-808A-4084-A871-39A99D587F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12b19026d2fa980163a17f18ed907f3b208cb48","datavalue":{"value":{"entity-type":"item","numeric-id":3693539,"id":"Q3693539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa410919e86719f322458c8c2a72b5f4d205499","datavalue":{"value":{"amount":"+0.7654191255569458","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":"Q870066$C239BE46-0045-428D-B3D4-FA497725E3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234b98d8df3ab18c4505eaf5cff8d3a6ac3bff5f","datavalue":{"value":{"entity-type":"item","numeric-id":3795693,"id":"Q3795693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6181affa12236012d7bfd1194b49621adff2e1","datavalue":{"value":{"amount":"+0.7636615037918091","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":"Q870066$16C9A2B0-611C-4C8B-BC60-79E38BD7C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef88c3f87d5279af2b46417895f5f7606ad8c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18954d24935668f2bd5ed8840e4bff2b00cb9dd5","datavalue":{"value":{"amount":"+0.7586512565612793","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":"Q870066$80B42B61-C932-474D-8B1F-1D98D5B63E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e394e154833976356af9a4ef90e54264f48035","datavalue":{"value":{"entity-type":"item","numeric-id":1926022,"id":"Q1926022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26812f358852a94806096b961e2b01bb18276f2","datavalue":{"value":{"amount":"+0.7575141191482544","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":"Q870066$2A5C3D6E-9541-4222-B3C6-34DC1BD1EEFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clusters in a multigraph with elevated density","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clusters_in_a_multigraph_with_elevated_density"}}}}}