{"entities":{"Q6969690":{"pageid":21321204,"ns":120,"title":"Item:Q6969690","lastrevid":84049544,"modified":"2026-05-08T20:15:09Z","type":"item","id":"Q6969690","labels":{"en":{"language":"en","value":"Enumerating minimal connected dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054525"}},"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":"Q6969690$4562A9FB-E1F6-4886-95CC-EC7ADEEE933C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dab7277d4924a518d4e027c5750b0c36e6ed373","datavalue":{"value":{"text":"Enumerating minimal connected dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969690$AC7EA3E3-F891-4789-9B56-9C58B4F80A7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"436f906e54a088b8c536406d1b66fea6682a3fb8","datavalue":{"value":"1565.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$0AA9EB6D-2B7A-4594-AFC8-8B1D698A342F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5886d9e609829abd99a6b1da8f83fb25c7f5a22b","datavalue":{"value":"10.4230/LIPICS.ESA.2022.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$CB4FE8DE-1B26-4EAE-A952-90235AB3833F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$466C4AC3-1B0A-4E84-8DAF-EB04EBAE6E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$B2A6A8EF-407F-45D1-BDE7-83969FF6E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b07b2dedfe5d6469e02ac615722a907f622643b0","datavalue":{"value":{"entity-type":"item","numeric-id":1979447,"id":"Q1979447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$140CDB4C-3DF2-4789-8699-93A86FD28C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$D8CFF36E-131D-4417-AFD0-CB2C8D3F64E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b38e9d76ebad1e7362128b9cf2d8ec5d722f32","datavalue":{"value":{"entity-type":"item","numeric-id":6043173,"id":"Q6043173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$FA0E2341-AE8E-49F8-AF11-B44DBDAD4647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969690$9B0561B4-A05A-428B-A140-1D3C770B41D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$12721A8F-CC99-4A3E-8355-FAD9D14FE587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$ADBAB3D6-E03B-4EF3-AC36-C1E59CB51EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$D87E14B7-230C-43DE-AED0-AE1E6BDCF994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$35B9254F-B081-4512-956B-06A4DD871D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$E23E2CB2-2895-435E-9245-854159E0F359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"667cd7662c94eefb5c8daeb57b45c59c7f02ea73","datavalue":{"value":"8054525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969690$C300C146-8280-454B-9853-254DD2171632","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":"Q6969690$230A0069-FFE7-4627-9405-F1BF14F56ECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b8003dacbb1b56f151fa571d0576ceb298f22","datavalue":{"value":"enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969690$BAADF456-5FF0-4ED8-8A4B-A75FDBB6C7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969690$759C9180-3B89-4F2B-8894-AF4B1E1E0E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969690$62F108FE-58E6-4D63-A3B7-73DB0B27EE8C","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":"Q6969690$9C0B9B9B-EB05-4DB2-87DE-10A1994340F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"431149d5013d1bdceca8510061705c2a51731fc4","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$D48ACA37-A264-4639-B878-390AB2397CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443603e80626992241519aadfcc235e6700ad108","datavalue":{"value":{"entity-type":"item","numeric-id":2051864,"id":"Q2051864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$9C989769-6C4A-4CF7-A95D-9296D19784C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fd7ef7e3733092a2a91d486d5519889c29cf18","datavalue":{"value":{"entity-type":"item","numeric-id":2062133,"id":"Q2062133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$61E9EBA2-540E-4200-8AB1-264793D467B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76bec0e23e91849f7f6e70d6951e6b06e772d92","datavalue":{"value":{"entity-type":"item","numeric-id":2072063,"id":"Q2072063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$BF8B2930-B2E4-426D-9416-EA2478D13198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969ff13d6d018598cd616159d682704b01e158da","datavalue":{"value":{"entity-type":"item","numeric-id":860874,"id":"Q860874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$CCD994F8-BC0E-4AA4-BF2D-822A96A871A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317c49eda3b8076da64ccff35bd1953106d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$C246CDA8-7C21-4892-AEB8-8A4B50C09854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f14fad3900f71c423e252bbdb15a3465781496","datavalue":{"value":{"entity-type":"item","numeric-id":476916,"id":"Q476916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$2AF3A494-3271-4479-8857-2DB97E077C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a8dd2fd4e4c855c7208ffd7b8c98cc8b65dc62","datavalue":{"value":{"entity-type":"item","numeric-id":6828217,"id":"Q6828217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$948EEF28-ABD6-4CA8-8209-3D1EA90BBA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$30EC8B39-AF87-47A5-B253-B13AAFDEE86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$1C159EEB-0925-4E25-A86F-AD2D7FC2804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$0553ACFE-AF02-4D08-896C-BEB94D46457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$9B9500CB-7E9B-4910-AE25-8E8AC313C89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$24C65CC0-123E-4FC1-9350-1F67C36254FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf29719ea7159a5fa221c1a5b4620d25114251","datavalue":{"value":{"entity-type":"item","numeric-id":2953406,"id":"Q2953406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$4EA6F0B4-9147-4527-9B80-CB2B7F55500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a82bcdaecdb979fbe49311d297bfc091b45e69e","datavalue":{"value":{"entity-type":"item","numeric-id":344851,"id":"Q344851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$CC74DF02-1A60-4788-8EEE-0772FB647F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49131d2fcd99d7c9f5876d6903f7f889af00c960","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$D5FF0835-DD54-4B53-9126-5F4AD8521FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad31245d6a9de1145aa77a45a0c2c578b6da0021","datavalue":{"value":{"entity-type":"item","numeric-id":2174551,"id":"Q2174551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$AED2741A-3DF1-4187-906B-411A64C3AACE","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":"Q6969690$9726F21F-10E7-41E6-8B5D-0F99CF95F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$5CFE473A-9DA6-459E-A27E-9381BC4AE864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$9AD2957D-AF0F-4D75-BA68-9CC62AC16E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e324e298b9f88286ec7cdbd1b46aac4b4929d84","datavalue":{"value":{"entity-type":"item","numeric-id":1627210,"id":"Q1627210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$3881ADFE-B6B4-4D5D-9558-28560F14D41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$68179348-09A5-4CF5-ABDD-213F542E58C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$D5ACDB95-8301-4F50-B51D-CE7CCC85AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$2FB43C39-E631-470F-AA34-43CF33B5EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4baff7d9496da0372c389f6d09edb5c59d0c45c2","datavalue":{"value":{"entity-type":"item","numeric-id":4683902,"id":"Q4683902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$17A9F43D-AF98-4EE5-9D61-D7226E704B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$7044E1CE-DCB0-43F9-8056-B8D2FD2865E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed98d62f0b757ba7818a33850ca4a26b28d09d","datavalue":{"value":{"entity-type":"item","numeric-id":2249747,"id":"Q2249747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969690$750AA694-8E67-43C1-A48B-23CA66603E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating minimal connected dominating sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_minimal_connected_dominating_sets"}}}}}