{"entities":{"Q1014388":{"pageid":1016236,"ns":120,"title":"Item:Q1014388","lastrevid":69421629,"modified":"2026-04-13T06:53:36Z","type":"item","id":"Q1014388","labels":{"en":{"language":"en","value":"Non-clairvoyant scheduling for weighted flow time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547774"}},"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":"Q1014388$61FFAB6A-939E-49AF-AA10-3B8672E6687B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3b87023b31574bad1ffd7500e3265a5186f7d0e","datavalue":{"value":{"text":"Non-clairvoyant scheduling for weighted flow time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014388$7B914C89-4CEA-4A97-B79B-89C101A34A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"292eeab4a8ad6c1ba6c0995df6e92fae6cafdb9b","datavalue":{"value":"1175.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014388$63FEC901-B8B5-4E7C-A134-EFC425B6CF6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14f274781647d25d9876ed0977b291b7cee770d8","datavalue":{"value":"10.1016/S0020-0190(03)00231-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014388$A36CE677-EA54-4701-941B-EC7C4AA613CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$2F751FC0-8551-4D28-9D3B-B33F1C335369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$EDF0AEE4-EA5E-4223-AB77-2758F65D66D1","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":"Q1014388$0B428143-EF36-49C4-80AD-E4CE1DCD5C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014388$81CC51D4-A8DD-42CF-ADF1-E68F339CE854","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014388$946F3749-0C77-4241-9739-88EF817C26EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014388$F5525767-12A7-4BA9-A2C9-CF4A3FDD649A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ff9ee16a4d789071f75be77e0ce2e9bde41876","datavalue":{"value":"5547774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014388$1F628912-1730-4D0A-893B-6EC50A0A57EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014388$FF2ABE40-3A8F-4A20-9B4B-1DB72CE8DB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bc8f9fbfa812d478f24583c284ec80950ef8179","datavalue":{"value":"non-clairvoyance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014388$0422B071-E755-41E1-ACC6-EC9D4EFB3048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d38d6cbf407c794a93fc843440f165ce708476","datavalue":{"value":"flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014388$45AEB13B-FE93-4C3E-A400-D5201BEED788","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":"Q1014388$24C26E2F-6BAA-4A0D-9B5C-FA384231D1A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ccfd722182c16b639031920eb9ffa24114a473","datavalue":{"value":{"entity-type":"item","numeric-id":4471337,"id":"Q4471337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$2EE65393-28E7-46C0-B5EC-67DB069FF4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5650246ff051cf79b9dbb67d5afec7c19d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4418655,"id":"Q4418655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$9F129302-82F1-4AA5-BF37-82951E91C960","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":"Q1014388$9602EE0B-8305-49C4-9218-BD6C083F5A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f149bc6bb2f262376eaa0f00c6790969fc4f0215","datavalue":{"value":{"entity-type":"item","numeric-id":3579232,"id":"Q3579232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$5ABC127E-0F22-4E85-B22E-E14CA5C9E8B1","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":"Q1014388$BB73D8FA-9441-444E-8F96-9697C3041AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dba05c52ffbe549a5efbdc55384107748403ad","datavalue":{"value":{"entity-type":"item","numeric-id":4526976,"id":"Q4526976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$2773C22D-DF8A-4104-830C-9A1FDFC31B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d365b7100249d8881cbbe05eed9706eff2d5aff8","datavalue":{"value":{"entity-type":"item","numeric-id":5918075,"id":"Q5918075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$052A6DE8-1C92-4797-9F47-492C9117F9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$C69B2E48-7132-4F36-B04E-BDAD2F29EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce72d9bdc8e274b650395ba19e861eb4fa98f30","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$924F0902-6BC8-4ACD-AA9C-0AB0E11A3B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06dca81f9487137fc946c761a9c21d5a27dc42b","datavalue":{"value":{"entity-type":"item","numeric-id":3140446,"id":"Q3140446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014388$51FA3DFA-B8F1-4624-A44C-33BA346EE7C2","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":"Q1014388$3C3F5E15-6901-41D8-878F-166D52BDE3DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd8d03cdad925d85be8cb89ec17e5e18f9ad69f7","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00231-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014388$DFF38A06-55B5-47B6-9537-E92027FA7A74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b97bf62278f12ab055b78d1757fa8ffb2973052","datavalue":{"value":"W2077348732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014388$C5799CFF-CE62-4038-B3B5-57334D1F1A3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb818449a3623e55e357960901b09b1f33c46aef","datavalue":{"value":{"entity-type":"item","numeric-id":2344210,"id":"Q2344210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27470acf03c5c0a29f5894e753a838c2cb2f135b","datavalue":{"value":{"amount":"+0.9355027","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":"Q1014388$8F77AEAA-7B73-4149-9EF0-2B76E166BA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86799a2418a1e68a8b45ba3e35ef1472acf6be","datavalue":{"value":{"entity-type":"item","numeric-id":2896385,"id":"Q2896385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0ba0c919070c043b3b3ea6ddbaf39689a819a8","datavalue":{"value":{"amount":"+0.9355026","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":"Q1014388$26346C13-3097-4421-B850-DCBECAB16C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbe3d668def8d38da7eaf56c8f469141aaefcf3","datavalue":{"value":{"entity-type":"item","numeric-id":5414590,"id":"Q5414590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabb21533e3f0f516e31ba0218955d590eaa8c67","datavalue":{"value":{"amount":"+0.9296053","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":"Q1014388$703F987D-5116-4B39-9499-3EB0E6C3824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace331ee6294ac2860edeeb92bc84314380269fe","datavalue":{"value":{"entity-type":"item","numeric-id":5175957,"id":"Q5175957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc8aa73eca64fbc75c4ebde26c7c84053d0e694","datavalue":{"value":{"amount":"+0.9081968","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":"Q1014388$620ACFAE-AE8C-458C-8EEE-887F0504C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4227b3aaf0b1dee51bea14f43778cc7eedd592d","datavalue":{"value":{"entity-type":"item","numeric-id":3069900,"id":"Q3069900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e930269b07e7b40af97c7b4caddeb854e4d71d21","datavalue":{"value":{"amount":"+0.89922094","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":"Q1014388$3E2DF6F0-7529-44F8-BA58-D9B17A3DCD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c06ad73011bd711ef3df2626b7a0fc35bc3c313","datavalue":{"value":{"entity-type":"item","numeric-id":5091220,"id":"Q5091220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8ec537d72b2fe1d0995b226aa0b8a4efc33ce0","datavalue":{"value":{"amount":"+0.8968734","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":"Q1014388$51391A59-D209-4F71-BE00-D9445EA32F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c0be65d787852ecd3680420a26429e7e4944e4","datavalue":{"value":{"entity-type":"item","numeric-id":1644941,"id":"Q1644941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4060fd7f6fd31a1d2cdfd9b7b8b78c2966b7dae","datavalue":{"value":{"amount":"+0.89165246","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":"Q1014388$D6BB6FEE-BDA2-4EBC-B230-EA72D46A4545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4135ced4770a75fb654862d6108df903c6c7dbdf","datavalue":{"value":{"entity-type":"item","numeric-id":4418655,"id":"Q4418655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509fb99fd54d05faa359dc19f142307881a548de","datavalue":{"value":{"amount":"+0.8915764","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":"Q1014388$C69295B5-F5E5-4608-8E7C-F1C1CECBFD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f37d84e1cd3dd12b4eafe3308ed723fc020bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1884774,"id":"Q1884774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509fb99fd54d05faa359dc19f142307881a548de","datavalue":{"value":{"amount":"+0.8915764","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":"Q1014388$D4C77194-7E60-4DF3-9050-774915B8A481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad1012cd185592f447211913c1616abcabe9bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5009625,"id":"Q5009625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecca1919e79972b1df67f0a31d6a8f6ee1a8fbce","datavalue":{"value":{"amount":"+0.8814987","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":"Q1014388$B542658E-A653-451D-93C0-B260FC5D0D16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-clairvoyant scheduling for weighted flow time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-clairvoyant_scheduling_for_weighted_flow_time"}}}}}