{"entities":{"Q1006053":{"pageid":1007901,"ns":120,"title":"Item:Q1006053","lastrevid":65999160,"modified":"2026-04-12T06:51:13Z","type":"item","id":"Q1006053","labels":{"en":{"language":"en","value":"Algorithms for connected set cover problem and fault-tolerant connected set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529507"}},"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":"Q1006053$3DE39EAC-8543-4826-B896-307576282900","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f998de18582c30e9c605a21c13c25035b5c61b","datavalue":{"value":{"text":"Algorithms for connected set cover problem and fault-tolerant connected set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006053$1C7E97BC-AC0F-4C2A-86A5-684A00601672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ddfc63b01a71db1fc024af66e7360cfd7956d36","datavalue":{"value":"1162.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$AAD27708-8E48-474E-A765-FCE8023EB583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$8D59D52C-83F8-42BB-801A-A6904E7892DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$7EB0BB79-F077-4BB2-8EE5-90AF91EFAAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$F4050DFF-073A-434B-AD01-5DEA970FD219","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":"Q1006053$10B47E1F-7F83-4955-B71B-5770D0EA8417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006053$62D825D5-ED5D-42E8-8069-C106E9F545AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$23ECB9DF-6999-42F1-BBD6-351BD55D0E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$77E1B9EF-218B-4B5F-8503-198A8D8A19DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$76A034D7-B82B-4E73-AB64-8C33F95EECC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"484503e1d657774804aede6889b9f2dc7e367b36","datavalue":{"value":"5529507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$F6944553-C557-4B3E-8248-A41BAB53BE2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290dc973b0cc5fba4756443b65bc7abe58eb0d5c","datavalue":{"value":"reserve system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006053$EDAA60E0-14D2-4851-A374-5A18C51307F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a93bb702aacadca1dbde4d2dbb193f60c47585","datavalue":{"value":"connected set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006053$740C19E7-4F86-40D5-9F4A-BCD6A140ACCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006053$99AE65C7-9E7F-428A-A3E2-9A7C5D7E8709","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":"Q1006053$14C98DB5-5AF6-4372-B547-4DECD495172B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6b612b4cd92a6afa229bde9f6bdba8b57d0694d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006053$CD8C530D-A1C2-4218-9992-742120B82E35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77246bbf0689b77893601819dac9b1de91fb058e","datavalue":{"value":"W2040482710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$7486BC9A-A13A-4733-B096-1B6957BE28F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$97096B4B-743C-42F7-B889-3AD9E8E20711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19124e9a52821b3ab21671035c3607bce1cf8d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1774524,"id":"Q1774524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$B5D3DD2C-E879-440D-B4BD-918D3B62389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b140415cc4499b94d8eb530cc70173f8627d48","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$801241F0-7E87-4E54-9A44-668FDA80A7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$0A01B3D3-B587-4412-AC01-536B06F877D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e0400518a57b1605a7c9156df44ea69a9c1330","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$67F02DFE-20B9-4FDA-BEA1-86082016F5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$D1318110-6DA1-4910-9FE5-FBFD03D18ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$35D42D53-BC67-4DED-89CF-A1795F6CFD9C","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":"Q1006053$1635F690-2777-4AE9-8483-91F685783ABA","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":"Q1006053$8A5FD475-6F33-46A1-A47A-669D3C200EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$76E46E8E-F6DB-458A-A4F2-873A7DC00C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89198fd1274a87f5387cc7c5199862076491958c","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$CEF23E8C-103B-4770-A661-2E51C8CCE97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a91cf45ada12415672e1314032e4c923ba5405","datavalue":{"value":{"entity-type":"item","numeric-id":5434403,"id":"Q5434403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$15760D1C-3BFE-46B8-9B34-55A2A97A848F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$3C481C61-FBBB-4EF7-9544-1EC62244811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5e07f88b6d475fb45c497dcfc0d789a3dd4520","datavalue":{"value":{"entity-type":"item","numeric-id":5505666,"id":"Q5505666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006053$9F7EBE7A-84E3-4FEC-9596-2493A9C90115","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b9b86b4bb56bc9a8aecb7015e1618f8b5325755","datavalue":{"value":"10.1016/J.TCS.2008.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006053$9E344901-7833-4CC0-B6C7-E5E9E672CA37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59105d743c434ad675ac8d59ef9d2b8196d8106c","datavalue":{"value":{"entity-type":"item","numeric-id":1680500,"id":"Q1680500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e01bdf6a97c1c8c283e509e3a0166108e1ff6e1","datavalue":{"value":{"amount":"+0.8482603430747986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006053$531C5E46-068A-4440-B3B7-CD59EB7CD8B9","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":"2a705a46d25edc2b3c99a8223eaffdf9183f929a","datavalue":{"value":{"amount":"+0.8418143391609192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006053$82125B25-3D7A-409F-BBDE-7E7FCD324F87","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":"7e27414e1b881057091132e147b86d7f44a1e694","datavalue":{"value":{"amount":"+0.8328214883804321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006053$9F167DB5-0985-48B7-B285-7DEC78816CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce55d1c22a04e200310c1cd679817af0c1c983bc","datavalue":{"value":{"entity-type":"item","numeric-id":441864,"id":"Q441864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21256e1ce96a3d75109982fc6949a6d12c886d26","datavalue":{"value":{"amount":"+0.8306724429130554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006053$ADEC07F0-074F-4448-AA5E-9BB7C250EAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef74465abe0e99d08a49371ed3624f232f393d5c","datavalue":{"value":{"entity-type":"item","numeric-id":653341,"id":"Q653341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62382e659fa26ad6301781e5fcb4810addd6185c","datavalue":{"value":{"amount":"+0.8265091776847839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006053$CD6F37A9-AEF0-4968-A89D-D98A92D7FF1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for connected set cover problem and fault-tolerant connected set cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_connected_set_cover_problem_and_fault-tolerant_connected_set_cover_problem"}}}}}