{"entities":{"Q437059":{"pageid":438826,"ns":120,"title":"Item:Q437059","lastrevid":61857567,"modified":"2026-04-11T02:08:03Z","type":"item","id":"Q437059","labels":{"en":{"language":"en","value":"A bicriteria approach to scheduling a single machine with job rejection and positional penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057751"}},"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":"Q437059$46944FD4-166D-4474-B59D-EB859163BFB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45498b84ac4180cd1cc0240b2dbc905c8d7db46","datavalue":{"value":{"text":"A bicriteria approach to scheduling a single machine with job rejection and positional penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437059$964A0E73-7033-4AC1-9956-37E7AD5346BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8ab37c98c4a3f2e77e779ae5cda0133c336a370","datavalue":{"value":"1244.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437059$B743F44B-617D-4CAB-9C9B-092FE2DD45FC","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":"Q437059$7E809D3D-053C-4543-B1FE-6B47FD602083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd36c7118ae33411a407ce9ad23c07f1faa37206","datavalue":{"value":{"entity-type":"item","numeric-id":398828,"id":"Q398828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$5DAFF1BC-6A6D-4CB1-B6F8-EFBA37A13B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c57c2417bc416ba33ff95a714c2dc0f25ab6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":337305,"id":"Q337305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$D5D7F32C-62CC-48AA-A5AB-7E990A44410F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$BB840E52-67CE-4CB7-BC82-1483A8FA0AB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-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":"Q437059$60D4D7D5-C76B-4F33-9FFF-E627786F2C97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437059$FF115709-599C-421B-AC8A-112AF5BBF864","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e53359e3c3235c87725f64974d13377919bd7f35","datavalue":{"value":"6057751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437059$EC2A96EE-5503-4314-9EA2-13C2047FBFC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77fcb81a22f03d8ea83dbeab73233b588313242b","datavalue":{"value":"scheduling with job rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q437059$8D0F6767-94C9-4571-B119-5D6D7044EC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b16f42dea954bc6a869d36dae116bf7ca18763c","datavalue":{"value":"positional penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q437059$507ABEB9-1AD0-4CAA-AD08-363E92927CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7fc5fc5c304a3439aa423c584fd7134f1a87ec","datavalue":{"value":"bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q437059$5A4B2858-7C31-4A07-9F3D-A6EA629491A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d68432c800e9b66b85bce816a1e90b0702341e","datavalue":{"value":"\\(\\mathcal{NP}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q437059$52D6DAE0-CD04-465D-9B9C-02916A52DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q437059$C51F4A23-2285-4183-92BB-A9A69B3E0BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q437059$2B11ECB7-2012-4BAD-894D-E8F7B9A8E10D","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":"Q437059$962D6E6B-0E90-464F-979A-07B03AF413A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f70bd2acf384de421c3d9a87d0f4fd5f5c98d4a1","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9350-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q437059$4F676687-3EB3-4407-A051-677C9047F6E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79efdaf7676ff60190a422f6d52642b4f60bd543","datavalue":{"value":"W1986235050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437059$B513CC4F-D23A-46DD-8C14-D12BB4AC9C93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba805e1959992ebd381c6cfdf2048be98f905899","datavalue":{"value":{"entity-type":"item","numeric-id":5690256,"id":"Q5690256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$8654152C-E16C-4AA3-AA49-B4407CAF74BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$ECCDF9A3-1B79-41F8-8DD1-031069F95F2B","rank":"normal"},{"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":"Q437059$367E4E77-70EC-4A47-BDB1-C67A49D8BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f5abcfd13c9277920cb85c7b6fec7bb7528eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3812024,"id":"Q3812024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$F5A701C5-E5F6-407D-8EC0-1643A24DC777","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":"Q437059$BD975872-34BA-4FD3-8F3F-174EEFC1C893","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":"Q437059$BB5780A0-89D8-4FCC-8441-6C99198FDDDF","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":"Q437059$B5ACB2C6-5CF1-4FF1-9B8A-D3D82A43737D","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":"Q437059$4CCF3E57-9C0A-4FA1-BB1A-F989C2600E6C","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":"Q437059$5A764ECA-19DD-4921-A315-7D15D5495186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c32270a3ce8bb1b774224525df4331e81966de","datavalue":{"value":{"entity-type":"item","numeric-id":1600949,"id":"Q1600949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$5C8B77DE-6E15-46CD-BF24-6955BD117B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$47E9951C-C33C-4782-A52E-372AF4A902B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1580131d64fcf0e42914bf7a9f8bb2ee77cc4764","datavalue":{"value":{"entity-type":"item","numeric-id":3929531,"id":"Q3929531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$95A9C97B-0A1C-45E4-BFC8-22ECCCB36083","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":"Q437059$EF3FBE61-19DB-42C8-9488-111823A00E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849311793812af296a75fd66eec6d1a097d54519","datavalue":{"value":{"entity-type":"item","numeric-id":3157768,"id":"Q3157768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$B3EA7DB6-EB70-44D6-AB32-AD7D82EAFB41","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":"Q437059$0C966C9D-8ABD-4D0F-A3A5-E423F1A3ADBC","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":"Q437059$1DFD17BA-903B-4036-A8CE-7E37E2AF37E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2aac606cea45388139f9361383d2081682b5296","datavalue":{"value":{"entity-type":"item","numeric-id":3939582,"id":"Q3939582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437059$B157A5B2-7BCC-4B74-9282-88B00FC864A7","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":"Q437059$20A15D8E-6174-4261-B644-C0E635B5589F","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":"Q437059$CCEC6A84-2460-4144-9681-A67CF0E935FA","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":"Q437059$A7F7B71D-005D-4B89-9759-F1FA37B3EFD3","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":"Q437059$3E867CF7-E069-4D5C-8174-D88EC52B4895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"706ca31f5eedc6d554187a48f490ee79b50980b3","datavalue":{"value":"10.1007/S10878-010-9350-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437059$306CAB2E-6AB7-4D8D-81F6-2541574F4C65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f27c5e8faa23e869181245d26bdea84fc11fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63db51c4bda87f1e9256ff7029deca92ad75fb63","datavalue":{"value":{"amount":"+0.9001125693321228","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":"Q437059$98AD78E3-1877-4C3A-B5EA-D171C45393ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b02761661e072794ed815658578b97bcd6fa0e","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e24870ed08c734428ee428297cc3541596ba83f","datavalue":{"value":{"amount":"+0.8904421329498291","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":"Q437059$8079E3FF-F5C5-46CD-9137-8785AB19778F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b5a5c5503be7c71fb45f37accf9df89ab1e00b","datavalue":{"value":{"entity-type":"item","numeric-id":5260308,"id":"Q5260308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97dc4cfb721eecc93ef1b826b4493eb38fb915b","datavalue":{"value":{"amount":"+0.8871819972991943","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":"Q437059$6AA80513-353A-4219-BF7A-3F3B643BC218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98d6c7e83ffe2d44a20ccdb0e3dd2e36c104ba","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2fd69823a51030144c4b94b8f87917ab760a52","datavalue":{"value":{"amount":"+0.8866965174674988","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":"Q437059$4F9DB76B-B45E-492C-B088-0E4C9D17F3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888d31e2ceb34ffcb222bbe6e94ffa9436bf6c22","datavalue":{"value":{"entity-type":"item","numeric-id":2018939,"id":"Q2018939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21dd2f2ca11f23f670356f4c4cce5a58a6c27751","datavalue":{"value":{"amount":"+0.8718456625938416","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":"Q437059$750CEDF5-1CF7-4920-B6CF-7326F78AA4B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bicriteria approach to scheduling a single machine with job rejection and positional penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bicriteria_approach_to_scheduling_a_single_machine_with_job_rejection_and_positional_penalties"}}}}}