{"entities":{"Q2344208":{"pageid":2354951,"ns":120,"title":"Item:Q2344208","lastrevid":74209989,"modified":"2026-04-14T18:58:29Z","type":"item","id":"Q2344208","labels":{"en":{"language":"en","value":"A lower bound on deterministic online algorithms for scheduling on related machines without preemption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435514"}},"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":"Q2344208$71FEA92E-5F98-4844-A394-C8FFC268DB7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ca756ddfeefec7a1637395ffea03a42fdce2255","datavalue":{"value":{"text":"A lower bound on deterministic online algorithms for scheduling on related machines without preemption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344208$8E3EF505-269F-4421-88BF-BDB711A57E47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac0e2564358a690c5f38b959fd6170fe33b080c4","datavalue":{"value":"1328.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$1BD28532-B560-4748-8E6D-2EA70E802618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df0274ea3f46f4fb3fbddc0439ae2f84e192213","datavalue":{"value":{"entity-type":"item","numeric-id":537920,"id":"Q537920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$72330576-D124-4541-BCB0-B3982C5170DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$D8C1714C-13A8-4D8C-9809-825F501420B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$AAA20F7C-351A-4843-8066-8171E9115518","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c74a80acbaba6ce7a83b1ea95034a1bd8502d7c8","datavalue":{"value":{"time":"+2015-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344208$406632F8-80D3-49EC-A23A-64E4A0D6605B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$49CEB305-5C20-42DD-906F-E5ABD7C7B122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$E7DF581C-EA25-498D-B3F2-79358A24B002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$34A8DE11-60DB-4FC1-9EAF-55F28464AE9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d084f9bb64d0d2f13dd9d1cb5100ca47797d431d","datavalue":{"value":"6435514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$2FD7559F-D790-4D99-9AFB-7135462BC856","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344208$966E5B4C-CEC6-4B1C-88B1-8EE857C1BE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344208$0E3F4E64-332B-4EC6-9631-6B173E6C9154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344208$B2D03A69-B642-4703-B446-CB2D186CACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1af7af94c759b504d54cb2820246a65b769114","datavalue":{"value":"uniformly related machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344208$492D0735-79CA-4928-B8CA-A092A75734A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344208$32B44E2F-5574-4104-85FD-37FB1CF02A48","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":"Q2344208$34E10E8B-58B3-4891-99BD-034D2C1EC635","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10dfa348db70ed1a935e936c662145912ea1a84f","datavalue":{"value":"https://doi.org/10.1007/s00224-013-9451-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344208$BE114143-6A6E-4F16-BA90-43773B6EC8AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41ff3eb38a289ec75c4984734105ee555b0f289a","datavalue":{"value":"W1984292487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$85E34A20-DE63-4F67-BB2F-EF7D34762C4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab76df7a425ce4d4e5188e88a484f574a9813db1","datavalue":{"value":{"entity-type":"item","numeric-id":4376979,"id":"Q4376979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$668D516D-7AC7-4EF9-9275-0D6C2A3966F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1c526f1ec8d26b8db2021e0598ed4f7cee9a96","datavalue":{"value":{"entity-type":"item","numeric-id":1588054,"id":"Q1588054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$FC799260-94F6-43AA-A34E-6F02244A5183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5acdfc62cde476d04e4d4418582b5602a8a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5096930,"id":"Q5096930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$D00D3632-072E-4BA3-AFCC-8495362EC38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bc0cab698781e173413fd1a1681bdf34a4012c","datavalue":{"value":{"entity-type":"item","numeric-id":4953248,"id":"Q4953248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$B8846724-52A5-412F-AD44-85EF569D7855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38736b77262a40b8b1a169e16849432db11f28a5","datavalue":{"value":{"entity-type":"item","numeric-id":765372,"id":"Q765372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$457CFCD7-3B7F-4E58-AF63-01253108AB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ecf5204954b3655000eb1ed57aa53accb12008","datavalue":{"value":{"entity-type":"item","numeric-id":3891758,"id":"Q3891758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$61B40206-F547-450F-A45C-2AA42806F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f644be9947fde0cf09bb55135bb58225f42a4f7b","datavalue":{"value":{"entity-type":"item","numeric-id":537921,"id":"Q537921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$012CBC20-E29C-4A33-A56F-005D202970BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b554d4007fc17efc38b6b7472a57c3050611e269","datavalue":{"value":{"entity-type":"item","numeric-id":1016520,"id":"Q1016520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$45C3EB1A-2D36-44B0-A252-45ED74409E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$C927D7C9-7D06-4E90-B33D-BBDEBD24424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d4bf3f309a94472ea56914c91e2e99c9a6a73f","datavalue":{"value":{"entity-type":"item","numeric-id":1970423,"id":"Q1970423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$B2EBC5BA-1587-4D06-8E9A-D962D40EE8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866b3a83e2e48b6f461bd2eb60993614aa702517","datavalue":{"value":{"entity-type":"item","numeric-id":694192,"id":"Q694192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$7D6820B1-E1DD-490E-9A05-0AB2B9C9512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f60019cb0b96199c5c46279ea293505ace45e2","datavalue":{"value":{"entity-type":"item","numeric-id":398887,"id":"Q398887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$F6251F15-F862-4FA5-8FC7-3D067C4A6F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43828b0c95d1dfebc54135306f7ae713984817af","datavalue":{"value":{"entity-type":"item","numeric-id":633543,"id":"Q633543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344208$51A5F7F7-85AB-4705-981C-B84B17652B4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d11548747162424a3b07c2a1f818ec6c7ac2d9","datavalue":{"value":"10.1007/S00224-013-9451-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344208$A0352A98-DB6A-49D6-88EF-D916E16FC49F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82a5755f8b4ba998c4207bf909b7634110d694c","datavalue":{"value":{"entity-type":"item","numeric-id":2896382,"id":"Q2896382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0ed6d8f15b99f316542e92c592c716b094d764","datavalue":{"value":{"amount":"+0.9506250619888306","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":"Q2344208$A2D32272-A5EF-472D-854D-D12D8C6EDDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a780fb24623fe81639a360166e7c7b98e42076","datavalue":{"value":{"entity-type":"item","numeric-id":1970423,"id":"Q1970423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0429cd2a3567766688f0a5d75eedba37d3bee1ec","datavalue":{"value":{"amount":"+0.909180462360382","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":"Q2344208$61D92359-5A3E-416B-B3D3-990FAC1B2AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082b294a38c9e4e88da70b958c487d1671525178","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca41710930cb63d57824ea2d264ad65ae7417a61","datavalue":{"value":{"amount":"+0.8665010929107666","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":"Q2344208$7771127E-7A87-452A-BEF3-B7EC8494C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a76e677da1c7bebce98f69ab98d62ea5a29f165","datavalue":{"value":{"entity-type":"item","numeric-id":5449539,"id":"Q5449539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca41710930cb63d57824ea2d264ad65ae7417a61","datavalue":{"value":{"amount":"+0.8665010929107666","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":"Q2344208$A6D1902B-506F-43CB-A26F-4F5750B72B36","rank":"normal"},{"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":"c200db6912581bb5fb3739377fba9b674e7e3872","datavalue":{"value":{"amount":"+0.8657387495040894","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":"Q2344208$601ED463-958D-49A5-B939-490A2585D681","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on deterministic online algorithms for scheduling on related machines without preemption","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_deterministic_online_algorithms_for_scheduling_on_related_machines_without_preemption"}}}}}