{"entities":{"Q1290644":{"pageid":1301394,"ns":120,"title":"Item:Q1290644","lastrevid":70598115,"modified":"2026-04-13T15:39:44Z","type":"item","id":"Q1290644","labels":{"en":{"language":"en","value":"Scheduling uniform machines on-line requires nondecreasing speed ratios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294692"}},"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":"Q1290644$E1B5A91D-A4D8-4947-943F-0F521E32862E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ad064cf40a5f10699c8fc5821514ad4beb39f0f","datavalue":{"value":{"text":"Scheduling uniform machines on-line requires nondecreasing speed ratios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290644$C7C01550-1F18-41DD-BB96-475A00C4A97C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3e23c4f80de84becea59447927c30c4c2660980","datavalue":{"value":"0920.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290644$02FC1EE4-583A-47C9-9CB4-A0A18BF78BB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdb9fcdfe910f0a935514c444fe3262931128874","datavalue":{"value":"10.1007/BF01585873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290644$1BA49B60-A490-42BC-9F0B-2ABE982BE8AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4bddbbc4798b153ba1ad286526f0cd65e7830a","datavalue":{"value":{"entity-type":"item","numeric-id":1290643,"id":"Q1290643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$EEA20601-1F7F-492B-B3C2-4458FC6268EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$9EB9DB57-D215-4F66-9076-64E83C866ADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290644$71FB9D77-1EDC-4FFA-B9AA-D0D849D6DF50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290644$920A4346-057A-4DA6-9E23-634FD4B6A115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7e8ed09c7b63743c4a9bd9d6b03965ab9438cdc","datavalue":{"value":"1294692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290644$E920C687-2F2B-42C5-874B-4A1863CC3D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290644$E3D59182-7224-4AED-BB65-29770AD97089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290644$99DF66B9-55B9-490B-A227-8797947FD8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290644$C0BB5779-6D38-4719-8CD5-497A8FACE639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28555eccd293c836f47292caf8a1c98fae6d0a32","datavalue":{"value":"on-line scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290644$B0B87500-D504-4E95-81AA-09625B9269B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290644$7F007E6B-73B8-40C3-A937-7AF175E8175E","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":"Q1290644$5B6D995D-EC4A-4BC0-B833-04EDB110D564","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8695ab8067903991d76b877211314b9ae0d3706","datavalue":{"value":{"entity-type":"item","numeric-id":960514,"id":"Q960514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$24CAB031-79E7-46D5-8344-D3052F377022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$1FDD940D-19FC-4BA2-B9CB-762E3191ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$C7EEDB0C-6F18-4346-BF7C-0E0AB32BE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$D55D1636-FBAF-49B2-9A44-532481B1EE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ca7ed71ed80eca8757cff9a278d704be0c563a","datavalue":{"value":{"entity-type":"item","numeric-id":4126043,"id":"Q4126043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$96C53B69-A2F7-4C8F-BBE7-9311353E1604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1070166c81a7e1f8701d5a02c66ad82a90081fca","datavalue":{"value":{"entity-type":"item","numeric-id":3051373,"id":"Q3051373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290644$7E4041F4-1BB9-45C5-B843-E4C19BE61031","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74009241c20f76c63895c38f84a4d012d0e938a","datavalue":{"value":{"entity-type":"item","numeric-id":1348609,"id":"Q1348609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab6cb36e9929135f85777c7ffe264ebb8c6f617","datavalue":{"value":{"amount":"+0.9170591831207277","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":"Q1290644$23CB0456-923C-456C-92C2-DBCADF0AA102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ccd360aed31e91e24ea30dbd253036d9915cda","datavalue":{"value":{"entity-type":"item","numeric-id":5949924,"id":"Q5949924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4638a8e351007a68680cd33027b5382aa2034da","datavalue":{"value":{"amount":"+0.8929072618484497","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":"Q1290644$5CEB14E7-3CB3-49D1-A248-1452F1FFA017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fd8f0809858b3d0e7381ed729f6936777201ac","datavalue":{"value":{"entity-type":"item","numeric-id":4388879,"id":"Q4388879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addceeaa8d542dae176c0f42d2db86511dc6c5fc","datavalue":{"value":{"amount":"+0.8859561085700989","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":"Q1290644$7C4E3D83-CF88-4D5E-AC04-2EB12C204342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c89a4bbd4007d768bbfbbb62ec48e0bd1eced92","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0864b2190802b1343adab35b08dcb553f8de4190","datavalue":{"value":{"amount":"+0.8855204582214355","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":"Q1290644$1F75C112-FFA2-4C00-B7BC-3F2D96997DED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling uniform machines on-line requires nondecreasing speed ratios","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_uniform_machines_on-line_requires_nondecreasing_speed_ratios"}}}}}