{"entities":{"Q3329205":{"pageid":3339913,"ns":120,"title":"Item:Q3329205","lastrevid":45974017,"modified":"2025-12-21T04:31:13Z","type":"item","id":"Q3329205","labels":{"en":{"language":"en","value":"Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860871"}},"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":"Q3329205$C3445E50-9803-4BAE-BCE8-7436AC8DA6A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bc111ce13e70725d33203a6a445363742ff1a69","datavalue":{"value":{"text":"Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3329205$9B9E2368-493D-4C07-B29C-6ED90281B44C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e41c9276d5eafa8abe7b8537624444ed939b64a","datavalue":{"value":"0541.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329205$3ABED0C2-8DDB-43DE-970F-16B9D400DD5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d2e0ca42dc8c7b11eb1ef5f97e0d0362a83234d","datavalue":{"value":"10.1080/00207548408942426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329205$3A7C986F-BFCE-4C64-8A19-196CCEAF42B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2564dc0f3aa91c1aad538e01c650bdffdf26f97b","datavalue":{"value":{"entity-type":"item","numeric-id":161752,"id":"Q161752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$B9DF722C-D2A5-446B-BE94-E5256956B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"942f97e6c0563db18bda7db928c0684247a257d2","datavalue":{"value":{"entity-type":"item","numeric-id":177840,"id":"Q177840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$E6284F2C-78F6-485F-BE13-873A621B3F3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"673da1f53d0d4eb4db6096d165970be2c2fb33e2","datavalue":{"value":{"entity-type":"item","numeric-id":80750,"id":"Q80750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$BC5A8A25-AEAF-45C9-8972-41C49B4B1A75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3329205$D4C56037-8556-4725-8928-CA17FB1CC25C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329205$84B0A89B-7392-4D1A-A226-7CF64260D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329205$DBFE0D47-5F10-41C9-B411-64C5E24D6406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28205df67b4e226d834a95b5b77925d3604faf4b","datavalue":{"value":"3860871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329205$1E6C2F17-2051-406D-B62A-AA283741E791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329205$5E8A74CB-6515-428A-947F-3FB95E813979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f661f04a189b97f9a73332bc2c83295bd5af5fce","datavalue":{"value":"N unit jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329205$4A0BEDAC-D71D-412E-A9B3-7DA761CCFF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4232c9800f228d33197d7329fc319b4f41e9c0","datavalue":{"value":"m identical processors in parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329205$337AE506-8BEE-41BB-90BF-B6306F2DDF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3014403af2f45ab790edc31e44a08ecd895a8d6","datavalue":{"value":"total weighted completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329205$55E24A9A-FCAA-4430-90D7-4D0CFA2FB26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7186da44adac47dd21a8ccef647ad115816f266a","datavalue":{"value":"bounds on the worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329205$1BC00064-959E-4CB7-91C5-39E9F54DFEAF","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":"Q3329205$A6DD7857-90CF-4DBF-9988-B2A6A9A3BBD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1549458ad1318b57f0d35121821c67ec608486a0","datavalue":{"value":"https://doi.org/10.1080/00207548408942426","type":"string"},"datatype":"url"},"type":"statement","id":"Q3329205$C7DAFF33-1410-4189-AB4B-0E4310E59DF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ab8f8364baf028f2834cee3c79e29ac03535d78","datavalue":{"value":"W2036481492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329205$D33C0ACA-4B01-4A36-B1B6-C4561C0D3562","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$E7E09929-E2F6-43D5-B55D-EB5038157727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$0318CF48-4490-4805-831B-ED17224F0D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8dc916b3918c35135d40e0144241b64c6e342d","datavalue":{"value":{"entity-type":"item","numeric-id":4173171,"id":"Q4173171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$BA320F54-5F92-4DFF-865A-F780F7800962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aa46ea90d9e4629fd91e8aa5caba373a1bc71c","datavalue":{"value":{"entity-type":"item","numeric-id":4060706,"id":"Q4060706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329205$B8E47362-FBE4-460C-B920-CDAA4146426E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525b476f50ae94de3da67437cebab7c3c8701549","datavalue":{"value":{"entity-type":"item","numeric-id":1847175,"id":"Q1847175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef201f6246356f72d498193c404f831bd625d52","datavalue":{"value":{"amount":"+0.9215793","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":"Q3329205$CFD50605-F094-47D4-AD8E-F8AE5F50E08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95949b7dfb83145c880039b54974c8f385f5e540","datavalue":{"value":{"entity-type":"item","numeric-id":4277545,"id":"Q4277545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1055bd719725efcc7864f382bad354ddba15cf83","datavalue":{"value":{"amount":"+0.91547567","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":"Q3329205$1291C00E-4CFC-40EA-8A5C-975B5B429783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594f04013c6dfc3bf0e6984f9076531a23542e27","datavalue":{"value":{"entity-type":"item","numeric-id":5750702,"id":"Q5750702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6f1394d0438e7078f947f63a1f4ed91baed502","datavalue":{"value":{"amount":"+0.91467243","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":"Q3329205$B8D5EBF4-D200-4663-8BDC-36E56A7E5FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cc76b167890719df610e86aaf604167cf06edf","datavalue":{"value":{"entity-type":"item","numeric-id":1273122,"id":"Q1273122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3993ed40e4c7ec88b22deaf85aacf92baf38ca","datavalue":{"value":{"amount":"+0.9138335","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":"Q3329205$C3C2B275-BE65-41AD-A1C5-C17ABC21C64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9166315a911a6886e60beb3bbb667edb15d89c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4286476,"id":"Q4286476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b813f1fb061ca178fe1439922a4316d83c4c5d57","datavalue":{"value":{"amount":"+0.9126283","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":"Q3329205$F4B0F671-69A0-42D6-8219-6636C70F9D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbdf21688b38fd801d490ff2ddcc1827eb628a2","datavalue":{"value":{"entity-type":"item","numeric-id":596461,"id":"Q596461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11f3b9c1e405dc860629f9a22a939126fa0d019","datavalue":{"value":{"amount":"+0.9117879","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":"Q3329205$EE0A6597-6D92-40F1-88CD-359D448FA914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbd352a409ceceaf764cfea794ee8f0c60e427b","datavalue":{"value":{"entity-type":"item","numeric-id":1676479,"id":"Q1676479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e173d765b145e07b7f394b15f1ca6cabd796ace1","datavalue":{"value":{"amount":"+0.9100324","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":"Q3329205$6471636E-1A4E-4947-AF7D-C9EA68682D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f3840d68f803c4f5d3c63e89ed077c97f00895","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9174d24a593d1d064d387dfd8e4d29580ac44c","datavalue":{"value":{"amount":"+0.9079923","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":"Q3329205$1C5A4785-6A2B-4039-A555-D7ADE1D25F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074b944eae663772c47f954d54bd28af25386042","datavalue":{"value":{"entity-type":"item","numeric-id":5470732,"id":"Q5470732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9174d24a593d1d064d387dfd8e4d29580ac44c","datavalue":{"value":{"amount":"+0.9079923","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":"Q3329205$2E8543E5-5C8C-437B-8DA5-82FC0C2E1824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3329205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3329205"}}}}}