{"entities":{"Q1762086":{"pageid":1772828,"ns":120,"title":"Item:Q1762086","lastrevid":73853463,"modified":"2026-04-14T17:30:13Z","type":"item","id":"Q1762086","labels":{"en":{"language":"en","value":"Two-machine flow-shop scheduling with rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107539"}},"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":"Q1762086$B275026B-3258-46E9-BAB6-CA3A43B2F1D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7e1dce187eb0b251a3331111524be5cf37f336c","datavalue":{"value":{"text":"Two-machine flow-shop scheduling with rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762086$A49843C7-F625-48B0-BF81-C5D01D47A84F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a04286c3583e05f84db42db3e372c0b2a368e9f","datavalue":{"value":"1251.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762086$9103224D-205C-442F-8E45-02688DDB3A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$247432AB-EE49-4216-8EDE-F11FEC76E09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfa98b026000e138405c676ef05779515e19ecf8","datavalue":{"value":{"entity-type":"item","numeric-id":1762085,"id":"Q1762085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$3A1060E0-44A3-41F6-9997-94B001C2366E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$038C97D3-0DD6-4F41-BD2A-48A18A0B463D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-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":"Q1762086$6ADC6B7C-9CAB-433C-87AE-BAB4612D62FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762086$F4B9E48C-87B0-4DC0-BD80-018222CD9534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762086$56229279-B5C5-4AF6-BFD6-2E8AF60A5A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"558702a8634c3083f203788430a17491e5ddb22e","datavalue":{"value":"6107539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762086$FA1C79A7-F574-4859-8763-A2D9761D08DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9592d727c2920155f4e74939b6e2463694cd05a7","datavalue":{"value":"flow-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$E6F8A928-56F8-4FC1-AA2F-80D6AEC41AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba45f818719151842399f4a481e464ea7a6e34a","datavalue":{"value":"scheduling with rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$5C3E241A-985B-41D1-98B0-132EDFBF34FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7fc5fc5c304a3439aa423c584fd7134f1a87ec","datavalue":{"value":"bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$15A8C121-015B-4F29-AEFD-1C52EEA64EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$8F5AE4A8-F1C0-4941-8D0B-D3E0F247BB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$CF38C1CF-55CC-4433-8996-A27FFC1A0AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$FE3B9A63-B415-4AC4-A282-8A07385DC224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762086$996C34BB-11A0-4784-BD37-FA081FD22D63","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":"Q1762086$F9156877-F575-47A2-B5D5-09BFA7FCB605","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80f36ec91d95c38d5407a0def46bdba84763b07e","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.05.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762086$A2EEA54A-640A-4087-A613-3CA2A5DA3DC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0203bf861923c58a9e158b530b4d12ec56af91be","datavalue":{"value":"W1983735711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762086$1F49B71B-2161-4EFF-844F-C524637EDB7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76074a80f61eb9cd942c99fd7cb37419a703504","datavalue":{"value":{"entity-type":"item","numeric-id":4875173,"id":"Q4875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$BD0BED43-C06F-4151-AAE9-78C8BD5707C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30464dcaa00a34c00226e8247ff6c3d2acf92540","datavalue":{"value":{"entity-type":"item","numeric-id":5898864,"id":"Q5898864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$14300C7D-7CF1-49B5-BAFC-BA54D325363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bebf5ec3a49a27f63d80b8994a39244cec89a7","datavalue":{"value":{"entity-type":"item","numeric-id":1029345,"id":"Q1029345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$6E9A9A6C-60CD-44BA-9E07-DCD6ABC81971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7183daf35e2eda843647a298ad654ed999c31aa","datavalue":{"value":{"entity-type":"item","numeric-id":2425836,"id":"Q2425836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$E0B61951-01C3-4FE0-9FD2-9B096A892691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$C5F7AFAB-C45C-42A9-8157-8A1555D47241","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":"Q1762086$48543FC5-749A-4C21-B56A-3AA75DBF4E19","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":"Q1762086$9D90FDDB-0237-4765-B7BC-9E687BA6E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$6A089B9C-86B7-4EB2-84D4-F20FDE3977F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$BCB716D1-C88A-4A3B-A13F-0DE09D27195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$514409F3-87E8-4A3F-892D-421EB1E2142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a186e26b9a8be406aecf41b860ed89cff40f38e","datavalue":{"value":{"entity-type":"item","numeric-id":3541120,"id":"Q3541120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$2EE14859-799D-43C1-BD5B-F6AB82A827F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$6B56AA8B-825F-4521-89E1-A039116B0C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$E21786C9-B197-4B96-8B19-0EDAFE751015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$FAFAAF1E-225F-4C14-BEF5-AA9F44094A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e2ff62435c5e051aa90583f74691076bac9958","datavalue":{"value":{"entity-type":"item","numeric-id":5900744,"id":"Q5900744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$E373C02B-388C-4DE1-BE99-1D50C36A5285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f88dd530029cfff44f8535f107ab7f570aa6ff","datavalue":{"value":{"entity-type":"item","numeric-id":437059,"id":"Q437059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$1ED8A90F-7345-4FC1-A0AF-195D6F4100E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$838307E5-69AB-4AEE-9054-310BFC26678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d14c3b4fd8938eac10988234a5d6dddd6db84ba","datavalue":{"value":{"entity-type":"item","numeric-id":3637088,"id":"Q3637088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762086$C935BC1C-0DD5-4968-9496-D44377BBA72D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3418795fb62d77c0b8440e6c5358e30abc34b7f1","datavalue":{"value":"10.1016/J.COR.2011.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762086$FCDE7FE5-40DA-40D1-AAB2-2CCB3EC692A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881ed139daa34c73e60e699bc7a91a2e37f58b32","datavalue":{"value":{"entity-type":"item","numeric-id":5411726,"id":"Q5411726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fac703657321963d470804d35465913c4cc84b","datavalue":{"value":{"amount":"+0.919987142086029","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":"Q1762086$EE04E1CC-57B7-4ED5-9ACF-3614B9D766A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ccdfd4477cfc8720cd9eb8506bddcdaa2059731","datavalue":{"value":{"entity-type":"item","numeric-id":281786,"id":"Q281786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd51fc171422a67e4244ca2b4011537369dcfe05","datavalue":{"value":{"amount":"+0.9015552997589112","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":"Q1762086$A0A13B05-D0D9-4E3C-827E-CEA9F9D82E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e659480d9418314ca39144494eab539a9c10f0df","datavalue":{"value":{"entity-type":"item","numeric-id":280183,"id":"Q280183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491746fb3ad0a1dc92578d3e201090975381dca7","datavalue":{"value":{"amount":"+0.8914825916290283","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":"Q1762086$FE9CF7D8-F013-44D1-86CD-552A56E1EE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429746191648b216128113271e8065059abefa03","datavalue":{"value":{"entity-type":"item","numeric-id":5359056,"id":"Q5359056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d662878683dade3177bfbd5f4da8f76ce8a76b","datavalue":{"value":{"amount":"+0.8698049187660217","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":"Q1762086$BD931CF7-EA39-441D-9E1B-4FED86EEAC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0ea97dbde4bc3eb3627a6f2592345c69eec4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3132654,"id":"Q3132654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cc49eb09063bf67ac011de7dc49a9070735a52","datavalue":{"value":{"amount":"+0.8677863478660583","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":"Q1762086$5999512D-3CD2-4522-AB74-A434FC7C57E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-machine flow-shop scheduling with rejection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-machine_flow-shop_scheduling_with_rejection"}}}}}