{"entities":{"Q6199014":{"pageid":13333902,"ns":120,"title":"Item:Q6199014","lastrevid":99008807,"modified":"2026-06-05T19:01:04Z","type":"item","id":"Q6199014","labels":{"en":{"language":"en","value":"Approximation algorithms for the minimum power partial cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808702"}},"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":"Q6199014$24598530-30D9-42A0-B0D2-D4F807F62699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb27068f9c580c484bffab827948115ec3e714e3","datavalue":{"value":{"text":"Approximation algorithms for the minimum power partial cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199014$C652DFA1-EFC5-45B3-A9B4-FBC2728A02EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64f47bd42eb1f719ec832144ecc1b51673ce4a51","datavalue":{"value":"10.1007/978-3-030-27195-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$D4C422FF-817B-40C1-9A56-3107DDF8B9E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ab61406f82dc9815ad16cacd7dfbc2d82be602","datavalue":{"value":{"entity-type":"item","numeric-id":2082205,"id":"Q2082205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199014$489EB8C0-A72B-49DF-BFD8-3EB30110C088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa754a0c750a7e762ed5b32827073f20aacc1613","datavalue":{"value":{"entity-type":"item","numeric-id":281787,"id":"Q281787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199014$7DF66988-CBDD-4455-8517-1CF1C96BDE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199014$528A7175-FAA2-4931-8959-181B9E45C78B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199014$06E0BD02-3071-47CB-A5C5-C14A4878E5BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199014$B37F769F-43B8-48BC-A424-8330C65C8B2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$7E3F1542-BABC-4879-A443-E9C12D206C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$12A91B9D-43F5-4DF8-A990-F8775984A703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$0755D2DA-9FE8-4998-B31E-EBF4B87D02FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$5E27A5AC-9140-4A8E-83E8-98585E9D40BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dc0d6787adcf0c019032447e67a0aebfd3e239d","datavalue":{"value":"7808702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$CFF850CF-EAA5-4B18-92D7-8FCA0CA6F46B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199014$2A9483D3-CA1F-40FA-B920-5EF387BC99B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199014$9E36A41E-E14A-45BD-98A1-84A4D32F7575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199014$206BAA9B-2199-4846-A58E-91337AE8BE7E","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":"Q6199014$7B53C394-256F-45B0-9ADD-3081A08B52D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09c05f7ffe69ece950b3ff849b195d20492a8bbe","datavalue":{"value":"https://doi.org/10.1007/978-3-030-27195-4_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199014$DB182DD8-DCE6-42E8-9902-87E0778C5EE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc0ac96255059d527ebe0793ad101b6ec8da0628","datavalue":{"value":"W2964827634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199014$C74487C5-B22A-4AE8-B654-57652E50D409","rank":"normal"}],"P1643":[{"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":"a895951b4873ff8f30a6a4b040010cb92012999d","datavalue":{"value":{"amount":"+0.9504501223564148","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":"Q6199014$4092EA0D-6F85-48DD-9E0A-A2040725ECF8","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":"6f5a5df397eae6e511b14ce58035d6bfc6c89c2b","datavalue":{"value":{"amount":"+0.923646092414856","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":"Q6199014$40FFC5B3-34A2-4D78-BA82-64393AB84E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911726c854dfed24acbd39a67f4d67961b43d52c","datavalue":{"value":{"entity-type":"item","numeric-id":2046270,"id":"Q2046270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea7b68da68d8c1aa579c478bc2edccad9cc9319","datavalue":{"value":{"amount":"+0.8753249049186707","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":"Q6199014$A0EBBAEA-AC1B-4940-A5EA-4989AE1E4FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6026aeed670f8940bb4dd80fd79a5e6d5f54bba0","datavalue":{"value":{"entity-type":"item","numeric-id":2661770,"id":"Q2661770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7a2460ca552daea9c384d7270628f2af73de25","datavalue":{"value":{"amount":"+0.852499783039093","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":"Q6199014$44558D9A-8256-4AED-906A-0A99F702061F","rank":"normal"},{"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":"8e0517fc490cb17534071cf2f79840145ea8eae8","datavalue":{"value":{"amount":"+0.8511039018630981","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":"Q6199014$F2494305-C93B-4883-A065-703C78E5E63E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the minimum power partial cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_minimum_power_partial_cover_problem"}}}}}