{"entities":{"Q2490322":{"pageid":2501065,"ns":120,"title":"Item:Q2490322","lastrevid":73483464,"modified":"2026-04-14T16:10:16Z","type":"item","id":"Q2490322","labels":{"en":{"language":"en","value":"The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021380"}},"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":"Q2490322$DC5AD5AE-0197-4283-A0D8-807998CD8502","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02dc267848ac61c6b344ba3bf2172aea8a1724ee","datavalue":{"value":{"text":"The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490322$CDC52435-A503-4651-9E30-AD1A50E29AD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34968d83247ed657a6d20f19b0a4594298d69be9","datavalue":{"value":"1134.90382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490322$6D6C9A41-BF2D-4BD2-B1BA-7F996BE6496F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0749df394626db27b6deab5567a38226a079474c","datavalue":{"value":{"entity-type":"item","numeric-id":319753,"id":"Q319753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$B69742E0-4A3A-43D9-9ABA-675DF2522695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$5E10113F-7FAF-467B-AB9E-E012B526CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$7F045A9B-A1C3-4D4F-9B96-27C14847EAD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$0FFA9405-9943-407E-92FF-9EE247484D72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3efd291f9c77936133fd2b784bb35f9b306177","datavalue":{"value":{"time":"+2006-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490322$E8F2F940-1A39-43C4-BC14-E87600773368","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490322$A1B3CE6A-BAAE-404A-AAA6-2ABE22E07EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490322$967DADEE-B769-40F3-8063-7C4E9C07D4E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5503457da23a16426b9d4b3be34ec28498fcea73","datavalue":{"value":"5021380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490322$9746D3E5-E2ED-4FB1-A561-83F495F69777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490322$7AA44A20-6416-4315-A247-459C0FB1A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162005edf67773b2ab98a0839e739179821bbcfc","datavalue":{"value":"asymptotic performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490322$1460AA68-5D1B-43B8-986C-9D89050FA374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490322$1737BD86-AF29-4A0E-80A9-EB04AC1CF055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d0dbf7c17bbcd7be037558c1deb12a1d2a89ee","datavalue":{"value":"analysis of heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490322$F11ED197-AA68-4E76-A610-13C5426B19DA","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":"Q2490322$B8837B1E-55D3-4C44-86B5-473AC84B9973","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3398ab17e5418cd6cfd0b1e1719a148315658a6c","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0588-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490322$3D3C860B-0640-452D-96C8-B3B8ADFB494B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea4d873d50d040d2867d397b48eba6a74a9ff07","datavalue":{"value":"W2144300893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490322$F5BFBBCA-4DF9-4F14-B9C8-93FB59E0376B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54b1632b041c5c94d2622c292ad41f5a63390da","datavalue":{"value":{"entity-type":"item","numeric-id":3637390,"id":"Q3637390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$9C7D821F-9EB9-468F-AB2E-158D69D695D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f52f74350bb6bf04f474acf82faa65473e1b3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4818873,"id":"Q4818873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$7801EDC7-9935-45FE-99E6-9119EAFC0579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee1bccd358a77d151edad7eae6836a4db4c985","datavalue":{"value":{"entity-type":"item","numeric-id":2719134,"id":"Q2719134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$4F5A8482-5620-4844-B038-CC184DC4C3FE","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":"Q2490322$FACBCB7E-AC33-40AC-AAC3-7663E7B1823C","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":"Q2490322$6B06AEE4-1FFD-4149-BB14-784D8CABA20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$5947273C-0547-437D-921D-08F55B8FF115","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":"Q2490322$B864C332-A9D6-4AEE-9226-A090F7455C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79713e8e18050465d184773831cdb9e4ecd34780","datavalue":{"value":{"entity-type":"item","numeric-id":5952071,"id":"Q5952071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$E3053A4D-8CB6-43D0-A696-3FC4FB3995C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$A1939A32-44E5-4B00-8322-C6E7BEF9B39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$17F69B21-55FF-4EBF-BB7B-D265FCA40F29","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":"Q2490322$CEC1A9D3-9482-46E0-83E3-FCC26C7A813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a74f8bf97a858950aa088e22df844088cd6985","datavalue":{"value":{"entity-type":"item","numeric-id":1607979,"id":"Q1607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$31FB7A9E-40CF-4F39-AE3F-C16AFDE45CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1154d3a97996326aaa7e404a6cc0eb3aa1e4d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":5647712,"id":"Q5647712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$81E1B905-F01C-43C4-B41F-21AE13751699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b06d2463641f5232fd95a6758076cc17ba0b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4862799,"id":"Q4862799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$4730B1D7-D9DA-4715-B261-10EED86EEF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210c98741c4fbe9357a9bfc81e1ac660c0954cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1612009,"id":"Q1612009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$86F7D5C3-11F1-427A-B7E1-84A9E8F0E5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1095672da288af059c126e961a117ca31a578342","datavalue":{"value":{"entity-type":"item","numeric-id":3840374,"id":"Q3840374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$049B6E6C-09AA-4726-B3D7-432A08D3E7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfd081ec11f835d86d9dc36de782b42823fa691","datavalue":{"value":{"entity-type":"item","numeric-id":4223483,"id":"Q4223483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490322$229D354A-9FDF-4C0D-8C2C-84B758B11F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b6aa054b984a4e3beddf1f3062f816c955fcb41","datavalue":{"value":"10.1007/S10107-005-0588-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490322$06C6C730-2DD1-4B10-8BD5-CA49EB93274A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4eeceb2664989b9ef46638b9ea54c40e0ca056","datavalue":{"value":{"entity-type":"item","numeric-id":4537734,"id":"Q4537734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516319930934b994a8e63118da74059d4ca9d8c1","datavalue":{"value":{"amount":"+0.9941168427467346","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":"Q2490322$D16A6296-C247-407B-8779-90C6DF88B90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f5fe5f18156bdc21203acc66ac261892f69fdb","datavalue":{"value":{"entity-type":"item","numeric-id":837179,"id":"Q837179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca97189f39a965ea1de38e18c50fda894bf54da","datavalue":{"value":{"amount":"+0.837520182132721","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":"Q2490322$86A5CAEE-6006-4BEC-B925-BC8063D0577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4689eb05ca0d07f910ff22a508bd6c72b7733371","datavalue":{"value":{"entity-type":"item","numeric-id":2948897,"id":"Q2948897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4836bb2fb3243c9e1482f1cf6143eeb6590960","datavalue":{"value":{"amount":"+0.830685019493103","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":"Q2490322$AAFA993A-E533-4A0E-92EC-4D7D22128B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47df2a6f03dce9c89bd348a1df8a7d7cfdfebb2","datavalue":{"value":{"entity-type":"item","numeric-id":3391992,"id":"Q3391992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17293548cdc28a7681545ff2135ebaadb3fb778","datavalue":{"value":{"amount":"+0.8306528925895691","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":"Q2490322$CBD813F5-1895-4431-9568-C42DEF8DB1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69cca8408c87673a60cb526413a8e644f1422a2","datavalue":{"value":{"entity-type":"item","numeric-id":1603586,"id":"Q1603586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad66bd20365265b9af9c9d3a0668454520718c2b","datavalue":{"value":{"amount":"+0.8267403841018677","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":"Q2490322$9D4131E4-0297-481D-BDC4-CE0BE3153C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_performance_ratio_of_an_on-line_algorithm_for_uniform_parallel_machine_scheduling_with_release_dates"}}}}}