{"entities":{"Q2327119":{"pageid":2337862,"ns":120,"title":"Item:Q2327119","lastrevid":53561651,"modified":"2026-01-25T07:29:24Z","type":"item","id":"Q2327119","labels":{"en":{"language":"en","value":"Primal dual algorithm for partial set multi-cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116393"}},"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":"Q2327119$BE08E9E0-DAF0-449F-B12E-66A67F493DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ec3e9716204ed90356cc6c6bb704a6ec01de0cd","datavalue":{"value":{"text":"Primal dual algorithm for partial set multi-cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327119$91503A29-E93B-44D5-A6FF-9ED43D0A1D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f10d540e58321c3df74b0fee65ab50c9e1ac96a2","datavalue":{"value":"10.1007/978-3-030-04651-4_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327119$5A1F2D9F-0C0D-49AE-A9C0-1E372D255061","rank":"normal"}],"P16":[{"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":"Q2327119$827AD724-146C-4968-9D3F-5984F41D8185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9193a4cc51f1724cadd2009462e70d23dd055d","datavalue":{"value":{"entity-type":"item","numeric-id":247822,"id":"Q247822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327119$7B9D1614-DF64-486A-A7C3-D02B43F426DB","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":"Q2327119$DAC24EED-70AF-477F-938B-51679A6BC4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327119$B28CDE9A-87EB-44E5-A11E-0607A537CC4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327119$F95EFA3A-7747-4170-A521-135E074668C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327119$9E83EFB1-979F-41BB-AC67-F26AF04BF0E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87047314fbb35881f77929d8d9ccbce126dd7f32","datavalue":{"value":"7116393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327119$E0233D69-5E54-43AA-A680-E44A32F187F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9421a59970a148490b8708dc7ae319b03e4aa9c8","datavalue":{"value":"positive influence seeding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327119$BA7E0735-12D3-4BF5-91C1-2AD283A384AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afc7fcb81bc0e86a5d5f98d0ddcb0ed3dc07fe98","datavalue":{"value":"partial set multi-cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327119$B2708A9E-AD2D-4F85-B4F9-3458793D3238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de567f394efd09987d4844dc8227f4c7e0b8912d","datavalue":{"value":"densest \\(l\\)-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327119$65399715-9D78-4F89-91E1-BBCBDF76F25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327119$36450DFA-AC47-484F-9A50-B789E2F57766","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":"Q2327119$0AD354DF-14FC-4644-942F-E9B09D2EE4A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c633ce00c20c54392cc5bf4fcc3b28d081500a0","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04651-4_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327119$28A0D670-569E-45CA-B4E7-D392BD36768B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c5ce0c4d29b919be07fde09bc52508ef583feec","datavalue":{"value":"W2901780026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327119$8CF74AF0-CA1A-4124-B741-EAB006B79AC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6affce9624fe7b2068c1e1c8fbd5d54f0b86bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2307495,"id":"Q2307495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6efc789441cc44e4041364cca0832b77959884","datavalue":{"value":{"amount":"+0.9936782717704772","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":"Q2327119$7D1F5EA2-A19D-4CFD-98AF-29DEA25ACB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe01625144e812b5f2a49a5d6e91018087e1686","datavalue":{"value":{"entity-type":"item","numeric-id":2410050,"id":"Q2410050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf65b6f12b9fb3732a31464e5b78a3a75510079c","datavalue":{"value":{"amount":"+0.8517594337463379","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":"Q2327119$137135EF-0E91-46E1-B6B0-8BF6AF4669D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d00148ac1b14e1b5d256370a7ee5770d8b425","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971b27313fa75639dc165b358e4a527ef1412f94","datavalue":{"value":{"amount":"+0.8415393829345703","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":"Q2327119$770873B7-E056-4C08-8D7D-350CC26C7DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8d005e65949ff3526469013e4f61b1d34869c5","datavalue":{"value":{"entity-type":"item","numeric-id":4634530,"id":"Q4634530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a6a0cfe4445af327351d56dd81380e605e3c57","datavalue":{"value":{"amount":"+0.8310450315475464","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":"Q2327119$8715F798-D39A-4B6F-A9B8-8F397C9E5A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7a01b96f9a15a0f7df23473c0a4cb576f17793","datavalue":{"value":{"entity-type":"item","numeric-id":2282997,"id":"Q2282997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53baea0914b5c6e831a8d2476362e52df79ae07a","datavalue":{"value":{"amount":"+0.8081508874893188","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":"Q2327119$2BAB765E-5F6E-49DB-98F2-104244E255E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327119","badges":[]}}}}}