{"entities":{"Q3423282":{"pageid":3433985,"ns":120,"title":"Item:Q3423282","lastrevid":50038825,"modified":"2026-01-12T18:35:20Z","type":"item","id":"Q3423282","labels":{"en":{"language":"en","value":"A heuristic for maximizing the number of on-time jobs on two uniform parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129175"}},"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":"Q3423282$1CEAF0BD-6982-4B49-858E-41463B796DF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97ad4aa39dfafa4f891c408b4502809769bddfe1","datavalue":{"value":{"text":"A heuristic for maximizing the number of on-time jobs on two uniform parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3423282$2B5BAC82-E216-4453-B612-3CF2D2F7A423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc23d6322274bd6400aeb29c36ef1104321eb11","datavalue":{"value":"1106.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423282$14E5542B-2105-4B8A-B190-9E673011CDA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1eb5e3854e1c0f4b6dec34495648abaf0f012b","datavalue":{"value":{"entity-type":"item","numeric-id":161997,"id":"Q161997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423282$0CD15990-B570-4E4A-B2AF-653A7317393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f426ede6864e26e94b239b82a16147b21286a1bd","datavalue":{"value":{"entity-type":"item","numeric-id":596458,"id":"Q596458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423282$70CE077B-1C10-4024-BA0A-8254E156AD65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423282$878F18D4-E4AC-43FC-9BA7-FCBEBACCD7BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3423282$8DFC6C55-2D0F-49CD-A1DE-A46A33306DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423282$D247ED2E-D69F-4458-AA41-11FD9FCD04BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423282$AC298E18-6CDB-4656-8F87-94DC7CDE7678","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fdaebcff213e848a1ca8a55496c636a844e6671","datavalue":{"value":"5129175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423282$7811B528-2DDD-41CA-BEFE-8BA3E611221F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423282$11ECB375-9A8A-40A6-97E9-72ECB2A4CC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff8a7b230a2a2d2777fd908364d49dd039c3e2e","datavalue":{"value":"uniform parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423282$05747F86-1A7D-4A31-A2F3-5E66919C46B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423282$3BAA161E-55EF-4866-BD34-BAF100A7D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423282$599F9C93-1E22-481F-ADF7-27DC7C677954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423282$00056127-932F-48E8-AE9B-06B57CEA6546","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":"Q3423282$D4B93EDC-BD9F-46D6-A398-A476975165C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc741f193a75334be636114d834271f6e2902378","datavalue":{"value":"https://doi.org/10.1002/nav.20161","type":"string"},"datatype":"url"},"type":"statement","id":"Q3423282$1FD74210-53B0-42F8-A6AA-A311A8B29952","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff316019584db41215f1f4cbc5582bb4f6a67a92","datavalue":{"value":"W2038586658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423282$B53065F4-08AF-4DD1-819C-724437E63E0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d51c300c3e5dbc9f74b301ec85aa1dac7a101ac","datavalue":{"value":"10.1002/NAV.20161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423282$5421C1E6-9025-4DE5-8069-75B58D5D7CEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9118905d860366c7da073d2d34f46139c403fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1877043,"id":"Q1877043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f999d87610f110e13c7102915d63b0ab1f1709c5","datavalue":{"value":{"amount":"+0.830758273601532","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":"Q3423282$D5806DD6-038B-4A0A-9797-2FE39A44E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779f4ceea88ffed0024a2b0a83693b68609077d0","datavalue":{"value":{"entity-type":"item","numeric-id":1061599,"id":"Q1061599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db405e62c3d36debd294eab4264ee69b7b10937f","datavalue":{"value":{"amount":"+0.8297911286354065","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":"Q3423282$FD1DA48C-1E7A-4842-B865-820D5BB14184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb8592e313467a5264a94fee3d33f66499e519d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a84162aaac5f2703ed32a6604073c76ef70607","datavalue":{"value":{"amount":"+0.8250055313110352","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":"Q3423282$B31444DA-D3CC-4D25-A990-961EAB26B587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c029e828d93de2570c76694e8b058d0efa0f08","datavalue":{"value":{"entity-type":"item","numeric-id":282256,"id":"Q282256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75ebc350aba240e764ffc27124b80d542b471e0","datavalue":{"value":{"amount":"+0.8245306015014648","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":"Q3423282$9B724D85-7035-4CF8-8B2D-BC4BC32E5273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f61fe78e9136070868fe5f5274994db5dbc75a8","datavalue":{"value":{"entity-type":"item","numeric-id":4596488,"id":"Q4596488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26eec320113c18291c673258aaf861bdeeea7fbb","datavalue":{"value":{"amount":"+0.8117341995239258","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":"Q3423282$1C911C9A-2C05-4D1D-BC9F-F16ECD347F62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3423282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3423282"}}}}}