{"entities":{"Q828691":{"pageid":830539,"ns":120,"title":"Item:Q828691","lastrevid":64643133,"modified":"2026-04-11T21:16:36Z","type":"item","id":"Q828691","labels":{"en":{"language":"en","value":"Greedy approximation for the minimum connected dominating set with labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7343974"}},"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":"Q828691$D0B2B587-EE00-4799-8F51-41368FD7A1B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aa9fd243a0e2c34ee19738d60906f90ac6ff8c3","datavalue":{"value":{"text":"Greedy approximation for the minimum connected dominating set with labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q828691$D2CDC18F-7C60-4EC8-BB81-B6CB16125DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31fbf588a36bc7f0f716e84a5189b3b3c2c345a0","datavalue":{"value":"1466.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$1247EF39-3D6B-4F31-8E9E-4ABF8C98675A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b840141b382fdd726b692b95cf28b100406a5c","datavalue":{"value":{"entity-type":"item","numeric-id":260040,"id":"Q260040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$3762093D-8E2C-4104-B589-FB3F9BA3AE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"771b62f592de01ffa8e5c4bb822cb80a8dffe09f","datavalue":{"value":{"entity-type":"item","numeric-id":828690,"id":"Q828690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$0FD39DAD-DD7D-4D55-980E-ECEBF0015037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$410A9741-2F62-4510-B607-810D8BAFDAE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$50E64FB1-50A2-4DE8-AAB6-333283C59DF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q828691$4960D4C0-7D8F-44B7-98CA-17E9A47DD950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$F4A9B8D3-3C52-4F17-89D6-D4842E7C0144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$E07CA864-D097-416E-A292-E861C78B6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$CC146438-98A9-418D-A4BA-4A5B1FD1E771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa88a5e009902b72f5ce4fe62d6e9838393113b","datavalue":{"value":"7343974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$FD4DECFC-E913-4393-A166-636EEA2C4F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q828691$4323EEB8-403C-4C31-958E-70CBCB02BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q828691$C0361EB3-1EC0-4EA8-A142-215A02FA60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q828691$419DCE3F-4720-447D-955B-0121BBB45D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q828691$3A165058-F8DB-4348-8FDA-527C8BCC2F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q828691$C1F8092B-26CC-40C3-A76A-01E1992F27B1","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":"Q828691$343ED617-6E32-4357-BEC8-B95A465AED6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3503efac04b2898dc534493b2bcf440101b306b0","datavalue":{"value":"https://doi.org/10.1007/s11590-020-01628-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q828691$C09FFB9E-CC32-4488-8449-8C32786B5070","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6da5e5c861e52660027774405fd7c6d0d7ad7be0","datavalue":{"value":"W3048387367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$73C8AADD-3868-48BA-8D83-515D20E21CE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$A17EE57C-DF56-466A-995E-D5FE2AA37971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f7cc95bf9ecef18985f9d57c90c0389960c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3895508,"id":"Q3895508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$02EC1FD0-AB04-4670-8E61-A223B106C475","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":"Q828691$27CAD311-2D21-4D63-B630-B2B4830CDBD3","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":"Q828691$33480F4D-F84B-4404-9230-835038D0E1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$92B31381-6509-4E9D-A3F5-B5C45B551F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$DB9D08F5-AE51-4F6B-AD1A-1C0E4DE2D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$BB488F7D-1636-42F6-8E0F-0F8A8CA0650D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$8CCDB0B2-999A-463F-B62D-E3B24E0C4DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$DECC2408-FF4E-44F8-B15B-CD2C80FD3F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ad59edd83c5a5922888485314cbd43fe65f847","datavalue":{"value":{"entity-type":"item","numeric-id":1853118,"id":"Q1853118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$93C70A19-07D4-4B82-BC87-BF94266C462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf5f4f2ac7337f347b05e6f02010b79acb6115e","datavalue":{"value":{"entity-type":"item","numeric-id":1886801,"id":"Q1886801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$79E74399-A383-498A-8E0C-9E22AC67F548","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":"Q828691$C195822D-F554-4C69-BCB4-43EB2C6F8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$FE85A610-6CF3-4590-993B-8C23E2A9D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828691$FE6D0BDD-2E48-4020-881D-FC33D509702F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf055b3e88e43f887a9ccc08a792c300112d4588","datavalue":{"value":"10.1007/S11590-020-01628-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828691$BF9C99E8-A313-499F-9BA4-2A025EEE94DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67de7f591d3d5bf84790af3bf87c7c3a51a93fb8","datavalue":{"value":{"amount":"+0.8325777649879456","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":"Q828691$47CEBE1E-0C41-4A90-B5F1-438EB69592C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d9ba505a0d25e79446be60d7b6c72af7d54b01","datavalue":{"value":{"entity-type":"item","numeric-id":6093579,"id":"Q6093579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67de7f591d3d5bf84790af3bf87c7c3a51a93fb8","datavalue":{"value":{"amount":"+0.8325777649879456","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":"Q828691$0CE7FE1E-9014-469B-B6BE-1C6B2E3D4059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80e42fcdd13b251fdfeebb23366453e04d8479e","datavalue":{"value":{"amount":"+0.8288877606391907","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":"Q828691$32BBE3F1-4AA2-4C8C-91F0-B0C8457B5BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0382e4a9690c1aae4c907540ae3520f7e641f13d","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15703fc737530b8946534281b90f2aed8e1d7d1","datavalue":{"value":{"amount":"+0.8282665014266968","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":"Q828691$C0F88FB2-10AE-4C2F-B704-165517A0227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c288178242f367ce6fc3f11e8338d395cdaddd","datavalue":{"value":{"entity-type":"item","numeric-id":712285,"id":"Q712285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144335a0b3e6dc57d00616776b6e435e8f5fb340","datavalue":{"value":{"amount":"+0.8172957897186279","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":"Q828691$0A6E008C-449B-454C-9FC4-3321B266C968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy approximation for the minimum connected dominating set with labeling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_approximation_for_the_minimum_connected_dominating_set_with_labeling"}}}}}