{"entities":{"Q2492216":{"pageid":2502959,"ns":120,"title":"Item:Q2492216","lastrevid":72741246,"modified":"2026-04-14T07:21:03Z","type":"item","id":"Q2492216","labels":{"en":{"language":"en","value":"A modified greedy algorithm for dispersively weighted 3-set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030503"}},"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":"Q2492216$BF64C1FF-1EA4-4591-BBC3-C33340BF40F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1bf96af953c9a9a4e6cb32a59e175d7705ff398","datavalue":{"value":{"text":"A modified greedy algorithm for dispersively weighted 3-set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492216$42C9D8EB-CDA1-44AC-A1ED-E336E5BFC634","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a93008d7fc73405e476a68697e883d7727ae8b1","datavalue":{"value":"1131.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492216$04CA5B54-E58B-44D1-AF6B-C37646B43DE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$1501C139-AF4A-4882-8B7B-F7C61BA39C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a5547437307882f160955fadcd22e72af36c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2492215,"id":"Q2492215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$1724F120-4337-434A-BDFC-AB7444E9A6C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$39F31ED6-688A-461B-B6F0-42EF6408A47A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492216$C1C3EBA1-E57F-43C2-8E9F-85C22051D082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492216$0CE05028-B240-40CE-BA95-2C272398B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492216$2FA69307-D643-4C1E-9D8F-6D1BE541331B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d298ae4d6d9f6fde3828f5dc39a0329c6e3bc1","datavalue":{"value":"5030503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492216$085A7826-72CA-4E43-83EF-7EF21E72E7A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492216$4C3E62A1-324E-41BE-889F-7F4EADE2561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492216$48F0562D-374C-49DF-8F53-279346F72F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492216$65F03E8C-3495-4A37-8CE9-8A87A75D078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492216$3AE4D4E4-69DE-48CA-8F3D-452D959B97E1","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":"Q2492216$1EA97DD5-77E8-4D24-A143-9E4FD5EDA59E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a5c7e9bf63c2287c80b5375c6ffee2239964131","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492216$9C92B385-7CEE-4FF7-8CAF-17F6FC19F8D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db612329d9a5e2349eda286365f19748342b856d","datavalue":{"value":"W2011513952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492216$4078B260-D64C-4853-91CF-4A5F09805903","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$8DE17DCD-E08A-4640-A9AA-D9CD42DBC1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$F32D473E-31D4-4B62-9372-D2B5B1821BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63db851e09a51ce6063423cede75c75e638030a8","datavalue":{"value":{"entity-type":"item","numeric-id":2708231,"id":"Q2708231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$CF7B923F-F536-449C-A7E6-2406741B2CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e3598febc12458275d26a5614c62ee72b4119","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$85044317-EDA9-4594-998C-375EDB8E9C6D","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":"Q2492216$046EE7F7-381E-4622-B5D3-9CFCAC264B59","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":"Q2492216$28476AA0-189C-4FBE-AC59-46284B3AA375","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":"Q2492216$2A63FBE3-1FA4-4246-BF65-ED9C8D89520B","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":"Q2492216$1A71D244-7BA3-4FEB-8967-90B6EDC0E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb193bd849e8796f1003550cb4f3f7610a0f078","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$4FDBF7BC-604B-44FC-9BC8-DC2BF31B5360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$9ED4CB26-D2A3-4330-902E-806257F79F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$AE213BF0-2B8B-4F41-844B-C3C716ACE7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe2376b01413185cb6f22fe08644e856ffff44","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$A7C864C5-5537-4C66-985F-D62C49189BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$AE803837-0C8A-4C96-B644-6836FA113477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f471c28afef2514d6abe82c29672968f39726b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$1480D87B-9D50-4DB2-A939-8534A32BF044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$3E3A3913-239B-46F3-9DBD-73F2A2985A91","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":"Q2492216$316C3E5A-A87F-492A-83A8-15F10770137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$CFA9915E-FEA9-401C-B884-E9CB1C25A093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$924E54B3-A923-4C96-A185-D71C29063B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492216$F3C4B831-3E42-4985-A68D-010707213121","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":"Q2492216$74B2C0AE-1A7C-45C2-92ED-94D304B23590","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"707ca1fbc3cdda76b0db89a64c5d255adf56ea8e","datavalue":{"value":"10.1016/J.DAM.2005.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492216$404876A5-8643-48D7-8E86-3BA068B7583C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780d17f368bdc4ae188978b3f752da960de300b6","datavalue":{"value":{"amount":"+0.9089829325675964","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":"Q2492216$D6B71363-8783-4C57-AB50-B1FF99A9CB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e45576be76d3f19245fe4608c0ce68a49fc749","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93eb8c42fc1226698078ff498a27b7bc946a9132","datavalue":{"value":{"amount":"+0.8548633456230164","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":"Q2492216$0ED77725-A2B5-4A64-A2BB-032D8834116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6405373c2f71b8d49991fd77dc79d177554c028f","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff4e478ae836f02cc93ca03b982c35ed4702b44","datavalue":{"value":{"amount":"+0.84710294008255","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":"Q2492216$06D5B500-2329-46B4-A5A4-324D4FA25758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff398bd8563943052a5764199ce669365c929","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb4033bcee1ffef4345eab06a15f406f23bffa7","datavalue":{"value":{"amount":"+0.844188392162323","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":"Q2492216$37630A6E-7AD4-4DE9-822A-84540A00274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e19b4b2f5b3eff02354a40ac0337aa91841e7f1","datavalue":{"value":{"amount":"+0.8102647662162781","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":"Q2492216$DA3E8D30-24C2-47B6-8D9A-A61FB36D32F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified greedy algorithm for dispersively weighted 3-set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modified_greedy_algorithm_for_dispersively_weighted_3-set_cover"}}}}}