{"entities":{"Q3104317":{"pageid":3115033,"ns":120,"title":"Item:Q3104317","lastrevid":45451987,"modified":"2025-12-08T15:33:23Z","type":"item","id":"Q3104317","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990006"}},"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":"Q3104317$09827C96-62AB-4938-A969-A606ED98B5FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1769aa1efb92f3f2826afc9d899f2caf03a841cb","datavalue":{"value":"1233.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104317$4E0A618C-F767-4A20-8E12-C14061CE7E7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed47a2ebc1d3184bc2977eb3230f71854c01e96","datavalue":{"value":{"entity-type":"item","numeric-id":2018473,"id":"Q2018473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104317$4CBA6398-E83E-48FB-98DD-FCC4D48C2E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1dbe54c9553910cc18273edcaffc01fa4e9d47d","datavalue":{"value":{"entity-type":"item","numeric-id":1649272,"id":"Q1649272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104317$4FA0363F-43F6-4B4A-95A0-64B5813B1FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104317$82E58EFB-6CFE-42D5-839F-967541B515B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104317$91B9B4AB-C143-4099-A812-FF4B294729A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104317$7E67DEDF-37BE-4084-A30F-BE97210BB06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104317$F703BA3F-B035-43C3-8626-D1B4FB332E3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37b3c14f12fea90a4da9b9545dc754a0c400dbba","datavalue":{"value":"5990006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104317$B27B5396-C958-413E-8E1A-0102B52B9598","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104317$C76C1E1A-1DA1-49DD-9427-02B1DAEED33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509d4466cf2ae993667c3842561c23c42624badd","datavalue":{"value":"NP-complete in the strong sense","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104317$1A001E27-55DC-4B61-A3D2-F155230D3438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c73fcd828e295230e1a5798d27a0649e9682758","datavalue":{"value":"dominating subset with minimal weight problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104317$8D832EE2-BA96-46E6-BA9D-DD1932C2A7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e5212d83fe7954bfd5c39b05d2ee96310ff29e","datavalue":{"value":"weighted set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104317$82F2AC56-27D2-4E63-BADE-4B9A49EB34D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104317$D134B27C-606A-4EBD-9D33-14A6569ABB8D","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":"Q3104317$E7950D49-BEF0-4412-A093-44B12EB26243","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c313231097ffd21244a427cb01a4445cbb484865","datavalue":{"value":{"entity-type":"item","numeric-id":4652862,"id":"Q4652862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65f3ec9789ce55268697b9d726d443ff6099be4","datavalue":{"value":{"amount":"+0.91697395","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":"Q3104317$D406EC01-814F-4B1C-A84F-DD1741A2FC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33d73fa072767c9e96fc7e098a75f6d02d28e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3608842,"id":"Q3608842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c49fff2ead82de0920880abad7b86fd9d4cf4fa","datavalue":{"value":{"amount":"+0.88676244","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":"Q3104317$764BBD9D-ABEB-4729-91E1-768DC605FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5c3dd3b55e6653d7e5225f329f8c8b2f2baf0e","datavalue":{"value":{"entity-type":"item","numeric-id":3374248,"id":"Q3374248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78f66c990553959ac4f92bcbf2b20f52e1c1e2a","datavalue":{"value":{"amount":"+0.8836705","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":"Q3104317$1F2524AE-6D51-46BA-BF90-328E3B66D70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66a12ebe9d2c9903eaccb9a97e5273ba2b00abe","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52abb9128868bfbd884291e3ce46b78101da6c1a","datavalue":{"value":{"amount":"+0.87980014","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":"Q3104317$148DF593-3AD4-4CD4-9992-C15B98234BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e943cc1efc8766e5de3ea583d425c477aba22b","datavalue":{"value":{"entity-type":"item","numeric-id":3634205,"id":"Q3634205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f863eb395e1ad82a40057107442c8b524fad5e","datavalue":{"value":{"amount":"+0.8778832","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":"Q3104317$81478ED2-7534-45B5-B7D4-DE925E72F270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce76e1661f6fc997b763e8fcb3782948b13850d0","datavalue":{"value":{"entity-type":"item","numeric-id":1406045,"id":"Q1406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d4097c97032b6269fc57fba687666fac953241","datavalue":{"value":{"amount":"+0.8708008","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":"Q3104317$53A0E772-DE83-4192-AE89-6528DCA8C197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2593427002ecdb4937eb4e40972be2b9298c0197","datavalue":{"value":{"entity-type":"item","numeric-id":437058,"id":"Q437058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe90998859615b1ab8e9af3fdc00ff72163a8f2","datavalue":{"value":{"amount":"+0.8685863","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":"Q3104317$CF13F5B0-A151-4FB8-8DB8-3471BC7B4276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5dc157b0ebff2828ee5cdee189ae885b87456e","datavalue":{"value":{"entity-type":"item","numeric-id":3166117,"id":"Q3166117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeacf96703c05fe2350f32a09cd25929be41d5f8","datavalue":{"value":{"amount":"+0.86821985","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":"Q3104317$4DAA41D2-7B53-49C6-AB74-AC83590C62B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ec0cd2744ca288399d81f831fc1cc3487b7574","datavalue":{"value":{"amount":"+0.86733365","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":"Q3104317$E9A2727A-123E-4772-97D2-50C85AE18877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c20de99d8da7a0248f050988f71a83dbb54e371","datavalue":{"value":{"entity-type":"item","numeric-id":2448915,"id":"Q2448915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4054d69bdd65d3a5cf307463967ba926eaa781","datavalue":{"value":{"amount":"+0.86695504","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":"Q3104317$00E823F7-F2CA-4399-AB64-3B74D441D37B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104317"}}}}}