{"entities":{"Q6149344":{"pageid":13283651,"ns":120,"title":"Item:Q6149344","lastrevid":55572715,"modified":"2026-02-17T19:03:10Z","type":"item","id":"Q6149344","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the \\(k\\)-prize-collecting minimum power cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799982"}},"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":"Q6149344$65F84797-76F0-443A-973E-0E407810069D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7d0442f262b2154aa74511dddc04a7852e142ee","datavalue":{"value":{"text":"An improved approximation algorithm for the \\(k\\)-prize-collecting minimum power cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6149344$ADD8C444-1AE5-43CA-B10F-4D25D688409D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$1114A692-1B23-4C22-BBE5-21CEAAE79FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eabf6c58dc4a56388edec93a5fceb3dc8d439b5","datavalue":{"value":{"entity-type":"item","numeric-id":6149342,"id":"Q6149342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$9F3D5AE0-4069-459F-B122-66EEB1C672A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d5fd55c1c3f121099bfc699b489923633cb3fe8","datavalue":{"value":{"entity-type":"item","numeric-id":6149343,"id":"Q6149343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$460125E1-201F-4DA6-AF0E-A03D4B94286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82db3a8b3be9575dc2f6afac463053a476aa2994","datavalue":{"value":{"entity-type":"item","numeric-id":3008769,"id":"Q3008769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$24F822E6-3E5B-452F-AC93-78E3C60D2C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73ba6109c23be4f75be1abae55c0a079d0890e2","datavalue":{"value":{"entity-type":"item","numeric-id":456088,"id":"Q456088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$1FF44CC9-7978-4B80-8F55-8F31B284947F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$009D4C0F-0CBB-4266-87D4-3B6E88AFE0FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36c2e1616da38323cf7ff49255652cb2a9eb6fc6","datavalue":{"value":{"time":"+2024-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6149344$57DF37AA-E4D8-41AA-BBFD-CABAF4C45B59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149344$BBA91D46-5D92-4165-BEA2-92631848948C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149344$6D7B2B68-D886-47C9-9F1F-8C3A4A132059","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f4400350533f96d73f978ea17e439f67b7ec39a","datavalue":{"value":"7799982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149344$525CFAE7-D352-4813-99E1-691B5C31ADA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149344$BC143EF9-0BAF-4A0F-B8C9-FC00627E3DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0743c5c5abe376828e2e1daa9373e8ce241077fb","datavalue":{"value":"power cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149344$C136A836-0F73-496F-83D2-CA2D36251CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44722004677a70b2f1c340f8207b78f3bc620916","datavalue":{"value":"penalty cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149344$FDBD0DCD-0E53-483A-9396-8C072F36D05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149344$0E5124E4-F0B7-4084-A6B0-F1BD1F3E7C59","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":"Q6149344$05A6EF8E-326D-43ED-A1DE-93B1CB546F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b513575e1ecdba5ad0e4786079dbb576ea52206","datavalue":{"value":"https://doi.org/10.3934/jimo.2023140","type":"string"},"datatype":"url"},"type":"statement","id":"Q6149344$429F28DC-653B-485D-BFEF-F7EB7397E0E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"190649ea52bd5060132f19a4d0447a45c08822ce","datavalue":{"value":"W4388186407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149344$5D2D06CB-BD9F-4C80-8767-032DADCCD8A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd58646a8202e1b479966e626436ca74165f67","datavalue":{"value":{"entity-type":"item","numeric-id":3642872,"id":"Q3642872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$3CE5CC02-4DFC-4449-8B79-096409F0AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b773f5dc90b733ca5efb4843385034752e2f235","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$51586913-61A2-42C4-9AEE-57D960DCDD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb6793fdd2ffb81df21214902482bfe25d9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1931286,"id":"Q1931286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$7FC834D0-32DD-4207-96D7-0ACEBD299E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88425d920453c80f3e5a8c1da19b797b0b3817c","datavalue":{"value":{"entity-type":"item","numeric-id":2970422,"id":"Q2970422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$96F2B592-E0CD-465D-BCF7-CC13351BB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b32b4bd216896a9adc210f9b8cf5bdf15589d","datavalue":{"value":{"entity-type":"item","numeric-id":5475856,"id":"Q5475856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$EA50D422-E9C8-4D4D-BEB1-996CB23CBFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c821df640a5a9f80aa6fb798de16bab2ca9fae8","datavalue":{"value":{"entity-type":"item","numeric-id":2165259,"id":"Q2165259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$82906871-208E-4DAB-A766-8A4DB37261E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80037dd1244648dedefe20ed3be6e7cc1b641de","datavalue":{"value":{"entity-type":"item","numeric-id":5896928,"id":"Q5896928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$1FB17A87-5E74-4441-BCB8-5AA10A7EAC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$71A8676F-A0B4-41BE-B9DD-376BF6337F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0196c4ce1dde3bf4e65a2c05ec83f783e9274c4","datavalue":{"value":{"entity-type":"item","numeric-id":2082206,"id":"Q2082206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$03608CA0-D801-4730-BD37-0736FE8DE759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ced387dc9473ce3060f35595db177680ea3b426","datavalue":{"value":{"entity-type":"item","numeric-id":2661770,"id":"Q2661770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$0CEB13DB-D196-49C0-9F62-7A6830AA0215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b43b0ed96d680bcb2984ccc5a9e89bdf164e4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2672626,"id":"Q2672626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$08A68980-A3C5-4764-A2AA-31043A3C8877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e009d23efbc72f5c27f9f3c011b013259f61a7f7","datavalue":{"value":{"entity-type":"item","numeric-id":2080830,"id":"Q2080830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$58F92538-F7DE-4884-9ED2-5BA28868866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33436cb23ee8a95148d7308e9d60039ebc33ea8f","datavalue":{"value":{"entity-type":"item","numeric-id":2046270,"id":"Q2046270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$65C279BA-BC21-42D1-B0DB-CB56DA337133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7980cc762eeb50603fd5bbb9e2da8e86fc3b17c","datavalue":{"value":{"entity-type":"item","numeric-id":2307495,"id":"Q2307495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$3BB270D4-FEE3-4657-ADC4-A126A18DB85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b685c87653550b7c327c958edbfdd4acda1437","datavalue":{"value":{"entity-type":"item","numeric-id":2410050,"id":"Q2410050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$2AD44983-EF9E-40A6-AB4B-7351D42673FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdef0be5b562d6d5f817db13fc7182114492b33e","datavalue":{"value":{"entity-type":"item","numeric-id":4995101,"id":"Q4995101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149344$F35F5401-BA96-446D-8B0B-E3808AA96EF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"511d455cde97bc7de268ab441dd86f932b0c2fdf","datavalue":{"value":"10.3934/JIMO.2023140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149344$6B97692F-FAED-4E65-B101-BF05EC47E4BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db61698aad3a78ed1a2ad8120d9220669ae7764c","datavalue":{"value":{"entity-type":"item","numeric-id":2080830,"id":"Q2080830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07cc800b7b50cb0cc6d3af100c12c6a91345081","datavalue":{"value":{"amount":"+0.9531759023666382","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":"Q6149344$DDBCD91F-DF5E-4884-BB62-585E3CB980A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1258c46f95ce52196088a4c0f679717c0321024e","datavalue":{"value":{"entity-type":"item","numeric-id":6166874,"id":"Q6166874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97434b5ca38692514fbaf8538548a1fdd85b22f","datavalue":{"value":{"amount":"+0.9041265845298768","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":"Q6149344$B9F24329-F705-4DB0-94C7-EFDCCBC61346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09313d4618985129fff5c1dd8863fe3d2be46735","datavalue":{"value":{"entity-type":"item","numeric-id":2082206,"id":"Q2082206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dea26705db70e8b7f8cbc16c7988766c4ad10d","datavalue":{"value":{"amount":"+0.8483545780181885","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":"Q6149344$EC0536C7-0585-440D-AA5B-3F9E770F4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b03e4515736eb1b5bd22948db386c116c8417bf","datavalue":{"value":{"entity-type":"item","numeric-id":6199014,"id":"Q6199014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f781b94b369a530e0c9386bdb549c31222b481e4","datavalue":{"value":{"amount":"+0.843953013420105","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":"Q6149344$FD6AAF7B-D7DC-4D3B-8398-6826323BF042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e494187e2698fc529766ca8b8ed439fdb4596ac","datavalue":{"value":{"entity-type":"item","numeric-id":2165259,"id":"Q2165259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56160634bdccc59be8349c5d60f4022c41344a07","datavalue":{"value":{"amount":"+0.824845016002655","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":"Q6149344$805B136A-9824-420F-B9CF-1D7D6D260630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6149344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6149344"}}}}}