{"entities":{"Q714856":{"pageid":716705,"ns":120,"title":"Item:Q714856","lastrevid":63829845,"modified":"2026-04-11T15:50:12Z","type":"item","id":"Q714856","labels":{"en":{"language":"en","value":"A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093062"}},"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":"Q714856$1F3DA8D2-6A7D-4CD0-8063-4560131F7109","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6491c2128da8f5f203cbb0cde734ff99fe2ec0ef","datavalue":{"value":{"text":"A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714856$97E49E77-A0B7-49D4-9CAD-BFABD76A3DC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0c84cc0949e9adc0a4fc36c57a512df85152a2e","datavalue":{"value":"1252.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$31F458CD-08C1-467A-B428-EE47F9897164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18828fd9479614be9f46947dd4d15793f1740b75","datavalue":{"value":{"entity-type":"item","numeric-id":714855,"id":"Q714855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$DB602558-025F-4984-8014-0906D496CFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b51c1d1cb3f3cd07dc000a14fdfbe869cc09e6","datavalue":{"value":{"entity-type":"item","numeric-id":296689,"id":"Q296689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$8FB3C51C-54A7-4B4D-8374-9C02FAF48525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$B6D7EF9E-6819-43B6-8BD1-B410B2FBAB5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$BFE659B6-D53A-4E52-95D2-CCCB3B39C050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714856$43FC18B3-3B08-467C-9E3B-0E013D13F7BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$A27AE227-BE49-450D-B377-DCC721864FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$5414E9D0-3DDB-40E8-B122-98368A239058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$649FFDEB-7A65-4E76-9406-CD6070096333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9054699d785e7988211223376fad5187d27ff76e","datavalue":{"value":"6093062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$5B18A7A1-81D4-41A3-9A0B-7FABFD44030B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q714856$00021FBD-C4E5-4ECD-A886-F41F53E688C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2b8773d684677234caf2b9ab714ad6c64d88c5","datavalue":{"value":"parallel-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q714856$E013160F-6BCD-4F92-9C96-30AF9A96D8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9532a3089d89ae9a6c4b21a29ac38dfd3df2342","datavalue":{"value":"equal-length jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q714856$F8D944E2-C9BE-4C4C-8999-416587D25FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86720ffe15b83a8440f922dd90b56287aab08edd","datavalue":{"value":"chain precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q714856$9034F4CB-310D-4A57-BA8A-3795C9678AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q714856$E108DB13-3278-4848-916C-09F9D38B07A2","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":"Q714856$5143CBAA-0CE8-4CEE-A7FB-0D5D5390CFA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f7050a703e5cde49437cf0de776b5f754567f2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q714856$86B2E72B-50AE-4AED-AE6B-7306FCA07A8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fc33020f2f074606ae7254e6f5bd71ca643874c","datavalue":{"value":"W1998658360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$B6284162-B71A-4BE9-A68A-B00C35B7F867","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ee74813c85c1c8f8154ccda2fb5fc1c2a7d405","datavalue":{"value":{"entity-type":"item","numeric-id":1040986,"id":"Q1040986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$B7403830-46A1-45ED-97E9-8024C9F42E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bb77c504791fa89963ff7a3a3e7bc9a8e4128d","datavalue":{"value":{"entity-type":"item","numeric-id":1974574,"id":"Q1974574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$4EC1F5E6-5C58-4239-A32C-7A7580CCDBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a07eda1a8a6bf81763ffd6e7b5c807cd7241f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$7FF3ACA3-FEA1-46FC-B751-C1BEADB7B142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0762a3125a08fdc3c803aefc287cd6666e45251c","datavalue":{"value":{"entity-type":"item","numeric-id":707000,"id":"Q707000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$B3B0E6D3-278F-4EED-B8ED-E24B1EC29640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$77B4D226-4F2F-4DDE-B51F-0B4CCB515FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$2B504804-1828-4185-95D8-2067F514C015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660978440ae907c0cc08d31ed073f8c7a2ec9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5317172,"id":"Q5317172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$97B998DC-98C5-49B9-B1ED-45C771CD7D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bac7888e6fcff116100db5abf639893ebd8448","datavalue":{"value":{"entity-type":"item","numeric-id":935146,"id":"Q935146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$DAE0FEB9-9A8F-4C10-A6DB-F0C33942917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$62EBA83C-2628-43B0-8E51-7FC129279D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065c2e25a21801d6b4a96d4b895cc564830d053e","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$A4F67E84-FE96-4710-B574-DB0CD8064B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae235c6f69a900ad722bd29701f7eeb51a459e37","datavalue":{"value":{"entity-type":"item","numeric-id":5958718,"id":"Q5958718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$F42C9F97-2F3F-4BD7-989B-ED4AB92740B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6429e99b63a59539f4d7cbcab2d1e59def8af2","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714856$674F792C-5A6B-4D33-9F8A-6F1A91AFF300","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22669842ce01588f9f73d0c1d51adf99d92e13d1","datavalue":{"value":"10.1016/J.TCS.2012.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714856$959BF31A-4C0F-4195-B54C-9067C5B9D949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda70e1d9e99cc0be513428ae0bf57205cc4f3c1","datavalue":{"value":{"entity-type":"item","numeric-id":721932,"id":"Q721932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c79b2e4b97d15d621ad3520c91eb06e1a3bf50","datavalue":{"value":{"amount":"+0.940269649028778","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":"Q714856$214086EC-5F38-4315-B0A4-8AA310A1F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db22923f5e10ea301d98a1e511aab5b84cc0e80","datavalue":{"value":{"entity-type":"item","numeric-id":2887327,"id":"Q2887327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537beadc1752b0a66001b36a81d0e48d8f62f05f","datavalue":{"value":{"amount":"+0.8899688720703125","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":"Q714856$5A9F5B7E-4C2A-445F-B58F-E93B12F95A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f00c49e4ecfd4f0d5fd6f4ba92a1a62b95b968b","datavalue":{"value":{"entity-type":"item","numeric-id":935146,"id":"Q935146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef323b790755858421abb8718db68ed49800bf79","datavalue":{"value":{"amount":"+0.8588154315948486","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":"Q714856$E1312310-3DC3-418E-B130-4BE0B3B15A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448425a8c33d0de059a516e9e7d3238087e42936","datavalue":{"value":{"entity-type":"item","numeric-id":1607065,"id":"Q1607065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631b8a36fe9737e47a74697d476567403c1df4b0","datavalue":{"value":{"amount":"+0.8441540598869324","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":"Q714856$68B2DCDF-D3AD-432A-B38C-9E364848B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1585719bafbd708536701ab1aa458f6f60e4238b","datavalue":{"value":{"entity-type":"item","numeric-id":1602711,"id":"Q1602711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a04b5a088795175210927746358c8e93ca71b3","datavalue":{"value":{"amount":"+0.8437420725822449","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":"Q714856$9AE5F7C6-FC5B-4ABA-86F0-F5D1EF121BAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_best_possible_online_algorithm_for_scheduling_equal-length_jobs_on_two_machines_with_chain_precedence_constraints"}}}}}