{"entities":{"Q339562":{"pageid":341329,"ns":120,"title":"Item:Q339562","lastrevid":61082520,"modified":"2026-04-10T21:04:16Z","type":"item","id":"Q339562","labels":{"en":{"language":"en","value":"Online interval scheduling on a single machine with finite lookahead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651725"}},"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":"Q339562$912250E7-E64B-4552-9463-C65F187C2DFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76eb41f19ccec20763c55ebacc3305ce15f4ccd0","datavalue":{"value":{"text":"Online interval scheduling on a single machine with finite lookahead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q339562$EE472BE6-60F7-4F68-969D-683F1973AEBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b489514b22183930cd4492ef43d4efd5786460c9","datavalue":{"value":"1349.90433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339562$14F43EFF-6792-4EA3-BDF1-9205345578A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$86B0A1C2-64BC-4CB5-8CFE-39FEA418226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41cff960c1af2cef8712f6e15ead77a22a3b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":281799,"id":"Q281799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$61BBAAED-F1D9-4847-85F3-4ADFEFE81D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$F62C2EB7-9934-466C-B589-CFFF43BE7C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$55F43D06-6C7C-4A9E-93A0-D97A65924FD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$8C3391AD-2A0D-4B25-B56D-162C5EA4693B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b5cc204006e0b442af1997a3d153f21085ebd2","datavalue":{"value":{"time":"+2016-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q339562$EA66FAE4-4D8F-4C4E-ACE6-424C7E8BAA7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339562$0A41EA62-8A50-4D3A-9909-442BC5616ADB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2923a2751ee4bd8d911c69db6b1d3f9037e8aed0","datavalue":{"value":"6651725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339562$F3D6351D-FCC5-4656-B71E-7F265CA50CA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929bb3e53f427ce20dd5c1df76ccd4cf52d0118e","datavalue":{"value":"online interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q339562$5F2E1A1A-21B8-48C0-A2FE-865EA6D10943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc1a6e81e929089d8d8611059a5b4f658bf4fc","datavalue":{"value":"lookahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q339562$6E759863-A42D-42CD-8177-0F4EED927A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q339562$B9483CFC-284A-4639-9A95-3256611D9EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q339562$627F7542-0988-48E5-899C-7676D31FC77B","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":"Q339562$58DEB119-51CC-47C7-A4B1-7745AA6428E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1da67144c2e9e291adf0ee049bd891f24fe97850","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q339562$2CBAAE1F-149D-4BFC-8D88-0C31D847BA1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87542dfa5fef73fcb67c06c33b1ce23459e92a48","datavalue":{"value":"W1999560225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339562$C89D3D57-A842-4BC4-BB8D-5812DC567DFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$500C6A90-EC43-499B-B1DF-503365557AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$654773A2-BAB1-44E6-B176-BC42DDBBE3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$916FBE6C-4363-4145-BAD9-D529CA1820C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720ea32c5df629aec906ec6c52d142f2d14784a","datavalue":{"value":{"entity-type":"item","numeric-id":1331962,"id":"Q1331962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$0D7B1F3C-6E7B-4164-B1A8-2D6468E47969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a07f7740a744cdd1c9d5e186114814fa9e21e9","datavalue":{"value":{"entity-type":"item","numeric-id":4210081,"id":"Q4210081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$D36A7B92-B498-4D75-92B5-A0A62677B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f446321a3d3c0bde1feec6ca5336313af04ff3a","datavalue":{"value":{"entity-type":"item","numeric-id":1273096,"id":"Q1273096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$B58411AE-BE6D-4932-8228-87E0EC3E58DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370cd00063fd824741ec52a61884a45430073c62","datavalue":{"value":{"entity-type":"item","numeric-id":3541101,"id":"Q3541101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$A520CDC3-CA88-4C8A-ACE5-764712E7150C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ecb8cb9bb8d24401bf1e80404353b070d6ae04","datavalue":{"value":{"entity-type":"item","numeric-id":872241,"id":"Q872241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$46ABA44C-18AE-4FBA-9EC5-7A22CFBB8FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7565ecc1655f47144559c31699cdf3fe94b81737","datavalue":{"value":{"entity-type":"item","numeric-id":1342939,"id":"Q1342939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$B50514F7-5A44-49CF-98B4-2CE5612685D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20035fa85aae4bc70739cb445ef4daa940ba51f8","datavalue":{"value":{"entity-type":"item","numeric-id":657255,"id":"Q657255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$8EA4F553-E13B-4CF5-88E4-437B82AC25F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311333f501672b01b54b16359bc0a9001b33ac02","datavalue":{"value":{"entity-type":"item","numeric-id":963335,"id":"Q963335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$0DC9FD9A-4EB1-4CAC-82F0-BDF11C8AF554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fd0add6c815ac762954156d7a0d913a3c7718","datavalue":{"value":{"entity-type":"item","numeric-id":1034639,"id":"Q1034639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339562$ACAAED3E-EF37-47B3-8BE2-8E874334EBB7","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":"Q339562$54733BB7-EAF0-468D-AFD3-EBD6E7798B82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fb99abbb083f42d80656b476ea5e089b3376a2f","datavalue":{"value":"10.1016/J.COR.2012.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339562$E11DB96B-ED48-4F2E-AFC4-4AF57666E033","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498a17f39ce82f4d25bdbb767a29b9bcfc9b520c","datavalue":{"value":{"entity-type":"item","numeric-id":2424805,"id":"Q2424805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af02f2cb8a54446b0db7d2749172eb2f134248b","datavalue":{"value":{"amount":"+0.9362259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$7CB9F246-EC3B-4A4F-8BA5-449B6800E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1062710be41500817c28a4b13ad1392887bb735","datavalue":{"value":{"entity-type":"item","numeric-id":2788528,"id":"Q2788528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86804e8e3ba937b3f6c0c0b21a5c7f7dd3223c7","datavalue":{"value":{"amount":"+0.9306192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$10AE3498-AC99-4A34-BBFA-4C9BD6D38898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e01e5f35eb9c228019b354de72e8aec41446cb","datavalue":{"value":{"entity-type":"item","numeric-id":4645938,"id":"Q4645938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee655270d107e452fee79a1073586ad5daa4293","datavalue":{"value":{"amount":"+0.91174984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$6701947D-A1BC-496D-9382-C0C4D7B7CFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b46f71613907316f2a64d1f7b329a45a9a9b1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3608843,"id":"Q3608843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958d30e9e1201ad9760881d2765073eac70c7eec","datavalue":{"value":{"amount":"+0.91144633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$8499DD4E-D5C5-4C33-99CB-0D3F222EFD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03423bcda309341b0c9a761ee5b59cf697e1b83d","datavalue":{"value":{"entity-type":"item","numeric-id":1029703,"id":"Q1029703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958d30e9e1201ad9760881d2765073eac70c7eec","datavalue":{"value":{"amount":"+0.91144633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$637B5017-2FA3-43A3-A9AE-E1618F284C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1d7adeb1637eb09c3060072a63fe3c01c29201","datavalue":{"value":{"entity-type":"item","numeric-id":4835595,"id":"Q4835595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e03e207065254bcc3253ca2242541b8fd1cf4d","datavalue":{"value":{"amount":"+0.9086665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$754D9785-9143-4B63-9E15-FEFCDA508982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06f7d9948b8e3e8d2e8036ba390e2083f56b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":413308,"id":"Q413308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce180fe5553fe03a833d9202839fe24011841536","datavalue":{"value":{"amount":"+0.90605515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$63129A65-8B02-49EE-B8C2-84FADD63FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5d1d315b5cc11fb2cf8520666c7767efb0baa7","datavalue":{"value":{"entity-type":"item","numeric-id":991796,"id":"Q991796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd30c1b5f14e8cd16b7cb079e193050e933f90e2","datavalue":{"value":{"amount":"+0.9046769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$4A1B4082-4A23-4BF5-9829-8471428BF1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f584527efe52be1216cb19e949f9b046c20be3f","datavalue":{"value":{"entity-type":"item","numeric-id":1306569,"id":"Q1306569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29d6b3fd8a2cf215106ff9af8bff8ab4f2f03c1","datavalue":{"value":{"amount":"+0.90432936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$64951875-65F6-4C7D-9F74-B3A6D5F434B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c736bb6ecd6b92125aeb2e9a8a311d68ba9e442e","datavalue":{"value":{"entity-type":"item","numeric-id":3578385,"id":"Q3578385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d468f640853e6fd9f0e1ed94ce6a9a92d9a9cc","datavalue":{"value":{"amount":"+0.9036448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q339562$D93B50DB-1E62-481A-88C5-598EEBF5D1DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online interval scheduling on a single machine with finite lookahead","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_interval_scheduling_on_a_single_machine_with_finite_lookahead"}}}}}