{"entities":{"Q657251":{"pageid":659100,"ns":120,"title":"Item:Q657251","lastrevid":63377190,"modified":"2026-04-11T12:27:03Z","type":"item","id":"Q657251","labels":{"en":{"language":"en","value":"A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997876"}},"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":"Q657251$0BCF52C6-55BF-48CD-9B68-BAB022F4D90E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbf77ef42b24dda43824498a2f101ad56bf8900f","datavalue":{"value":{"text":"A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657251$63808F3F-BC97-41EA-86E3-3AAD416FCD58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f26c5cf6e2e28263ef68e65f7f194b9b10df67f7","datavalue":{"value":"1229.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$F094FA4C-21CD-4DC8-8A03-664875FBEECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$83685771-5568-407B-B444-B18DA61330E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$DE98551C-0962-40CC-A5A2-2E7DAA0E42C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11141c441dfb84ae49e81caacd22daea66deabf0","datavalue":{"value":{"time":"+2012-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657251$AB1516BD-4DD8-441D-B064-785F7127B739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$2D9F3860-3B03-4F8F-8EE2-2B9E5E6F29EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$6ABF0C5B-AE4A-4C1C-834A-77C603BBD42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$E1FFED2F-5EB9-48CA-B7A3-C02319D30223","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6071c2e56df472f54757f17163d436311c5bb06f","datavalue":{"value":"5997876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$6FC3F140-2701-4F16-BB14-7C1375424A32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b2e0d3d83d3fe8c5e90e9b33b12e57aa1d284e","datavalue":{"value":"parallel-batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q657251$43545215-E2E0-4E32-AE36-7E57D799DC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q657251$6DE67A42-6824-4A2B-AB07-C87354D926B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55027414ef20ab39e497d1416438421bba3d8db2","datavalue":{"value":"restart","type":"string"},"datatype":"string"},"type":"statement","id":"Q657251$EE339DA4-C179-4F8F-B069-DEE7AE82FBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q657251$40C00846-C883-4417-A520-1EE3C78D13C8","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":"Q657251$5D4CBD00-C9F2-40EB-972F-BB220D89E76B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96222001e074f7d81118f91c5843dfbda9df87c8","datavalue":{"value":"https://doi.org/10.1007/s10951-010-0172-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q657251$D1D7982C-3AEA-4B5E-9CA7-E01BD8053D31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75bdec8ef65e65c7aecff1e6869749e749995d32","datavalue":{"value":"W2062953948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$961A056A-C12A-44BD-B300-22FDE4E55DD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$F7D741E5-6A0E-4122-BBEC-486C81B1E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$E377F053-F00C-41DC-80CE-9064F7667050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880799832056e76b7b6e83d91f23fe906af81552","datavalue":{"value":{"entity-type":"item","numeric-id":1874403,"id":"Q1874403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$B88186B0-828C-4812-B5FD-9BEC82DEA2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086cee8a596f53e41ed3887daa9fb4a2a216a02e","datavalue":{"value":{"entity-type":"item","numeric-id":1022602,"id":"Q1022602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$D8761690-B4B3-4415-9AFC-5142C90BFC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411787d3739422c0c365b68226789569aeace5ed","datavalue":{"value":{"entity-type":"item","numeric-id":935242,"id":"Q935242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$EAB01D3A-C8BB-476D-B402-DA7DEC313124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db07cf4d9a4c215913b5d7c1e63badbd30e8a3a3","datavalue":{"value":{"entity-type":"item","numeric-id":5929136,"id":"Q5929136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$B1F825A7-4232-4D92-B0A2-C9E404D13E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$AC1B4C6F-F0DF-4346-8C76-939BEA21BEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b614e83d7f40113f7b9942de4f7a3d0164abd83","datavalue":{"value":{"entity-type":"item","numeric-id":1781801,"id":"Q1781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$5AEEB7F3-8D2C-4E2B-A000-612223F10FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debb0db9081138c5cb70d46336d5e20fdd916459","datavalue":{"value":{"entity-type":"item","numeric-id":5711727,"id":"Q5711727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$3575651B-1D78-40F5-AD87-4EBA92BC5B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0847b60a95e0dd9f57d9bf93b9c1f0848f7162c5","datavalue":{"value":{"entity-type":"item","numeric-id":1592755,"id":"Q1592755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$A84113C9-05DB-48D7-BB2F-463F4A760E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94983f26976505f70b629fd5aa375872ae3147c","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657251$92E9F33D-FD3D-4D98-A05B-8372779A2268","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b54b81190f2ac706b8ee4d1ac72be9a3c542944","datavalue":{"value":"10.1007/S10951-010-0172-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657251$81FB8E63-F477-4E39-BD39-68ECA0A19A43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea0b66017802430a2e2448d025c3f231c08e154","datavalue":{"value":{"entity-type":"item","numeric-id":1022602,"id":"Q1022602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22e34a6eca33da23dab908419be9a2220bf0295","datavalue":{"value":{"amount":"+0.9385709762573242","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":"Q657251$10CB4100-DFED-45EC-B9D9-709338A31D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8a7554043cbd812fd86e2b7a8f1b00285dd812","datavalue":{"value":{"entity-type":"item","numeric-id":656603,"id":"Q656603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a56cf30f00b04cd9553c9130c51d0c330895390","datavalue":{"value":{"amount":"+0.9226330518722534","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":"Q657251$B15B72CB-DABA-4FDB-958C-57558178086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6edcc395c12716defecae61fb05d8801f7b7e5","datavalue":{"value":{"entity-type":"item","numeric-id":281805,"id":"Q281805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24593f8080be4c9fe9a9e1f3d4e084c8cb1c92f5","datavalue":{"value":{"amount":"+0.8991079926490784","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":"Q657251$BB357BD3-3FAB-4E97-A98D-000862D4FFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82342dd7083950d74fc247e9d7a1cea8f256bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":1666180,"id":"Q1666180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2eb39056846d799eecbcf41097b68e6d516609","datavalue":{"value":{"amount":"+0.8945159912109375","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":"Q657251$8584C6AB-5140-4053-A3B0-638B0E2C3D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c13873d480ccfe6fbf55cd148f7fdf429b6f27","datavalue":{"value":{"entity-type":"item","numeric-id":935242,"id":"Q935242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929b7f0921d07621abdf1a8c52e08f08b03e5dfb","datavalue":{"value":{"amount":"+0.8944341540336609","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":"Q657251$6C40E17E-7AB0-4D46-A3C8-0753BC6816AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_best_online_algorithm_for_unbounded_parallel-batch_scheduling_with_restarts_to_minimize_makespan"}}}}}