{"entities":{"Q257209":{"pageid":258976,"ns":120,"title":"Item:Q257209","lastrevid":60411414,"modified":"2026-04-10T16:54:27Z","type":"item","id":"Q257209","labels":{"en":{"language":"en","value":"Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6555670"}},"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":"Q257209$62FD0166-7DD9-4C9C-B89C-156A3A0056A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1882549299194d782b8a49c4df69eef5dc284ef6","datavalue":{"value":{"text":"Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q257209$BF569C36-ED96-485D-9524-19EFAC476803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d9cae9340a3b4d33c6a1d10a2bf56e6e42b9291","datavalue":{"value":"1332.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q257209$E48DFA97-BB76-4516-8DC4-BA979AE1C7E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$3E158175-B666-44D9-BAD4-348680BA880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$9A891DB2-4861-4B76-ACD4-1469B90FAB0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$386A343C-2A8C-4F6E-966A-BC4C21008CCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45aff24ffde86b5e3129aadc60f615f08b3e2600","datavalue":{"value":{"time":"+2016-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q257209$46CEB190-C335-43AF-B688-5032657EF78C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f83d498cb24d4af58c0ad220959d9307ee16ca1","datavalue":{"value":"http://gala.gre.ac.uk/id/eprint/10124/1/10124_STRUSEVICH_EJOR__%28AAM%29_%282013%29.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q257209$3403D94A-AF99-453F-8181-1B3E18293414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q257209$6F462E18-F5C4-4CE5-A45E-438AC436349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q257209$A244374D-718F-49C4-9B99-9F3D0C0B9B5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23fb01d076f98e853cd41a968b0c3c1c1231baad","datavalue":{"value":"6555670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q257209$2497123A-53CE-4257-8968-87E38A87B973","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q257209$5099F8F0-F7CF-4DB9-9D7A-F5CF5B4566DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193f375ebf432aaedd60d66d83c369bb5342fc73","datavalue":{"value":"half-product","type":"string"},"datatype":"string"},"type":"statement","id":"Q257209$E27F96CF-E81A-42AB-B40E-AD07DE1D848F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q257209$58F5B99C-5BE3-496C-8780-323C79A81637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba45f818719151842399f4a481e464ea7a6e34a","datavalue":{"value":"scheduling with rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q257209$2AE914EF-6A91-4A0A-8C29-8CD3C230C0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442fc68f9eef2f97539c5b973751729d27715d7b","datavalue":{"value":"scheduling with controllable processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q257209$71737DBE-D493-4B71-968F-6255A465FA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q257209$A39ABC7D-2BE3-4DB6-B48E-A7CEDD1E7ED8","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":"Q257209$03A808B2-8244-477A-907D-7A60A39E2A25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4050e966491112cfe0802c0791a67642b2bd0e04","datavalue":{"value":"W2032733538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q257209$35E7B991-B8F9-41EC-80E9-9A5FCE8B13F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$D4C8DCDB-B199-48E8-B5D2-D4A9B1D8C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$1FFF1916-747D-4924-B643-6D0FBC0C4991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$C924224A-B51B-4766-92A9-AF6F6AE016F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f6988c64e81040e260e721fdd39faa886c5962","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$D72639E1-CE88-4181-8011-BC63B8C5562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749bfd1dfbe40204c08749edf644fbb64bcaacf8","datavalue":{"value":{"entity-type":"item","numeric-id":1977259,"id":"Q1977259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$96630096-14D6-4DB8-89C0-66A5F3974AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367500df104f3dcc53d495fdfcc3824472ad6d14","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$FD9C657E-B9A0-43C8-BAB7-B1B7E433B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc674923a0e8d5fae9a71850024a69addc0af7d","datavalue":{"value":{"entity-type":"item","numeric-id":1599819,"id":"Q1599819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$2448AF61-BEC3-45C7-A7E3-DEE1FE502227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b113faa3909fa100d85a6013e914bca8309833","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$C32692D2-4F44-4B67-B1A6-B2FC9C3C6D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$5B3316E4-5BEC-49FF-88F2-8466C723DA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf21ff20560bf486fc7d0e607d0a537c3a934b0","datavalue":{"value":{"entity-type":"item","numeric-id":3109947,"id":"Q3109947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$03067B79-AF77-4135-8C76-86001A131BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$7789D5A8-D335-4326-BA2C-2848269C654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$7669743A-ADD1-42C7-9B83-BB5D4E43BB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$373B6CB5-C098-4C4C-ABD2-2A3734CC3A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527fd5e7f2e12c80cde1acd12ccaa89c9213f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569281,"id":"Q3569281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$E56498A4-06CE-4B82-AF45-47BB4DF2797D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ac2e6aacfb39919a8b72051827523d2df525a","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$DC722CF8-8F2F-42DD-96A4-B9974BC010A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$28726F48-CAC1-4BC5-BE8E-396011572B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d87204713f990b68e27d62f6b88870bb4569c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$F0B288F6-3189-44EE-8BC2-01CAB504E2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$3683A490-6127-4D02-BCAF-3AF135198E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$54AC04AE-44B6-4A22-936A-F985BF45479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6529dc0aa5953608bc59186156d00acf4b894d24","datavalue":{"value":{"entity-type":"item","numeric-id":2381529,"id":"Q2381529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$B20CA3F4-ACF6-4ECA-AF39-29A347897A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3085f7e446d8832d4771645bdf6fd314bed7be","datavalue":{"value":{"entity-type":"item","numeric-id":2433805,"id":"Q2433805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$4E11CE93-A3AD-462F-A5DF-AF900B04FBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec090966ae9a9392fa4a8efa8184abb7c9300c7","datavalue":{"value":{"entity-type":"item","numeric-id":3196615,"id":"Q3196615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$7E97C1BB-874A-422B-AF48-3F7C892C9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ffb2e29c102196d5887921a2ce88458d8247c","datavalue":{"value":{"entity-type":"item","numeric-id":2366611,"id":"Q2366611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$51FFCCDF-E935-4CCD-8E7A-7DB3D6D5CC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffa72a64f60247cfe5df1fb89278111a3d67d56","datavalue":{"value":{"entity-type":"item","numeric-id":1603395,"id":"Q1603395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$F965FF3D-EA54-45D3-B0BD-E9883A0AB364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d89692770917d93fe5ecbddaef42c9c08e86206","datavalue":{"value":{"entity-type":"item","numeric-id":439504,"id":"Q439504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q257209$97D79746-EE16-4807-8DFE-A00DE257DE69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b274e327437adc0be5ec9a14fe37b815cade4888","datavalue":{"value":"10.1016/J.EJOR.2012.12.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q257209$0DE9D026-EDF9-45BF-B8FA-F633A58732F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bbb2388a07d68a2bab4c7d732790c1942a1793","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960958169100ad5bbe1b3211c85f38ea3872d939","datavalue":{"value":{"amount":"+0.854590654373169","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":"Q257209$4571EF49-104A-4855-9A38-11561A9BE0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2973f63400cb65d572b53983ddeabe333dd32b","datavalue":{"value":{"entity-type":"item","numeric-id":2630817,"id":"Q2630817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d248d42f3d3249b6de298b87f5323df2469e03e1","datavalue":{"value":{"amount":"+0.8505064249038696","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":"Q257209$19A9D24A-907C-4982-AA0A-EC074D24A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c6872e239a683e76dd175a6656f55b933056f4","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2858dc34fd6f643925be6360557fd7e306e4d49b","datavalue":{"value":{"amount":"+0.8499821424484253","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":"Q257209$EF0935F2-AD71-4D70-B6B5-93A49A744F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8289bf9f16b7c31578414a88407501a9df801b3d","datavalue":{"value":{"entity-type":"item","numeric-id":729806,"id":"Q729806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74795923ca639384412a8374e108b11702032fe7","datavalue":{"value":{"amount":"+0.8161525726318359","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":"Q257209$D55CE3FE-888E-4A5D-BF0B-93F8AC9B0A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21229a6a12c828461eee9a1fdfe6697996b55746","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e50eca8de042bdd4510acd3e1cd4b62ae91a6b","datavalue":{"value":{"amount":"+0.8034853935241699","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":"Q257209$5E07FF6A-9C1B-4CF0-AD97-73C382ECBD61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_schemes_for_Boolean_programming_and_scheduling_problems_related_to_positive_convex_half-product"}}}}}