{"entities":{"Q653341":{"pageid":655190,"ns":120,"title":"Item:Q653341","lastrevid":63348423,"modified":"2026-04-11T12:16:31Z","type":"item","id":"Q653341","labels":{"en":{"language":"en","value":"A note on `Algorithms for connected set cover problem and fault-tolerant connected set cover problem'"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995835"}},"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":"Q653341$96862224-32A9-4F06-BDEA-D1A551DDA2C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6da6d4c6f51976cfe5851d61e7a8820fad5a13fb","datavalue":{"value":{"text":"A note on `Algorithms for connected set cover problem and fault-tolerant connected set cover problem'","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653341$ECF92ACC-4C94-4D55-AAC9-605B60CCC88A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5111b0eb912019ac16f3e3727e234881137cb77","datavalue":{"value":"1230.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$5BB86850-E53D-46B5-87AA-1A77C0F18FE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95b4a4a03235491b920421520308be71cbc010b4","datavalue":{"value":{"entity-type":"item","numeric-id":229987,"id":"Q229987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653341$531B5029-719C-4587-B96C-9E128D3920B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7cfebe6bc2d37e19ae258f9e70cf249dfe12bcc","datavalue":{"value":{"entity-type":"item","numeric-id":305193,"id":"Q305193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653341$DFB4A459-AA29-4CC4-8EFD-CAA3345D8599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653341$0E9D887D-AD9B-43D8-9657-8F4ECEF8F9FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653341$D80A723F-0989-468F-A8A8-B3B7D42BDA06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$A2E995B4-8BD7-4E38-954A-F0847B69F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$604DB788-8F5E-40E3-92A6-E1C492C1965A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$FA6FCD30-7165-4233-AEED-B744FB5B15FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d89105a3d6341e3b07e3c4bba3631bdebfcb3ac","datavalue":{"value":"5995835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$DF2A47CA-B5ED-42DD-8BC8-E41DD21A5195","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccedf6b2c1ea2e6b103a5fa6bbf61ef9157b8cee","datavalue":{"value":"minimum connected set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q653341$5CC0B89E-E8F8-4FC6-9B48-C55F8862C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q653341$55BDBEC1-515A-4B1E-A860-AF0025B7578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef01677cec07148fb0264fa9f32e97be21a8710","datavalue":{"value":"connected dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q653341$D58A4151-AEE0-43A0-A41C-9E2749798430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q653341$13A4F4FD-ADED-4AD0-B28D-499998F153D4","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":"Q653341$4C29AE51-4AA4-470F-9B12-5E4C7EB81ADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ba820c6a6b6486c1203e4fb772e933c0899b48","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q653341$2B44BC76-E142-4DF6-BCBF-AFDA5268FD1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30aebbfc46672efe5d11d420c4436d96c8b77590","datavalue":{"value":"W1995707367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$3866FA28-80B9-475D-9DBB-4519621798F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4d56f92df6c91e7eb73bfbe064654af299a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1006053,"id":"Q1006053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653341$C67217B9-49E6-4147-86F7-5EEDC7852446","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":"Q653341$4295D584-529E-4AB3-9355-063B7A9B5032","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":"Q653341$1A7E2DFE-3000-4E2C-93C6-835D152B07F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0256b14e5fa7fcbdcdb996db408bd85056f43b90","datavalue":{"value":"10.1016/J.TCS.2011.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653341$F75CEE71-8E55-445A-BAA7-9E0E704A3076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bae23896e961b5623c4d4ff76f260f89299d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1006053,"id":"Q1006053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82dd6a841225f4d0595d98111f39da8f4bf60b55","datavalue":{"value":{"amount":"+0.9614543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$3C298151-02AD-45DA-9708-8CBD4627A6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc02bba9c218d2a4d5b33b5ad339cfae188b9631","datavalue":{"value":{"entity-type":"item","numeric-id":453623,"id":"Q453623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0df2693c52d534a0c4b46f2e588abeb261065b7","datavalue":{"value":{"amount":"+0.8896684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$2397F531-53F0-478A-AD85-A06DB002748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8c4716f763b13343fa53fc4aeeafb12399db65","datavalue":{"value":{"entity-type":"item","numeric-id":5434403,"id":"Q5434403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cb836e47694698112efdf8ea048ffe10088db4","datavalue":{"value":{"amount":"+0.8851957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$AD9B0343-02B3-4D77-8629-06FE2453FF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68674bdaad5aa49934b05936a189f6807a2821a","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e8b4b540a24033d2b50ff53f815dfd92ab8a78","datavalue":{"value":{"amount":"+0.86799514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$4A607714-9FB4-4812-856C-0AFD5ABCC7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688b390119ae8d47f0a1acaf41543e98a08c744","datavalue":{"value":{"entity-type":"item","numeric-id":2942693,"id":"Q2942693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bdfdc939c7eea2cb06779a2e379e1443025e6e","datavalue":{"value":{"amount":"+0.8675528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$11CC14C8-C12F-467F-BCF4-DA347F694FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6a06b3f118049e6003ca082d57a4819a9e9e2e","datavalue":{"value":{"amount":"+0.8674078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$509D1700-8356-44BC-B77A-9813AF53D3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f13ba4980353739c3aa525b80756cdd1be7508","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6a06b3f118049e6003ca082d57a4819a9e9e2e","datavalue":{"value":{"amount":"+0.8674078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$7980578A-899E-4D72-B37A-E224270DD913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e7853e8aba2916ece3bad00b56fa12d6e1ac54","datavalue":{"value":{"entity-type":"item","numeric-id":2025101,"id":"Q2025101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf8d0f2ae4885ad999361fd86ae52d250c65087","datavalue":{"value":{"amount":"+0.8615412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$D7CD9F7F-6FBA-4498-9E4B-8EB1CEE6C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003e064889335d54196879722703f4a8a1a97f10","datavalue":{"value":{"entity-type":"item","numeric-id":281790,"id":"Q281790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597f5d7a27e295a626ed8d0aaa80cbf1d063ff64","datavalue":{"value":{"amount":"+0.8606354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$5E62B65C-FFE3-4453-91D8-D5A71E25DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca6ea781bd56fa7e81a608b50a68cee96a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2333829,"id":"Q2333829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842ec2642bdb79c8a83ad1248ef488d97d8c85e4","datavalue":{"value":{"amount":"+0.85924107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653341$9FBD9C24-AC94-4D5D-8AC5-CC0292A1F76E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on `Algorithms for connected set cover problem and fault-tolerant connected set cover problem'","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%60Algorithms_for_connected_set_cover_problem_and_fault-tolerant_connected_set_cover_problem%27"}}}}}