{"entities":{"Q4645931":{"pageid":6675512,"ns":120,"title":"Item:Q4645931","lastrevid":53317577,"modified":"2026-01-24T17:32:07Z","type":"item","id":"Q4645931","labels":{"en":{"language":"en","value":"Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000357"}},"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":"Q4645931$C113F5E4-6299-4969-ADA4-83E2F1EAB62C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"952d1517675fa85ac407967e01980bb85dafdbb1","datavalue":{"value":{"text":"Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645931$CAC523FB-45F1-43B9-AA43-558616C998BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e5cd992f613feeaa05f986df3583fcc8e444c0c","datavalue":{"value":"1414.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645931$15D50533-A08D-41A8-B6FA-D6BFCB7C0D23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01fe42037b179f0fdebca53b9b299abf584e6684","datavalue":{"value":"10.1007/3-540-61310-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645931$3C673B44-DB80-4EB9-B2F5-B88D04EF9CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$14DCCF05-A7C8-47F3-A67D-1ABCB5B5470F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$349C89F6-6571-4130-87B0-4E9D7CBE9C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645931$C6300E05-BB6F-4328-911A-B472617E47B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645931$D6BC4C35-984B-4E07-96A2-CE5B42A7DFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645931$9647822C-19F2-463C-80B6-E58E87DB2D92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38012abc73e221cb69e64cfeda38943d6d785756","datavalue":{"value":"7000357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645931$615ECF78-88E3-4BE4-9FF8-4A5CBB496D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645931$DB9EDD8B-E617-41FB-AA2E-F0BCBC46E24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65f52573c443e7bdcaca62df235a8e830890609","datavalue":{"value":"completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645931$FA93970F-D6DB-407D-B364-CE7333BDA0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92673beee17b3d8aa7b242d662654f6effefb685","datavalue":{"value":"parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645931$BA9D15B0-A140-431E-B31D-643746259996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645931$30B4C513-B9B6-4075-A8A2-3418A1619194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645931$2BB89C3A-D536-4C5F-A869-D447DEAD2D6F","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":"Q4645931$F5AC72A3-E9C5-47BD-A3EC-A3BB159DBD07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd10e8a4816ed4c320b29875b54df8a9f62b1c70","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645931$F315F8ED-1736-4360-9BED-D06998FFA2D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee7cb9dec4b0384f710b328a3fc0c2b05c76186c","datavalue":{"value":"W1960330418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645931$F928EBDB-7AC8-4B17-A419-C108D66F821D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$B0A64012-0E1D-462F-8BBD-05C03CD5AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f52f74350bb6bf04f474acf82faa65473e1b3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4818873,"id":"Q4818873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$EB931C96-FCC1-419C-A38F-18A8BCB9E604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db61ed3bd2daa5567129ab953c97e8021a15f2f","datavalue":{"value":{"entity-type":"item","numeric-id":909575,"id":"Q909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$65C06F83-A744-4271-9F5C-F0E07ACC878E","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":"Q4645931$F1F87F44-2F24-4437-8B04-3D4061646D71","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":"Q4645931$6B1D773B-7E2E-482F-B28A-AF59CC3065E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$157A4285-CE03-4C5C-BCAB-8023C4469A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e916d67858babad6709772f6f78a6a130c1270a6","datavalue":{"value":{"entity-type":"item","numeric-id":4645930,"id":"Q4645930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$67C554AF-CB0E-45D3-A5EC-A8E76E4B092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$FC498AC9-BCE5-408A-9000-69C3B4FDCE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afba4f22d15e4440ce649b57e1ed6214893870e","datavalue":{"value":{"entity-type":"item","numeric-id":2890475,"id":"Q2890475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$A9668E94-034F-4A98-B0BD-2571F741E227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$BD898745-D55C-4CF5-88F1-0C41EE546077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c901734bd579355a7ba64889250fe648f0722302","datavalue":{"value":{"entity-type":"item","numeric-id":4875178,"id":"Q4875178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$4A2AC730-1853-4552-9FED-D8B4C06DCEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaed4da45976ad779062e2939eb5d5324bd12a","datavalue":{"value":{"entity-type":"item","numeric-id":3757393,"id":"Q3757393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$26E63B28-ADFE-47E1-AE71-A667DD43EDC0","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":"Q4645931$2EAFFD88-8F91-4DAA-BE54-9556AF695549","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":"Q4645931$90ABCA34-81AC-4EBE-A8FB-B1028F69B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$CAFEA3C5-800C-4460-862F-6C4E37F7025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$6F132D6D-B8F8-45E9-8F51-E3B6F507146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d3e7396308259690f6d83746cf2c2ae84cb819","datavalue":{"value":{"entity-type":"item","numeric-id":4595479,"id":"Q4595479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$8A1A6DC3-B1BC-4A72-8C36-E09C69D07349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95291e775e10b128f03944042d0e9778efafb572","datavalue":{"value":{"entity-type":"item","numeric-id":5057424,"id":"Q5057424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$080345DD-E8CF-4FC9-903A-4E6D160359BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55518c40199e84cf10469c954561a66c2cfab84","datavalue":{"value":{"entity-type":"item","numeric-id":5101424,"id":"Q5101424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$F2A36864-198B-4DC1-BF49-766235D40E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac46e183e471ef792ae3f5374a5fad8885e2956","datavalue":{"value":{"entity-type":"item","numeric-id":1803611,"id":"Q1803611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$0A496D0F-9F7C-477C-AD0F-501E5D4AFE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0468806710280bba5df7ed1e60ae993f9228d58f","datavalue":{"value":{"entity-type":"item","numeric-id":1197966,"id":"Q1197966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$C4851795-874A-445E-B1D8-52ECCD89D266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77bdaff0aefee83d1be4754ac6d78d3ec95a38e","datavalue":{"value":{"entity-type":"item","numeric-id":4645931,"id":"Q4645931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$91D4C329-4213-445B-8D91-0D38FD7B8E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645931$06D865A2-319D-4194-A88E-702E6A82B74A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047e596d0bec95f02cefd49730da91437570efb6","datavalue":{"value":{"entity-type":"item","numeric-id":4875178,"id":"Q4875178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321bd49fe81a0e9e48ba233e7f975baba33ad354","datavalue":{"value":{"amount":"+0.9225658178329468","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":"Q4645931$6D38CFAE-BE5F-4F09-8571-8C95AB529332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fcdd6e7b00a7e80c352508cd2e323878c0cba6","datavalue":{"value":{"entity-type":"item","numeric-id":5117378,"id":"Q5117378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321bd49fe81a0e9e48ba233e7f975baba33ad354","datavalue":{"value":{"amount":"+0.9225658178329468","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":"Q4645931$86FA9B78-C241-412F-967D-8563C9481E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4d22433e66632d28d091b196a633734d296f08","datavalue":{"value":{"entity-type":"item","numeric-id":2890462,"id":"Q2890462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6c9c1d4d3ff72a119748b08b22b7dad50bd36c","datavalue":{"value":{"amount":"+0.8906558752059937","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":"Q4645931$35C6778F-BE93-4D61-BB07-3B82CE0580D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3fc89c5883bd0700c5286a3c44dead03109a56","datavalue":{"value":{"entity-type":"item","numeric-id":4818873,"id":"Q4818873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ccc60e8b902c70c21229fa4418cd22a3dae75c","datavalue":{"value":{"amount":"+0.8739161491394043","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":"Q4645931$8798C645-4318-4B7C-A2C6-57F9D1A83AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba78c73e5f6f0e70a083b6a243f065f6b7196f3","datavalue":{"value":{"entity-type":"item","numeric-id":4952712,"id":"Q4952712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06590564bcfe69378a496a0d2e246b78c50c7f2e","datavalue":{"value":{"amount":"+0.8704680800437927","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":"Q4645931$B07B4963-F7DA-48E3-9596-CA8F89837CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645931"}}}}}