{"entities":{"Q974714":{"pageid":976562,"ns":120,"title":"Item:Q974714","lastrevid":65858028,"modified":"2026-04-12T05:50:43Z","type":"item","id":"Q974714","labels":{"en":{"language":"en","value":"A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717704"}},"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":"Q974714$68D8FFD1-AEB5-4E8C-BDD0-D6AECD5B7AEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec9b5172ddfc89a738601126bc652a2ab75c1506","datavalue":{"value":{"text":"A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974714$B197B2D6-5FAF-44F4-855F-27516A2BA0A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f9adbf406c1e5800477ea5219c13cb7737ba730","datavalue":{"value":"1189.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974714$950D1912-F619-4873-80D2-6F3D9D462B65","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":"Q974714$841D4A54-14EE-440A-AADC-70EA9AFB5495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe2031818f1639f8ecd30a1ea06f1f8e0761040","datavalue":{"value":{"entity-type":"item","numeric-id":625658,"id":"Q625658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974714$CBD3DEF9-4C99-430F-AB22-0B8B3D8A721E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96553b5f6c8f43ce75085d2dc39cbfbabe10f18","datavalue":{"value":{"entity-type":"item","numeric-id":704145,"id":"Q704145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974714$81EBA9F2-554F-4866-B95A-96B4DDA844F4","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":"Q974714$3778CB5F-FC11-4708-9395-9AA6693BD45E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974714$04BC7947-739B-4CFE-B9B6-7A488E888925","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974714$16F0B5F0-647E-420B-BD5A-0AFB79D08C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974714$0F3F2B06-8ED6-4E14-81C8-0C0B22429B9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9fc6c8f6f285d1a109b596a4d415b850b62a29","datavalue":{"value":"5717704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974714$18946B09-CEFE-4ECE-8802-61BFB40B94E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q974714$155FE1C0-6FCE-4179-BC6B-907989DE7DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q974714$4B6F9120-871C-44EE-9271-2D4A77E9C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q974714$BC3BC68D-55F4-4A3C-BD7E-CC494A6A647A","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":"Q974714$6B19C0C0-0C31-4C56-85DF-3FA5F529FF73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"130ee7f76297159b9a38af6fb5a1db612010adcb","datavalue":{"value":"https://doi.org/10.3934/jimo.2010.6.269","type":"string"},"datatype":"url"},"type":"statement","id":"Q974714$8EF0C941-42C8-4F00-9851-EFFDAF9464C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9514363b20da9671d5da42bf2ce65030aa4928e3","datavalue":{"value":"W2089643645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974714$6A315054-16CC-4459-AB95-F52D6AA7E530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5645032bed8725ba9dea5a1b014ddc50e37d9e7","datavalue":{"value":"10.3934/JIMO.2010.6.269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974714$A74D7564-F1B4-438A-A136-D280220A461C","rank":"normal"}],"P1643":[{"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":"3f3bb5016d9adad55bcb906a3f0b7d6dcb31fe20","datavalue":{"value":{"amount":"+0.9782333","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":"Q974714$D358B9C7-6D77-4714-8DB1-F1D9EC1F0940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3413265f1b1aef486801cde4d9b3c915eefd220","datavalue":{"value":{"entity-type":"item","numeric-id":1038322,"id":"Q1038322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ff60acd733227505798b4619c13e8b6358e56c","datavalue":{"value":{"amount":"+0.92252576","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":"Q974714$FC0BB7EF-770E-4F12-82F4-0383E8BAE3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7cd268d8c9ac50f5d93e691cf3087943e0bee9","datavalue":{"value":{"entity-type":"item","numeric-id":421265,"id":"Q421265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c5db5ac6605bb1d08915fe83b7b946c8671efc","datavalue":{"value":{"amount":"+0.91938","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":"Q974714$0FE36383-2646-45BA-AAB9-0D50236328F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224a79b006a17f73f603ec56b5a20866b5604e60","datavalue":{"value":{"entity-type":"item","numeric-id":1885287,"id":"Q1885287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b155c51850c0ba7d49afd7bf3ce0067a280b961","datavalue":{"value":{"amount":"+0.91848385","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":"Q974714$508877ED-62EC-4419-A864-7EE161A7D02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb96f8ed6d8313362ed3420e545a84800e46de47","datavalue":{"value":{"entity-type":"item","numeric-id":3397511,"id":"Q3397511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b399ec7459be6d09b420405e25db7f41ec952b","datavalue":{"value":{"amount":"+0.9183424","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":"Q974714$768E4775-1865-4D59-A9D0-75F5516F1B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b280e7c9f88842fafbcf8d5e747cc0f0e326f8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3637081,"id":"Q3637081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b399ec7459be6d09b420405e25db7f41ec952b","datavalue":{"value":{"amount":"+0.9183424","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":"Q974714$B27B3D00-0E07-4E5C-8BA2-4C0F4DD79DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1831693e95afa69ea5d09addb4259a624f4f5ff0","datavalue":{"value":{"entity-type":"item","numeric-id":3052570,"id":"Q3052570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9db4cf0465d03f0bc142e7d952f258af70c8792","datavalue":{"value":{"amount":"+0.9173738","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":"Q974714$FE7F1A14-C56C-419F-9F95-F75D49F6DF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac4ce3a619cd6e90629a3a1d7986fc9704cc9b4","datavalue":{"value":{"entity-type":"item","numeric-id":3611938,"id":"Q3611938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d12a5aaf5475540152c9df667efaff6150d59c","datavalue":{"value":{"amount":"+0.9162009","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":"Q974714$44FEE940-EC33-419B-9B73-55D3E55CBD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc157624722997beb835e160e70e65219b48f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":5024475,"id":"Q5024475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b426903702d1f9421b0ad09696e452644b8c2f","datavalue":{"value":{"amount":"+0.91457343","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":"Q974714$9F738541-DE6B-4F5A-AAD4-C10BBBD62160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_semi-online_algorithm_and_its_competitive_analysis_for_a_single_machine_scheduling_problem_with_bounded_processing_times"}}}}}