{"entities":{"Q4848416":{"pageid":6877996,"ns":120,"title":"Item:Q4848416","lastrevid":47354248,"modified":"2026-01-01T11:57:37Z","type":"item","id":"Q4848416","labels":{"en":{"language":"en","value":"Fast Approximation Algorithms for Fractional Packing and Covering Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 797196"}},"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":"Q4848416$EB8A5082-BDFC-490B-983D-ABB45DDDAFF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c429372bbc1be448b6d7ce3af21bc8fea09ca37c","datavalue":{"value":{"text":"Fast Approximation Algorithms for Fractional Packing and Covering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4848416$7C5FC02D-ED3E-4155-AB03-51126FA3C367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4e07206b9c13040bbce08053bebef5b7d0f5a7a","datavalue":{"value":"0837.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$07DB0011-AE29-4E83-98F2-2C92CA22E8A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848416$B72E9535-BA08-4C3E-9EA2-71C7B4F3FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848416$DE362916-1AAB-4078-B866-094F4F263D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848416$01540E6C-133F-40FA-BEA1-A92F0A733E0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848416$EFB84557-4E37-4681-892D-9A60F7A6CEB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba2dd58e42992f1fb33fdbdb4db4f8863a4114","datavalue":{"value":{"time":"+1995-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4848416$C0ED80B6-C01F-4DA9-A915-039877C4B290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53808272ff9f1ff3f416690c199b4bfaa1591bc6","datavalue":{"value":"https://hdl.handle.net/1813/8884","type":"string"},"datatype":"url"},"type":"statement","id":"Q4848416$CADAF30C-B451-46CF-8AF0-9C1789353D46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$E1508C2A-B489-44AC-B87F-A7FC786EC40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$5D53CB79-9CB1-4E05-B8D9-520478464E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$A1406B2F-6BEC-4A4F-B372-B11147FDE373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$69A82A25-0A6D-4646-9A85-8865CD54FE58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b62c6e0493d08f629a575590ac9adb893965df1","datavalue":{"value":"797196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$378F404C-EB4E-4BF2-B151-2BFBF848DD09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$9A5DD67A-F9FA-48A5-87CD-A3F7DDC1B41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e75f10ef6361f235af94d0967c5d40d46f558e","datavalue":{"value":"fractional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$D6E31BE8-D5F1-42D6-B80F-2AECCC233FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$5663ACC7-F66C-4BB6-BC11-BB891C8D2FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$102938EF-6B98-46BA-BC63-9E37A396252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$4ABD4FEA-EDA7-4337-AB11-77C6726CC621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458da00cd4c6346ae077352ce5bc00ec665a194a","datavalue":{"value":"unrelated parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$220E656D-7B5E-4542-BA04-AB4850563EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb887c82996473d1212118f620e37bbd88a7ed9a","datavalue":{"value":"job shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$85665201-BA13-4271-857F-3DAA515F68DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$AD143FD8-A0A4-49FA-97D4-35425714BD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ab8b976a72668be7322f6dc2cbb57b8957827f","datavalue":{"value":"cutting-stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$1E0E3B54-D007-414B-BD9B-F141482CAA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fcb5110535d74c405e1cb752106dc7c5e06be45","datavalue":{"value":"network embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$39E9B909-9030-438F-A7BE-FCC9AAFEA2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea15979548d740f677a9ee15b18329d0d2fc0af","datavalue":{"value":"minimum-cost multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848416$E1DBE332-9391-4514-81C1-76973CFDA4E7","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":"Q4848416$4E817B0D-CB3F-4B1A-BF24-50D7ACF6F92C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f753bd1a221a340152186967ecfd8049b0cb344d","datavalue":{"value":"W2134422938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$1FECC896-DE4F-4288-9645-3A6ADEDEAB13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4502282ef60bc1069dee9afd5e7f67383caaf9b","datavalue":{"value":"10.1287/MOOR.20.2.257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848416$78D4917C-1B15-4BCC-9F0A-258920934A76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e485d203e052a49ca8ab9b9fe24fbf2d3b517f87","datavalue":{"value":{"entity-type":"item","numeric-id":4782692,"id":"Q4782692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414ac4243a340addf290469c2aab514749ddb2c0","datavalue":{"value":{"amount":"+0.8890998363494873","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":"Q4848416$0A6357C5-50FA-495F-823F-C4D91FAD0946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0539bd6578ee8eb568a8068a7173ce4a55a14cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4828929,"id":"Q4828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414ac4243a340addf290469c2aab514749ddb2c0","datavalue":{"value":{"amount":"+0.8890998363494873","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":"Q4848416$E4765B26-DF08-41DD-B7E1-481A5BF98F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f07cfd19bba6296450e90d17616b061509ee8c","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b915c47d78640d95dcd8548b0e3548fac703a63d","datavalue":{"value":{"amount":"+0.8457731604576111","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":"Q4848416$1E8BD1B8-BBEF-4381-A928-144A9F992966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795ac753979aabb249f58720a9f186e2396ab428","datavalue":{"value":{"amount":"+0.828803300857544","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":"Q4848416$B22491CE-333E-47EE-B074-9CF87A2CC368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c772035e773a9c2b583b27934ac8f96e53d3fd7","datavalue":{"value":{"entity-type":"item","numeric-id":5470716,"id":"Q5470716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f023ab50e54e8792740b05b583d34941bf1f38","datavalue":{"value":{"amount":"+0.8287371397018433","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":"Q4848416$628F1AF1-96E7-43BC-BB89-BF565B784F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4848416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4848416"}}}}}