{"entities":{"Q6539147":{"pageid":14150290,"ns":120,"title":"Item:Q6539147","lastrevid":55659985,"modified":"2026-02-17T20:33:12Z","type":"item","id":"Q6539147","labels":{"en":{"language":"en","value":"A new 3/2-approximation algorithm for the \\(b\\)-\\textsc{Edge Cover} problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7848527"}},"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":"Q6539147$7A81F9AB-1F38-46B5-BB48-86D499457724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d5e26876e29ab6e52e5ed6ce5a3a3f83b7e6546","datavalue":{"value":{"text":"A new 3/2-approximation algorithm for the \\(b\\)-\\textsc{Edge Cover} problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6539147$438413CD-5682-43A7-A012-51A951FB8416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c05bfa6cc0bd8ae5a6b713ae6c71e81c86959811","datavalue":{"value":{"entity-type":"item","numeric-id":6539146,"id":"Q6539146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539147$098D9048-E425-4D8A-9E2A-AEBE76B7AEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce46f66ba573f1cf72d75b1c6610b0d716ec10f9","datavalue":{"value":{"entity-type":"item","numeric-id":871170,"id":"Q871170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539147$EBC17AA3-2201-4671-B8E0-B4CC9D6B177E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6539147$C990B4E9-4B2E-4753-98FF-588C4D02015F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539147$D7602C56-A5FF-4C54-8A0F-019C5C8E95E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539147$568B57F5-AFA1-4051-A712-68D2C252F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539147$7D52EF1D-7D41-4887-B224-2FACA12CBF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539147$8E95B26A-7A84-4F6E-A8BC-384DBD6D9768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3c75ffd93ff32ea691749b37ecaea13101ddb00","datavalue":{"value":"7848527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539147$FC24C8F4-9CD6-4610-972E-AB9E0605FDFD","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":"Q6539147$B44766A4-97BC-4112-9F1E-318462550B64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a14320dd4bfc971b77ee00732cf7f7ed21225573","datavalue":{"value":"10.1137/1.9781611974690.CH6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539147$EA323D28-2D7C-49C9-A7F7-FB2651EE9A0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952d528bc1a979d4227908a2fec2cd49cdee0a65","datavalue":{"value":{"entity-type":"item","numeric-id":6539158,"id":"Q6539158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39ba0bf8966064a65bc2759b9c6d8f4689cfe7f","datavalue":{"value":{"amount":"+0.8378539681434631","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":"Q6539147$5072F100-4F39-4424-A3A6-55A34F32EAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d614310b50a7bdd981b8ba1555acdd7ccb6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2830632,"id":"Q2830632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db15b4faef4faf5794b3c588fc985c9fea8ca71","datavalue":{"value":{"amount":"+0.790341317653656","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":"Q6539147$9CCE6AAD-7EDE-4B61-9129-77655DC9F95C","rank":"normal"},{"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":"94a3d43baf46e109aa79baf8365513894d33b2a3","datavalue":{"value":{"amount":"+0.7804487943649292","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":"Q6539147$3CF50814-DED3-4B1C-BC98-F1921CD36423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1345d7568e3e016243f060007c225732cf2a57e6","datavalue":{"value":{"entity-type":"item","numeric-id":3188895,"id":"Q3188895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233970d509c88d759dbcd2397544b23e311f2cb8","datavalue":{"value":{"amount":"+0.7787917852401733","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":"Q6539147$02868C92-10DC-4109-9113-635FE973CF66","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":"e42344920f1260d29e668836da9d249b1dca7f6f","datavalue":{"value":{"amount":"+0.7660074234008789","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":"Q6539147$F272E7C3-ED00-4D7A-8E4B-D3ED308CC1CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6539147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6539147"}}}}}