{"entities":{"Q3818802":{"pageid":5848708,"ns":120,"title":"Item:Q3818802","lastrevid":54115889,"modified":"2026-01-26T06:55:19Z","type":"item","id":"Q3818802","labels":{"en":{"language":"en","value":"Absolute bounds on optimal cost for a class of set covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4091187"}},"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":"Q3818802$B27E2CD9-1DB1-4B23-950A-87275F8EA56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d3efa697e75b32b076b471d882980138b0da60b","datavalue":{"value":{"text":"Absolute bounds on optimal cost for a class of set covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3818802$2198C909-6942-4F82-9DD0-DB9D24B7E35A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c101a12a20fc6dfe23c476de3b55b43caebbb260","datavalue":{"value":"0666.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818802$0C9F7D1E-BEE4-435F-99E4-5D228EB268B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0ea616e247d074a174f630faa692400f761cbb8","datavalue":{"value":"10.1007/BF01423649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818802$1773F410-5E78-4925-AF9F-0BD6DC2C4B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0983e0688b2ebfdef46f56e43c556cd29449983","datavalue":{"value":{"entity-type":"item","numeric-id":284834,"id":"Q284834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818802$CBFA91FA-A4EC-4F9C-AE46-5C608F8B263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818802$00B5BA93-7F9C-4ACF-A8BE-312DC24DAD0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818802$66C652AC-CF30-4FA2-BE0D-650D1E7A4BB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3818802$F26BC060-297B-4F2D-A81A-6232087DDF8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818802$AAC66E5E-7735-4151-91C8-E12A34AAAC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818802$13DA295E-5A6D-43A2-9840-EBC53CD9FDDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6438e5c37e622d99677faee641135de8a22befca","datavalue":{"value":"4091187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818802$6051EC5F-FD9E-4DD2-9E20-96B6C2F6AB27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818802$CDB31A6E-4E41-48DD-838B-A68ED0A45106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0211dc362bbaecd33f23f46ef241301f753fb50","datavalue":{"value":"circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818802$EDE9FD81-BE94-4F6B-9CC6-616CF5F5F1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818802$F07A3CF6-B83A-471A-991D-B63403165E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818802$1E2161EE-C1E1-490D-AE48-E30498201879","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":"Q3818802$FA3FB72A-5D06-4A43-830C-B5163ED06ED0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818802$D7C29869-94DF-4256-8612-23C0B82126C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f830a236cc267780fcc3449108ece557cc1dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3919436,"id":"Q3919436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818802$51F1D357-0EE8-4FD6-9CA6-DB85D75A90FD","rank":"normal"},{"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":"Q3818802$6BE0127C-3A40-4E96-83BE-A03A6FA51F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2983aabb76cfc5b30de7c7180eadbea472b3ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4092189,"id":"Q4092189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818802$C5EE7734-762A-4FCD-B554-3F8B34111628","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":"Q3818802$9408E749-4701-4627-BE77-A8DA225F5A7D","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":"Q3818802$D5293C3E-45FA-4C90-82BC-CEA9CF5E7C20","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":"Q3818802$B4A791F0-E186-436C-85B2-A6828237B454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b500b2bbfbd001d7ef530aa4fadbdb80a8514d","datavalue":{"value":"https://doi.org/10.1007/bf01423649","type":"string"},"datatype":"url"},"type":"statement","id":"Q3818802$EF7BCB17-F326-43F8-87E9-7767E7AA2D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a48e0e396ee28fa9cac6e7af43d4ae178be9a59e","datavalue":{"value":"W2093994969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818802$9C835643-61D5-4BA0-B76C-9870AACAEC98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2620f4dc32d1003f633581d00bea9295969b2be6","datavalue":{"value":{"entity-type":"item","numeric-id":271942,"id":"Q271942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c74ad90fd4e7db1e779e697ebb840065915059e","datavalue":{"value":{"amount":"+0.8491833806037903","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":"Q3818802$20BD268B-19EC-4119-9F56-4CB4D78CC0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d588e2e4184e556e92b510d07fc92fef3e013a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3323708,"id":"Q3323708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6ab8fc251d496a8565928f9e4176ceb9c581c8","datavalue":{"value":{"amount":"+0.83745276927948","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":"Q3818802$7C59DA9D-6D45-4A5A-8464-D3FCCD0997CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ffa29898804d7acdc18f34df78acc5fd1f32bd","datavalue":{"value":{"entity-type":"item","numeric-id":3331222,"id":"Q3331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb24d83597205958c3f9bb9506967fe8cb471d30","datavalue":{"value":{"amount":"+0.8288206458091736","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":"Q3818802$952B8D1A-3C92-49EF-818E-0952039361A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e755bb9085f41f3b4ff3141f7970487689b2cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b86d602cdf16af6a90ebb53c0990d430db44222","datavalue":{"value":{"amount":"+0.8189257979393005","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":"Q3818802$97AB624A-7B78-4E04-BC77-2B6F09643812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf09535b4663c1efce2b91684d667c1d5774ec84","datavalue":{"value":{"entity-type":"item","numeric-id":3337221,"id":"Q3337221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de50c29284c6029fa89ec1c2dc3fc541050bb410","datavalue":{"value":{"amount":"+0.8072290420532227","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":"Q3818802$E4D8BF04-8B16-4CAF-B54C-943FCCFD7F38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3818802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3818802"}}}}}