{"entities":{"Q4634530":{"pageid":6664111,"ns":120,"title":"Item:Q4634530","lastrevid":97910078,"modified":"2026-06-05T15:46:53Z","type":"item","id":"Q4634530","labels":{"en":{"language":"en","value":"Approximation algorithm for partial set multicover versus full set multicover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857916"}},"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":"Q4634530$E214F62D-6804-40ED-A3C2-F5471C6B804A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd33265523eff0a0ea92b95ad494a37fccb8f694","datavalue":{"value":{"text":"Approximation algorithm for partial set multicover versus full set multicover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634530$7F9FB1FC-A158-4BA6-8270-B30CECAE9ACB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2cd066f5b777a30b07ff773feb2d6cf504c327c","datavalue":{"value":"1434.68681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634530$1E35BC20-DC59-44DF-A7AD-AEE800812A9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d83bd66f4d184adb94afc01a46056b925d4bb7c5","datavalue":{"value":"10.1142/S179383091850026X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634530$C0817944-24D6-441F-A9D8-E9D2A4C37C67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef23a7dfd1f76402a9626a101f25d3464c5d69b","datavalue":{"value":{"entity-type":"item","numeric-id":1713663,"id":"Q1713663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$653EE795-741E-4205-B05D-9F99D039AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1187f5b63de28127c0548544984524b2576fa56e","datavalue":{"value":{"entity-type":"item","numeric-id":1717956,"id":"Q1717956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$1319F253-7155-4DE1-9460-24BBC5388D84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$08B7D823-1A4B-4904-9764-818A52349287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634530$7CF00C59-F8B7-43D2-910D-FEE87DAEC772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634530$BF1C895F-FA0B-46FB-967F-E0FEC61E13A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634530$1E001FBB-61E1-4B7B-9A18-FF74FB0833C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6631e897ab593ebd24449a592e40c5520e94b51","datavalue":{"value":"6857916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634530$E26DB32D-E221-460E-AD41-8EB800D57066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78d5b5baf8f255793110b629fdf0136da7a6cfd","datavalue":{"value":"partial set multicover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634530$AB193A51-0EB9-4ED4-9F86-31E601B001F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634530$3CDB5CCA-A7BD-4B1C-B1F0-2666087E2D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634530$39B35240-C2FE-48C5-B10A-82F858761966","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":"Q4634530$49EA6607-7A7C-4DD5-925F-6309884B6CD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$72881811-D243-4212-A175-5D98D4C57985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$E983A472-7DFD-4600-9204-FDEE8F550DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$3382FD15-FAB3-4E67-AA49-06B63AA82245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$62B53132-F128-41D5-BAD7-C8D67BDBBB1B","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":"Q4634530$B22B60D6-4503-4CAC-B810-60A5B9592678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$DE93CEA8-595D-4D88-BB2F-888F76741BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$9C6F2B9C-FB7E-416A-989F-6030F5089D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$12E11C22-CAC5-47F0-AC99-C3AD7027BA4F","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":"Q4634530$9DEAE1A2-E7EE-4947-BF2E-49C45C2E39F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3a3585c4efb0058e35ca997602001d88c7395c","datavalue":{"value":{"entity-type":"item","numeric-id":511731,"id":"Q511731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$D78151BD-0995-4A31-9908-EDF72B727343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$4CDA8A34-D9AF-40B9-8C31-98F4325F920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31eb8e9fa5e5ff1cca5b189d2b7dd7f9a15c319","datavalue":{"value":{"entity-type":"item","numeric-id":3637078,"id":"Q3637078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$F4B024F7-C6A8-4790-9D49-75974C7123CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4f6a2b4f3bfc51e77d4800932dc444fdcb30fe","datavalue":{"value":{"entity-type":"item","numeric-id":621845,"id":"Q621845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$456AE938-4A2B-4803-8F66-A8909A2C2E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$E3474875-30F0-4286-BC99-B3FCFD50BE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b016d1f6e903cb831a7470c6d0363d799814fa0d","datavalue":{"value":{"entity-type":"item","numeric-id":5189988,"id":"Q5189988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$AB8CDDB4-6DCE-4930-BEC4-BF4E6B42AA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14593512f9f33bd8290410efe699c757a0616c5e","datavalue":{"value":{"entity-type":"item","numeric-id":3560068,"id":"Q3560068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634530$EE8D4D0D-A880-46F0-98C4-05F1DC095C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"194dd8ab12963d982130d0ac1280bd422ba64fc2","datavalue":{"value":"https://doi.org/10.1142/s179383091850026x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634530$8729351D-F1DA-4462-96E6-2F9ACDC0F859","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cba7918c97ca8a297cb61174fdaf67ff88f5de32","datavalue":{"value":"W2786639653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634530$0078DFA3-D267-427B-86AA-0AFCFC3D3D9C","rank":"normal"}],"P1643":[{"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":"428f4c949c153848ae94d77ab8e55296c49d438b","datavalue":{"value":{"amount":"+0.8909395337104797","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":"Q4634530$E84E4B38-6797-4EBF-8776-FC07C5163336","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":"f6586ae495ad1f6afa7f420a5da894d1cdeca7d8","datavalue":{"value":{"amount":"+0.8830425143241882","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":"Q4634530$43C4195E-0A6D-4F19-A781-5F469BE65B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62072dc3d11dbf3f167fd04691749fd801b29c93","datavalue":{"value":{"entity-type":"item","numeric-id":2327119,"id":"Q2327119"},"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":"Q4634530$0CCC2D2D-7513-43B4-B777-D2CE2F4A43A1","rank":"normal"},{"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":"1cbc841749c5ca7182cd088650ef072889982dfc","datavalue":{"value":{"amount":"+0.8188780546188354","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":"Q4634530$2CDBA7DE-F26C-4F89-8EC9-FD6E6E560B61","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":"292d186b18cca6ccc3bc28dfbe045ee7aa63a46a","datavalue":{"value":{"amount":"+0.817432165145874","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":"Q4634530$3344A617-7AE7-4D3E-91D2-37636E250553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for partial set multicover versus full set multicover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_partial_set_multicover_versus_full_set_multicover"}}}}}