{"entities":{"Q2456372":{"pageid":2467115,"ns":120,"title":"Item:Q2456372","lastrevid":50187230,"modified":"2026-01-13T11:00:21Z","type":"item","id":"Q2456372","labels":{"en":{"language":"en","value":"Approximability of the capacitated \\(b\\)-edge dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201845"}},"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":"Q2456372$00F52FC2-FFFA-4501-8F4B-A47240B48379","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52b00e76e852217f237657b7b681a3dd099872db","datavalue":{"value":{"text":"Approximability of the capacitated \\(b\\)-edge dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456372$C59A7688-9D5D-40F3-BB77-F5DECA6B601B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f5dddfb9255388fe6465d8b218dc40a5c7f0649","datavalue":{"value":"1124.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456372$54F82F61-704E-46CC-A4DB-0EC5671BC99A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4dd4db2611dd3c2c9ad1b16c2fab1c989145f5","datavalue":{"value":{"entity-type":"item","numeric-id":543414,"id":"Q543414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$E621CD3B-B9E5-4F28-B6BC-A3EA87BEB91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$3A0BEFC3-ECF9-4B6A-B3F9-C9A4A0F0C6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$E35A989A-92A4-45D3-B50B-CBEAD621CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$E10CAAB4-B540-4157-A86F-F57A6DF918CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$1F1C8B1E-C8D9-4222-8E09-AB48D93C9FA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456372$90C231FA-232D-4830-A59F-6E3271A8A1B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456372$A1FBF094-6AA0-4DC0-B4D2-DD8AD3E26127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456372$AFDA34CC-97E5-4FA3-AA15-1290C40B43FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acf8ed42180ae6f4abc96512b2f7d654c1652c7a","datavalue":{"value":"5201845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456372$A22860D3-A406-412D-BF7B-30EBA9BB583F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456372$DCA3065F-CCCF-41D0-A98B-9D9973C4CB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456372$C2AACA8F-13B7-44C5-8F10-C79F902180E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456372$9BE92A7B-D987-47C2-87D8-9912C72D31CF","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":"Q2456372$9D7B9A0F-03EC-4A36-BBFD-85D54854EA02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"613f6094d033cfc674f8a04ef05909f634aca211","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456372$B9D5C228-154E-4D10-951F-BAB65198FDE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e6a88a09cbbf7e76a5a98bbc967fe0a3c788263","datavalue":{"value":"W2101439434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456372$D004E4A6-AD59-4D1E-A74C-D5BA4D1BEE20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$0A798EA5-F282-4917-8015-42DA41292E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881db8489fcac1e0db7533066efddaac0ada62d4","datavalue":{"value":{"entity-type":"item","numeric-id":5394253,"id":"Q5394253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$E949FA73-F245-4D0A-ADFF-7C2503100C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29c1d4e7b70b7e3518e031013cf79be5b0c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952320,"id":"Q5952320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$F677F4A4-F9C0-44E7-A780-FF3293E4F274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d2abf30e3bee8487c56270d9afc105276d8f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$F78A96F8-48F1-438B-9B9F-A9630513974D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$34EA330F-7E96-4541-805C-C17CB300F95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$06DDB5EA-36F9-4D67-B373-F02EB9622C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cb3576069c1e54dfdcb8b4f9c36ce2840c760","datavalue":{"value":{"entity-type":"item","numeric-id":1879245,"id":"Q1879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$80E404F2-29FF-4E66-AC7C-FFE68FB125EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$FAB4554C-D43A-414B-BC17-2AA84C270BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8787200221a02b01bdeeb9c000da8c0c2d648e","datavalue":{"value":{"entity-type":"item","numeric-id":3956416,"id":"Q3956416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$89EDAE7A-2C49-43A1-8E27-4A51CAA78865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac003bb27b89bcad29326fa853b9d279cf474a7","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$25406750-7187-4FF3-B4CE-A3B92012BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$F6D2B431-1CD7-45C0-9FED-C0CBDB74C7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$A5EEF99B-39D7-4A82-BE9B-714952534AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$6772EE34-BC37-46D1-8B7D-C632EF4CE3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456372$E95F362B-D14E-46DE-B9DF-0EB24E53E341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a1744ebdb6100649449dd936f2a8750b4a6dcf3","datavalue":{"value":"10.1016/J.TCS.2007.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456372$1BD2F477-DF79-465B-8821-F46E969B1C94","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":"348155948c7293fe2f11eff213bcf59a66bd0a5d","datavalue":{"value":{"amount":"+0.8650915622711182","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":"Q2456372$C0584919-B1FB-46E9-8C51-DC2256C00996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5397e13dbf2dc406b9bd3da0aa81087a08d7630c","datavalue":{"value":{"entity-type":"item","numeric-id":4899238,"id":"Q4899238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79bb3fd5765e298820b14decdb7b0e91fd66733","datavalue":{"value":{"amount":"+0.836143434047699","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":"Q2456372$4F8ABFCA-FF23-4E5E-A6D5-A9ED09C23487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7313766739c8c1a8a5dfbd7e25d666fbeadd8fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2345984,"id":"Q2345984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3806b5ef0924e974131d7b9d61d2b135ea0f7b8","datavalue":{"value":{"amount":"+0.8300462365150452","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":"Q2456372$83F3A839-E621-4C6E-8194-3F96788B3140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e93ccc77ce1e3a314993cbcd6ad9bae9c9180","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c9d46b2b9fb99ddb2a3cf0cfb11e9bb6fd4c97","datavalue":{"value":{"amount":"+0.8118212819099426","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":"Q2456372$0E8DAA34-FFA2-47D4-B4E0-5D54F34B02A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecf79d53ff5c9191210e3376daa6fb03a020b94","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fef029e5b3bfe981d080c879522811905db827","datavalue":{"value":{"amount":"+0.8102388381958008","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":"Q2456372$C8328C82-4466-4A08-B80F-45E11F39909D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456372"}}}}}