{"entities":{"Q1268852":{"pageid":1279602,"ns":120,"title":"Item:Q1268852","lastrevid":70518402,"modified":"2026-04-13T15:10:34Z","type":"item","id":"Q1268852","labels":{"en":{"language":"en","value":"Approximation schemes for scheduling on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1216810"}},"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":"Q1268852$FC15A9B2-071A-403C-8E55-9AF632A58951","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158c18e2600572ca882b8b0a3413df0241046307","datavalue":{"value":{"text":"Approximation schemes for scheduling on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268852$BA35A921-7A98-46F1-86CB-B1B2DF103C41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f51ea991f46e5bda12986161e71c6375895a2bce","datavalue":{"value":"0909.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268852$01426769-931C-4A79-80E0-177C6B26FFC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268852$32C21B73-11BB-4807-8E03-E3ED2D939907","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":"Q1268852$AEE858B5-E716-4B8B-A973-AA71CA225917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eb341ed5f70b72883ee4e0583a52c96626f9aee","datavalue":{"value":{"entity-type":"item","numeric-id":1268851,"id":"Q1268851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268852$08E1AE1A-5EF8-440B-836B-764994910B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268852$158833F0-1262-4DF7-8E63-36CECCC099B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268852$2F811BF7-EA55-4A68-8242-1DF4DEB42184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeab5ec812a0ca5fb5a693de9fb212e9ec6262da","datavalue":{"value":{"time":"+1998-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1268852$2AA7D3D2-3BAD-4889-9762-C221E3685203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268852$19E524A3-91F7-4BB0-930D-165E2DFE5830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268852$34177FE3-D815-4905-91E1-999F16FE04A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2c1bada654bd36038f5169b27eaded047bd21c0","datavalue":{"value":"1216810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268852$E6BC7B26-2625-4AAB-9274-48607EA232D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2310e4e2f5b7b2236a24947e6bed29260b3f8c","datavalue":{"value":"scheduling theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268852$F394FE35-F1F7-4BC5-9165-0CD84C447C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268852$CD2EC156-91E2-4D0E-A066-5DF9F70CEF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268852$A11699D7-04D1-42A3-9F14-A6CC2A58009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268852$3BB647D6-8908-463B-8FDB-54BAA720DAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ea6e97752ab32296c0f920ad21d5f002bd4b2d","datavalue":{"value":"machine completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268852$F21E38E9-41EF-4096-9A7E-110948566D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268852$F5240D9D-8D15-4195-8C64-43CCE4802891","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":"Q1268852$3DDF8A40-C7FB-4169-9222-26A2307CFC93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0288e4994e5332c009f86933d632fdfb3a472f48","datavalue":{"value":"W1977276352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268852$2EDE3B9C-01E4-4939-8152-8F86E5D9E8D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b4e024e0b1df65cd726a79613643d143720a505","datavalue":{"value":"10.1002/(SICI)1099-1425(199806)1:1%3C55::AID-JOS2%3E3.0.CO;2-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268852$C0F7836A-4885-4880-BB5A-D9101F08778F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95e654faf11c39e3525bae1ecc8fb26ea94ca76e","datavalue":{"value":"https://doi.org/10.1002/(sici)1099-1425(199806)1:1%3C55::aid-jos2%3E3.0.co;2-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1268852$B2DE8F3B-BDC5-4531-9147-5E60E04C2E2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fa8c8cc21e8c170776fad7532232bc395ab87f","datavalue":{"value":{"entity-type":"item","numeric-id":4938775,"id":"Q4938775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e518cd540bb7e7eef11c874a5a0b648ee673a90","datavalue":{"value":{"amount":"+0.9267534017562866","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":"Q1268852$1FEDD9CD-4C8D-40BA-9A81-2CBCF3AE7F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7471f492d9c70abf04e999bf3ce7e46762e815","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35cbd2e04bc8ee0071bcbf6825a26b6e1bee6a1","datavalue":{"value":{"amount":"+0.8906519412994385","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":"Q1268852$148F2C27-5D6C-401D-9AE1-F34634C48BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cf83b5d5a9126cc2747bba375c353c667dc566","datavalue":{"value":{"amount":"+0.8883645534515381","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":"Q1268852$E84212FA-D02E-4E17-8A00-166FEEE3EF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4d5e9c0071f4907eaf7fae258293c03f0d9f59","datavalue":{"value":{"amount":"+0.8822312951087952","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":"Q1268852$B0B76F3A-7637-4F98-8BBD-620C6844B2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a40d70f7f949ad91f0514eed223036f95a1c27","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cd87875144dca6a8711f19c35d7382c1199f6a","datavalue":{"value":{"amount":"+0.8712996244430542","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":"Q1268852$37F0557B-DA3D-4DA3-A9CD-5C48E96467FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for scheduling on parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_scheduling_on_parallel_machines"}}}}}