{"entities":{"Q6986949":{"pageid":21424704,"ns":120,"title":"Item:Q6986949","lastrevid":84015266,"modified":"2026-05-07T23:30:57Z","type":"item","id":"Q6986949","labels":{"en":{"language":"en","value":"Enumerating minimal connected dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8037181"}},"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":"Q6986949$EA78449E-A989-428A-8F1E-017935B063E9","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":"Q6986949$922BFDF6-6C26-4EF1-A9FD-9791552502F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"467db3011dd0c4ae48e47345ec6bba8206300420","datavalue":{"value":"1564.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$62A98B1A-A7F3-45DE-BF6E-52DAA3F9B116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"217c7c1de4556815251ea4483cea4c18636c2f37","datavalue":{"value":"10.1137/23M1611233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$504B51FD-3017-4D96-93C0-94F9A231A2F9","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":"Q6986949$36ABD020-8063-4F79-9471-0D28AFC5D883","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":"Q6986949$7A5E02A8-EA2F-43C7-A51A-01467D591459","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":"Q6986949$3A9AEBED-7411-4128-A977-F8A0732AFF53","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":"Q6986949$08D03A2C-A217-4C04-B89B-9BACC9F74071","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":"Q6986949$0B76FA79-7190-4ACB-BF01-1442C43EB661","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$49114E6F-A033-4F38-9490-813C2FF2424E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66f16df79848c88a7e372b53160ab8402dffc7b0","datavalue":{"value":{"time":"+2025-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6986949$BBAF4041-F4F0-4939-B128-297EB33AD9D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$D37B930F-C97F-4F85-8613-661E99B735FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$E39E21E2-CC89-444D-A5AF-5537D78EE2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$3618E742-7D73-4F0F-8542-4165BB447314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$08F33893-648F-49C7-84CE-1D4FF095E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$EB1FAE58-71FE-4137-9C73-DB1C45F42D16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db5d28d2350ff5b703154de95511669c5b3440b3","datavalue":{"value":"8037181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6986949$BA156A5F-DECB-4D03-B9E2-ADA9F433A3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b8003dacbb1b56f151fa571d0576ceb298f22","datavalue":{"value":"enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986949$97FE3086-5D46-4B63-BD57-E51C7360FDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986949$4CFC489A-9BE9-488A-A379-4FB84069AAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6986949$1E6F3B5B-5487-4E06-AFED-798A709549C9","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":"Q6986949$96829902-DA58-4A96-AC6B-2ECF7801C6B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1d1eb82577f4f5df72d3efa79a14eee137a0c4","datavalue":{"value":{"entity-type":"item","numeric-id":6969690,"id":"Q6969690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$6B873308-615D-482A-B5E3-4513B04F0624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eedaf79d72d732c180ee3ff74b096f8a7e3b33d","datavalue":{"value":{"entity-type":"item","numeric-id":6043174,"id":"Q6043174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$459CFDA2-5B74-464C-B461-623C05590C75","rank":"normal"},{"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":"Q6986949$AF1EBEE8-BF7B-4E11-9A91-4D136559D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$986BFBF8-9ADA-43BE-B092-9690AE3BD1F4","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":"Q6986949$7CEBC958-2C82-4DF4-BA40-9D2B21C2D6CF","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":"Q6986949$1775C90B-7F56-496B-B32D-2024DD61CAB3","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":"Q6986949$F7334BFB-E320-4DCC-9B75-5AA4CBF5E5CD","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":"Q6986949$69483C9E-2417-41E0-AD23-0B7D9F04759D","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":"Q6986949$533A6A2D-2CAC-4D21-977E-C1410C3B2807","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":"Q6986949$5F6D9FE3-3F71-4804-A2D5-99FD30C81124","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":"Q6986949$2B9C3406-F69E-4B7D-B21D-A501AA2AE7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$E7628220-DBEB-46B6-95F4-9C747652594A","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":"Q6986949$6BB99298-A30D-4274-ACA2-AB8D9BEDAC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$A91C77FD-1ADA-4D6A-96E5-2FA0A88647F7","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":"Q6986949$C25A9A89-920E-4C15-82F5-3BCC30E9E18B","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":"Q6986949$C321C3FA-A18A-42C8-8075-043B7FEA2B50","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":"Q6986949$EF999683-51C8-4608-99AB-88633EE8D163","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":"Q6986949$18F7FAE3-A87F-415A-8998-A3750058D8F6","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":"Q6986949$263166F3-3841-40D0-800E-3EA7B92C16DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded34f0edf2e790dca59ffef51aa883e9bff9516","datavalue":{"value":{"entity-type":"item","numeric-id":4386975,"id":"Q4386975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$FFB17DD9-F836-4B9C-B892-7E506283E183","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":"Q6986949$2C9CA598-8138-438C-ABF9-99106D3A123F","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":"Q6986949$024A77E0-E097-4408-B72A-170950D89561","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":"Q6986949$B2C92014-52F6-4B16-B69B-6AB72DA21D40","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":"Q6986949$DEFB5F74-0CA0-411D-B537-E24DE93757D5","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":"Q6986949$0EDCE17A-BBD6-4FCC-A515-DE682F98B764","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":"Q6986949$77AC011E-B53C-481C-9AF8-90C8E96834BD","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":"Q6986949$ECE0D201-B8B9-41BB-9861-6970F06A5A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f40483ac6c503f74c9b5df7260f9a768b021a0","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$DFFE40C5-D21E-4C18-AC6F-90F632816644","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":"Q6986949$468EC9DB-9D5A-4054-B15C-B0F5AB9737FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c215cf4e4b70cf1a05009cf637ac991a8e6405","datavalue":{"value":{"entity-type":"item","numeric-id":7021094,"id":"Q7021094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$55C612FB-45EC-48F5-9E9F-77360C2792CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd15ff059b431aaeb5f0b8becb0402282c284e36","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6986949$2467E9C3-56E7-42A4-BDDA-DA8C8076DB51","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":"Q6986949$AF03BCA9-5B41-4859-90F2-5A8DDD454064","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":"Q6986949$3C53C710-C1A5-4E37-B597-A439C6101BAE","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":"Q6986949$3B28CBB6-F312-48B8-9CB8-91F42641F640","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":"Q6986949$062B7578-F4A4-4168-AB18-DBF1BED9C02D","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":"Q6986949$F89B93AB-09D2-44EE-9B6D-F7606BE2DD21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating minimal connected dominating sets (scientific article; zbMATH DE number 8037181)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_minimal_connected_dominating_sets_(scientific_article;_zbMATH_DE_number_8037181)"}}}}}