{"entities":{"Q2222091":{"pageid":2232834,"ns":120,"title":"Item:Q2222091","lastrevid":71595906,"modified":"2026-04-13T23:17:41Z","type":"item","id":"Q2222091","labels":{"en":{"language":"en","value":"Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305078"}},"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":"Q2222091$E4A93CE9-C890-40B8-AA36-C5441357014B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9f75d72f242dd05d2095a549d130d77a59aaf33","datavalue":{"value":{"text":"Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222091$FCF2C116-A8B7-4BEE-95F2-7300CB9112E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b095d86f9ee002bde5c3b7f665c561cc790cd3e9","datavalue":{"value":"1457.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$88E64E4B-E309-41F9-B2FE-DD8BCDC9FACF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"575e989ba3426dcddf4484ec82a964b307d59559","datavalue":{"value":{"entity-type":"item","numeric-id":344516,"id":"Q344516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$0135FD7F-07BE-4254-9A5F-151D86747AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$738131BF-51E0-4C19-A733-45881BF4A3C2","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":"Q2222091$B70180BE-F90E-476F-87A4-6A6BFCD4C27E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-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":"Q2222091$B0B722AA-8DB7-42A3-B0EE-8818C26876CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$9F0CFB75-1690-49CA-B008-1C4AB75F93E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$F181ADF8-BB1A-4199-8CCE-A2E45450C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$E6F23735-6A31-4B8A-8311-01B29238B088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$4FC72762-BC1F-420B-AA4C-0B6E9EFBDE21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2fedc9d2111af3555a52125b3e5851c636d19ee","datavalue":{"value":"7305078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$80C3227A-5479-4A81-8342-DB9E98AFC86B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b17a50c9313ca077c480ae0225130daeb965e24","datavalue":{"value":"bi-criteria approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222091$D2839819-1C83-4170-A306-77428CF285D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222091$FD438C23-7007-48A7-BBE5-2C95B7CAF229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222091$6B081DBA-09C0-473B-894E-0A627FF8B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222091$A3EB477A-10F2-419A-ACA6-C7B3711540A6","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":"Q2222091$41DF9670-DE71-4ECF-9991-7D1DE419FE20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1923ab18234856a87b476296b58a5a2c9ddd26c2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222091$EA5F7C68-77B8-42CC-AAE1-5E87D766D8BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42eb7cb2501e4c09a3f2800e23c67a397223b01a","datavalue":{"value":"W3113170439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$729C4853-AE12-416A-BD12-B4EB1A1EBD7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52e76f3658aa693f105ede6e315e0acbcc9dc55","datavalue":{"value":{"entity-type":"item","numeric-id":6065410,"id":"Q6065410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$BD2E211E-2C9B-4F39-9AB4-C518452981E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$F539E0BA-C527-4A83-9CFD-FB760AA9DD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f167058e14cf0f2ae868a7dca08fd9d218c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$7138968D-CB8E-4ED0-9E5A-73797EDF6C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a912078c811eb60dbb2423799c11b718f88592b","datavalue":{"value":{"entity-type":"item","numeric-id":463715,"id":"Q463715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$73334FFB-D4D6-4931-A889-565C51E28B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$0DB65C7F-8804-40DF-9DA6-E19BB7DBF534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9b90ecbef1a40bf7038137f54c8f7bff63e978","datavalue":{"value":{"entity-type":"item","numeric-id":1837110,"id":"Q1837110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$242B18B6-7DC1-4F28-9824-DBAE68DD5277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc72fcaa8a705be728054431ed6a9901b5d3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4159171,"id":"Q4159171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$2A6A16EC-DEC2-4F9B-BFCD-854B63D756E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$C54767CD-9BB3-4261-BCFE-D70F8B896040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$30AF1760-B6FB-4F86-8BD8-C7FAE37DF397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$62600FC8-454A-4B96-AA4C-AF8504FB0B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48246991749be36a3f25f9b5d63a9c6de0dba4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1426457,"id":"Q1426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$DD8889FB-64BD-43D6-8E24-70985296C2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3264527e6e02e8fe1a140fb73057cdf5a537e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$1D04F4C8-0A73-4707-91E4-940BD1357567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3535745e266d8e68da13a73da1d71edd2bd1dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":4301287,"id":"Q4301287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$F63CCE13-6324-481E-BFF7-411B9B1ED889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880f7cb6bf5157bb4d12c9dd94f00c090ebf9b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2415372,"id":"Q2415372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$C1A4D2A7-FF84-4568-B223-5B8F9A83D680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$089C5E49-809B-404F-9CD9-5EDB54447DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b722012b3f35d501de0be26871b9aa3ad0ac2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3581397,"id":"Q3581397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$2A303660-DC11-4862-81A3-7787CF8497AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$76FEE820-CEE3-4C59-A103-19B0B33D3A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$DB7C1F8E-7830-469F-91AA-8DDFCB94BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d90d878b187b67093c03a57228a316574f8c44","datavalue":{"value":{"entity-type":"item","numeric-id":4815768,"id":"Q4815768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$98E6B9E1-928D-410D-8663-81B1F765059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89729a43c62ad7a2b487be4fed3e454b68c5a14","datavalue":{"value":{"entity-type":"item","numeric-id":5895057,"id":"Q5895057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$890E2E75-112A-433C-8AB1-E86948332E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$08F1C97C-4B9B-4D78-8139-6A2EEC4E9E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$CB66AD75-62E8-460F-BAEB-D33F5BBB08A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222091$3723EDDF-B345-4525-A6BA-A161158EAFAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7658f0a2efeb6676495df9a6bcb9aaba53874bc","datavalue":{"value":"10.1016/J.TCS.2020.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222091$8AD32C1E-167A-467D-8904-09C119A83731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a40d70f7f949ad91f0514eed223036f95a1c27","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac88a37f92df9a0d0731e5dad212cae02d9bdb84","datavalue":{"value":{"amount":"+0.8108183145523071","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":"Q2222091$EA55A296-6780-4CC9-8139-140AE3A7BCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb7e10d8592797adc71e8e69ec05f3a894cf429","datavalue":{"value":{"amount":"+0.8085113763809204","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":"Q2222091$5588FA53-AB46-467A-B25C-01294C004C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8001ff36a5be4761e473644218f0eeaefa0068e","datavalue":{"value":{"entity-type":"item","numeric-id":463715,"id":"Q463715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d00eab3ed5db7ff6c2400ec7ed505480f0fd65f","datavalue":{"value":{"amount":"+0.8035887479782104","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":"Q2222091$22DC538E-992B-4E13-A0CA-32EE44422C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb761363fc8e8bcd55ffe54e694ad8acf0ba52c","datavalue":{"value":{"entity-type":"item","numeric-id":4991668,"id":"Q4991668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006d41631dc7da72d249807be065b2af43bf16e3","datavalue":{"value":{"amount":"+0.7944372892379761","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":"Q2222091$A67E89B5-2A31-4AB4-AAF6-319D2CE75583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d0dde89964b63eb7c594a568310022e062b813","datavalue":{"value":{"amount":"+0.7889127135276794","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":"Q2222091$EAA8B923-0281-4C96-8562-F3A6E97E64AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bi-criteria_approximation_schemes_for_load_balancing_on_unrelated_machines_with_cost_constraints"}}}}}