{"entities":{"Q5874545":{"pageid":7904096,"ns":120,"title":"Item:Q5874545","lastrevid":39655240,"modified":"2024-12-30T16:44:28Z","type":"item","id":"Q5874545","labels":{"en":{"language":"en","value":"Approximating k-Connected m-Dominating Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651212"}},"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":"Q5874545$4A32BE06-1CF6-4FE0-9E37-400C91E1BD15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-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":"Q5874545$0165E9E6-4274-46F9-BCD1-EA4A91F287A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874545$17DAB285-2A53-4723-A991-B5E52510FC49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df6044de8515395973569b698ebc12d555d4d6a","datavalue":{"value":"7651212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874545$021A574C-92D4-4579-B3A1-27F3827C8B15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874545$7FC3770C-A11E-46E7-929A-B45D1697ED09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a8ad7075c2e202fada91f775addad8bb9e987b5","datavalue":{"value":"\\(m\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874545$C63FDBC6-BC79-4767-94E0-3CFF8DC57D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874545$EDECEA2A-2681-4C46-B79B-EB4A6885D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b046d8fce24b8b20023e6cac45d4a4bbc7d1be","datavalue":{"value":"rooted subset \\(k\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874545$1B7B7956-FD74-4BD6-9F8F-3852590ACF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cdb72ecf88e159a8d42ad321bc744853ad725d","datavalue":{"value":"subset \\(k\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874545$275FD3BE-3EA4-4A6D-9732-CE75BD75EA86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$DC5E4B82-B7EF-40EE-A825-BB00CFC9A647","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":"Q5874545$16B6CE32-654D-4B36-8D4A-F3BA59BC2EBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0005fee098896c7032dd7be8f45bb546f9949ea3","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2020.73","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874545$2E1EC8E0-0F5B-457B-93DD-703C7F23C45C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f8310248555d5d919160892e50c384a38460707","datavalue":{"value":"W3081528035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874545$33EE7D1A-2F98-4B1E-82CA-7DD9522F2997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3afd19629d7bc4f8f4574868a83f44fad1bd928","datavalue":{"value":{"text":"Approximating k-Connected m-Dominating Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874545$C40EBA8A-D828-4560-8508-599A562BE86B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$AFF43DF6-E4B7-4C23-ABFD-6E7566580CB1","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":"Q5874545$BEF7DC6E-CC7A-4D27-8BB1-0BA3C46198F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d2063c5d368eafc71691bb65f1ed793118c024","datavalue":{"value":{"entity-type":"item","numeric-id":2929700,"id":"Q2929700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$D34746F6-DB5F-45FB-91A9-DFB68A2A41A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$15853A2E-9006-46F2-A801-0E5FCFEABC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b015ef3815d3edda0241e2ab8a300adf91c3f3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5194735,"id":"Q5194735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$E67F2D39-4C9A-4C31-93B1-4A8ADDAB076F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4dd4ad343077ff2e9ee031efedd26ba55bd631","datavalue":{"value":{"entity-type":"item","numeric-id":4554939,"id":"Q4554939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$080DFCBE-3D19-4215-9524-EA23280E6228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b04b7ae51cb4fd04a1db8782da4187aa06a79","datavalue":{"value":{"entity-type":"item","numeric-id":1755744,"id":"Q1755744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$878B4C34-465E-4992-803E-4EB34EC9B799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$B06B2486-1FED-4486-B4E8-9F4D2AF0C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$668C8324-0A74-419E-93E8-71DA719D0661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$A279E7DD-A2B6-4062-8987-A52D9202E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cb8cdab58fddf3d179fbe8edbcf4725bb35a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1775893,"id":"Q1775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$39FE68A1-4BE7-4643-BCAD-4C031C9075DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$9149DDDC-59BD-41BB-BF3D-2E3E6FFE7AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$E424D63B-D020-4DAB-9C75-27890FFDFF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$01806D5E-D8E3-44E0-8801-C4FF591ABAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb74b40a7361896a1a4a745802068779701b86c8","datavalue":{"value":{"entity-type":"item","numeric-id":528470,"id":"Q528470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$0ACA8D47-5AC9-488E-B78E-2BABE506552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b3c8b25ae0510c409b0dbf8997152dbdf2919f","datavalue":{"value":{"entity-type":"item","numeric-id":494800,"id":"Q494800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$20149E4C-A1E7-469F-BAAE-D4A129ABB773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$2D8BF2CD-1C99-416C-A042-128D8E4286B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$01782135-8564-4637-810D-7B1FC5CC0B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c0db97da007d8920d2809d7eef807c6161db3","datavalue":{"value":{"entity-type":"item","numeric-id":2933629,"id":"Q2933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$A91F0D1F-3498-453A-AED3-8845E8E3DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f6fd9aea38ffc41711d93fb79e4cc6386c79ad","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$D6DDBDA5-80FD-4FF8-9E54-5CBEFD2A2E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b575abce3687e882c09abe06fa6b66f0fe11291a","datavalue":{"value":{"entity-type":"item","numeric-id":4554365,"id":"Q4554365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$74D7C136-4053-4AD0-A0B6-66D295F8AE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e80867e77e5e1c51816cb50c34e5cb9a8b999c8","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$8FCDC2FF-C5E4-4EE4-AB12-CFAA8F35579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a866e693340683f4b1f30912bc559105fc0bb37","datavalue":{"value":{"entity-type":"item","numeric-id":5146831,"id":"Q5146831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$14B13869-C24E-4300-BB55-DDCF1DBB8DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5125b493fe7dec5605a60e33627a267fbc14369","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$428D26B6-996F-4EFA-A748-A2DD4B7A362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f5975ad60dace73df86c9bf73c787fbe47eb67","datavalue":{"value":{"entity-type":"item","numeric-id":5131721,"id":"Q5131721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$BBF302E6-14B6-4F83-BD6C-26511F5E303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f2899ee1c76b28d9f2e18623932459d3171e37","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$3804DC44-F955-4FB2-849C-D5DAFDA08C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1940d94ac8cef0387507e0b7db45f2947a8e73b9","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874545$0B3915E0-82B0-437C-A767-4522B1F2A18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeaeb8ef0c6dd6c1e0ab87d64925ffce954ab5cb","datavalue":{"value":"10.4230/LIPICS.ESA.2020.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874545$94C4FE74-F422-4FAC-9CDC-DEA01479F88B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874545"}}}}}