{"entities":{"Q411229":{"pageid":412996,"ns":120,"title":"Item:Q411229","lastrevid":61652127,"modified":"2026-04-11T00:44:49Z","type":"item","id":"Q411229","labels":{"en":{"language":"en","value":"Optimal semi-online algorithm for scheduling with rejection on two uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021864"}},"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":"Q411229$952DDBB8-144E-4C3B-8A92-1B02B431FD69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc5007aefad2a045c69c652d7049ed3bc6207a21","datavalue":{"value":{"text":"Optimal semi-online algorithm for scheduling with rejection on two uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411229$A5B459C6-B06B-41DF-A307-429078A6858C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e54812edb21864ae416e4b0d2136aad2c51f89","datavalue":{"value":"1236.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411229$E5082D74-61D9-44E9-B0DC-8D62F747D306","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eed22ede43b19c3e8a028cbd11e4ce71bf74077","datavalue":{"value":{"entity-type":"item","numeric-id":385490,"id":"Q385490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$DBBE662C-6ACD-4E6F-BA3E-602FA0338F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"573769db5fa643516afc56866c7f8ff5f1bec68b","datavalue":{"value":{"entity-type":"item","numeric-id":339260,"id":"Q339260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$697DE997-1B5D-467B-B88F-34E9E23C8915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e27264612cb1b7ef6702e279dc1ab8c15062d14","datavalue":{"value":{"entity-type":"item","numeric-id":6773399,"id":"Q6773399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$6E2B70B4-42CC-4EC9-81C2-23B6D8C43924","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$B5822EFE-D8C6-4371-8A13-CFDD0C2AB83F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411229$2F245A8A-2215-471A-99AC-98E43BC08ABC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411229$0F108DFF-3B60-4909-BE17-392514EAADC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b89579b7011b98d83eb94f30f40347216e625e97","datavalue":{"value":"6021864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411229$FE538376-4B32-418A-B74A-744BC809CAE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q411229$42AE3323-9D18-44CB-8CC0-3264551D6B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q411229$4047E187-C9D7-4F67-A691-DCB095B9A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8411a90defbc3aaf43fd9cadca68813c756a108b","datavalue":{"value":"semi-online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q411229$F87FBB6D-B596-4DEE-BA06-14B8BAA26DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q411229$BA55274D-C1B6-425E-9396-9694D3C0AE8A","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":"Q411229$7112497C-C6F4-4BB5-89B5-07E7B7BC6687","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4100ee7d1631778afd67049c3dd29adef25bee4","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9316-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q411229$571CAF79-0434-4CC2-B564-47159FFB8C41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c9d92e7c1fd1420449784bd9bedd61e32573442","datavalue":{"value":"W2070722664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411229$8162DCD7-C6C9-4F92-8CEF-FBC942AC8791","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$EC971C1E-DDE7-4268-8D03-124E0DBE2795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8504e431a43b82ad4048e86a086a39c0844e33b6","datavalue":{"value":{"entity-type":"item","numeric-id":817020,"id":"Q817020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$5543B047-A0AA-44CC-9C07-2C6D17B5ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f167058e14cf0f2ae868a7dca08fd9d218c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$66FDD70E-44C7-4E8E-B8F2-1120306F56C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$E446B79F-CDBE-4310-9AB1-BC13E691DC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$1745EBE9-7375-43B1-94CC-CEBFE6D58C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c030cfe16281dfba7c381e7a2b7472b52a33fb61","datavalue":{"value":{"entity-type":"item","numeric-id":1583671,"id":"Q1583671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$551D1BD1-93F5-4A02-A79B-FFB9E4C7DC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b4b271f343838e7d22c45e38e1b662614cba","datavalue":{"value":{"entity-type":"item","numeric-id":1300219,"id":"Q1300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$161EDCC2-A8CF-44F5-98F0-5586B6EA0E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969af1fad08395cd422b51a8117597209977e11b","datavalue":{"value":{"entity-type":"item","numeric-id":4710111,"id":"Q4710111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$128D0F2C-2BF5-46B7-B41B-302A5FE18D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46f7cea296906ad3796ebc54c19de82f8133e59","datavalue":{"value":{"entity-type":"item","numeric-id":4472662,"id":"Q4472662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$BE18F9CB-1F21-4A0F-B9A7-8CF2A65CB9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$B210722B-BD0E-4E6A-B11E-3801E952CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438826fd6c8aab15010554a37eeeb556047c15ef","datavalue":{"value":{"entity-type":"item","numeric-id":3572599,"id":"Q3572599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411229$E383DBEF-3919-40DB-98FE-C14F4BF3C422","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a9fb03e26a85f77405938ed7631ad9cfc5dce6","datavalue":{"value":"10.1007/S10878-010-9316-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411229$3799792B-21F7-4A0E-90A1-C1B271D7871A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd6f5f4d9d5c1cb62391b29a3fc0d112f272af","datavalue":{"value":{"entity-type":"item","numeric-id":3017066,"id":"Q3017066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00507a958551795e647057969b3a4399beeefe0f","datavalue":{"value":{"amount":"+0.9426116943359376","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":"Q411229$82E6F181-B2B9-4EBB-9B7C-9420AD87A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d6f69f387713d7c591cf21021e2311c6889f60","datavalue":{"value":{"entity-type":"item","numeric-id":385491,"id":"Q385491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6495f88c0d17401c0379e4bb99e133e6cc8656","datavalue":{"value":{"amount":"+0.9255908727645874","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":"Q411229$B8FC4AEB-1F1F-4153-9C46-CF1D86048A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368b1fff2258202c1f7b1604775034a3313fc081","datavalue":{"value":{"entity-type":"item","numeric-id":3572599,"id":"Q3572599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a9ab3742261e130f29c12f9b980e0dc837d875","datavalue":{"value":{"amount":"+0.9224037528038024","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":"Q411229$A51FF878-A0EB-45D1-B38F-9CD076CDCFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fafa3cc87d5359fc1ed5064ed1a8a11de6d14e","datavalue":{"value":{"entity-type":"item","numeric-id":5276725,"id":"Q5276725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33333c4e18f1b16a89e338e7bfa398b4aa6e8938","datavalue":{"value":{"amount":"+0.9092538952827454","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":"Q411229$591A6477-777E-4824-B6D2-7CBD2A5FE149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc157624722997beb835e160e70e65219b48f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":5024475,"id":"Q5024475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f69f190eb3cf594745a1cd1a9840c61b169399","datavalue":{"value":{"amount":"+0.8992597460746765","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":"Q411229$B1F1EFC6-3B5D-41F0-A3AC-D25CE663A875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal semi-online algorithm for scheduling with rejection on two uniform machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_semi-online_algorithm_for_scheduling_with_rejection_on_two_uniform_machines"}}}}}