{"entities":{"Q817020":{"pageid":818868,"ns":120,"title":"Item:Q817020","lastrevid":64596849,"modified":"2026-04-11T20:57:39Z","type":"item","id":"Q817020","labels":{"en":{"language":"en","value":"Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5009638"}},"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":"Q817020$8166EC69-01FB-4C66-8563-05CB67132741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c92e6164c8e0d560d41f63c2020b39c71651366","datavalue":{"value":{"text":"Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817020$E6146FB9-72DC-45AD-A8E4-B0D225E1F352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef95d350fc3b27984d4db0dbd020d603fd6d9453","datavalue":{"value":"1081.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$94CAD751-C0D4-49C4-B607-1D550C1D0E5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817020$841E1071-91EC-4800-BEEF-4F5BD466C4C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c164dd9f62f5da29298fd0856f88ea7429a0239e","datavalue":{"value":{"time":"+2006-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817020$6A7069A9-45A9-435B-B190-3D8E8A96730F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$EDDE0BF1-61F0-45D7-8F38-357EC96A9F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$F4BE47D9-F86F-4316-80D8-6F1CAA3C4E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$EE251C41-4D0F-4DF5-BBBB-2A05DFEF53D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efffab6a90d2b98d6384e997836183a1cba53e4e","datavalue":{"value":"5009638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$B15DFE3F-4E26-4603-B7FB-93FA605E3D26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q817020$BE28C38B-67FE-4DB6-9519-4537590CC26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q817020$E6D4D3DA-BE00-4B5D-B23D-53C70C58426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q817020$80C57896-94E2-49EF-9832-A0C1C443BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q817020$4EC99ED2-5D01-43B8-9F77-ACFBD88665CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q817020$8D49F430-A2DD-4DA8-99FA-C7DF3AA03FBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817020$1A8C7DD4-6324-4380-B8A7-F1BEF9633742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817020$78F15F6A-BFE2-427C-B661-39926332741E","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":"Q817020$29281856-EA1C-4F7D-B2FF-FB6C0F1199D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48d0bb9db2306f51a6546629260bc9f7bb9ca937","datavalue":{"value":"https://doi.org/10.1007/s00607-005-0130-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q817020$D64D5856-9723-409E-920E-6700AA2E8FC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b2dfbe4b8bab294e5e4d4f746984c4a9c0e2792","datavalue":{"value":"W1974058801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$3A558AD5-9033-48E4-91C7-A5E4369531BD","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":"Q817020$EFA2BA1D-2C23-410C-86D1-C170165F5B07","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":"Q817020$0F37D844-86E6-46EE-891E-900E90013E50","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":"Q817020$EC795197-86BB-4654-B660-1593C23768C6","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":"Q817020$CB9E7185-762A-43EC-92C3-EE8C58D391C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817020$1A590DF2-8496-4C99-8B6A-AF02ECC7AE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0d4e47ba2dd4cad74d922241232407abb743aa","datavalue":{"value":{"entity-type":"item","numeric-id":1580957,"id":"Q1580957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817020$205CADD8-AC71-437A-BDA1-BCE5A61E623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce1aa2be5b275f55e5af6dbcebdbcf583407ba","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817020$4FD7D96F-56CE-4F97-98B2-55094DCED61B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310a9ab5655716a11ff473b1eed41210ac75f2d8","datavalue":{"value":"10.1007/S00607-005-0130-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817020$659CA66C-067A-41C3-AC10-4F3CE0977BF4","rank":"normal"}],"P1643":[{"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":"1ec5a05c7b8b7940accde2a4e90bbbee839f1949","datavalue":{"value":{"amount":"+0.9314664006233216","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":"Q817020$E7496555-2CC1-4ADE-B686-1F5F4B75E1B5","rank":"normal"},{"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":"57780c8f20e2f3555c6824b6f3ac8f3800246eca","datavalue":{"value":{"amount":"+0.9301884770393372","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":"Q817020$D10EC358-D9BB-483D-B1D1-0573A557F162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242dd21888955630ac6e78e13a1dbc74620717ab","datavalue":{"value":{"entity-type":"item","numeric-id":398903,"id":"Q398903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb800d9fcb89374f85ffc414305d9c33f9afa3a8","datavalue":{"value":{"amount":"+0.9144684672355652","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":"Q817020$9534E49B-1DCF-4827-B4EB-69F58D5140C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10a145a11647908205776bb6c27d3aee9bd913a","datavalue":{"value":{"entity-type":"item","numeric-id":3610761,"id":"Q3610761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4c7786da606c102cf397122c2e8af22d262ce3","datavalue":{"value":{"amount":"+0.9063332676887512","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":"Q817020$A7F38986-8B3D-4448-B40E-A4FD36F4FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"717bb77419d30f13a255c2258002d2eaceff1f24","datavalue":{"value":{"entity-type":"item","numeric-id":2948894,"id":"Q2948894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1405c4392e48c0a14bc7116ff7e24bd1c2e7fca","datavalue":{"value":{"amount":"+0.9032514095306396","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":"Q817020$391F6F73-EE77-43ED-BD9E-170E260FECD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_and_non-preemptive_on-line_algorithms_for_scheduling_with_rejection_on_two_uniform_machines"}}}}}