{"entities":{"Q3188895":{"pageid":3199603,"ns":120,"title":"Item:Q3188895","lastrevid":80562821,"modified":"2026-05-06T16:29:07Z","type":"item","id":"Q3188895","labels":{"en":{"language":"en","value":"On matchings and \\(b\\)-edge dominating sets: a 2-approximation algorithm for the 3-edge dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339259"}},"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":"Q3188895$90190ECA-9F95-4E96-9554-B0B1F16C04FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b63988100984c61bf834ec3f57749dc993716bb1","datavalue":{"value":{"text":"On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188895$8C31590B-6E68-463A-94D0-2055D1F1711B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fbcce8d23cfe215d08b85d797b9397660dd5465","datavalue":{"value":"1417.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$7D430D64-0E0C-40B1-942D-E49EA40FD4AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f955b22e3e35040f699b09130bf661e9c0e3bb9","datavalue":{"value":"10.1007/978-3-319-08404-6_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$A75902D5-66FC-4228-BB8B-C87D8CFF62A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188895$CF6B437C-21D2-4DBF-8DF8-CE63FB7BBA6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7283a48b29534aef779502e22afe4f61a20b6309","datavalue":{"value":{"entity-type":"item","numeric-id":3188876,"id":"Q3188876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188895$AA50A491-C258-41B5-B40C-F187802398E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-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":"Q3188895$2449E63B-1AFA-410B-86C4-F6FAE990520A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$D1FB0B5F-86D6-47D7-A086-438F0E2FA4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$498411D0-8B2D-4D09-A569-7D63C747880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$2AE35193-C316-4EAF-8BE2-DB4619ECA472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c172c115317f0b48c38c3f1aa270648f2f9c7ef7","datavalue":{"value":"6339259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$4C4602C0-CC64-443B-B766-7C01AF65BB83","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":"Q3188895$1A7A4EBC-0F16-450A-A928-B222362FD04A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51caffddc3719ff6f2d64b4b4127ec03f906cd25","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08404-6_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188895$7D2E4DE7-E3FD-4DB2-A91A-F3808CD4509B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72cb5308431d599b60fca63e219ee6a330b36e59","datavalue":{"value":"W2197735073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188895$A23C13E8-A52D-41F7-B2B3-4082DB4A9E40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ac87592dfc616806d810b5a88ec5ddf6cd9e59","datavalue":{"value":{"entity-type":"item","numeric-id":5716997,"id":"Q5716997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc5a6762f551b3a19b46c6c280aa7a6fd347032","datavalue":{"value":{"amount":"+0.8763879537582397","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":"Q3188895$BBA043BC-5148-4154-9EBA-0945CD185697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67359f025818db10df2efdd694c09aa9dbe3b18","datavalue":{"value":{"entity-type":"item","numeric-id":5394253,"id":"Q5394253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61d028f9b7a829021573aedffff5bd64419e984","datavalue":{"value":{"amount":"+0.8521806001663208","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":"Q3188895$06D30F02-C5B7-492C-9D03-3033DE57CDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb69b2be0ca595ead941182af70ae5d4d674b95","datavalue":{"value":{"entity-type":"item","numeric-id":5740184,"id":"Q5740184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da2cdc3f3f5321735bc5b2917d9eeb7ada3a028","datavalue":{"value":{"amount":"+0.8413925766944885","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":"Q3188895$5C9514A7-4C0B-4B0A-9B7F-B6BA030FBA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e398f388582a42f873633069e322ffa9e51b9dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1635808,"id":"Q1635808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d1d536548e300721f6f23f2ef5d8a1f960d5e0","datavalue":{"value":{"amount":"+0.8399743437767029","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":"Q3188895$667DAA04-445D-4FCA-9515-E3F9340B9D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a82b70c08edc1eb436dda0fe7ed5b981c6cba5","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3606e1d463ebbae60040de4c8dfac9cda2499d1c","datavalue":{"value":{"amount":"+0.8291853666305542","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":"Q3188895$994FC398-2545-449E-AC98-4914BAEE02CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On matchings and \\(b\\)-edge dominating sets: a 2-approximation algorithm for the 3-edge dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_matchings_and_%5C(b%5C)-edge_dominating_sets:_a_2-approximation_algorithm_for_the_3-edge_dominating_set_problem"}}}}}