{"entities":{"Q5906502":{"pageid":8019143,"ns":120,"title":"Item:Q5906502","lastrevid":101922995,"modified":"2026-06-06T03:08:49Z","type":"item","id":"Q5906502","labels":{"en":{"language":"en","value":"A note on LPT scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550416"}},"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":"Q5906502$E6214111-3290-4D63-B329-27F47281FCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a4d95b428470a48fa874d7b134849f958840bec","datavalue":{"value":{"text":"A note on LPT scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906502$D0921ADE-6DBC-45A6-8105-49E9F684CC3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66e56c0e810f613f7d3a35e627e18a237c91ce7d","datavalue":{"value":"0803.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906502$FC58A4DB-7AFD-435A-AA2C-9BA8216FD607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9223486cc4a79bb554a273ad221f3bac9d5e44fe","datavalue":{"value":"10.1016/0167-6377(93)90024-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906502$5EC2DFEC-3C71-4C02-8F9D-2A33F37C4A13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1353cbb111a4c27e4c19336d66af4761f05218","datavalue":{"value":{"entity-type":"item","numeric-id":176732,"id":"Q176732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906502$E8849E2F-AA86-41E3-83C3-9A3C1A1AB2C9","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":"Q5906502$92384BBE-480D-4441-947D-B838DB8071AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906502$DF860D69-31EF-45F3-A643-F61C8C88BC69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906502$FB74B9ED-B9DE-402C-BB11-8ABED36A6AC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3773d102aa02dbd15c8c193e0283630c0b24e6db","datavalue":{"value":"550416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906502$ED3C715C-D195-42B1-8FE5-0597E1F548EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906502$82B558CA-15C2-4FC7-9535-120FE29F9ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906502$3EA69250-5DB6-4EB4-A202-EC77FC9F0BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906502$32C668E1-2F28-4675-9D8C-98719F68960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01faa87ee53763ab392b217302783d8a57ce7469","datavalue":{"value":"largest processing-time-first","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906502$6863BAF9-76EB-4E6E-990B-2E0BEFDA9AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2b8773d684677234caf2b9ab714ad6c64d88c5","datavalue":{"value":"parallel-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906502$CD30D051-9ACE-4EB4-9FDD-4A84B4907318","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":"Q5906502$ED731E6A-D99B-451C-956A-4ECF68A16402","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f396c52cc65eef4b08c4f86b20f2124b4b93c0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1310023,"id":"Q1310023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906502$E7DF8239-A263-4C16-B564-D1F655559D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906502$AA92936D-642E-4B80-A3F9-913224E6EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906502$98578DE9-D44A-4A91-829D-9176D268DB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906502$484E0B69-2D45-4423-842A-B6C7A23D3CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2f9a84f63cce97a64a037420248b8d18b898850","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90024-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906502$764B5CC2-0B8A-4825-9BEE-E6835658E49C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49be937f9334eb1077e88ab7b190c324ed8abe8b","datavalue":{"value":"W1987426319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906502$01D6C36D-1345-4D8F-AB43-0FEB239773A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1d653e75e68be8ba791a86552fd68d5130e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5903677,"id":"Q5903677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d21f0bbf0cc721b49da6898ce8a6097906145d1","datavalue":{"value":{"amount":"+0.9999996","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":"Q5906502$1DBF86CD-B5CA-45E8-9D31-90B39415E865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997c53d3eea1dc44c34bedc38557ff1ae4980499","datavalue":{"value":{"entity-type":"item","numeric-id":2356126,"id":"Q2356126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894024a02cf2e81d59f912f637857e039bed44eb","datavalue":{"value":{"amount":"+0.8964151","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":"Q5906502$D47C6171-2A5C-456A-9A15-A3892BDE56B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94ac2db332c9d26761412560ed25766e3b676a5","datavalue":{"value":{"entity-type":"item","numeric-id":2379930,"id":"Q2379930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad62e6b55d30ae3cb16f16b5474f231888ad44a","datavalue":{"value":{"amount":"+0.87403333","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":"Q5906502$E6068F82-F7AC-4A8B-804F-24ABB5D69472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a8498863ce45ae47996c36db598ff447fbfdfb","datavalue":{"value":{"entity-type":"item","numeric-id":1315993,"id":"Q1315993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9a1bc3eb1878cebcf715037cdaae14f8c179e2","datavalue":{"value":{"amount":"+0.87275314","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":"Q5906502$1F379295-A21F-4333-89EC-48F74375F9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c610602dcdbc083fa1b87f0b97f294a9c1856e","datavalue":{"value":{"entity-type":"item","numeric-id":1764206,"id":"Q1764206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d3b9683d3c1bdc2ed363ddafd3f58018db8563","datavalue":{"value":{"amount":"+0.86804897","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":"Q5906502$7440FE62-A9E1-43F0-9D80-11C4C761F978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec2acacd85b8acffc492a9a7e2e82cf8463a26a","datavalue":{"value":{"entity-type":"item","numeric-id":583889,"id":"Q583889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb11c1c3620e6a01aeda1df7893f52ceaf9b457","datavalue":{"value":{"amount":"+0.86632645","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":"Q5906502$F2291F12-C076-4F56-B262-499991AA7CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d99f7aa320298af4915f28b81faba2c1f7dbe05","datavalue":{"value":{"entity-type":"item","numeric-id":1907210,"id":"Q1907210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22f4596cbf77b8f09d44ce342a17c963cd5baf4","datavalue":{"value":{"amount":"+0.8661221","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":"Q5906502$A355EFEA-C0B1-430D-B5E3-5173D1CD6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bab322b69e6962b8a7b8093bf1a1eb4303fcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1026246,"id":"Q1026246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d9020f5f39a21ca1214a65e1f0cf1a35bba038","datavalue":{"value":{"amount":"+0.85630465","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":"Q5906502$B7FF3A54-CD8A-4DB1-933D-6E48E36419D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af599cf3d7b66bad421af2f086fd5e61b42d833f","datavalue":{"value":{"entity-type":"item","numeric-id":3434556,"id":"Q3434556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d9020f5f39a21ca1214a65e1f0cf1a35bba038","datavalue":{"value":{"amount":"+0.85630465","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":"Q5906502$4A0B6EAC-BAAB-4C0F-B5FB-52C98F90DF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb3895961941a80ba90eba9b449560cc80206a","datavalue":{"value":{"entity-type":"item","numeric-id":4690459,"id":"Q4690459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fc00a91c4e7cb86552826111ccc125b8fad497","datavalue":{"value":{"amount":"+0.8560609","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":"Q5906502$A4463687-8F03-4FE6-8B3F-A512515AAC09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on LPT scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_LPT_scheduling"}}}}}