{"entities":{"Q4883162":{"pageid":6912741,"ns":120,"title":"Item:Q4883162","lastrevid":41907176,"modified":"2025-05-14T14:58:47Z","type":"item","id":"Q4883162","labels":{"en":{"language":"en","value":"An exact algorithm for the maximal covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895005"}},"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":"Q4883162$8B28269F-E7B5-4435-A028-C6224FCE9027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7abee49474eacd21ad5b8328b81263936254d89","datavalue":{"value":"0846.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$1852BC21-EC4D-40BC-A5C9-0E119ADD2A32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7953c0f8f17beebfdfb2d3cdd2075774cceda572","datavalue":{"value":{"entity-type":"item","numeric-id":3114682,"id":"Q3114682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883162$40474AB3-198A-42B1-9B61-21B3389798A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac044754d795bf0716ce020ee4c7f6009f82b08d","datavalue":{"value":{"entity-type":"item","numeric-id":965814,"id":"Q965814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883162$F2E9C9FE-EAF9-4DDA-BF95-B834D55B5EC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3795412637b3de2331b3ff6904fdddc88e823af","datavalue":{"value":{"time":"+1996-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4883162$7FF0E4B0-3D22-4315-8660-32E40156997A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$34EBA0C6-F1E6-44A0-82DD-543542880AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$62ED3B14-F829-4662-814F-A64D7672048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$1BF9C80C-9A33-424B-AAC1-A719F4FD9023","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d832a76e1631f3c3f37a57aed8614b3f6f5023","datavalue":{"value":"895005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$39B73FBA-16B4-4E1D-8984-8ABD1B5F2C35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b947e3fd16780653ee4d93b8764791e631e6fac8","datavalue":{"value":"robust, exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$A77E14FB-828F-45B5-B213-0196E77443A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e0f7b86b886d728c5d93389cce23f361f219c8","datavalue":{"value":"maximal covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$EBAF1ADA-10C4-4055-B7C3-61F3B23251F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d49a324392b764d5c937270461eecee8bbedd6","datavalue":{"value":"dual-based solution methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$393E0317-E927-4EBD-9849-A75C3E069C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$37BA9F8B-AEDA-4748-B4AC-D5EAFA914E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$0A98B4B3-0FEB-402C-85B6-5E1308B3021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e14735fae982eccae07c95b711779e50ca7757a","datavalue":{"value":"bounding schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$B9777798-9E9A-4CEE-8A17-567896E70AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883162$0B66909A-E596-4683-B2DF-3BE99809CD1D","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":"Q4883162$C4CA2549-C1E3-437D-B071-8980EED50072","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0cf4edb7bdaa8e83000002caa784e56ef2395d9","datavalue":{"value":"W2081384553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$9D037DBD-4A3C-4F89-97D9-200D851F6572","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d5082c6579559d7b63d2ec5b72c49874cd828f9","datavalue":{"value":{"text":"An exact algorithm for the maximal covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4883162$2A02D3AD-F43C-4AF0-BCCC-CBADFE00BF5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d85379850d2254b0bd1c2b40074caeba00abee","datavalue":{"value":{"amount":"+0.93440276","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":"Q4883162$BF049704-43A1-445F-B741-5E3363BAD2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6436e0e4d5290f88c3d5962a7690cb419c12f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":2030243,"id":"Q2030243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24579911c725df6cb93f42b0e6f2e567407fd26a","datavalue":{"value":{"amount":"+0.9197462","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":"Q4883162$B2AD23C2-1EB7-4EB2-8E09-D591818E5965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058e4adedc5dc354631033f131cdcbc75d34990","datavalue":{"value":{"entity-type":"item","numeric-id":2915177,"id":"Q2915177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8db52e7b744a77b2d0e6a43a1a9874294485fea","datavalue":{"value":{"amount":"+0.9166683","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":"Q4883162$5E362A98-F331-4D46-913B-8C9B1CB7091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead50ec6d7f82e39b067551462c618722cb0ea37","datavalue":{"value":{"entity-type":"item","numeric-id":2956881,"id":"Q2956881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d4e46fd7ac6a50a2076232f8e527f34e4b1cc8","datavalue":{"value":{"amount":"+0.91432685","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":"Q4883162$73EF78EC-A844-4A91-A0CB-E759CFE4C223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4b7f3f403b0ba938287440264bad6b0af043f5","datavalue":{"value":{"entity-type":"item","numeric-id":489714,"id":"Q489714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d185ce8fd374527a7a4454789deef5e2049f1a94","datavalue":{"value":{"amount":"+0.9137909","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":"Q4883162$5C262989-6B9F-42FE-9C27-A40DB0B5FA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5747ca56eb87b334a01df1da3d9e0440a81ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3537835,"id":"Q3537835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a125fdf74b20f5c3814338bceabeed76b4ea44a4","datavalue":{"value":{"amount":"+0.91361594","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":"Q4883162$0B08CE70-4FA0-49FF-879B-23B590573963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25469f66a5a93394fdc01a04beb688978e133be3","datavalue":{"value":{"entity-type":"item","numeric-id":2288980,"id":"Q2288980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b798062ce9777148f153b5ee97370c1bab5c100","datavalue":{"value":{"amount":"+0.90688574","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":"Q4883162$FD18EE19-6051-465D-886F-7F3782F882CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9a2196b13cf48765d52474fef658d0f7bb5d65","datavalue":{"value":{"amount":"+0.9061165","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":"Q4883162$916EA7DF-C05B-49B0-8E3D-A34614FF8AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c131db67909a1d2085cd3fdf78c950033ad60b37","datavalue":{"value":{"entity-type":"item","numeric-id":3652189,"id":"Q3652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a24b4d1c8b86f9ae68d3d0c41ebd90064cb7a5","datavalue":{"value":{"amount":"+0.90488684","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":"Q4883162$5F94955C-628B-451E-8E0E-9ADAB0173B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c56f8c352a9951dca9d3b73b371aaf444ae8f0","datavalue":{"value":{"amount":"+0.9046474","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":"Q4883162$B68A3A0A-01F9-47E4-814E-985BA4163280","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d2003f1dcbafc158cdfd9965de465cf51db9596","datavalue":{"value":"10.1002/(SICI)1520-6750(199604)43:3%3C435::AID-NAV8%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883162$CB7A7127-79B9-432C-B9EB-BC607D0FCB65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e4847eb1f24d02bdcff8f33f81918ea299df011","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199604)43:3%3C435::aid-nav8%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4883162$ACAD1C0A-B1D6-4186-B86B-8ED866765F31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4883162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4883162"}}}}}