{"entities":{"Q888598":{"pageid":890446,"ns":120,"title":"Item:Q888598","lastrevid":65140692,"modified":"2026-04-12T00:34:53Z","type":"item","id":"Q888598","labels":{"en":{"language":"en","value":"Finding domatic partitions in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502782"}},"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":"Q888598$FBFD4B07-CA24-4954-AF08-8BDD4AB35349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f260e32faff6731a5bff0e0d688401d4d6e8adac","datavalue":{"value":{"text":"Finding domatic partitions in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888598$8490BC41-2994-43B7-B2B1-2A70BA85715C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfe41f8383450822a5dd063278ef8bc1a4b63386","datavalue":{"value":"1323.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$2D9C48B9-7366-40AA-A439-236567DB5552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8cbe2666989e7ba412ce9370390d3b473c23358","datavalue":{"value":{"entity-type":"item","numeric-id":246756,"id":"Q246756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$29F1E44B-C52E-453D-AA6C-13EC451D559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7880db317c5666fc0718c9f520f613694d7bebc5","datavalue":{"value":{"entity-type":"item","numeric-id":283122,"id":"Q283122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$8CE1273F-E671-4FAC-8D7A-F665B52A9C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dfcb16f94e996f4fbabe8d10f693e08e04adc21","datavalue":{"value":{"entity-type":"item","numeric-id":888597,"id":"Q888597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$302ED10E-FA3E-4ABA-8168-3A5B25769D15","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":"Q888598$9FD63065-29E1-43CB-A042-84AE01DF6558","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888598$D9B91D32-585C-4EE2-9EFC-5426B8138C30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e85ec6584a87505889c453e506dbcf545b87906","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/5089","type":"string"},"datatype":"url"},"type":"statement","id":"Q888598$7702D403-4C17-4F62-8549-BBA3C196E129","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"787664c4701d1184ccc4152b16b169fcb95e78e7","datavalue":{"value":"Summary: We investigate the apparent difficulty of finding domatic partitions in graphs using tools from computability theory. We consider nicely presented (i.e., computable) infinite graphs and show that even if the domatic number is known, there might not be any algorithm for producing a domatic partition of optimal size. However, we prove that smaller domatic partitions can be constructed if we restrict to regular graphs. Additionally, we establish similar results for total domatic partitions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888598$3E7DE021-78C3-4B1C-98E8-0C5FAFB56DE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$24AE7B44-70DB-4B6F-BAC1-55A261D02690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$6D20FAE4-9A81-4165-8FA0-E60E856800DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$44EC7F27-B9CF-47E7-B344-5B2C638DFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$B1F9E9DC-CE92-4194-B142-01A9BE15C733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30424c92fab9caba034ca7a0e5b64944227ade8","datavalue":{"value":"6502782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$C7AE44E1-476E-475C-9D84-258D583FC220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c613c11cf936f473084aaab020000f69f955f6","datavalue":{"value":"domatic partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q888598$46F39BF2-7787-4D46-BA17-8FFFF8D73C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q888598$7FABC24F-909D-43E6-A780-DE569B473E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d883c1ce06cf3cab76386a8f98d0232cb960eed4","datavalue":{"value":"infinite regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888598$A505747C-B044-4DC5-B373-81C3FFDC9846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f401dd9c1f566772595ae85ebc3ea4d1157a2c3d","datavalue":{"value":"computability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q888598$87C00589-0182-4208-82B3-92864E2CFA9D","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":"Q888598$5D901F2D-1B8F-4060-BBCD-451E952112AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$55EC21E3-B980-4331-9F7F-22F986925E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d129206c6157a67ab5c7c27b50ddc822bebc1d","datavalue":{"value":{"entity-type":"item","numeric-id":1111388,"id":"Q1111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$B43D1BED-D6B4-4EE0-B2F5-958A0205DA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d2ddbf1340d21a58efb8ea52fdc74446d14056","datavalue":{"value":{"entity-type":"item","numeric-id":3191980,"id":"Q3191980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$28F17E48-D566-483D-9304-C5E5CA2B1B9E","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":"Q888598$A4593886-1C34-48AC-9E8A-FBD3F5708F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$3F3105C7-7597-4506-9BBE-AB813E660381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0e95c924abe9e8af06a2c635e4a0056cc21e43","datavalue":{"value":{"entity-type":"item","numeric-id":2436619,"id":"Q2436619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$3606E58D-1E51-41CB-962D-1A53B1ECC29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdac62b90c71b6615fd0ff7318e088e733af337","datavalue":{"value":{"entity-type":"item","numeric-id":1313715,"id":"Q1313715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$7748C525-C0AF-4DC2-9926-33F3091C3A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f4d9330be6faec531fb339b9586c4c7884698d","datavalue":{"value":{"entity-type":"item","numeric-id":2509032,"id":"Q2509032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$231D523E-E73F-4B47-8FBE-B535A95097F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47f7850801654ea9993f2f197d1fde75c0c53d","datavalue":{"value":{"entity-type":"item","numeric-id":4175305,"id":"Q4175305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$0B63D48F-3619-4040-BA4D-A4C7EA257514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$D4881626-3578-4D75-A406-CB7C90BA8088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b43b9ba52cf73c38ad680dcef80d147c39c3c04","datavalue":{"value":{"entity-type":"item","numeric-id":3663328,"id":"Q3663328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888598$135C85B2-5AB6-4357-A035-627DC4E276E2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cabe522b2aca0ce8567651c9fdbfff0e0e51ab76","datavalue":{"value":"bafkreiayh64jwnymdfunebbz5y4c6drk7lxgedl5n33kkvxzxy2amihjxu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888598$02C9F9D9-26F2-444A-892B-15FEEA7418A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41127e73defa6dd1dbb17d491470e8f9858c311","datavalue":{"value":{"entity-type":"item","numeric-id":2436619,"id":"Q2436619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae51bfe8a081d55d3f8d01c433c69c276c78688","datavalue":{"value":{"amount":"+0.8487581014633179","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":"Q888598$E428E9C0-05EE-410F-91C7-51F8D6BCC581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f36ef31054f0b021abc8c474adec887d3eda667","datavalue":{"value":{"entity-type":"item","numeric-id":3167366,"id":"Q3167366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dc71f4a20e2eb74360e1ae338d4b93be0ffb7c","datavalue":{"value":{"amount":"+0.7804442644119263","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":"Q888598$6B2489E7-E5C5-496E-B669-6EBE716856E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88bca282e83abd0725cdca12a44d381a6962c70","datavalue":{"value":{"entity-type":"item","numeric-id":1313715,"id":"Q1313715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640920bb217d707c68ac9a68c0456fe661ed86df","datavalue":{"value":{"amount":"+0.7542526125907898","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":"Q888598$87E3F3A8-9B17-4459-90B1-634B9E566B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b292700b431d3f617343a6edafc4a5bc6711807a","datavalue":{"value":{"entity-type":"item","numeric-id":5918107,"id":"Q5918107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478c9ae0c4e8a3c5292f6851fa57a37bd74b2fde","datavalue":{"value":{"amount":"+0.7521162033081055","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":"Q888598$842A9403-F56B-46FD-B995-2E96670CCE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959c43632c29ab18c9affdb8b1048f2008724b93","datavalue":{"value":{"entity-type":"item","numeric-id":5920155,"id":"Q5920155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a702ca4ae1e0186ce826997cd70bcafe037b0049","datavalue":{"value":{"amount":"+0.7515373229980469","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":"Q888598$BF93C93E-E172-4F55-80E3-52626D8EBA47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding domatic partitions in infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_domatic_partitions_in_infinite_graphs"}}}}}