{"entities":{"Q2666441":{"pageid":2677184,"ns":120,"title":"Item:Q2666441","lastrevid":57534372,"modified":"2026-03-31T07:34:41Z","type":"item","id":"Q2666441","labels":{"en":{"language":"en","value":"Minimum partition of an \\(r\\)-independence system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431666"}},"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":"Q2666441$0C30D2EE-CFB9-4182-9AE1-F547E58C10A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f5578d2a4e497ce2ef7faa8f091229dd0e15815","datavalue":{"value":{"text":"Minimum partition of an \\(r\\)-independence system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2666441$61A4E8E7-3A7F-486D-B30C-187B2B41D713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc55c0005f27d362f0fa4067fbc9633a4e1fca5","datavalue":{"value":"1477.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666441$5F7F9A98-1D50-4ADB-9A96-E3376EFF0671","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"234e0bdc260f422f3e6523f2acebe2bb11ce29d6","datavalue":{"value":"10.1155/2021/7163840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666441$0E9B30E0-E619-427D-B7B1-B7AF81B593D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fb12eb35813fd9740b3cfd13e9cfdf640104f0","datavalue":{"value":{"entity-type":"item","numeric-id":2115158,"id":"Q2115158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$0861AEB6-0270-4E2C-A2D4-AA43D67686CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"079f1c7d34b542e4371198c3040b1fc18c3c0d04","datavalue":{"value":{"entity-type":"item","numeric-id":313469,"id":"Q313469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$36D0393C-2E22-4966-9F93-D95FDF360012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c0b3b9ffa71dac9006554bb851f16f80ae432f9","datavalue":{"value":{"entity-type":"item","numeric-id":2067746,"id":"Q2067746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$0DD07D8D-36DF-4DDB-AE0A-66F3AF8232CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"471ff306e8d67d2f7716c02b7f4826d6d80381eb","datavalue":{"value":{"entity-type":"item","numeric-id":277705,"id":"Q277705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$7E182495-8E80-478D-B633-381D58D99261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$04D3A18D-F55D-4101-A1D3-32798C63E527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53e581bc6c8548385593d14c707eee88697e00c","datavalue":{"value":{"time":"+2021-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2666441$C7B77ADD-166F-4927-B9CA-C194AC22BC11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aeffc83d689d1be6bf430c8033471ff21ead6ddb","datavalue":{"value":"Summary: Graph partitioning has been studied in the discipline between computer science and applied mathematics. It is a technique to distribute the whole graph data as a disjoint subset to a different device. The minimum graph partition problem with respect to an independence system of a graph has been studied in this paper. The considered independence system consists of one of the independent sets defined by Boutin. We solve the minimum partition problem in path graphs, cycle graphs, and wheel graphs. We supply a relation of twin vertices of a graph with its independence system. We see that a maximal independent set is not always a minimal set in some situations. We also provide realizations about the maximum cardinality of a minimum partition of the independence system. Furthermore, we study the comparison of the metric dimension problem of a graph with the minimum partition problem of that graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666441$DC31539B-5251-446F-B0FC-DA6D1E655109","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666441$D4A0A4AE-58C8-4426-9CB2-207F3151D32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666441$DDC667F4-1997-4F68-89F0-C8DF300E97E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b93e3201f61af6ac4cec4b507dc7861c9144287a","datavalue":{"value":"7431666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666441$FB796C94-4A59-4ECD-B7A1-4D5A7C20E078","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":"Q2666441$F1A1600A-BF31-4B22-92B4-B68D2A92DE7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fab78fe0ddab03932294bf262f4ea641c134956f","datavalue":{"value":"https://doi.org/10.1155/2021/7163840","type":"string"},"datatype":"url"},"type":"statement","id":"Q2666441$38874466-1F39-444E-8289-D065DF7D805D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c29cf1dba2a17983a453d9aadd2a041b3cab5ecb","datavalue":{"value":"W3194235468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666441$42E3031C-BF5E-4868-8ED6-71314B7EDE99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecd81e433c6a409ca063b8f83e1b89d2d9adaa6","datavalue":{"value":{"entity-type":"item","numeric-id":1750516,"id":"Q1750516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$C958C659-9488-483B-8C17-5742FCCF31D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6447de1f58827896bd4c2dd44c90c93b17d30c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1013303,"id":"Q1013303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$3F13121A-130F-4ECE-8A95-74BB108EB2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$4F46B2A9-7E62-41EB-89F8-61162ADCAF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$73FAC274-74C4-4B2F-BE6F-E533687D4E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$55F6D46A-2789-48B1-9370-0D7FAC9408DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a8986797ff3993d378ab281246605d7ccb1ef4","datavalue":{"value":{"entity-type":"item","numeric-id":827175,"id":"Q827175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$4E20F184-73E8-4CC0-9D4D-2A7AE7CE0D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$4675E31F-D6EB-4237-A426-77807365F363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$D4820AB5-2319-4F1D-AEDF-B9C1C50010EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216064bab0a1984de98d55126f62f78c20c11de2","datavalue":{"value":{"entity-type":"item","numeric-id":753814,"id":"Q753814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$6538564C-7BA3-4B2F-BA5A-680DF300EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46916d3d67952a2c92e0f64a2f2b448f99aa3188","datavalue":{"value":{"entity-type":"item","numeric-id":5704179,"id":"Q5704179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$13B84A5A-CE5E-44A1-A379-C8AA5B3C7D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63baaa314966b3bdc8aa39434d817ac5823d216","datavalue":{"value":{"entity-type":"item","numeric-id":968219,"id":"Q968219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$5E5907A2-BBB2-440A-8818-80AF57633FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8371328a4cc5e415f27e3783ff411bce9bef4d","datavalue":{"value":{"entity-type":"item","numeric-id":2380462,"id":"Q2380462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$F0F682A5-2981-4E04-9A87-861CF4A12DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e886b418415e591d58c9412533945843befc8671","datavalue":{"value":{"entity-type":"item","numeric-id":1943209,"id":"Q1943209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$5BD1E6EE-67F6-4920-8584-0297D1D8E225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11180e3bb44babecb541d0fb1385794f46c8b136","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$A88A920C-1877-4A7D-A3B1-C0C279920281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4249506e2c33bc44ceeb9dac5868df046864244b","datavalue":{"value":{"entity-type":"item","numeric-id":1410436,"id":"Q1410436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$8EFEF383-E76C-4ECB-AEE7-7713DFC124F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dc9d6cfc41d59cb75f0afd8ae818817af1c104","datavalue":{"value":{"entity-type":"item","numeric-id":1013303,"id":"Q1013303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c298a041fd126c388658add784b34bafd605b963","datavalue":{"value":{"amount":"+0.7813736200332642","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":"Q2666441$21923D0C-4B68-4A31-96DE-D9E3AC3C91F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1abccae245be2214f14fcd4cdea106d908e63c","datavalue":{"value":{"entity-type":"item","numeric-id":4202301,"id":"Q4202301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094ebe207545a99e9d5da0d3729233fa6d61cb5b","datavalue":{"value":{"amount":"+0.7337651252746582","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":"Q2666441$CF4D3B70-7E28-4F26-B231-FEC469D8D773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a3d709d697243cdd66e9b1d3aebace282d60ca","datavalue":{"value":{"entity-type":"item","numeric-id":2366024,"id":"Q2366024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1ba11c127a247a1b0369bedac9d2ddc5b16561","datavalue":{"value":{"amount":"+0.7225854992866516","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":"Q2666441$FA31F0E0-2A14-49BC-9539-CD6D2A56194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7cfeaeefbcd57061be5cbb88d7b48a866ed6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3650134,"id":"Q3650134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f866f5542bb924e02f4d3b56e3fcb0ca8e80a9","datavalue":{"value":{"amount":"+0.7158570289611816","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":"Q2666441$4CA2EA27-68EA-49F5-B1F0-70A70A2414B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd1f769ea6da26e03ba0c7c4a6e92a128fd0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":555536,"id":"Q555536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0a22c0fa7ffe8bf892aa51c0b29a71764e67c0","datavalue":{"value":{"amount":"+0.7158247828483582","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":"Q2666441$9E5E13B8-C0CF-4A08-8473-D339CF6A6C81","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666441$24B4BB0B-8272-4F4C-A4C3-2893CB5AF4E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2666441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2666441"}}}}}