{"entities":{"Q1676363":{"pageid":1687104,"ns":120,"title":"Item:Q1676363","lastrevid":71881170,"modified":"2026-04-14T01:09:23Z","type":"item","id":"Q1676363","labels":{"en":{"language":"en","value":"Two-agent parallel-machine scheduling with rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803373"}},"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":"Q1676363$5797B034-2BB2-48C0-89D3-EA2111237BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74929ae0b4fe113c60c7a49e4bb74f00aaad10c9","datavalue":{"value":{"text":"Two-agent parallel-machine scheduling with rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676363$A6D359EF-0955-4580-9446-8AC76DDA0D23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d75967114e72390acc719afc704fd1176d0cb07d","datavalue":{"value":"1380.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$55998323-9A8D-4613-9B2F-6D37AA55BB35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f13b31e216d373d73c9ddb8e8182b2496b4cdca3","datavalue":{"value":{"entity-type":"item","numeric-id":291689,"id":"Q291689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$8171DF14-55AA-4F24-B69D-90ACA00C7B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$F60792ED-193F-4299-81D9-C54792E44730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$3DB78BF5-4E53-47B7-8076-FCABBE85E5F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f04d1a508f552e1f1708571f1d0ec9ee237f17be","datavalue":{"value":{"time":"+2017-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676363$EBBE78C2-75B7-4008-AAE2-96F703B4CC88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$A30F73C3-A342-4A80-ABF4-4D2B58ED5327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$C6091D74-3EF2-4FA3-ADE7-EE1C62C343FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$71B994F7-145D-47DD-9A64-6205CFE5AB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08134d68d00cd15928643f4b541ee9f3bdcb37ad","datavalue":{"value":"6803373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$92C34A60-9124-48AA-8A61-A1B8B486D8F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"454619c1599dbfcaba0472cda2ed442c8cde6183","datavalue":{"value":"agent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676363$9D3267AF-17B6-416B-8FEF-A67CA5AB883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676363$9AF511F3-48B6-4184-8B5C-1417421667A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676363$5C822C24-E7EA-4B5D-81D9-B6A4FC50371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676363$30545728-D3A5-44A7-9E06-E9E2C27CA450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676363$2D8429FB-B4F5-42CA-A246-C223A9D40723","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":"Q1676363$AF1A9224-9382-43E2-A5E8-97320D4F5FD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68af8218de246788fd7a73183fdd6fad1ad07928","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676363$73B2E252-CFC0-4CF7-8302-5D38F093A87E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9b7de9f11664ba4746ed91069015801e319cbfe","datavalue":{"value":"W2751274294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$0FD688FC-EB30-48FC-A86C-F717902306A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$EFA76320-BD76-4A26-BD46-96CC5674E34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c3dde96f876a5b9a41f9d41e20875a877d1fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2629711,"id":"Q2629711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$69DF7FEB-49A4-42D1-BA1C-1D34FBCB40D9","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":"Q1676363$2782FAD3-93B9-44AC-AC06-428367BC2C96","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":"Q1676363$077A8A72-786F-48B5-9D5C-254A70A4148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781d3509bba81dd219eea929c8c0915764075ac5","datavalue":{"value":{"entity-type":"item","numeric-id":708217,"id":"Q708217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$3315DAA4-4F98-4580-825D-3851F281F121","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":"Q1676363$226A8645-45FC-4E9A-81A8-89AA5B8C2DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$DCF020B7-31DE-4EC8-BAF7-AF82ED8875EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee6f4437c9584fb82177681ce80ac4a5206dcb0","datavalue":{"value":{"entity-type":"item","numeric-id":266826,"id":"Q266826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$98F28756-467C-45DA-B3C7-74006BB5C8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$79668842-87F7-4ACF-9FF0-39D2481CE098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$692211EF-CEB0-4862-A424-75E1CA926222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2984f93530982c0a81b1b013b572fb51ee17257c","datavalue":{"value":{"entity-type":"item","numeric-id":880524,"id":"Q880524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$69E947D6-6A80-440D-9437-E0A2DACD1121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb21f3bf9d165ae79851553fbc452991985b312","datavalue":{"value":{"entity-type":"item","numeric-id":421611,"id":"Q421611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$1FF08B44-75C6-4905-AEFF-9FE887563AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f93e8c77708f4797feb0e96cdb0cbf2b0f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":1935796,"id":"Q1935796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$39FDA4F5-960C-4BE0-A09D-D9AA95FBFF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abce10d0400e53c3e6a22e22e91ebbbb8ec9ef4c","datavalue":{"value":{"entity-type":"item","numeric-id":339552,"id":"Q339552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$A8EA637C-7F7D-4ED2-83B4-EF8E6206E11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471759fc37b70dc4d2485084420d8802ac2e3c43","datavalue":{"value":{"entity-type":"item","numeric-id":319290,"id":"Q319290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$78780558-A588-47DB-B177-7F439104AECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9337dc69ff9f883a5879f8a5d004efe9895c61c5","datavalue":{"value":{"entity-type":"item","numeric-id":1671716,"id":"Q1671716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$E5E6E454-3CB4-45AA-A1F6-4E32F1172941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8514f384384a0b1192806130587cad5dfc98d3e5","datavalue":{"value":{"entity-type":"item","numeric-id":283263,"id":"Q283263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$A8D56CC1-80AE-4D4C-B201-E98ED8DE5C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbdd307ca6a32b1f598b1fdecda0602a6ecb3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2256205,"id":"Q2256205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$C3DEDE1E-04C4-450C-9B54-C62EF21FE59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfebd15c3538b24fdde307f5b2badd2bab4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5402189,"id":"Q5402189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$E08A458E-3814-4646-B2C8-B35D860C6E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f087ae1aa13adba383462b73f4fca7d327e7043f","datavalue":{"value":{"entity-type":"item","numeric-id":2337544,"id":"Q2337544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$60EAC3CF-D987-4DFA-A251-0803163904A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676363$9719FB6F-6BB2-424B-BD85-2137750B9CFF","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":"Q1676363$250E5036-7BC0-4C36-9E40-B1DB6B5BEB0F","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":"Q1676363$810C42F6-A2BA-489E-B052-A9B1610A4C47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e8dd7b40360de256ed432cd2f0f15048791d994","datavalue":{"value":"10.1016/J.TCS.2017.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676363$9854FA75-4CB5-45C2-871B-A402C0543D7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439db3a51135e9845206f74641fe801170691673","datavalue":{"value":{"entity-type":"item","numeric-id":2337544,"id":"Q2337544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb6a960111338b6970650ea1caba77192a2a83b","datavalue":{"value":{"amount":"+0.9425731897354126","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":"Q1676363$275CF2A9-09A1-413E-B8CE-33F8B9047609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53cc06b90dfd253d2b342d8eb6fe646501a423c","datavalue":{"value":{"entity-type":"item","numeric-id":3380864,"id":"Q3380864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75b8751e4fc2c9c0703ae7d01c9db245b338ef7","datavalue":{"value":{"amount":"+0.8879795074462891","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":"Q1676363$ECCD2DB7-C7BB-48DF-90E9-4054878A40F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2209b3eeff9accd1b07c86156a57bc93118934","datavalue":{"value":{"entity-type":"item","numeric-id":2359797,"id":"Q2359797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03465964b6860edd24ff7945e69f843aa73b397","datavalue":{"value":{"amount":"+0.877700924873352","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":"Q1676363$C8D2FA77-DE45-42FF-8BFE-7D3977A23E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c702a6deb956f4bef726a406b2ea0a63aa207aa1","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47caff2be0845431e605456759e739e826b91541","datavalue":{"value":{"amount":"+0.8714497685432434","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":"Q1676363$C68D757C-F5F1-4DDE-A9B9-8CCE83948E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cdd135bec3b4d7bf48639a280ea22913fdbcdf","datavalue":{"value":{"entity-type":"item","numeric-id":3188845,"id":"Q3188845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5427fcc5481fa6f35ad1ce588ee9f5bcd3dff5b","datavalue":{"value":{"amount":"+0.8516241312026978","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":"Q1676363$8DB49D45-C9D4-499A-B469-37074171D886","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-agent parallel-machine scheduling with rejection","badges":[]}}}}}