{"entities":{"Q3783064":{"pageid":5812970,"ns":120,"title":"Item:Q3783064","lastrevid":52420865,"modified":"2026-01-22T14:54:02Z","type":"item","id":"Q3783064","labels":{"en":{"language":"en","value":"An improved branching scheme for the branch and bound procedure of scheduling<i>n</i>jobs on<i>m</i>parallel machines to minimize total weighted flowtime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045466"}},"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":"Q3783064$D02ECDA1-F068-41D9-A8E6-F644337B9914","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72ddf1e435dbb0a81a68e06e9523cfbe5d724a9b","datavalue":{"value":{"text":"An improved branching scheme for the branch and bound procedure of scheduling<i>n</i>jobs on<i>m</i>parallel machines to minimize total weighted flowtime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783064$4FAA7638-2BCF-4227-B9B8-3E257BC3CF7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3f68308ede04fec8450a97c9dc1213b4f08cb22","datavalue":{"value":"0641.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783064$67C298D8-E52D-48FF-BD58-C57ED980803B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eef0bc387126d7219be8025bfc49afb4460a167d","datavalue":{"value":"10.1080/00207548808947934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783064$136498B9-B0AC-48B5-ADE2-06CE47FC3C07","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":"Q3783064$2A724DEE-2546-4F7E-9BD6-AD1D7C242BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5d99e0075142f7989ff34b3fd6100ef23ab6e99","datavalue":{"value":{"entity-type":"item","numeric-id":3783062,"id":"Q3783062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783064$067905B5-925C-4B97-A925-DCD26DE26306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06c035edba46078cd99cef75960cc81b2b88edf","datavalue":{"value":{"entity-type":"item","numeric-id":3783063,"id":"Q3783063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783064$F6AF10C2-D1A4-4DDD-9618-C2B4AB1E70C7","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":"Q3783064$3E6C32B3-FFD2-4531-AC59-0D3BBFC8A18F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3783064$C0FC8BD2-CC9E-4325-9945-8B2B70B02659","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783064$8DE575D0-FDC4-4B70-9F18-96248E1C25D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783064$96A5E443-FD88-461B-AE95-10E247C21027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b6e95ec21f55bb4d5cdf1d3c5b2d1b7aabb42ca","datavalue":{"value":"4045466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783064$13168DA9-8C61-47A0-8AA1-4A2535455097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783064$C5205629-7502-47AB-9B9B-5ED0B78C31FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151826e73937ff968014ee055cd282de0d47cebe","datavalue":{"value":"n job, m parallel machine problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783064$AFF89457-2CD0-4BCC-814D-85681EF91A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8272d2bf7e7db964c8cddc9db1315d7ef9b9a084","datavalue":{"value":"weighted flowtime criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783064$89B2FA9F-7121-4B4E-A520-3CDCC55CA56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d6db7c5707f343f82d9125ca275c4f058997e2","datavalue":{"value":"improved lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783064$03B27625-0B57-4AD2-84E0-85F252FEC61D","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":"Q3783064$06961F62-FE47-4DC2-A495-3FFF3C22BDE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a72106862ade24aa5ee0c307269d7e76430d724","datavalue":{"value":"https://doi.org/10.1080/00207548808947934","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783064$AC2E621C-E5C4-48B3-AC79-75D49855787E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a22fad2a5c444a6e7cf329ba9af4ca2cdf40d3eb","datavalue":{"value":"W2124938557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783064$8AC73F83-FF22-4EBE-A538-6BA5DC5B0E0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0441a11eb0e662fa092e4ce2b17e17c67d90cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5181071,"id":"Q5181071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783064$3E7C0ACD-244D-4B95-813C-C93B0C75FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f46b78cebdf499d32e3daf7c941f205ffbfb0ef","datavalue":{"value":{"entity-type":"item","numeric-id":5633846,"id":"Q5633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783064$32BF9988-573D-4D1D-AF11-03318340F799","rank":"normal"},{"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":"Q3783064$9E44954F-0BAF-42A0-B7EC-6C2783A360AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad561bb3ba40cd6dc94ec937533e92f2abed16f3","datavalue":{"value":{"entity-type":"item","numeric-id":5514166,"id":"Q5514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783064$3496995D-8CA6-471A-975F-D4A91B954783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539e95edfa6119ddc5716f315756003323981757","datavalue":{"value":{"entity-type":"item","numeric-id":5595978,"id":"Q5595978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783064$31984991-BCD6-45F8-8899-83FE98BE3359","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5da1d04d22a0965696f918630c328af6d39a35","datavalue":{"value":{"entity-type":"item","numeric-id":1317043,"id":"Q1317043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96628ed134fae5d2dff3dc8f553a2b7070d420b1","datavalue":{"value":{"amount":"+0.8539801239967346","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":"Q3783064$677A9910-E23C-4401-A544-18E2F088E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c3fc5c787e10c16de4eacf0fc809df2223eedb","datavalue":{"value":{"entity-type":"item","numeric-id":1806644,"id":"Q1806644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda1cf590dc872a203edfe7d640edc2db401c1da","datavalue":{"value":{"amount":"+0.8525575995445251","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":"Q3783064$15AC7B16-D5DA-43C7-8108-34B9254E6D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3a3f40da8f5c8601aa8900ab73205966588854","datavalue":{"value":{"entity-type":"item","numeric-id":4665277,"id":"Q4665277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7746fd6bafbe19710b60fccb7edcf410094ae3","datavalue":{"value":{"amount":"+0.8424948453903198","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":"Q3783064$6222CFE7-02C9-4FB3-A108-A88902A16F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd375c974b6dab4f3d1c0c472024844efdc6d0be","datavalue":{"value":{"entity-type":"item","numeric-id":941541,"id":"Q941541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc92572219231782b1baca21a6a93b9ec3db2718","datavalue":{"value":{"amount":"+0.8307251930236816","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":"Q3783064$D183EB77-6796-49F4-9908-5E0377BE56B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb74199723ffa35e04a752e3a99fe624edb3e06","datavalue":{"value":{"entity-type":"item","numeric-id":2485328,"id":"Q2485328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7301ec928d60a25a67062839ce807411d359ab31","datavalue":{"value":{"amount":"+0.8273303508758545","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":"Q3783064$D992F6E5-BFE5-4C85-BA77-48F7129BBC6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783064"}}}}}