{"entities":{"Q910182":{"pageid":912030,"ns":120,"title":"Item:Q910182","lastrevid":49362004,"modified":"2026-01-07T01:01:11Z","type":"item","id":"Q910182","labels":{"en":{"language":"en","value":"Solving the set cover problem on a supercomputer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139267"}},"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":"Q910182$58C235D6-7996-45F4-9FD9-3BC3EB289600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59224a3bd7f3aa66812ac519050b4df850cdd7fd","datavalue":{"value":{"text":"Solving the set cover problem on a supercomputer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910182$C5B72DEC-331C-4C47-AEC8-F4810ECD6516","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a3fb9c9d74c21e61f55aab2ab675409623e9a93","datavalue":{"value":"0695.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$5C0EBCDD-DE75-436F-B5CE-F1799524039A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2529d45ea638d8261de557cf0721fc780cfdaac2","datavalue":{"value":"10.1016/0167-8191(90)90132-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$4CECD67D-E977-4D5E-95B5-BE5E1951C624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6493b5772cdc23c071f92779e0b9d351a5b29ee4","datavalue":{"value":{"entity-type":"item","numeric-id":482283,"id":"Q482283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910182$B2A5A24F-F71D-4FFA-BEF7-10BE4750505C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910182$261ED990-45A5-49D3-8302-84332A2B4A07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910182$D3DF7827-628A-440D-AA83-97CBF130226A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910182$36330B40-7BBD-4658-A934-4A63B87D0B5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$2A1E633B-DC22-49A5-8144-98B283CBB0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$D10C2717-E3E9-4C59-A5BD-FA19086B33B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$CCC0CF0A-660E-4C15-9AD2-E3678FB90F6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4d1c382f75b4bc8b9382440bdcc35d0ffc28cf","datavalue":{"value":"4139267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$0BEAD61B-8CAD-4242-92FE-56D52DC94384","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889949169d62bc18184bb3c8318418651e2ea267","datavalue":{"value":"supercomputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q910182$DC14EE37-62B2-4ABE-BF56-A3F70911A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61970be14df2e64e7be99e27483e4037ad88fe30","datavalue":{"value":"vectorized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q910182$13B134F9-9BCA-4FA1-9B37-8844F5D6BC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q910182$5038160B-F836-47E1-B425-E302CF7B5C3C","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":"Q910182$9566C7FA-4123-4854-A61B-3E7F164E273D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92536070a63a04c17387d1b36ea446b8c53e66f7","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90132-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q910182$CFD602A9-379D-4384-8088-BAE33E147D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72b54f20617858c8b1d29d2d2fb573d38e53a6ad","datavalue":{"value":"W2007865068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910182$9662005A-0A7A-4FAD-BD4C-E5FE4FAEE53A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2848e1dd311de7722d04d100535089eaa6045af","datavalue":{"value":{"entity-type":"item","numeric-id":1097839,"id":"Q1097839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4652bfc58e92fbd4fb5540f035114bf2d62bf33c","datavalue":{"value":{"amount":"+0.7967768907546997","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":"Q910182$8C4AD805-645C-472D-8D3A-E25B139094D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554ec9fdea15fd902a9d76aa2b6c86c160692319","datavalue":{"value":{"entity-type":"item","numeric-id":3823133,"id":"Q3823133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d681dfda5ba2d9e448779dc1fc8a17f8274457","datavalue":{"value":{"amount":"+0.759553074836731","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":"Q910182$3549E88F-F415-4C4E-9AE6-B4F27C64A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b6be3337f5cb346f7b8178dedd9e2a4afdcd00","datavalue":{"value":{"entity-type":"item","numeric-id":5562360,"id":"Q5562360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aeb2638f9363d2954ac44cfcfe517b61185059a","datavalue":{"value":{"amount":"+0.7556384801864624","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":"Q910182$3429F56B-B55F-4D80-B376-C16F7C169D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a262b9e9393493b4a4047ecbb58401450f770d63","datavalue":{"value":{"entity-type":"item","numeric-id":1186830,"id":"Q1186830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16199edad18be01c7a27bb2a2a25e140ec378f03","datavalue":{"value":{"amount":"+0.7523742318153381","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":"Q910182$A149D33D-B14E-4EEC-8ADA-C06A642DA3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0a852a3412340e7af9be1d9daefb6cc927d935","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29d6610860eaf42a6eba499d1e15f473a720183","datavalue":{"value":{"amount":"+0.7381916642189026","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":"Q910182$46693FFE-4057-425F-9063-ABD3C6E21584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:910182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:910182"}}}}}