{"entities":{"Q4268892":{"pageid":6298493,"ns":120,"title":"Item:Q4268892","lastrevid":89299229,"modified":"2026-06-04T16:54:38Z","type":"item","id":"Q4268892","labels":{"en":{"language":"en","value":"Better Bounds for Online Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354529"}},"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":"Q4268892$A701136F-0509-4F1C-9AE8-B4938E304016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c4f6c8627cdd75e8cf9087add59ec58e3505442","datavalue":{"value":{"text":"Better Bounds for Online Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268892$54C03429-65F8-420E-BE77-4239C748BA13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f90768a827d9e424ca39c92f749173ae6f877e","datavalue":{"value":"0943.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$7475B0BD-ECC2-43AF-ACCB-80F6D099794B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59fea893b0f113dec7a2e4963a00dc3a699c1ff4","datavalue":{"value":"10.1137/S0097539797324874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$92B1F517-A98C-4A54-9176-B1D404712BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268892$2AFD6C91-9FFD-4A7D-BC01-D35EACB8D87C","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":"Q4268892$8F5AE13C-1D05-4037-BCB9-FF747BE16DC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268892$A7A27CCA-9422-4FF3-AF19-1780438BAF62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$60E07F3D-BBA9-4937-B373-10D036316696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$0DE63502-29AF-4DE4-9FC0-02E5C475A50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$96E0A2E4-2E29-436D-BADA-DB513E8D3557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16140dab25a7cca8e97ddc645cff6a61bcc5f73a","datavalue":{"value":"1354529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$E601104D-057D-49F9-B27C-547D6A011917","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268892$3C530849-2306-45FF-BC23-0F97A294DE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268892$ACDEA07E-D66C-4DB6-A9B5-E3322C9E99F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268892$9ECB316C-8DC4-4E7C-B884-50BA5BD95CC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70289213bcc28683bab6b6f37f048d4189d2b51a","datavalue":{"value":"Q63353545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$DE305A3A-1AB7-4A75-97B9-7F5F4F8486AE","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":"Q4268892$53523BEA-635B-4EA3-8DC6-B7AC9638CE64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc03c64536332b0797ec0152741d42b155cb7ab9","datavalue":{"value":"https://doi.org/10.1137/s0097539797324874","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268892$FC89E47F-70CF-45AD-9D75-68921C4EFCBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8edc71d738afbdd90f9bbbeff49ea6aa971bc27","datavalue":{"value":"W2095518199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$6CA4DD2B-9C6D-4562-B145-E51A8421B64E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"43584b60d808b4ed9a598b7fd9555478fc2ef2d5","datavalue":{"value":"journals/siamcomp/Albers99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268892$E1C92CBB-54A3-414C-A88D-74609F408255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8328e6c56ce3e7c02d43fcb24df6c3375fa73118","datavalue":{"value":{"entity-type":"item","numeric-id":4527046,"id":"Q4527046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bd0bd253a8268f891075c82e8ddf7c1e988429","datavalue":{"value":{"amount":"+0.9985105395317078","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":"Q4268892$7E81BF76-A63A-4F46-B09C-4A4C3EF32111","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":"3f6ce69ef9cc0afdb3e6c32fcc28191518f795c3","datavalue":{"value":{"amount":"+0.9204065203666688","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":"Q4268892$3A067166-ED90-4B25-977C-1444601A2BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ddc59853255574b18ee0af56c5314ae52eea5e","datavalue":{"value":{"entity-type":"item","numeric-id":960514,"id":"Q960514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c477364c8f30d8fce6e226781db6cf304a5da099","datavalue":{"value":{"amount":"+0.8900629281997681","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":"Q4268892$4D5A2457-D88F-4D47-B748-A863648B4494","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":"cbfe986c4ea2158ee868d03acef06e555a8d7523","datavalue":{"value":{"amount":"+0.8885752558708191","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":"Q4268892$7342CE22-CA46-4780-BE47-8DBD8E988894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better Bounds for Online Scheduling","badges":[]}}}}}