{"entities":{"Q1186830":{"pageid":1197579,"ns":120,"title":"Item:Q1186830","lastrevid":42312269,"modified":"2025-06-05T13:06:36Z","type":"item","id":"Q1186830","labels":{"en":{"language":"en","value":"Parallel and serial heuristics for the minimum set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37208"}},"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":"Q1186830$93C09BA3-036B-4B85-848B-44639326AC09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06ea38740113ad3001730b9433479f6f34dda6ec","datavalue":{"value":{"text":"Parallel and serial heuristics for the minimum set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186830$9822AEE9-EEE3-4F81-831F-CB1388339CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"762f2a1379cfe2cbe0bf03c89b4df69bcde17380","datavalue":{"value":"0742.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186830$28C05B2F-F1CC-49B0-9C45-B6F8FEDCB664","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9be50949b22f512635b2d4e44af9866ce2d2f777","datavalue":{"value":"10.1007/BF00127952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186830$41E2158A-DED0-4AAE-ACF1-E5D2792C5461","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a743c64efd19d91775b538613dd0e7915dc160fb","datavalue":{"value":{"entity-type":"item","numeric-id":1186828,"id":"Q1186828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186830$3298E710-4740-49B9-9B78-4BD32254EB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb376e21177933c37d7837a86dfc496928fede26","datavalue":{"value":{"entity-type":"item","numeric-id":1186829,"id":"Q1186829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186830$9F898DEF-AD40-47C9-9B7F-AC3F2D7CC3CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"249abb720dacac094ebb61d7e5e8103f75c0ea6e","datavalue":{"value":{"entity-type":"item","numeric-id":165775,"id":"Q165775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186830$8427ADEA-DFA0-4CD3-99BB-9C7432622A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186830$93DA3BCA-274C-4BDD-8F7B-8A11FA10457E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186830$F9D8D33C-DBE7-43AE-82E4-2537F3FB35C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186830$8DE96A5C-8765-4DB6-B390-AE0B39F5702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186830$2983D443-6C0F-4B34-9F54-C4DDBDE353C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5739abe3a94e0d05f30e7f28217383ccfea9d03","datavalue":{"value":"37208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186830$DBA9BE5C-3312-4D07-8380-758D978857EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186830$D74A5D37-E3BD-4D0B-B6E2-C3A60ED4AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186830$EB532DF0-7E58-494B-9E7F-9F4046186ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ffc7adfe76816102d8e765c064ef7348e7dc4c","datavalue":{"value":"parallel heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186830$9FC0EBA0-FAA6-42EC-8510-CA58DD6A60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3febdcdbb0dcad53d3a197f565717f31fcca17d6","datavalue":{"value":"minimum set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186830$82BA0E9B-7633-46BD-8F20-33FD08EE32DB","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":"Q1186830$826DF5ED-34CF-406A-8352-BF7184ABC4BE","rank":"normal"}],"P223":[{"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":"Q1186830$9C8BD493-6F15-4632-BBE8-BA62A96FA3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186830$23933D4E-3E48-40E5-96C7-91B7F44B61DE","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":"Q1186830$E744A951-A916-405F-95B8-67B55C4105A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186830$83AB405D-3B00-4A38-9EE5-A367B7D47034","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":"Q1186830$DBB0EAFD-D169-4352-927E-B08AB5F44771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f17b98d0087d33ae7c5ca3c4818d07b3d1c7d42","datavalue":{"value":{"entity-type":"item","numeric-id":3971267,"id":"Q3971267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87ad5ce88bae271f494d52c09b1dafed9c0bb05","datavalue":{"value":{"amount":"+0.91304266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$0753FB1B-B5C0-4C9D-9148-11D652C7FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9ac2b30afe35cfab262687e9c79b992008536d","datavalue":{"value":{"entity-type":"item","numeric-id":4864354,"id":"Q4864354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0dd04babeea25d08b5502fe457d86596691931","datavalue":{"value":{"amount":"+0.90950876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$E364E060-0D74-4FC4-826F-3DDA67338726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be28bc6c598649318e980d64632d18ea2d91d45","datavalue":{"value":{"entity-type":"item","numeric-id":3722268,"id":"Q3722268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa31af0395b33e2b687dd9d20ea6f61a0ec71a2","datavalue":{"value":{"amount":"+0.897296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$98F014B1-3A02-49CB-AA2F-D4A0899D1D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9201e3e1ae1bc606edf433416d211cf59a295d46","datavalue":{"value":{"entity-type":"item","numeric-id":1123605,"id":"Q1123605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d590e5381e5a7f280e8a646b4359c546721961","datavalue":{"value":{"amount":"+0.8941305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$062D944A-5477-4BB7-96D6-3A8B196DE1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdd2c996d2c9a694cc47da715bc85265958b27a","datavalue":{"value":{"entity-type":"item","numeric-id":1316095,"id":"Q1316095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20475da66158f977ae6d76e7ea689aa2415473de","datavalue":{"value":{"amount":"+0.89083993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$D6D2B3A1-A2F3-4F8A-B3D3-ED91F77555AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0f8addc7c21d8610c341868d9638f7b9c57c78","datavalue":{"value":{"entity-type":"item","numeric-id":1207326,"id":"Q1207326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9985e241b3451f941cb75467621d1795cd6e230e","datavalue":{"value":{"amount":"+0.88925767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$DC616F4C-E7D1-4792-B0DC-644927A9EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51b51d3bb7eca58e57d28a9522a8f8de510dff6","datavalue":{"value":{"entity-type":"item","numeric-id":691479,"id":"Q691479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aecd828dc1bb2a7107b5998c15ae271d20523714","datavalue":{"value":{"amount":"+0.8847215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$A63ED3B5-62B0-443C-80D5-17AB6CC02449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dccad4294bd69931fa556202120cd05089d87fd","datavalue":{"value":{"entity-type":"item","numeric-id":373244,"id":"Q373244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8524a588f4368c9836248b86df87853e2e1eee","datavalue":{"value":{"amount":"+0.8828549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$29D0218B-AF6F-42B1-8FBD-B658F4029BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6336df0bba81750171f865f53c829c1508ec99a","datavalue":{"value":{"entity-type":"item","numeric-id":2243336,"id":"Q2243336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfeca874f3cd4c9bb24c8f336f9e6f4d1a2638c","datavalue":{"value":{"amount":"+0.8815314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$F095D8E3-CFFD-4B18-BF8F-604E4AC67F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4212638a320e70c3de151d41da0dce93c646ce40","datavalue":{"value":{"amount":"+0.8799106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186830$CCEE7602-C508-4F08-A5FF-0C62DD46AB4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186830"}}}}}