{"entities":{"Q2442208":{"pageid":2452951,"ns":120,"title":"Item:Q2442208","lastrevid":51962939,"modified":"2026-01-20T15:42:49Z","type":"item","id":"Q2442208","labels":{"en":{"language":"en","value":"Solving Capacitated Dominating Set by using covering by subsets and maximum matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6277448"}},"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":"Q2442208$A2F41F71-9149-4657-AA16-FEC1641D34F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56463c4ecac346856077ea2ca47c4c25fe6824eb","datavalue":{"value":{"text":"Solving Capacitated Dominating Set by using covering by subsets and maximum matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442208$2BCB12ED-49F3-4EF6-BE56-6A988E0D35F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ae3bf363090e2b317a4b5102179f7f9f5e6930","datavalue":{"value":"1285.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442208$DB23F7F0-8B8B-421B-8428-65518A533AFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$3CD3C558-8086-4C21-89A8-E0EF940D62D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$C35A14CD-E1EE-45AA-9F65-207173439923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$E32DBF19-2998-4C98-A0D7-A4AB098FBEDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$FE128DCB-041B-4A05-8A0B-ECF2415331BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a3a20b45f11cecf76214467e266a47640bc94a4","datavalue":{"value":{"time":"+2014-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442208$30F92953-434E-423C-9BB1-F9E3D5331343","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442208$1A7C9FF2-D693-4BFA-8AC1-BB569F08685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442208$0BBB394F-B5D4-41F2-8619-0F5B68DF8FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442208$B11FD52A-D313-468C-9C0D-F436BDF91D0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42bd43da665e5c9680d36a62f4960858d16189d9","datavalue":{"value":"6277448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442208$9ECF9712-C843-425B-943A-5EEE1A782DA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd1ad271fc576bfe9d4461c526bb781d7e21185","datavalue":{"value":"exact exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442208$C6B64956-F8EC-44E5-B34B-9653F1A67D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442208$3C5A677E-1335-47B1-BD37-8657F556849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273ae247bec57b960e04d5ec4dd81ef4c29db0af","datavalue":{"value":"capacitated dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442208$AEFF6E89-5BE5-4120-820F-B0AEF92E5A7D","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":"Q2442208$90013605-8DB4-4F76-885A-F125219C93D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$2EC4D970-DA8A-4FD1-9561-DE40C26A353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b791708c96038fee480398ab142bdd5e079ba02","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$601A9E60-7FB2-4969-AF32-DD5360F0DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a08e774d176666bd0915530adc8e5011c51958c","datavalue":{"value":{"entity-type":"item","numeric-id":3569880,"id":"Q3569880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$41AD90C5-F31D-4826-9F36-4B4A5EEF8631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$7BB61AB1-96D5-44F9-A61D-BC191775DBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$68DB0932-A285-492B-92D7-D62E05F0F40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c024229a0ce9c18d5c3c5d8c948768a5b124a38f","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$8C6017EB-17D7-4DE4-B239-385B33C70516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$DE2E7FCC-8A5A-456E-97DD-935643D454BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$C13B103A-24D7-468E-9F96-2488886B1DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$65F9AA13-2257-42C7-A3B2-E56DE4869312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67071b92c641b61d252a6aaf439c552c583b76f","datavalue":{"value":{"entity-type":"item","numeric-id":3656867,"id":"Q3656867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$1E928A25-8F88-4292-8B9E-BA86A39BC0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d4bb6d1bdc2e57ef8703864d54542b04a4a126","datavalue":{"value":{"entity-type":"item","numeric-id":3057615,"id":"Q3057615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442208$CB0C8CD6-61D2-4C13-985C-39AE7CC53C23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"108e63511329d397cc75c150923c2ab9b3f71f93","datavalue":{"value":"10.1016/J.DAM.2012.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442208$13B526AA-CEE6-4CAF-ACD1-E2F0DC9D9083","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe14ee7af8b43cd90182bf87beb833dffd3f87a","datavalue":{"value":{"entity-type":"item","numeric-id":3057615,"id":"Q3057615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77260aa77cb10eb468c3452788d9c4b91c73bfb","datavalue":{"value":{"amount":"+0.9972390532493592","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":"Q2442208$0DCCF1F2-D1C4-45CE-91F8-F5F6C82DC439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fbf5a08fc61ea38eaa931aeab52b8c312a2ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1944213,"id":"Q1944213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0dca4c05014133c845b655edd3fbb262c5ff592","datavalue":{"value":{"amount":"+0.8676853775978088","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":"Q2442208$3C449913-7086-4863-A888-C214C79AC08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50351fe7338938c79639a97602f1365ac3208688","datavalue":{"value":{"entity-type":"item","numeric-id":3569880,"id":"Q3569880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0926215e718ce81de53a4028c8f2a0eddbd08c","datavalue":{"value":{"amount":"+0.8675675392150879","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":"Q2442208$37924AB6-CA1D-40E0-9A03-AC56F0CACC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ea155a2ec6194425666acaeac45824fd7d5916","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cb1a89c901aa38df077bf4492e53cba9aa84c8","datavalue":{"value":{"amount":"+0.7846387028694153","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":"Q2442208$91BD2C5B-7A36-46F9-AD94-6338FE799234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644e279b163aff67ff5a76c6a30032e562a52974","datavalue":{"value":{"entity-type":"item","numeric-id":3587350,"id":"Q3587350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fe0a17e47698d36ba7dd7395af9102f249cf42","datavalue":{"value":{"amount":"+0.7660060524940491","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":"Q2442208$9E7CE0EB-9CED-42AA-80B5-4914DDA4BC71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442208","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442208"}}}}}