{"entities":{"Q1330556":{"pageid":1341306,"ns":120,"title":"Item:Q1330556","lastrevid":71310651,"modified":"2026-04-13T21:22:45Z","type":"item","id":"Q1330556","labels":{"en":{"language":"en","value":"Scheduling jobs with release times on a machine with finite storage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609663"}},"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":"Q1330556$AD8225F3-6086-4E95-8DB2-9CA2B3C330F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1b4eb1bf0c837616f38373979fb38c0f34e3918","datavalue":{"value":{"text":"Scheduling jobs with release times on a machine with finite storage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330556$58B85F41-AE6D-4C09-848D-0A7C71890513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8444c010981d91b3356c2da2df456ffc020d5ae3","datavalue":{"value":"0827.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330556$0FE1E2D6-4C34-4A7F-A2B6-5515CDACCDE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae3941a4d11d4741ee7808218b16b2e441d77062","datavalue":{"value":"10.1016/0377-2217(94)90209-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330556$58C06251-A28D-4672-AB9B-909A780F1E8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$CB6A5DE5-63B2-4D6F-AC28-9D31EE8E0387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9243bd2b3ccd1b91c5db81868d50a0e570000f1","datavalue":{"value":{"entity-type":"item","numeric-id":1805460,"id":"Q1805460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$C9DBA9EF-AF50-4985-B7B3-79714B1CB53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abec3311167d20d4ccd54952b1a033fa765554e","datavalue":{"value":{"entity-type":"item","numeric-id":1240648,"id":"Q1240648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$615EF872-8F6A-428A-AE2B-1A261DE2BA4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$37222FE6-E51C-427E-AD25-C1673BC3F60B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46337c6155461ff715bfa3dc870fce689befffea","datavalue":{"value":{"time":"+1994-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330556$0FFBF6F9-56B1-4B9C-9087-A3C59FB71637","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b16e8d81ada52db389a785bbc44e91a7beae168f","datavalue":{"value":"https://research.utwente.nl/en/publications/scheduling-jobs-with-release-times-on-a-machine-with-finite-storage(db0af510-0776-4862-b6ad-e3f65f0ffa6b).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330556$9C48215C-0ADF-431D-8D2E-38C074690A2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7223eac0d7ace42171548c1591a7e92cd27ae9d","datavalue":{"value":"The problem considered is one of scheduling \\(n\\) jobs on one machine. Jobs are nonpreemptable and they are characterized by arbitrary processing and arrival times as well as weights. The machine is characterized by a buffer which can store up to \\(b\\) waiting jobs. A job arriving at some time to the system is lost if it is \\((b+ 1)\\)st on the waiting list. The objective is to find a maximum weight subset of jobs that can be processed without violating the buffer's capacity constraint at a time. The complexity of the above problem is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330556$C653A872-37D5-4B03-984A-2AB04A566979","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$AE10D7B1-3BDD-4D4D-83A0-08EC983F2232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330556$507E5E0D-6885-4B95-AC62-9C7AD30798EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330556$ECC80718-9E63-44DA-A456-899BC635AC61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6ddd4f0c360fdb6c0a9537893b182cbac49835f","datavalue":{"value":"609663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330556$6C3D7FD5-7601-475C-A251-28CE9384245A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330556$F3A13685-A95C-46CA-AA8D-4094EC84871E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcd398ac1e62ca3a441c68b2ef37e74b0293991","datavalue":{"value":"one machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330556$FBBF2C51-E214-44CA-9C46-ACF6F10B09D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde9534d2f5334cabf2bd0dd0fac732ec0153064","datavalue":{"value":"nonpreemptable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330556$5F8EC727-5D89-411C-AD63-7778D17A86FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c13ee9fa2aa7dcc6efddf46d4242f51358e12ad","datavalue":{"value":"arbitrary processing and arrival times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330556$7AF46B46-AFAC-439F-9632-4C35078A96BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f125311fff6465d3f62c6f4dcc3031ad1ef267","datavalue":{"value":"buffer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330556$D94BD672-A430-42DE-A97E-8A4C3791B351","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":"Q1330556$23789194-F38C-476A-B19C-7FF7801A2E0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c883149257230366106c06574c4039d118e150f3","datavalue":{"value":"W2105780058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330556$3718CB32-1C88-4CF1-A34A-D87D596A6BB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$4EC3AA51-59E8-412B-8A70-734F04D1DB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b915cd59b2bc4d53cf0ad86c70adc7fb055375","datavalue":{"value":{"entity-type":"item","numeric-id":5535549,"id":"Q5535549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$FAE8AC66-6288-4322-897F-C9ACE6F1EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$64E42B8F-F92B-4137-8C3B-197F04DA3117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7124684bf5836e9013e33426ed94ec9e20c29138","datavalue":{"value":{"entity-type":"item","numeric-id":1197941,"id":"Q1197941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330556$336D751B-12BB-4097-B27D-EFB0481D7CED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427d23cf87d0ed1a129840f10bb558ab752836d5","datavalue":{"value":{"entity-type":"item","numeric-id":1121168,"id":"Q1121168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f56998ff03db1803aee6824f3d5711ddd9c9af","datavalue":{"value":{"amount":"+0.89222324","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":"Q1330556$7D1978DE-E3CE-4644-B2CE-D920464FAC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422ebcbdf0f15c75f47615898aca28b9e4a7604a","datavalue":{"value":{"entity-type":"item","numeric-id":1026144,"id":"Q1026144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2f549551256fb8ad36b0371dcca21702060f7d","datavalue":{"value":{"amount":"+0.89033043","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":"Q1330556$A883DC6A-126B-420A-B189-D734A84B8236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dc00637280856a5aede65db36639e03674ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":1043248,"id":"Q1043248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555be9aca2eab0a7456de879a3069177b59b6571","datavalue":{"value":{"amount":"+0.8886989","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":"Q1330556$5B463D8F-2EDE-45DF-B0F3-BEBF69D269B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894ecae3cd0027b9e61ace976ca0b54d09a195c7","datavalue":{"value":{"entity-type":"item","numeric-id":1091256,"id":"Q1091256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f52383db305faeb83f9b214c1a047d1b638791","datavalue":{"value":{"amount":"+0.886596","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":"Q1330556$F67796D3-B4CF-4919-811A-AF6046FC23BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571e983e7c1ce593e6339b90fbd36431640ff282","datavalue":{"value":{"entity-type":"item","numeric-id":609825,"id":"Q609825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9813fd167957823b05400d04ba6d12d062f40a6e","datavalue":{"value":{"amount":"+0.88539135","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":"Q1330556$1F7E02FD-6EDA-4B38-8110-4954B733CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88dfd5d6f929b7331de81eff787ab89864d311f6","datavalue":{"value":{"entity-type":"item","numeric-id":2439519,"id":"Q2439519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656f527123ba1a30db57eb275ff0bcd1956fbf3e","datavalue":{"value":{"amount":"+0.88409185","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":"Q1330556$1DEC61CB-79DB-4862-BD73-46856639051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cca8174ff798268c2da008aac52bab57bfa8df","datavalue":{"value":{"entity-type":"item","numeric-id":1694821,"id":"Q1694821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b329577b4537076863c6f5bfe09c56acb205bf0","datavalue":{"value":{"amount":"+0.883988","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":"Q1330556$A30200BD-D8B8-40A9-898C-2953012C958D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890704cb200c3a1b94ba52dc0fbfc26470ac7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3313599,"id":"Q3313599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ffd748e8a74d4bad2acc22c952bbfd910f6749","datavalue":{"value":{"amount":"+0.8838358","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":"Q1330556$3FD4BEDF-E115-42A1-8ABF-03D7939481EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b1a1cd671fe5c4513b67480232ff76ef33ae75","datavalue":{"value":{"entity-type":"item","numeric-id":1946231,"id":"Q1946231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179d6b14369e0b61534a299352a487c10500bbdd","datavalue":{"value":{"amount":"+0.8805547","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":"Q1330556$56E4120E-3500-47AE-AFD8-7AAD99E5B7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf028b93fe1d51e812ea9dbb06f87b6f5ec3964","datavalue":{"value":{"entity-type":"item","numeric-id":1044087,"id":"Q1044087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41252cb9a0ff10daaa2dd0ad1e08569a1bb63ea2","datavalue":{"value":{"amount":"+0.87933135","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":"Q1330556$20AC1DB5-BF22-42F8-8496-1566211220BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling jobs with release times on a machine with finite storage","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_jobs_with_release_times_on_a_machine_with_finite_storage"}}}}}