{"entities":{"Q5092379":{"pageid":7121955,"ns":120,"title":"Item:Q5092379","lastrevid":55416073,"modified":"2026-02-17T15:57:52Z","type":"item","id":"Q5092379","labels":{"en":{"language":"en","value":"Approximating activation edge-cover and facility location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561664"}},"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":"Q5092379$F3E4E4BB-D7E0-42FF-9556-063F63CC8357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"973584aeb9089eb0f9654951e2e3afc3f634f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":2166780,"id":"Q2166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$9E0C4C4F-CA65-4B0C-BA49-B43EF3A5FA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$21F40144-78EB-4AFE-802D-088FCB7D7757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$5E2B1E36-543F-4515-A95F-5D1023B746AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092379$7CBFF9FD-FFB9-46A5-A84C-00508F40B05A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092379$4156EDD1-A362-4D3D-BE91-1C6DF0529C19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ffdfe89b460ebfc586e4d9afeff528ef88febe","datavalue":{"value":"7561664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092379$6462E3CD-BC4A-498F-B000-7E39ECE4C447","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a8e37f9f4711301c0b226fea947aadf3046623","datavalue":{"value":"generalized min-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092379$92EA1482-F846-4994-BA9E-C3D7A67DC336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc2f3c7e9aecd7e8dbaa1a1734a2608bd17e0f1","datavalue":{"value":"activation edge-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092379$B5229E98-2894-4B4D-8F54-0E423AF15C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092379$223B0507-827C-4898-97FC-C7913569F8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ff1a90d99a49789644dca3bebc7d2f23b99ee6","datavalue":{"value":"minimum power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092379$FEFA0025-097B-430E-8FF7-B436A43CA17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092379$D7D34DD4-7DEF-45F4-B94E-3D3765E825D1","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":"Q5092379$401F3C77-5E23-4A02-BBC9-95DBA6A0C3D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa809177cf3f21632f55edc1e51f96eae6f8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$B5016591-AD04-4BD4-A937-65B3CA1510A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fe798d6aadb68a3b991bf8ae8cedcec0fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$369BBCF4-B910-4EF2-9FA4-72C00462D10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$F956CAE6-8ABF-4BB3-98B6-DB2A33B1C0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093171c70bf57ee5ff6091617a3ca56121cd3d22","datavalue":{"value":{"entity-type":"item","numeric-id":5916088,"id":"Q5916088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$B9452192-AC7D-4863-8421-3DA30BA42331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d35f54f59ccbf62384a3ce2e55614ae2517b71","datavalue":{"value":{"entity-type":"item","numeric-id":5365067,"id":"Q5365067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$99762E01-45DD-44ED-894C-C1A7DA3C7B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$3D25B9B3-2D65-4151-BD1A-A28DF117BB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$107AB329-9BAF-42D3-AC3D-F749D85BF387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$16B38001-0E5A-451B-92E6-9780DC73A930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$25D0745A-28AE-4151-8EFF-1C9CCA6AFEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$18083C10-775E-4C3D-A071-87722FFDABDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d23b012698305d663f97c09039d9d5fb564305","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$5912768F-E955-4103-8178-A1F69CA90D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$E994908F-408D-4DD0-8283-8D4566E4B821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe21462215c697993c2b7db5afc53aef75a74835","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$BE176970-4921-4A05-A3B3-6AA6139FF90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a76f568c0d4c0dde8c3724efc248b90d4a2701","datavalue":{"value":{"entity-type":"item","numeric-id":3622892,"id":"Q3622892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$5DF69691-37D1-4CC7-AB32-609349C09058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$ED7E033E-3775-4D23-B209-94BA74D5D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534da8f3355a6a63413d7a14d6f8c13bd53d2b0","datavalue":{"value":{"entity-type":"item","numeric-id":1026146,"id":"Q1026146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$7C26E63D-8801-4A12-862B-11B0984B49E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055ec376d9b722f11f354ac6c2c9b6480fc19a1","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$347FB20F-FAB4-425A-97FF-D02ABCD9C5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3624bc7b1ee2aee69fb598ba6f4922cbe5491b99","datavalue":{"value":{"entity-type":"item","numeric-id":5365097,"id":"Q5365097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$38A924BE-DFD2-450E-A8D4-37E9632AC10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$FDF8D7F1-6CAC-4F82-A4C2-7EB9280FCDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$25706C33-42E3-4F2B-87F8-111B071EFA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$251DD980-DFE6-414B-8C59-96141449B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$55941EF1-C672-43CB-90DF-308BE12542AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$9E4C5D63-52D3-4A88-8A5E-929A02834362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092379$188A7958-F6DD-4888-B60B-E74580A2FFEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4719372d5c36d631f02530c8c582834b46dcfd","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092379$9B9A6DDF-C55D-4206-AFE5-A1D02EC1769B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a280312cd8134c68b6daa36453dfacbb31e510","datavalue":{"value":{"entity-type":"item","numeric-id":2166781,"id":"Q2166781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d2a26d5b4951a1b60862ed716e9964e59e3954","datavalue":{"value":{"amount":"+0.9951165318489076","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":"Q5092379$DD63751B-85FC-4026-A5E3-2E05A987876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee9b827d4e2df3e47f94cb568c91fa534ca1e33","datavalue":{"value":{"entity-type":"item","numeric-id":5191129,"id":"Q5191129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c1c3b1061313ed300275afe660649d7b2660aa","datavalue":{"value":{"amount":"+0.7555599808692932","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":"Q5092379$19E48E79-7ED0-4A76-A49D-039F18A6699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f467e2eee9fe815f63821beaff44243cdcc579f5","datavalue":{"value":{"entity-type":"item","numeric-id":1016041,"id":"Q1016041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73f4cf1242ca41c6c1d3dd7e8763287d7b1afc7","datavalue":{"value":{"amount":"+0.7395657300949097","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":"Q5092379$ACEA388B-93AC-49E3-A635-0145A18D74E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8fad3b39e5d8813de66b8be30d6db3af0442ac","datavalue":{"value":{"entity-type":"item","numeric-id":3611984,"id":"Q3611984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26facfc4e478751ea6d327ef356da8ed57178b81","datavalue":{"value":{"amount":"+0.7367580533027649","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":"Q5092379$0D96A52C-71A1-4D43-8EB8-98B6807F43F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c71fa57d32fef6d681ff1cabbefd5f1114f5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3593378,"id":"Q3593378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e5891a23ab9cdd617eb656a6246ae3c9cd2e72","datavalue":{"value":{"amount":"+0.7348771691322327","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":"Q5092379$671EB168-8385-4B29-B486-F4BC43390B80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092379"}}}}}