{"entities":{"Q534769":{"pageid":536536,"ns":120,"title":"Item:Q534769","lastrevid":62557794,"modified":"2026-04-11T06:54:07Z","type":"item","id":"Q534769","labels":{"en":{"language":"en","value":"Capacitated domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886428"}},"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":"Q534769$E1F7C0F3-66F1-4044-9DD0-D0D623C33F54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f38fc7e04155a7280c908e2771f5a1ca1d87b0","datavalue":{"value":{"text":"Capacitated domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534769$DA7BD0A2-F2AF-4A15-B6F9-249200B9E3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6315d5968dbd214e8d6d2cee3fa7c530737f0569","datavalue":{"value":"1213.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$7D5BBA2D-0482-48F2-9F56-C831466A8B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37487815120d3ae11848e2115760a426ef392217","datavalue":{"value":{"entity-type":"item","numeric-id":265714,"id":"Q265714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$A3C4E0DD-B9BC-4EF3-B9C4-3E16D3354E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27aa2cdc27ddee61a5f22a6acbb5635c6d13fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":247918,"id":"Q247918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$7BADBF59-3144-45CA-8DA0-F3CBC2322C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$90E37D8F-2FB9-404F-A098-1141474ACC5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$5DEAFE3C-E332-444E-91B2-71BEDB1A274E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534769$4C6AEDC5-25D7-45AD-A443-6B9090319894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$6AD1D8DB-AA5B-48E9-94A6-283B242639C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$63022ADC-A1E5-445D-A1EA-CAC38B99A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$3F6B3526-3E51-457A-B815-F98D92F310C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$2B9EDD9E-6AEB-43A5-BEF8-1C6DA3FCA1FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d1e6038ba7ecf4afa538f19e877932e8c05a2ad","datavalue":{"value":"5886428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$C423E0D5-AAD1-480C-9A4F-27C0FC142DBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q534769$C6D646B7-4D10-4DA8-9D7F-D1D278432DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b900c72efa0d861ef4907a9fcc9779c8e71b27","datavalue":{"value":"Domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q534769$54EE5338-2A0B-458C-A1CB-B6A1384C17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e34785d8afd5440afc3f5563370c11ac3fe5622","datavalue":{"value":"Facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q534769$5C607AC5-7C38-4AC5-828F-3DC49A49D795","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":"Q534769$488FCEE9-A378-487C-8BC1-13FCA08E6731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfde1bf4b38f65b784f44de601fa05febc8004e9","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9336-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q534769$BA54C944-0213-4E16-9ED7-9C97C54AE26E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cf424356ebf52d7f959e3d92356ab665ac20664","datavalue":{"value":"W2080697418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$EF7AF9F2-8104-4A93-9480-F57294DC050F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$68D3F015-8F1C-4688-9713-B8E020939B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$7C398E8F-92C7-4B4C-9E8E-C6D36C63FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$C9A31B6F-7821-4C55-82B1-12A9F3D4BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5786240d1939aaa6e15d341ed4bede79e68ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$D119176C-C69A-4034-958B-3659D1E8279C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$AC5D64A1-2EA5-471A-9B86-ADC7AD9A51B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$6923DD78-B3BD-4703-B999-4207932879EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8670d41940083c5236cc2e0a0f9bab2915dbd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$EE95A418-DB2A-4D51-AA7F-038E8B2F606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$01CAE3D3-23DA-4FEF-B62D-2CB425C87674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f58d73f1f3205469f94c9802890ab0bf3a3679","datavalue":{"value":{"entity-type":"item","numeric-id":4252386,"id":"Q4252386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$6FD8E831-F34D-4576-8B61-D088A407B026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80263c22192e6ca2e88a5fea935efe00448d33d8","datavalue":{"value":{"entity-type":"item","numeric-id":1771310,"id":"Q1771310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$D05717BE-81C3-4841-9CDE-D84B230EC254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$63622050-1CE5-41F0-8211-D9DAD38875E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$F21171BF-491C-4212-986F-3EC3BB725ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e480a13cdeefbc3d7bd7ee70e5f86a5d4f6a446","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$CB2F31F6-B654-4081-AEC8-B4A7B82E9A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$696C6A30-ED03-49AE-AA9D-295919BBECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9436f337a1c8b8479e326334218e74142f82d585","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$1B1A1C3E-06DB-4C82-BE4D-5D051DA0F535","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":"Q534769$0466C09A-ACDC-4C2A-8680-D504589B0B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$96AC2B4D-2859-4004-83F1-F3A148589D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$5DE2D544-BE62-4C3E-8EB9-AA574E747AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$12CCEAB3-81ED-472B-B6AC-230B7F429CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$55A160FC-8AD5-467E-89AE-09AA8B15B90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$6D26E9D6-C7BD-4240-AC5C-346A935C55BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$96735258-7899-460F-9FB3-A141E519726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dff0087fd77030ff9e1d8191e386d6a2c9fcb71","datavalue":{"value":{"entity-type":"item","numeric-id":5712454,"id":"Q5712454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$C7D133A0-1709-4A83-A063-DB72C5BB69DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$CD414920-6071-4201-809E-AC382A3E2D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$23699427-313A-45BD-8D95-019CA512B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$7924C5B2-BA43-4F81-851F-36DC090DA836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2fcce01afff6aecab2a5df3035400002516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5897264,"id":"Q5897264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$67AF51BA-FFE3-4CD1-A56E-A100ED216E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$F71F30CE-B9B3-43E8-8E42-95D77DF784BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$4DC0F517-FD1A-4389-BC25-DB9247400768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e6bad7997a61592c2da611d6765b824422cddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704227,"id":"Q5704227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534769$D82F3CC6-C232-4E79-A1D1-692940EF2F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1613e916f24890b804880a734d15c984dac73d9","datavalue":{"value":"10.1007/S00453-009-9336-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534769$B14876AD-7A77-4630-BA80-D81AE9ED3B0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Capacitated domination problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Capacitated_domination_problem"}}}}}