{"entities":{"Q4032943":{"pageid":6062676,"ns":120,"title":"Item:Q4032943","lastrevid":55229632,"modified":"2026-02-05T02:16:51Z","type":"item","id":"Q4032943","labels":{"en":{"language":"en","value":"An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham\u2019s List Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165030"}},"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":"Q4032943$7EFA3312-8A93-44E2-8F81-17303C03529D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb2d3943a2e04f0a9c38a093c1b52e46f2889183","datavalue":{"value":{"text":"An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham\u2019s List Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032943$A44BB8CA-9CF7-42E4-97E4-84155C3A66EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74e6aff39b5aa62604ea6399c0ef621d048af344","datavalue":{"value":"0781.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032943$A29A31F4-770D-4CF9-949D-FE24EC2D950E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c416c17ec1c7b47c151349a55034637a87565e40","datavalue":{"value":"10.1137/0222026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032943$74FEBE5F-5E9F-46C6-9CA9-58D81CA14FB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032943$0E36C8DA-63CD-460F-A2B2-0EA1D8E9825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032943$728C701B-76A5-42E4-9C84-1A8A3EE33ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032943$61E7FB1A-114B-43BF-A519-CF73C07FA15E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032943$8D869FB0-F1BE-4466-92AF-6BFC5487424B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032943$2C6099CD-3730-419A-B595-9A613B4F840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032943$D0DBE544-B1F5-4ACF-89EC-5EE5BD7F5632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12276a43c10a7a5a6efe9feb38772f1e0acd663d","datavalue":{"value":"165030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032943$96C24E76-E28D-4B7A-A386-672F6536EC33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28555eccd293c836f47292caf8a1c98fae6d0a32","datavalue":{"value":"on-line scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032943$DC476044-D864-4654-941E-B38D2164639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3d5d67ecc295abfe474c8e632a944f8b951c80","datavalue":{"value":"independent jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032943$956AD4B2-57DB-467D-9F51-5635C1EB938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032943$EC51B653-617C-4C90-96FF-99B16B217C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe82db5adeb5fe087212ff640b23110cd4f1434d","datavalue":{"value":"worst case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032943$638A4581-015E-492E-831B-6A951DD15BB9","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":"Q4032943$E3D77D8F-DE6F-462D-82D9-987DB035B27A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75898a89ded69b5cfc07ff57293ba5a456e36478","datavalue":{"value":"https://doi.org/10.1137/0222026","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032943$A50BE4AF-F6C2-4B44-808B-3DC1A26271FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa59f74170516d3029c83ad9edf5a3a02d3138ce","datavalue":{"value":"W1982084418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032943$4A265E4E-EF3D-4F4B-B346-7F5F0B480B81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004f0b0ca80812a088f345dc62e1a88b97b95193","datavalue":{"value":{"entity-type":"item","numeric-id":1892104,"id":"Q1892104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba1bf665f29e96e8ae69366eb1cc6958b9b19cd","datavalue":{"value":{"amount":"+0.9109290838241576","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":"Q4032943$0D874AF1-5EE9-4E7D-9CC3-F18F6CBB895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a21f1d3d4aab2fcabdd399554709c639606f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4335203,"id":"Q4335203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3edf864c822ae01c00b9fc3bb170578baae74f0","datavalue":{"value":{"amount":"+0.8768465518951416","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":"Q4032943$9F7F4158-6EF2-4FE2-8EC2-4C3CD54AF6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a92e6db1ebf9be0b02b7ae1d1fb57a844819657","datavalue":{"value":{"entity-type":"item","numeric-id":1327292,"id":"Q1327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3edf864c822ae01c00b9fc3bb170578baae74f0","datavalue":{"value":{"amount":"+0.8768465518951416","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":"Q4032943$50984978-A962-48C8-A453-CF4812BA5296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fd8f0809858b3d0e7381ed729f6936777201ac","datavalue":{"value":{"entity-type":"item","numeric-id":4388879,"id":"Q4388879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263b5f300f357e756c8d37c1d523dc6a627968b6","datavalue":{"value":{"amount":"+0.865481436252594","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":"Q4032943$F3C23E69-594B-427E-88C9-5703C4CE7A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f401f764f1cc41a15d9d2aa881c4cda1cde658","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263b5f300f357e756c8d37c1d523dc6a627968b6","datavalue":{"value":{"amount":"+0.865481436252594","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":"Q4032943$FC8DD915-169A-4957-930B-EFE38DA27B27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032943"}}}}}