{"entities":{"Q3668305":{"pageid":5698211,"ns":120,"title":"Item:Q3668305","lastrevid":49941475,"modified":"2026-01-12T05:03:04Z","type":"item","id":"Q3668305","labels":{"en":{"language":"en","value":"On the Fractional Solution to the Set Covering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3821446"}},"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":"Q3668305$8555A40C-4FB4-446A-BCE2-E1F9045F211F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66464e74333777bb838f0726d3897eb3eb4d62b9","datavalue":{"value":{"text":"On the Fractional Solution to the Set Covering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3668305$DE247172-D714-4108-AD86-414BAFC8BD99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeebea69be13b4dec8f2bf37f5220f07699f5bd5","datavalue":{"value":"0518.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$3B788EEC-BE77-4E1C-97D6-CFDB15C998FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19f3492b0be742a9a373fd652a35abe889a83b25","datavalue":{"value":"10.1137/0604023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$E3FCBFBB-5576-4E67-B720-C3909DC74B5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668305$B971D03D-0FEF-404F-9917-65F4DF4540E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668305$FAAA4D8B-CA5B-4859-AADF-103AA577269A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3668305$B707FDAD-C032-4697-809B-C13757BBBE87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$18BEC357-9F96-483E-A05C-13DD2381B6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$9B64C61E-9447-494F-B0CD-8CFDB5F31C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$43C808D9-04BD-4654-9706-FA6EEFD9E5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$8A600F5E-6B50-471C-A433-FCC70C5CF7B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94cbd012b325c8b1cdf661908cf6932698367800","datavalue":{"value":"3821446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$41AA0254-CC44-4465-9DE9-E9E3ED272035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668305$D2770C47-4879-43B4-8AE1-A8C11B761867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668305$43296B0E-FA3C-440E-993D-7B5B7AAA874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668305$2B8E89F5-6B26-435C-B870-DDB7AF26E895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b76e64bfb6e0c381b83968e33dd5892228d3e40","datavalue":{"value":"zero- one optimal value","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668305$D9B4A567-2787-462E-93A0-CAAA1E82EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3bcf60068fb9d9f6d793ab450179063dc966941","datavalue":{"value":"fractional optimal value","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668305$7905635B-AD59-4278-8D22-5538C0E13526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1adf8412449f81c61ade5704be1ae1ddf127dedd","datavalue":{"value":"gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668305$241E1FDB-9221-4360-B536-AF482D0DCE7F","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":"Q3668305$87BC6046-4773-4F54-8F52-07D7C413F44D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aabc4c900554554dc74407258e3147f2d25b222b","datavalue":{"value":"https://doi.org/10.1137/0604023","type":"string"},"datatype":"url"},"type":"statement","id":"Q3668305$C7B00A51-7AFE-49DC-9A28-00F9D40F3D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ddb530de4b4116cbe7a81567dc97380dd7d207f","datavalue":{"value":"W2066503336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668305$0F42C8E1-1107-40DA-86D3-6DEE3BD4A42A","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":"Q3668305$D243AACF-828C-4991-9304-F50973E78B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668305$1E27054F-9E88-4471-98DA-F3FEA592BB35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3668305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3668305"}}}}}