{"entities":{"Q963457":{"pageid":965305,"ns":120,"title":"Item:Q963457","lastrevid":65686431,"modified":"2026-04-12T04:21:54Z","type":"item","id":"Q963457","labels":{"en":{"language":"en","value":"A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694988"}},"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":"Q963457$69FE140E-DFD2-4E95-81AD-95BA1955CF40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e13eb447729874aaa0e37a96db0155e133e0596a","datavalue":{"value":{"text":"A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963457$2C730711-3202-4723-8D10-B380F4B17B82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd34a3d028909ce400cf722f172b9831e46562a","datavalue":{"value":"1186.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$792C8B36-5202-41B5-90BD-31A9F8CF184F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3093896fabfcf430b3be58e411c6c190f638198","datavalue":{"value":{"entity-type":"item","numeric-id":963456,"id":"Q963456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963457$FF2528B1-906F-4466-BC28-7C70C2B8A2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edbcb3c0bab5b126c78110958dcc3816298e912","datavalue":{"value":{"entity-type":"item","numeric-id":342643,"id":"Q342643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963457$413312FF-40E9-4D72-96E5-BAF802F37B54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963457$D561B47F-FCE0-43CC-84A2-BCD940D4FE4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963457$EE340AB3-B5DA-4838-B8F2-122D8EAA8A70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$4C135121-7D3C-4678-9132-7B6EA7303E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$A8B0EB69-FF1B-406E-86CE-F88F4D327053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$B4351692-F471-4D4D-ADDC-C8052C7A178D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8241e82d8241b6be33cd44a90d322d37ef81f4a4","datavalue":{"value":"5694988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$5EA0630A-8F6E-48D7-B4A2-B336F4F2C643","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963457$172A16B1-8885-4B75-94EF-15AA6EB3D81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963457$B683BBF0-03B9-46F4-821B-33EF92F82AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q963457$FFFE28C1-BE56-4AD2-A96B-0C2B41993445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q963457$6C4E7A99-AC1C-490F-BB3F-7554D41E01CA","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":"Q963457$98D5C126-222C-4FB9-ABD3-4D2E12C66BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06df228b1bc6cff56731d4e9378825bea513465b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q963457$EF4AAE6A-69C8-4049-A7DA-C4F1EDDD554F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20c2d9478eae0dd013fb8bf3cfa7aa841fc81bbd","datavalue":{"value":"W2120741360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$2EE211D3-A0AD-42E4-A8EF-A4E361EEBE28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c54354df98056d7e176ab7a9285dc656543e0b","datavalue":{"value":{"entity-type":"item","numeric-id":5432368,"id":"Q5432368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963457$FE181CC1-3E4F-4354-B300-7E0B0F07EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf9a26e65fcb14c61537c36fe58d8cbc481361c","datavalue":{"value":{"entity-type":"item","numeric-id":2464394,"id":"Q2464394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963457$DD1333CB-B62A-4D2E-9192-9C827F8D5D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37465764843abd07e235e334366d46107bcc0298","datavalue":{"value":{"entity-type":"item","numeric-id":5757896,"id":"Q5757896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963457$C2159A6F-D992-43ED-81C8-B03D93D4EBFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"846f99d10a2174d5498dfdc0c3e4a0d586b0d1c3","datavalue":{"value":"10.1016/J.IPL.2008.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963457$CF88C308-FA6F-4379-9B7D-75975D006BED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f248dcc601fb811d6f45dda606019d1aeb9fee","datavalue":{"value":{"entity-type":"item","numeric-id":5466476,"id":"Q5466476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c490af10c177dc45c8de84b64d90aa6eb70262","datavalue":{"value":{"amount":"+0.8151815533638","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":"Q963457$E453FA18-BA92-41D4-AE1F-C486E17542AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e15e67cceebf8a8fab9c66194a0bd25dbec79","datavalue":{"value":{"entity-type":"item","numeric-id":5432368,"id":"Q5432368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29d662718fd2d37471b17a659150364fc2a07a3","datavalue":{"value":{"amount":"+0.8097660541534424","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":"Q963457$596A30F0-9EB0-43F6-A55C-8C632319C93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d597d6e3bd14b450159ccfec4d4c3cd27872c8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2968327,"id":"Q2968327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648be25fd30163eb319df1810c1de71f7900bc92","datavalue":{"value":{"amount":"+0.7586077451705933","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":"Q963457$1CE881FE-1968-4BDA-86DD-7620F43855F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e7fddb1a9291eab701d507b3cf8c65eca7dd4b","datavalue":{"value":{"entity-type":"item","numeric-id":2250440,"id":"Q2250440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd34e76ecb9eca2281f5e0c88e384d9928640c47","datavalue":{"value":{"amount":"+0.7584392428398132","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":"Q963457$BAD0BF9A-33F8-4E7E-89D7-14ED641BB538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da91d2a8266963bc79658febf9fc8bc6523ef64","datavalue":{"value":{"entity-type":"item","numeric-id":5009506,"id":"Q5009506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e36e1dbe3c8f053b4e6e37504a02dc5d7a5d74","datavalue":{"value":{"amount":"+0.7514964938163757","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":"Q963457$EB4A98EC-DB33-43BB-872B-D0FE09A6E808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts","badges":[]}}}}}