{"entities":{"Q691433":{"pageid":693282,"ns":120,"title":"Item:Q691433","lastrevid":63531237,"modified":"2026-04-11T13:47:55Z","type":"item","id":"Q691433","labels":{"en":{"language":"en","value":"Experiments with LAGRASP heuristic for set \\(k\\)-covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111699"}},"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":"Q691433$D1F80ECA-0CEE-48E9-BCBD-49745A6D80A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078151e2e742669b3b9521e94a6f7cc395c44032","datavalue":{"value":{"text":"Experiments with LAGRASP heuristic for set \\(k\\)-covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691433$2702E841-2AC0-4492-8DA9-4473AF7264A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1abc83c0af6dcfe7fc52839bcb30577ff21cfba4","datavalue":{"value":"1259.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691433$5E83C6A2-B9CF-47CB-B6D9-710CFDE2879C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0628d4a89b7ddf17e44f38c05c47577f46b1c75d","datavalue":{"value":{"entity-type":"item","numeric-id":336717,"id":"Q336717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$79B62BD1-C53A-4426-8B07-AEDC16627F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$EDB91C28-DB80-445C-B5B1-15BDB443A500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$B98470B7-E1D4-487F-8C05-D744470D4F07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$B1A048C7-B7F0-4B0E-8FA6-871C3682B82F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691433$C3AC9E9B-3A0E-45E7-905E-F385D5B78586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691433$9FCFA41A-CBCD-4C27-ACAA-D227D1180220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691433$93AF579A-7589-4BB3-8DF3-3A7E5DE2C033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4adac2950dad88e3bc2fd6ad16c3df36a79eb64a","datavalue":{"value":"6111699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691433$A4334D43-5D0D-4542-B32B-6408B58F09FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$7712DACB-A0EF-440F-8BDA-1410C04B331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657e73722aa6a9f75ff85505330bfa2530d4bd3d","datavalue":{"value":"hybrid heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$25233617-EB63-4900-8CC4-7343A20B1A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$81BB6319-8F5C-4172-BD99-B38BBC385EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$877A2135-DBF9-4AD4-9B5C-D325DEB61530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$79A77697-B506-4674-80B6-95004E7B9784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"404a7c9f788a258e96416312765d9744a1c95425","datavalue":{"value":"Lagrangean heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$F05C32D4-4909-492E-BD76-BBB1A8624DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$1688B883-74B6-44CB-85C3-F0897EB894DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$26801997-EC21-4AF8-B2DB-ECD8755FD314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"108d91724b06831b3c4d2c73e0152b3b6bdb5ff7","datavalue":{"value":"set multicovering","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$A517B7C0-8EDC-4070-9456-314F845FE31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79191f9892cbf6daa6abdc7bc6d0d478b0192375","datavalue":{"value":"set \\(k\\)-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q691433$9F04F32F-5274-42F2-9329-925FEED94AB0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$A1288692-FBC9-4728-A10E-DB0CAB48C114","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":"Q691433$316C0DCD-AA46-412C-B6C9-0B64DD3443AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca2d09765d9b229b67aa4ff31e09e884f0f48fed","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0312-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q691433$41B5702E-2C4B-4E2D-9F62-3BCAE2A2914B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2b205300269fce164da2260dcfc4de78516f3b5","datavalue":{"value":"W1968709147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691433$52B1996E-1AAC-452D-8CE5-A80EEAF90C01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074782b19c76b4fa25b31b9a2a602ab866edd85","datavalue":{"value":{"entity-type":"item","numeric-id":705722,"id":"Q705722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$6472476A-6EFE-4F65-A2C1-8AC8F51129FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09f2db9524a1717fbbd7c41b0ef0d1bf150b74c","datavalue":{"value":{"entity-type":"item","numeric-id":1205691,"id":"Q1205691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$26AD9BBC-3E98-4165-BBE5-F922F4EB4FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4891fd6bb8698180f45082f557fdbf0550c58f","datavalue":{"value":{"entity-type":"item","numeric-id":1002077,"id":"Q1002077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$A5D51E7A-32AA-4F7D-95E3-24B793D5852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a136c278c64092e77d36d96bc00795316a9cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1121793,"id":"Q1121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$3562D49D-003E-4D84-9073-971CCF5CEE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c916ad37df22766fd96a588fb29941701da582a9","datavalue":{"value":{"entity-type":"item","numeric-id":584072,"id":"Q584072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$2A4737CD-DDC4-4476-B415-0F7DCCB3F291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56dc7625a955c641e740edcf9fe8380629bca289","datavalue":{"value":{"entity-type":"item","numeric-id":336718,"id":"Q336718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$C478699E-C864-4F5C-A88F-EC5DEA9A06F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$547F251F-DE3D-4F37-A458-FD596779C830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$3D6AC7F6-69C0-410D-BAAC-A807F957CC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$18917BE9-93AD-4C46-98CC-965C34E683D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db717236ae390f8b25a9857360ae8aa9a0da690","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$B0238356-71B5-4819-A219-729E4DD234A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1af869f816ede12dc17c8bdac2b11eb22be79c","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$C799227D-A62A-4995-A573-18DC1B1592FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691433$DFE055C8-9F95-41E8-A41A-765EF6E9377F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ef8842bcf2414e26607c1e30eb8335c6720ec6a","datavalue":{"value":"10.1007/S11590-011-0312-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691433$0A78A8E9-DBAD-42C1-9469-30C72334ECB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126177258995d6e1076cca5cce5f57eff3a85815","datavalue":{"value":{"entity-type":"item","numeric-id":336718,"id":"Q336718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9463502312500e9d0a2075e8538f3c96a0832ca9","datavalue":{"value":{"amount":"+0.92253440618515","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":"Q691433$9BFFD7C3-1BB3-4B9E-A807-F6B5EAB1F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe48e511f507fc9da121765c1f0a86377c94e19","datavalue":{"value":{"amount":"+0.8267627358436584","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":"Q691433$9BA4D781-447A-4CD7-B7C4-C2214BD86213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab0137b5652883e22c4d4c4c22cbf403052e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c35ed27a805be54b651631f3c0f2dccd5fa960f","datavalue":{"value":{"amount":"+0.8234878182411194","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":"Q691433$0C86F113-DD9D-4C25-8516-1683C2AC352C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844e368a55aee834322e37689461793654eb6fe","datavalue":{"value":{"entity-type":"item","numeric-id":1278602,"id":"Q1278602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb24c9177b568a95ac8fb7e2251a0711826c1e6","datavalue":{"value":{"amount":"+0.8198536038398743","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":"Q691433$D78DE4F0-1BFD-4D1D-9548-87F8053B8036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d6e4d95be29577a100820b3e61d2b79f1688b4","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f017df4437d2b7320102faaef46cfc7789d07a","datavalue":{"value":{"amount":"+0.7959274649620056","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":"Q691433$1809E250-7155-4FA3-8B8C-8B38F2512E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Experiments with LAGRASP heuristic for set \\(k\\)-covering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Experiments_with_LAGRASP_heuristic_for_set_%5C(k%5C)-covering"}}}}}