{"entities":{"Q1790189":{"pageid":1800931,"ns":120,"title":"Item:Q1790189","lastrevid":72964311,"modified":"2026-04-14T09:03:34Z","type":"item","id":"Q1790189","labels":{"en":{"language":"en","value":"A constructive proof of swap local search worst-case instances for the maximum coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946088"}},"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":"Q1790189$44AF8CB9-75C1-4287-B6C4-E40E418BA307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"674920dac1fd2be329d52b614f398d55ef2d51a0","datavalue":{"value":{"text":"A constructive proof of swap local search worst-case instances for the maximum coverage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790189$8E144AD0-0CE0-48EA-AF48-B3E023BA4D69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afcde976edd42ae83cc06248145461ab6fa518c6","datavalue":{"value":"1408.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790189$0C358F5D-F925-4C96-B7C7-93D108A354CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e370dd021b092bc19ca066f926d49b441446e37","datavalue":{"value":{"entity-type":"item","numeric-id":1631524,"id":"Q1631524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790189$DC27E08F-3A06-4E75-87E3-5621AB4BAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"707fc44b733e6dcdf79d91c0ba8d10cde5bcd2a2","datavalue":{"value":{"entity-type":"item","numeric-id":584065,"id":"Q584065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790189$230F68A5-0523-4699-8EB3-592FF2389B0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790189$12C7BC7C-6922-48FB-8999-111C8C59BE18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18f7b6f0a3691379e3fad64a28fa4b629012c7d6","datavalue":{"value":{"time":"+2018-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790189$0D70826B-2255-4996-A7F5-A6172C19935A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fab5d6ab3976b52e3f6a2d911f7d6059813aad05","datavalue":{"value":"https://ir.cwi.nl/pub/25094","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790189$40BB9CCD-05AE-441C-94CE-7DC4214DF958","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790189$A0740DEB-AF7C-48ED-A7FE-EF8CC2712188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790189$38457486-739A-4BBE-9AEB-C7E4C13F509A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338d3cb36bea7e78c9f711ac8b6a0e98cef7dcff","datavalue":{"value":"6946088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790189$791E917F-5BC8-41B6-870B-9F16F873BC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8a693e360f5a9a434cffa95a655656b418a362","datavalue":{"value":"maximum weighted coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790189$41EC6B59-0279-41D2-879B-AF44FA16CCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf83befd2c94c09cefb4c34cdc0c9ee1f753be1","datavalue":{"value":"swap local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790189$44D1669C-4E75-4C40-B269-BDB50B790C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790189$647BB6B5-5EE0-4977-9F10-356410C00909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790189$0C8FBB8F-E34C-49D2-8DDB-3922174F597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477523ae6754b7371e720771f2e844b8bc480270","datavalue":{"value":"locality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790189$6B50C1B6-A00D-48EC-A7E9-B7BBED60FC11","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":"Q1790189$4721FA71-B956-4B51-8094-BCB933F6DF8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4537b6eac40147e38bf442844d0210a958e29026","datavalue":{"value":"W2295783295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790189$1677A415-3B9C-4A2C-9BD1-8F02D74B5875","rank":"normal"}],"P223":[{"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":"Q1790189$138483B6-AA91-4BA2-88DF-D66990322C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80debe758f762b85e21dbe45adeadfe3824c5fb1","datavalue":{"value":{"entity-type":"item","numeric-id":2904797,"id":"Q2904797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790189$2BBA73C9-7011-40E9-83ED-C23FE38A419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790189$160FA596-E4EB-463E-A12D-6609F6EC8694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790189$EDAF4713-8809-4E99-848E-EE5DC7D863D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8b351b05cd01cce9f4c394c26d30b5bd6dd018b","datavalue":{"value":"10.1016/J.ORL.2016.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790189$CEE93861-4B17-4EA6-8D3B-A2DCD6500BE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46bfae208bf8c4b649d1265b962a848d458bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2904797,"id":"Q2904797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91891169b14412218ef788bed5b6439e2e82fb","datavalue":{"value":{"amount":"+0.8697992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$FF0942A3-2A9B-4597-8C29-E328B6CFE7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b5daa6d3152289b76bd927c07bca04033afb27","datavalue":{"value":{"entity-type":"item","numeric-id":4883162,"id":"Q4883162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9afedfd37ab008cc7f33c9ae71f87e021a18ca","datavalue":{"value":{"amount":"+0.8497913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$A7745971-4D19-4CDF-A987-251A8271C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d8b1a19a4e702327fd280e75f53f91008dd41d","datavalue":{"value":{"entity-type":"item","numeric-id":1408379,"id":"Q1408379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442a9830dc87da422dfe71635fc8dd9af4b5ddab","datavalue":{"value":{"amount":"+0.84942144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$F77D5DA0-8686-4AA6-80F0-AA4986ABA1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b489ba9201e91dd409fe5edd33c04473ddf73ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1266569,"id":"Q1266569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d27b742cc60696f8a00ad6f377a2d785ee6a779","datavalue":{"value":{"amount":"+0.8473323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$14B24690-4928-42E3-B787-43B1F6477B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a31a2b88da79aba8a43017a22b338c788d1a92","datavalue":{"value":{"entity-type":"item","numeric-id":1791009,"id":"Q1791009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d197a54b9d2f07bfb069d4df28aebac1c3514a2a","datavalue":{"value":{"amount":"+0.845901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$1306697B-1EE9-4F5D-8B56-0DAB1B76586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546277c595a8e06948927b2e94ccf9d67ed3d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":483216,"id":"Q483216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbfab9cebbf26fc890bf2c0e8c4999b2d60dc64","datavalue":{"value":{"amount":"+0.84354234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$669F680F-34AA-413A-BFB9-41428C9CBFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b90e8ba741cef6ee294ddcc42d1780525064986","datavalue":{"value":{"entity-type":"item","numeric-id":606191,"id":"Q606191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e1f040836dade14ec7d2aa87e41af1515290ff","datavalue":{"value":{"amount":"+0.84271204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$E624B3E9-AD5D-4CB5-BD8A-127642880483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876188452e9829f67d41527259045161c8c7bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3164918,"id":"Q3164918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d977bcff5164460e183cc947e17405b96d53df1c","datavalue":{"value":{"amount":"+0.8392898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$15AD674A-105D-409E-BBAB-64081677A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6954763d48ba142195355d8624c11a7cbc0c80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3035112,"id":"Q3035112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1bf11e467d1aab979e11e8cee71177cffdfeb5","datavalue":{"value":{"amount":"+0.83595705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790189$BEFD8417-15D6-4043-AFAA-5075BC9A7020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constructive proof of swap local search worst-case instances for the maximum coverage problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constructive_proof_of_swap_local_search_worst-case_instances_for_the_maximum_coverage_problem"}}}}}