{"entities":{"Q1866011":{"pageid":1876753,"ns":120,"title":"Item:Q1866011","lastrevid":73913151,"modified":"2026-04-14T17:42:41Z","type":"item","id":"Q1866011","labels":{"en":{"language":"en","value":"A linear time approximation scheme for makespan minimization in an open shop with release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1892205"}},"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":"Q1866011$C1AFBC9C-CCBC-4091-A43B-7C27CE0178C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6569b2c88145a23ffd6d0aef35d860ad44c5e733","datavalue":{"value":{"text":"A linear time approximation scheme for makespan minimization in an open shop with release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866011$0F7902D3-7DDD-4BE0-B64D-A4BE24CDBC2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c581e3da8cb9f428ebafd5cfb1fd8df2b78f04","datavalue":{"value":"1049.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$2F16196D-6A79-483B-A097-E9FC3A8827B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec43beaa733750fc4f20c23ab46b5dd7a07f36e1","datavalue":{"value":"10.1016/S0167-6377(02)00115-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$59A4143F-55E8-4957-B0CD-B70073F0C169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$D9CDAB1B-DF5B-4437-8467-088284DFCB60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b391ec52a66b0c6fad2f32f333142145056269","datavalue":{"value":{"time":"+2003-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1866011$ABC05FC9-7F4D-4941-AE50-91D7AA51EE14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$F399AD08-190A-49C9-836F-2DBD8EC928AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$D126DA14-9F96-4E5B-A344-CBA079DE8874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$27C58B05-F000-4EB0-A98F-190347F3B5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$7EEA3C6A-C64C-4EAD-A0B5-BD6E4EB15FFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deec7c398c55cde8828267a12c02e6b9e70e69e0","datavalue":{"value":"1892205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866011$C6DB20A4-3B6B-4126-B48E-050679EF337A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98cf8d6550356a25055fb446f41403995474e596","datavalue":{"value":"Production/scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866011$2B8D481E-2813-4F86-ABFF-8F19DBEBA492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866011$BC0BC978-A3F5-47E8-9783-8007722DD7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc88a85eafc98bb9677b264fb73e786eec79ad85","datavalue":{"value":"approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866011$8F3548F3-4629-4B26-9C99-14BFFB7277F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$28965413-03C1-45CC-BA92-3038E055BA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$DA2DEBAC-6883-4EF2-B05D-D4F53437FB9F","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":"Q1866011$C9E9AD5B-D9BD-45E8-8F05-5697AB7AED00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a454abccebb45dc69bf86d99d48fb979c378c7","datavalue":{"value":{"entity-type":"item","numeric-id":4744042,"id":"Q4744042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$0F82A929-2702-4933-8CB2-4FB3AD2E63AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebcc9304eee8e0989c01cafe6cc399cd24695af","datavalue":{"value":{"entity-type":"item","numeric-id":1383798,"id":"Q1383798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$054DAB63-A325-4FCF-A0EB-4E4B0A9F2566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$EA71324D-37BF-4952-A854-9B2D1E748817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb70389844b631705dcb381a82a96f9a0b3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1290640,"id":"Q1290640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$DBFB5C45-267D-4633-A407-41F40AAD6EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$D788AD31-EE24-4FE1-A159-7AD82BE0D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7545c2c6e88c3944085675074d5ba9e07e0c5835","datavalue":{"value":{"entity-type":"item","numeric-id":3960459,"id":"Q3960459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$58BEA410-CF88-43B6-B955-35A14F878BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$9C635DD1-B74B-4BC8-BDD6-3A1AD8393D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcc0e33979e3a2108f065b276b06a1b338c54ae","datavalue":{"value":{"entity-type":"item","numeric-id":1306353,"id":"Q1306353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$DD389475-1465-4ABF-8ED0-B114936B1E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a760d457ecea808538f94cef05fde004412a03","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$17304478-C629-4D5E-BA6D-B9E4C145B060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e31da82ea564d3821a7a64a551339ab9be63e4","datavalue":{"value":{"entity-type":"item","numeric-id":5954097,"id":"Q5954097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$B3B88D4B-E8FE-426A-B9DE-480D1F4E197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866011$84E783B7-F42E-49BA-AE73-D756D74E997A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff42b1a13ade9ec6270db92ae162d43f43ac6dd","datavalue":{"value":{"entity-type":"item","numeric-id":346082,"id":"Q346082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f524bda7de3925e2e3ea60d8fe0214204aa985d","datavalue":{"value":{"amount":"+0.9183568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$0F60E8A3-893C-4634-84C2-E72405CE669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef1723412bca488b85f66ae8105808693809a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d294ff1ef5bf957ea58e123c5f78cbbf2d32c07d","datavalue":{"value":{"amount":"+0.90303874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$AF89FB02-1DBB-4305-B053-3684F849DC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aeed10a83e8003c373539c96a6f96fb970ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":4443085,"id":"Q4443085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425b2d4fe52b877e25f3a162d743bac1d70751bc","datavalue":{"value":{"amount":"+0.89221174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$D290986A-08A7-437C-A5DE-D8787A797B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4f5519376b93230e6df032ec8c2b2951ff992c","datavalue":{"value":{"entity-type":"item","numeric-id":2147068,"id":"Q2147068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38f62badad7399bf6fd227dca16262e6e9075bf","datavalue":{"value":{"amount":"+0.8877944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$A4ABA89B-92CD-44ED-ACEF-076A6845D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dff435f1c9dacf1c0ce89267b680cc0f451feb","datavalue":{"value":{"entity-type":"item","numeric-id":1362528,"id":"Q1362528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0073aa58f1e067bd4a4e99faf6b478a5b0cbb5","datavalue":{"value":{"amount":"+0.8799234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$C0CA9E57-F0CC-49C7-9689-59B96A610F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c22a14e717034a2604afa7a788c6695577deac5","datavalue":{"value":{"entity-type":"item","numeric-id":5471126,"id":"Q5471126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1510da2c7dc8bbd3f569a25fc77ef64d5af6256","datavalue":{"value":{"amount":"+0.87653923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$957B0C4A-9B24-42F5-8FA8-EF2D85B7A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00a3d03bfdce08df2def5b650ed83c611bf4302","datavalue":{"value":{"entity-type":"item","numeric-id":4351590,"id":"Q4351590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411fdbe50aca07c28cc4cc507f96736b147c8c28","datavalue":{"value":{"amount":"+0.8710569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$B6F0F04B-9CA1-41E0-BB14-C0E544F887E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d854044854bddd3c115dec662e4a2eb0b5e6749","datavalue":{"value":{"entity-type":"item","numeric-id":5954097,"id":"Q5954097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14de3e76b5b05f3a3dc7edbd710535c62c963f1","datavalue":{"value":{"amount":"+0.8702096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$77879874-BCFF-435C-BCD1-A055191074A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffc4e78012fa2a593c9a6e97b07d16b158933e1","datavalue":{"value":{"entity-type":"item","numeric-id":1607981,"id":"Q1607981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940ad1d987c84f4624c0eef8abd9b2b69d1f6f98","datavalue":{"value":{"amount":"+0.8701087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$E16A4BDC-377A-4DD9-BC3C-D628CEBE763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba735a1b463ebc7db10324daac154e315f918362","datavalue":{"value":{"entity-type":"item","numeric-id":2147004,"id":"Q2147004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564653bba4a025b33334bd4c50fbcd91700c9eff","datavalue":{"value":{"amount":"+0.86888194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1866011$DF86077A-AECD-4F78-8881-E7FF2A1BE9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time approximation scheme for makespan minimization in an open shop with release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_approximation_scheme_for_makespan_minimization_in_an_open_shop_with_release_dates"}}}}}