{"entities":{"Q991796":{"pageid":993644,"ns":120,"title":"Item:Q991796","lastrevid":65731356,"modified":"2026-04-12T04:59:49Z","type":"item","id":"Q991796","labels":{"en":{"language":"en","value":"An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780827"}},"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":"Q991796$A754D6D5-EF29-44C8-B9BE-C2F60155165D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4da9a64af50b0d6ca8cee6b11a81b36a6ea20c7d","datavalue":{"value":{"text":"An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991796$2D24B408-24A0-4D62-93B6-4EBEAF7A69A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bbff2292daa3edfe95dccdbb54b451733690ef6","datavalue":{"value":"1209.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991796$90E6544A-8BE5-4743-9FEF-D159C214E4CF","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":"Q991796$A20F58F2-DCBE-4C21-A6AA-897E28DD2B03","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":"Q991796$E3420B75-6954-4C30-B8CF-F76A7224D5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac406fa7a9d2e30f46d0625b18dcfa9d7df35b7","datavalue":{"value":{"entity-type":"item","numeric-id":546601,"id":"Q546601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991796$588D187D-F3E2-413F-8FA2-91BA80ACDEB0","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":"Q991796$12FEE309-9199-430E-9212-B22B9FD509A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991796$4D9F4795-A40E-4726-937E-C9CD4055B89B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-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":"Q991796$C23557E9-81E6-44B4-9FF4-072433204D3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991796$859CF89A-B574-48AD-9915-7BD93BED2379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991796$CF09492B-3FE0-49FC-9B50-C91E8F11BC9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9c19716c19634d61afc92d973b74d71a4145566","datavalue":{"value":"5780827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991796$AC8C6D6E-9497-44B3-82B5-68810B5BE24D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991796$424D7015-4548-4950-AB1A-FAA4F9F33EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1554f258a32643b6a80c551fa0085bc627d0573b","datavalue":{"value":"semi-online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991796$B9F3DF70-D0B7-413C-87B3-A008D3536BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q991796$FA028BC6-5ACD-4933-A6F8-9B446FDE4283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q991796$EA2DBA97-047D-44A3-A096-5B8DB1103361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q991796$8824BDEC-A91D-47DC-84DD-9FDCF18A87C9","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":"Q991796$D6680A87-975E-4A3A-848B-1DB69F83AB87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe88de6d438282f5ac30a20ecb91653eb8cfd968","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q991796$26007973-2914-48B6-82AF-E8603C86F8D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0654b8568cfeea8b1e5b4d94f015a70ede1acb95","datavalue":{"value":"W2043700761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991796$93935D21-B5E8-470C-A991-601631CA3BB7","rank":"normal"}],"P223":[{"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":"Q991796$502ED1B5-1100-4A19-B175-89C7EC1352C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991796$385B4F15-D31D-42B1-A72D-22DBA5232082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991796$CC116A8F-720E-42BC-8049-C9FC819C97DB","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":"Q991796$9FABCE43-727D-48B2-876B-12C34348897C","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":"Q991796$257C8463-FD69-4989-B6C9-6C267789923E","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":"Q991796$CE7F1251-5F49-4CCC-B268-B9C32B63756E","rank":"normal"},{"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":"Q991796$7431E26D-0699-48FA-94ED-B7225D9F9C68","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":"Q991796$1E2A0A72-D855-4F39-9805-C5F5AD655DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5ebdce18afb569f50eaf8c5fd3507519dc5179","datavalue":{"value":{"entity-type":"item","numeric-id":5273759,"id":"Q5273759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991796$115F7C0F-956F-4CE7-A4FE-38AD781202C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fbc005b6c1b44e58ab33990053569ceb858ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2565855,"id":"Q2565855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991796$B5E150C3-58A2-410F-AE9B-3767F62EE702","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":"Q991796$4E9F5B57-0B27-49AF-BB64-F53627580BB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383e8d6f89bb5782dca1ac85839ebb5f18e38909","datavalue":{"value":"10.1016/J.IPL.2010.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991796$DF646E8C-B584-4587-9672-3030BB95BEBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23dc59aedac6ee426a85bc1f71add3c91dde48f","datavalue":{"value":{"entity-type":"item","numeric-id":974714,"id":"Q974714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5334ef8741ea8dd77a5d00e39e0432c3cd7282c","datavalue":{"value":{"amount":"+0.9312214851379396","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":"Q991796$12C6236B-EE27-43C1-BE19-20A1A198AD3C","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":"efd9578885972686b9f7fc4a5ce26a4cdf093d7c","datavalue":{"value":{"amount":"+0.8610859513282776","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":"Q991796$69848AAD-3089-48A6-93A0-B360B9A2534F","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":"5c9e49a9700e3f03deef2b9f2403d27a8eed3417","datavalue":{"value":{"amount":"+0.8581752181053162","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":"Q991796$85035786-6A86-4AEF-8595-C5D7EC6609A0","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":"599dc6abf131d91edb717e1c99fcb4df9e3de480","datavalue":{"value":{"amount":"+0.8569056987762451","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":"Q991796$CBF6A3A9-4C69-4AB0-AEDE-ACE01C829CAE","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":"3e04c74294647439f43c668e984cf5b6ae1d4eae","datavalue":{"value":{"amount":"+0.8458055257797241","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":"Q991796$5CCB7DCD-8FAB-47ED-B73E-002DCF453CAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_semi-online_algorithm_for_a_single_machine_scheduling_problem_with_bounded_processing_time"}}}}}