{"entities":{"Q3057615":{"pageid":3068331,"ns":120,"title":"Item:Q3057615","lastrevid":45356665,"modified":"2025-12-06T04:30:37Z","type":"item","id":"Q3057615","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 5816310"}},"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":"Q3057615$7166D7BF-D366-4208-A9FD-F94D56F304FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04c1e0feeb56a6d8f5614769c2029b7b74b10fb5","datavalue":{"value":{"text":"Solving Capacitated Dominating Set by Using Covering by Subsets and Maximum Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057615$4CF30D6C-8310-4830-AF25-CCF04130C8D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e346a483a39006348223d5c422f4751d1db2d837","datavalue":{"value":"1310.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$95BF6A0B-2F90-41C6-9949-ADA8BB987CEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d758c61416a5abc8ff00e3e98014a44cb8656c23","datavalue":{"value":"10.1007/978-3-642-16926-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$DC4EEC52-312E-40D3-BC86-725D92DF3BC1","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":"Q3057615$311D59A2-FA78-4508-80CE-AFAF7B2CB98C","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":"Q3057615$7EECDF44-3A48-49B5-BA2D-AD2D7F618642","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":"Q3057615$C86F3AA0-A89A-427B-B0EF-F91161606452","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057615$D67CFF73-7A3B-44A8-879A-A11FDAB5B6D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057615$89DA75C0-98BA-4432-A6EB-22F4188AC07F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$F7AE22D6-4441-4807-A012-F82D6270A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$516AF34E-4F45-46DF-B011-F9FBCF1A042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$FC499A3A-35D7-4375-B920-6F3D9D1228A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$A937CACC-8BB3-4766-BD34-8CAC973E8BC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41ebd7a12a9f89ed76e083f3452ae882994293a7","datavalue":{"value":"5816310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$CA079205-5326-46C5-9CD4-A04CCB5D2246","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":"Q3057615$B649FF32-7D42-4A34-A1A7-BFD84FC18401","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b773ea5776759aa996426797c23d4fa826ec64f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16926-7_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057615$A52EEF64-5C6B-427A-A2BC-09A9365E4120","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f50f54d88b29aa3e24d69875b29d497f3ab36f8","datavalue":{"value":"W1690875420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057615$277D9658-09E7-4FB7-A8ED-8F015A6CE9AA","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":"Q3057615$732EED76-6649-4EF0-A32A-B1EB6086F137","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":"Q3057615$07626C64-BF86-4B01-9C48-11494B153636","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":"Q3057615$8949620D-D1C9-4C5E-9F95-C5FCD171C9B5","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":"Q3057615$2CA22234-32A2-494C-8875-7D4873157CCE","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":"Q3057615$6FCA14CE-9948-4A45-893A-705ADA63D74F","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":"Q3057615$B8F7267A-DDC7-431E-8671-C60150AC7014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b766955624b72c0113a5aa03b5180194e3a575","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057615$4A9A943E-4710-4C92-9659-8D579711C81C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40532f74308f467faa9f782f73246478900c4cfa","datavalue":{"value":{"entity-type":"item","numeric-id":2442208,"id":"Q2442208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q3057615$19EE8A57-3076-4E9C-A9DE-FCF720407031","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":"aebac60cf21c0b09d06d5320e722bc127a4a2c65","datavalue":{"value":{"amount":"+0.9056871","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":"Q3057615$A52AF7A4-564F-4829-9A6F-4044E9B6D1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83b53a866d0e9b0d12bf78671e69373aa58c151","datavalue":{"value":{"entity-type":"item","numeric-id":3088080,"id":"Q3088080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540e88a3a70d9bd1705e553d88d3b1caca9650a6","datavalue":{"value":{"amount":"+0.8998157","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":"Q3057615$76CA1B72-C9B1-4B18-B254-BC7DEA815B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5dfe8d344598c30ee26a01c94b07190e8bb987","datavalue":{"value":{"entity-type":"item","numeric-id":1722966,"id":"Q1722966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e1ba3b92c4376625861296c6580ef5612b62ac","datavalue":{"value":{"amount":"+0.89408714","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":"Q3057615$4BAEA737-3A85-4F94-82D3-4618AB572E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc7984981931df1d82c8216c2f62fa5529486e4","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3e50092d8487aada5761a54700474dc88453ec","datavalue":{"value":{"amount":"+0.88641405","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":"Q3057615$497BC97F-C18C-4D5B-B946-455ADA3EB418","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":"16077db38ea9415c1e9b1c6b40a7777009c7ce13","datavalue":{"value":{"amount":"+0.8827913","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":"Q3057615$8A41C429-3E68-4A1D-9D44-569D0048F318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4208c3377cbaf337a761e9720eccd4cd39d09e36","datavalue":{"value":{"entity-type":"item","numeric-id":5387762,"id":"Q5387762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940248d4c0773ed678748d52726a06123345340b","datavalue":{"value":{"amount":"+0.8821463","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":"Q3057615$56587FEB-1381-4549-B5DE-4625E29747ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1679e278980f01c8f7c84872d54608d687ba2f6c","datavalue":{"value":{"entity-type":"item","numeric-id":534769,"id":"Q534769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b210558114e0afde97e6d6d62eb6a1280dd03f","datavalue":{"value":{"amount":"+0.88214606","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":"Q3057615$7EC69DCB-D502-42AF-B339-2C648CABBDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b02ac15f0bf09b145168da29e90e3ec63f5e80e","datavalue":{"value":{"entity-type":"item","numeric-id":3690585,"id":"Q3690585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb4330b22471bb4e84efe9ca1cbbab46e98dde9","datavalue":{"value":{"amount":"+0.87161446","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":"Q3057615$660AC3D0-DA22-468A-A3E8-3C41E5C1C47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5f22677164d2090cc7201faf557e74f688bda0","datavalue":{"value":{"entity-type":"item","numeric-id":3578321,"id":"Q3578321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88496ee0be228d3a97bc381c7170fbd668c6dcd5","datavalue":{"value":{"amount":"+0.8713626","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":"Q3057615$9432CF94-BC1D-486C-8C9C-243A8AB9F0A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057615"}}}}}