{"entities":{"Q653317":{"pageid":655166,"ns":120,"title":"Item:Q653317","lastrevid":63348216,"modified":"2026-04-11T12:16:28Z","type":"item","id":"Q653317","labels":{"en":{"language":"en","value":"Optimal algorithms for online scheduling with bounded rearrangement at the end"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995820"}},"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":"Q653317$1E834251-B6D6-4658-9463-CD0C543A85DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6126bf476a331fc7ca20fdfa7684fd50fc26115c","datavalue":{"value":{"text":"Optimal algorithms for online scheduling with bounded rearrangement at the end","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653317$F9468860-16C1-45FD-A481-D8A53D50D4CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0562745086154a4fe62bffe54cd653614bc06d40","datavalue":{"value":"1230.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$15B60983-D2F3-4D26-8D2A-4E0D653DEDEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c5f7be679434c9ff6aa7d451aae12c69b8d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":456070,"id":"Q456070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$78D32C34-394F-45B5-AD41-733FE4010214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cfbb1ce3ea692af5023e6906a2d77d3fc15571","datavalue":{"value":{"entity-type":"item","numeric-id":388090,"id":"Q388090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$22585568-9909-4637-8D9E-E4F7AB15636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c33cbe44766c999291cb6088340c8a8fd4372e36","datavalue":{"value":{"entity-type":"item","numeric-id":301137,"id":"Q301137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$19A16CA3-23B2-4B89-A85F-B5B93A7936D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$100DDD4A-6B99-43C7-96CD-DEEFECC28DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$427FD205-774B-4582-BD10-BC0135B16367","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":"Q653317$BA7B7E48-8F8B-4A84-9F24-F95B6B233F7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653317$AB1F761F-3B9C-495F-85DC-CE5E6D58F448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$6CFB3012-AD2A-413C-AF9E-B4B0FAA5F28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$79144F22-6A9A-4D2E-B86D-3FEEFC837742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$32CB87ED-C8CA-4A27-AF0B-1AF9DB34B63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$3EB97754-76B1-419C-9123-882262C6672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$ACF00DDB-9CDE-477F-AF51-5EBEBD163A97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90521ece9b754038ef557aa8c270933a43dc8f12","datavalue":{"value":"5995820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$74E62CE8-F2DF-463C-87EE-83BCBDE7E57C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q653317$20C660A0-FB0D-4231-940D-900E0DF9EA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q653317$FBA4561E-5CD0-48DE-AA35-37407CDD20A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q653317$08D8BCF6-A57B-45ED-A9B2-2345AC23407C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a676571886ba9579246de483341684216d31190","datavalue":{"value":"online scheduling with bounded rearrangement at the end (BRE)","type":"string"},"datatype":"string"},"type":"statement","id":"Q653317$9DEC7603-7C62-4BA7-829D-2F12E7523163","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"998d91c830ffff1716ebc773196862dfe9c5b9b8","datavalue":{"value":"Q63353562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$06FF88AC-9B5D-4E0C-87C4-7D4AC5420F44","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":"Q653317$6F0C9A12-D0BB-4946-954D-71C4C5363BED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"108adfa4f3cb73590976effcffd7c856f146114b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q653317$4E967247-48F9-47A8-AF7A-922CC35D4E6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdbb7964d5f84fd945ea61cbf82905bd18948b98","datavalue":{"value":"W2016068554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$202EB93A-89D2-4340-A2F6-AD4A06610AEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d305689b8316b6d1be746765bc84c777ef9341cf","datavalue":{"value":{"entity-type":"item","numeric-id":711400,"id":"Q711400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$48C2E6F0-4B5E-4C43-BE72-93EE73F17480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd958393c38dc8e3e6d365c9b1e90cd4c2b902f","datavalue":{"value":{"entity-type":"item","numeric-id":5902177,"id":"Q5902177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$F0D9BF37-389D-4459-8FB1-B6083AB03EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7815d4fd6f08bba9f7209dc4a21f75646cd978","datavalue":{"value":{"entity-type":"item","numeric-id":627161,"id":"Q627161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$1237702A-62CB-43D1-9406-60E153542929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f032d7bebc2d4ee1b6437b8de5cede8a77cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3190699,"id":"Q3190699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$7F0FBB02-3065-4489-B810-4C2D66A5B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$DFF696C8-1BDC-41D7-962E-6992EEE11F9B","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":"Q653317$A9933391-A295-44D7-9AB6-C21B147E35D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$8406CAB2-84D4-43B9-A3A0-EE36E30088F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff691824887d9ebe4d05376fe5944e1924190615","datavalue":{"value":{"entity-type":"item","numeric-id":1019187,"id":"Q1019187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$C108ED16-B518-4ABA-B899-11FD20D5F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23841b44b86798f202158252c42af0fe3d73fe","datavalue":{"value":{"entity-type":"item","numeric-id":3169046,"id":"Q3169046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$196751CA-EE97-485A-B497-FB8396B9308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c128d1f1f07d838b2acfb43da805ee61190e36b","datavalue":{"value":{"entity-type":"item","numeric-id":935241,"id":"Q935241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$79636826-3B8D-4FA9-88CF-777ED5AA8509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cde61a2e7cd656f8079530c0b33c4b72e296a85","datavalue":{"value":{"entity-type":"item","numeric-id":290202,"id":"Q290202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653317$243C2A25-EA42-466A-9793-6D4799670BC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eabce713bf7bbff982c8284f6d50f68988710b4f","datavalue":{"value":"10.1016/J.TCS.2011.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653317$01935E95-88BD-4E7A-858B-4DCDCDA5A4A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178253dcf563c266a44ec2409a598ed81bff4131","datavalue":{"value":{"entity-type":"item","numeric-id":627161,"id":"Q627161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5c086c43501b25a4e5d6318abb978087de66e5","datavalue":{"value":{"amount":"+0.9145840406417848","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":"Q653317$8AC96811-A64B-49EF-B669-E36587D47C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566034272bff4bf7ce3ce1d5170726db089795ba","datavalue":{"value":{"entity-type":"item","numeric-id":456073,"id":"Q456073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ef05e3cba746e1cc0e734c4bb7ad7b17250ded","datavalue":{"value":{"amount":"+0.896388053894043","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":"Q653317$BF48506F-FBCD-4717-B504-B13D03405B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2548d9fa1d7a8301d0114fd2ca0d3408457fd7f","datavalue":{"value":{"entity-type":"item","numeric-id":982662,"id":"Q982662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6991c3e8ea310ff362878d7f3060c6ff9dcda8b4","datavalue":{"value":{"amount":"+0.8118206262588501","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":"Q653317$C1C450C6-B304-4C78-8154-E168F670F4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa8774daef0013e1406a919f6b4b6000ecaa03c","datavalue":{"value":{"entity-type":"item","numeric-id":1943630,"id":"Q1943630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59df34e98d2447b45ac9380b6459bd4c6cfc7b28","datavalue":{"value":{"amount":"+0.8040745854377747","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":"Q653317$5082AB0B-0FF8-4C3A-BD1E-9861C05E23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8064b18a26e57111119905dd592ccbd29c1cd3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1944914,"id":"Q1944914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed84d7b8ce8c760c13d5516057ebe59ac35e031c","datavalue":{"value":{"amount":"+0.7967574000358582","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":"Q653317$995DE300-A732-46DE-B0AB-50ACEF03CC98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for online scheduling with bounded rearrangement at the end","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_online_scheduling_with_bounded_rearrangement_at_the_end"}}}}}