{"entities":{"Q1680548":{"pageid":1691289,"ns":120,"title":"Item:Q1680548","lastrevid":68125557,"modified":"2026-04-12T21:36:18Z","type":"item","id":"Q1680548","labels":{"en":{"language":"en","value":"Improved lower bounds for online scheduling to minimize total stretch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807607"}},"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":"Q1680548$9F4F2017-CB86-40B9-8024-E69664BC89AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2703d232acfaed08845e65d05dff8dd6d3e308df","datavalue":{"value":{"text":"Improved lower bounds for online scheduling to minimize total stretch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1680548$1B893C01-463F-4B64-9C72-1C53D28375CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40ff22ca6ac9bffc7b98aacf714e93ed328b9c35","datavalue":{"value":"1382.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$238E0EE7-5D1D-485A-BA13-6A8790A4A7A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f96a2bf24c343fcc95e2e693d66985c33ebbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":346255,"id":"Q346255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$9C1C3215-B8B9-429D-9732-0C231DC08537","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":"Q1680548$7D9BC19A-D803-4F19-800C-CE1708F6FE80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1680548$94494016-996B-4966-9119-A3A06CCE3B0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$2D3FFFA2-2A10-41CB-8AB4-B2182A3A5AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$6E43A996-B958-4A04-B94C-D41D9AB97277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$01772478-1484-4A20-8ACD-E65971FE13DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87acbce87bf7e26dcf60f061a90f3c1f9de10075","datavalue":{"value":"6807607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$27590F50-C48F-4BF6-A72C-31E12E35EF05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680548$844D18D2-D994-41C8-BAA1-F013E6F46B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0db7475fd37740be586dcbfbe2ded5ac3bea334","datavalue":{"value":"online problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680548$46A1A93A-913C-49B5-BBBE-F41E62AC7FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7bf0b40076240db9d39508ee0b018b1cf63b77","datavalue":{"value":"total stretch minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680548$7EA0F7F0-5F2F-40C4-9C8E-EFC28CC9A803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680548$3C0298AE-BE8E-4ABC-8DED-AC440605F6E1","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":"Q1680548$841DD33C-706B-4ACF-B42D-F63F7CBB2AB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5db6453fb2f46b7b3848002511f70ac1a3aae5ab","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.09.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1680548$98584F69-5488-47D3-8D59-F16C45B70448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74d59c907e58dfe2f44c089881e1f54d68ff3b16","datavalue":{"value":"W2763417498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$1C3E6BB2-A200-4E36-85B5-700D4A4F98CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b222c01bf8dffb910779a77358cda2cc5cb9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$10319939-7D4A-48BC-8F84-502B490EE22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516d34815556ccbbc30fcbdd21de7270a62de0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579202,"id":"Q3579202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$C9E76A55-5E65-4150-BF93-AE40804626CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cd74db800309aec6e7798cf5f1dec481e009ef","datavalue":{"value":{"entity-type":"item","numeric-id":3149872,"id":"Q3149872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$3B4A675D-8414-49CC-B8A2-58DE2C998D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb50542a6f0f87e49fa3f50a6db7ba0ab0d27e","datavalue":{"value":{"entity-type":"item","numeric-id":4952665,"id":"Q4952665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$FBBE6FED-FB21-4B55-B319-AA0C42C2239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e097f6c81ee809ee63c2c5dfff2d98319ca008","datavalue":{"value":{"entity-type":"item","numeric-id":1878679,"id":"Q1878679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$F8FB5E86-002C-463A-8529-D87428502E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a313269e8a83b1b15a4c7e224a6d4988e401481e","datavalue":{"value":{"entity-type":"item","numeric-id":4250192,"id":"Q4250192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$3D918060-0FFC-42AA-B592-42EEA4AF2550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f3598029384cbb6619b315cc76f7c836aff5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4829012,"id":"Q4829012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$31181EE0-D476-4918-85AB-834DB6F05F89","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":"Q1680548$6F933A7B-6E39-4A25-925A-820D0FBA0A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ee0dce04c7f1d1bd83bd42b844d9920df3464","datavalue":{"value":{"entity-type":"item","numeric-id":5175956,"id":"Q5175956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$86FA1663-DF10-44D7-B08B-F2866CCE568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392907b60e306d2faa3b5505f8451e97e9dbff07","datavalue":{"value":{"entity-type":"item","numeric-id":1336752,"id":"Q1336752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$04FBC5A0-8F8C-43E0-B565-E7A0D5362FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d568de389321e066315f996005aa499276707554","datavalue":{"value":{"entity-type":"item","numeric-id":2817891,"id":"Q2817891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$05F1587C-09D3-46BB-A990-2E0525B59760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$EDFC5B9A-118A-4DFE-B881-D2EEECD99176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$9E35EC56-09D3-4808-8D73-0DA807C8C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba9e11317af1c7e82ef9d6490950e28de4aa79d","datavalue":{"value":{"entity-type":"item","numeric-id":835622,"id":"Q835622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$D80DB9CD-EF0F-4446-8BC7-D055891A2394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fde5e1a56d7cec810d5a9195aa7551aff61f5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2641865,"id":"Q2641865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$188366D5-C627-4CC6-AF55-E6AA6543E6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165d7abf6736f01005d1e509308eabc98ed31056","datavalue":{"value":{"entity-type":"item","numeric-id":4651543,"id":"Q4651543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$4487272E-55F3-428D-B5C0-D48834D6E5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$13C66BF0-3D0A-4E61-972A-3A6B236024F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a54b0b21b6d874445645e8a561675fc0ee2d2f","datavalue":{"value":{"entity-type":"item","numeric-id":433430,"id":"Q433430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680548$962EBC68-496E-49F8-8EDF-07B98AD55520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc5559d6a57ab123a7bc4abf57b19d38d643975","datavalue":{"value":"10.1016/J.TCS.2017.09.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680548$5DF76BEE-DBF1-4799-8FD4-B7728BD0BD65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87854d523bccc2b98bafe06624111317928ce823","datavalue":{"value":{"entity-type":"item","numeric-id":4829012,"id":"Q4829012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d105ddef2365a80e52c7de03189b924d9d742f3","datavalue":{"value":{"amount":"+0.8668956160545349","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":"Q1680548$34C4783B-43D6-4868-B40D-EB1B69651CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7a34fb5586afb8c8823d18f15d6b83c3fc0c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4651543,"id":"Q4651543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44dcd090762555e38d2153302f8ac93981862cd4","datavalue":{"value":{"amount":"+0.860989511013031","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":"Q1680548$550F52FB-3F99-44CA-8CF3-FA94CACE10AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7accacece35ea72dd9debba45baab3e4bf4aa5","datavalue":{"value":{"entity-type":"item","numeric-id":2817891,"id":"Q2817891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e557824d86eecd08fd02c94cdd6cd656dadd90dc","datavalue":{"value":{"amount":"+0.8420942425727844","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":"Q1680548$858B63FB-B57A-45BA-96DB-97A2886AD672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ec6baaeee0b89aa5f4e31206c607cc2d9b391b","datavalue":{"value":{"entity-type":"item","numeric-id":2464419,"id":"Q2464419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405f27a14a6a5815ea86cc06573c0cdbc51de367","datavalue":{"value":{"amount":"+0.8389343023300171","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":"Q1680548$DC0F27B4-43DE-4061-82CE-2062E6D1237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798ea0e99cc90812cf0bea460843d893c57eced3","datavalue":{"value":{"entity-type":"item","numeric-id":4952665,"id":"Q4952665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618c3a65d26d89233917a54b6a3acbb21cbdc398","datavalue":{"value":{"amount":"+0.8360320925712585","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":"Q1680548$E4D0CDAE-17BF-4691-B8E3-EB02B4AEF09E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved lower bounds for online scheduling to minimize total stretch","badges":[]}}}}}