{"entities":{"Q2514649":{"pageid":2525392,"ns":120,"title":"Item:Q2514649","lastrevid":52188749,"modified":"2026-01-21T03:11:13Z","type":"item","id":"Q2514649","labels":{"en":{"language":"en","value":"A \\(2.28\\)-competitive algorithm for online scheduling on identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6395510"}},"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":"Q2514649$5924AA53-5CD7-4180-94DE-FFBDCBC027AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d13119ebbfd66f1abc78636c075da7fc42563f1c","datavalue":{"value":{"text":"A \\(2.28\\)-competitive algorithm for online scheduling on identical machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2514649$B6649AE1-16CE-4848-AA32-796385B678B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfb1ce30d4eb2f32140d601cd319ed2633dc2ad3","datavalue":{"value":"1304.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514649$1E2A36DB-A25F-4952-91CE-8336EE6C360E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"780f5467008552094ed4b1d86670ec016284619a","datavalue":{"value":{"entity-type":"item","numeric-id":336913,"id":"Q336913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$5490965E-098C-4184-80C1-A416EC035B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"576572d6a7c8b967a0df8256950472afdeab2a9f","datavalue":{"value":{"entity-type":"item","numeric-id":2514648,"id":"Q2514648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$0DA8090F-A99F-4566-9E7A-4A49F9FB0758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ee2b52f8173e5a7339700edd03be72fcba3f21","datavalue":{"value":{"entity-type":"item","numeric-id":459787,"id":"Q459787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$2059A8A2-3B14-4676-A307-5BB86834F74F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$0A3270E1-D7AA-4E10-A4E1-E8E0F57562EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daf3523f0cfcbb8866f85f86adfdcdc5e63a6d98","datavalue":{"value":{"time":"+2015-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":"Q2514649$42745BF4-1A75-407A-8C07-A3924235B73A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514649$5F904275-AEB1-4165-9216-1A45625FE2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514649$A76A4629-4889-4142-8FDA-DA310B071B40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3375fc94bcc19d88b65c31fa762f926ca9dbc72a","datavalue":{"value":"6395510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514649$54C6A684-5BB7-4C8A-AF7A-5D2B94D68097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9159bd82e5aa677b9a22e70cd2963522c89ec4e1","datavalue":{"value":"identical machines scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514649$16EFDA6E-CFDD-4AA1-B1E0-B3FDBF6A874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514649$F1EB31D6-1658-48AD-BD9F-60B23ADC83DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514649$BD71B597-68E0-4AEF-A6AB-2424E76EB5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2858859584a8615686cb13edb28647a0d3d5de2","datavalue":{"value":"instance reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514649$CD91DB87-CAE1-4B0B-A9F3-CDFC2A0DB979","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":"Q2514649$9E93486B-65CE-4368-832F-BEA80231229C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85eda61489df446fed352c67d04ce89b62cb0665","datavalue":{"value":"https://doi.org/10.3934/jimo.2015.11.185","type":"string"},"datatype":"url"},"type":"statement","id":"Q2514649$926F7982-DBD5-4FD6-B865-0913DC2B1C69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c79ef3d3241efbf6e23f0abcdfd7fbe8ebee3f3e","datavalue":{"value":"W2312781965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514649$559C0C87-DF4A-4BDC-9C92-820D1C6DADDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb45ef6e519aad3a64659db1ebc8c1b05efa7e4","datavalue":{"value":{"entity-type":"item","numeric-id":5704194,"id":"Q5704194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$3E8110CB-6046-4A56-9B2A-F20A7C41E6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4946da158ecc84ed76d56199f159b3f987359508","datavalue":{"value":{"entity-type":"item","numeric-id":2490322,"id":"Q2490322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$B2EA8830-E2A1-4385-A4E8-C93D637CE094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940de6e8863b50ec4c18410ea778731b733be806","datavalue":{"value":{"entity-type":"item","numeric-id":1013970,"id":"Q1013970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$CDD4D816-D90A-497D-9645-512A0B4F95C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809a9f827119a1a7d9cead9f3ff240c54a485c59","datavalue":{"value":{"entity-type":"item","numeric-id":5501838,"id":"Q5501838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$A3C683A6-3855-46CA-87F8-27429E71B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$FCC8D47E-20C1-4086-B43F-2A8BAF911AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$FC13E92C-DD6A-4CA9-8E9C-9854DD6053BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e447306d83236e031bb32b0ef7fd683d7527fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4645938,"id":"Q4645938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$F7924C0C-4E92-4EF1-AF9E-A4A045959225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee71ad73cb05372b70d2d81d0cdff403f3788377","datavalue":{"value":{"entity-type":"item","numeric-id":1010275,"id":"Q1010275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$14F3EBC1-4B50-4B85-B251-E325813D144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748fe7fb59b936186ef01f7c88bd5e5b640e3e96","datavalue":{"value":{"entity-type":"item","numeric-id":1811633,"id":"Q1811633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$6520CD7D-852E-432C-A14E-F1853BAFE3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76658abc0d8d16e18fd193c3a3b49eca8e9ea214","datavalue":{"value":{"entity-type":"item","numeric-id":703266,"id":"Q703266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$017DC11C-B7C4-4EF1-93FA-73D563C35C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$40F94009-A8ED-4440-9B9E-FD1C64BCC764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$61F5CC32-6F89-47D8-8A46-9AC59FE5D50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8229930705d895c34b0ee65ccbb16ba4844d3c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3569835,"id":"Q3569835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$6727E5FE-E638-4BC5-AD98-F61FD5D0B105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355238c0af0c85c184a3cb8960c2599cb76e27e3","datavalue":{"value":{"entity-type":"item","numeric-id":974714,"id":"Q974714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$80068EFA-2511-4FAF-8ADE-276E821229B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02281f367ccd06086de22e92a38c052dd7f50ca8","datavalue":{"value":{"entity-type":"item","numeric-id":991796,"id":"Q991796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514649$A1E73266-E0A9-4FAA-9B68-1D9AA0D3E7DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c5045d6adcf49d66cbe030f547ff881a5475f60","datavalue":{"value":"10.3934/JIMO.2015.11.185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514649$B32C6D2B-079C-4630-B8B5-1332903222E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8950dde32080bf37be757ac0bc68095dbfd544","datavalue":{"value":{"entity-type":"item","numeric-id":2753936,"id":"Q2753936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57846502db69e887296f7cbbc7c24d0c3f2b7e9d","datavalue":{"value":{"amount":"+0.8721532821655273","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":"Q2514649$55205222-D73E-4AC8-9B78-8F47F56A42EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb218f58481e0948aa14089e2b575d9977e50375","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837383f972730c23b0430cf89bbf98306ef0383d","datavalue":{"value":{"amount":"+0.8652470707893372","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":"Q2514649$8848D26D-CCAA-4B6C-AB1A-E8C49EBDF849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c73aa1075ed61a58fd68ca35cf8510019144dfd","datavalue":{"value":{"entity-type":"item","numeric-id":1716959,"id":"Q1716959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a298690be1e538df4805c98a811421d07ecdccd3","datavalue":{"value":{"amount":"+0.86402428150177","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":"Q2514649$773D507D-1CD4-4618-997D-28D11F4F52F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3de9a317f059491a563ce873652ebdc5c40620e","datavalue":{"value":{"entity-type":"item","numeric-id":336914,"id":"Q336914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d3491cb3ad1ba4a926e3a2ebe644f086be9084","datavalue":{"value":{"amount":"+0.8577955365180969","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":"Q2514649$C9ECE5C7-4FC4-48A4-BA0D-D5EEC2CB653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea47fdfed97be9e19bc294e3805bfac3da68a52","datavalue":{"value":{"entity-type":"item","numeric-id":1010275,"id":"Q1010275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc302a011f2ce3686dfbfb74df85cfed858becba","datavalue":{"value":{"amount":"+0.8530882596969604","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":"Q2514649$C98AFDD2-9B75-4893-9110-BE1AFCB1C5C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2514649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2514649"}}}}}