{"entities":{"Q3304142":{"pageid":3314850,"ns":120,"title":"Item:Q3304142","lastrevid":58160976,"modified":"2026-04-04T01:31:50Z","type":"item","id":"Q3304142","labels":{"en":{"language":"en","value":"Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228434"}},"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":"Q3304142$585B901C-5F4E-49A2-B066-AEC6E2539E71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a9e08dabe716fa1099b9894fca64e1d162cf7c","datavalue":{"value":"1487.90335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304142$EE3A1782-BFB0-4865-8BCB-2FB2750B6476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fd904a41fed9c2108c54cd1c7f9f463945356cf","datavalue":{"value":{"entity-type":"item","numeric-id":2072177,"id":"Q2072177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$14132C34-D82A-4DF8-AE7D-65D5964272D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$57E0EC07-91FD-47DB-8E5B-7FA2BE48D7C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304142$C05F2381-751F-4D5D-8831-9F30E9BDCAE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8b83b3adfd132b01fb4842bfddd16e461b2a4a","datavalue":{"value":"https://arxiv.org/abs/1801.01105","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304142$6584003D-1E7C-45F6-801C-5280CF4931CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304142$14222E6A-7A7F-4D1E-880C-2E7D2AEBA100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304142$2A57A219-7155-4382-A73E-6617881421C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95774d3263b9f83a4759ba0d65537ff870f87f9d","datavalue":{"value":"7228434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304142$2F387115-C2C1-463C-8D46-F71AB3352C34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d00fc66108919944dc524c7253570440e10ae4","datavalue":{"value":"stochastic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304142$614DBFC8-BA07-4811-A893-083165629B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304142$424AB1A7-DF24-4DDE-A0B1-2CBA7E22C2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304142$526F0A44-BFE3-4723-B965-BA6FD99260B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ed9e972b4493da449bf42268df9fa99b24c724","datavalue":{"value":"List scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304142$7F0B1052-3A5D-4724-9AEE-85BC59266C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9926789edaed55a9cbbe177de96021652f6d6731","datavalue":{"value":"weighted shortest (expected) processing time rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304142$EC467476-18E9-4CF6-AC4B-132D5C1B7689","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":"Q3304142$9C53B546-0A97-4E09-8781-346D4B2DC69B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83121bf6156b1966c1c7c59f070b356ac43ca858","datavalue":{"value":{"entity-type":"item","numeric-id":5930157,"id":"Q5930157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$B109B5EF-5833-4B58-B04C-5B0DE40D0ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee1bccd358a77d151edad7eae6836a4db4c985","datavalue":{"value":{"entity-type":"item","numeric-id":2719134,"id":"Q2719134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$58502CE7-0AD2-4C5D-ADC6-B0CB53539B9E","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":"Q3304142$A76001EF-FCA1-4878-9855-04326C1E6B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$8E217496-8269-4AB8-AC2F-AF355910C534","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":"Q3304142$ACAB5DB0-64A7-4826-87F6-5A5813B81B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ba9766035f1a7f09b77e0affa3bc6282ec240a","datavalue":{"value":{"entity-type":"item","numeric-id":2401160,"id":"Q2401160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$457035C2-CD72-420E-AEAF-4CA30950FA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c901734bd579355a7ba64889250fe648f0722302","datavalue":{"value":{"entity-type":"item","numeric-id":4875178,"id":"Q4875178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$333610E7-B24F-43F7-A722-3F4D3B662564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c41761a3ad1927f6b47b25f0fda8b7e458b5663","datavalue":{"value":{"entity-type":"item","numeric-id":2955017,"id":"Q2955017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$F025AC6F-1A33-4250-AB58-B9FF2EF1F65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136403c35936eb4eff626653a00f0c133a08f3cd","datavalue":{"value":{"entity-type":"item","numeric-id":2450731,"id":"Q2450731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$F1B01A78-366D-4B3E-931A-42A7452BF084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab72c326dc0cbc397c61debef834e919b338dca","datavalue":{"value":{"entity-type":"item","numeric-id":4575924,"id":"Q4575924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$69CDCDF0-6D5D-4F5A-A287-625206AB1281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaed4da45976ad779062e2939eb5d5324bd12a","datavalue":{"value":{"entity-type":"item","numeric-id":3757393,"id":"Q3757393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$F56791BD-C591-4CFF-AFD4-2CC93E7C74D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d88b2f56fb72d7f8a1391f0e1cd1653a1d83a27","datavalue":{"value":{"entity-type":"item","numeric-id":5387994,"id":"Q5387994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$AB4893FF-F404-46BD-A845-9CFAEEEE029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5402a6703c4cefadccdf00c3a2724ae7d7670e0","datavalue":{"value":{"entity-type":"item","numeric-id":3216419,"id":"Q3216419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$FD9D023A-3EEA-49D4-A611-B25DDDF6A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bee6ac9eb6b05368f4584228924f7a122dd070c","datavalue":{"value":{"entity-type":"item","numeric-id":3158561,"id":"Q3158561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$377C41C1-A211-4CBF-9743-480F376FC085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8e3a1016514ae3d028de0ca6f009f04358196e","datavalue":{"value":{"entity-type":"item","numeric-id":5597352,"id":"Q5597352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$1DBC5E64-024F-4525-AAF8-8D53894C9435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487b937824d2aed7f092bb9973eaca38f014b2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5505682,"id":"Q5505682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$2E30E80C-9A43-4C9C-A5EB-1C220414DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f7e5901142c8c124d6b6f67f30df9bfc7c6805","datavalue":{"value":{"entity-type":"item","numeric-id":433121,"id":"Q433121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$B53359CE-CF65-46D5-99D4-B703ECCEA3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a921598a9a83611b772bb11f32d265b79579e9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1755846,"id":"Q1755846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$4F6E0380-20CE-4812-8D21-4904076CE864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b08e3d2b6d603ae7bd8f330a348f3792041a923","datavalue":{"value":{"entity-type":"item","numeric-id":3186530,"id":"Q3186530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$A8A26F3C-06A6-4FCF-AD76-FEBBBD103572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d660464568addd8029765e7bdc1a7ce22ccc2cf5","datavalue":{"value":{"entity-type":"item","numeric-id":2757623,"id":"Q2757623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$AAC7A65F-619D-4C3E-B972-1588EE70931D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64701d08ffc34e97172fad4dc7490fb4239c366","datavalue":{"value":{"entity-type":"item","numeric-id":3771945,"id":"Q3771945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$CD2FDC95-CDEF-4D2D-84FF-BE91E496472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b53599a7fea5b8dcf02c4e4cc3f099f2f51d005","datavalue":{"value":{"entity-type":"item","numeric-id":922283,"id":"Q922283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$D86323CA-8544-4D05-83A4-06B33B7FE31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8753a5aaa19a5eb1e0c30f480959c13579eb26","datavalue":{"value":{"entity-type":"item","numeric-id":4012780,"id":"Q4012780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304142$A59A0554-DD30-4252-B555-90A479725BB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d11cdfaa34132ecf38b91cb73d3f79f284f6ee62","datavalue":{"value":"10.4230/LIPICS.STACS.2018.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304142$B3522799-79F3-4E54-AC4F-DB5C98A6986B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb14d35b8465c7d81be6ebb3aa72eff65f957f7","datavalue":{"value":{"entity-type":"item","numeric-id":3075457,"id":"Q3075457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae70a67f7b315523ca6263be91cb183a83456cb","datavalue":{"value":{"amount":"+0.8857347369194031","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":"Q3304142$F2D27CCD-AA7F-40F2-880A-A8E0FC048F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45343f9188d1fb375231d47c030e9c7aa69179b6","datavalue":{"value":{"entity-type":"item","numeric-id":922283,"id":"Q922283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691e430a06c6d4b89da021a2c4aa463d37a88d80","datavalue":{"value":{"amount":"+0.8528437614440918","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":"Q3304142$CC61C698-6CDD-48F0-B49E-9067D6EE2606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d42ef140e68ea41cd92683414b1e3d161fdaabb","datavalue":{"value":{"entity-type":"item","numeric-id":2450731,"id":"Q2450731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba79e70812bbdb4c980dd5690e4d31e93ff751f0","datavalue":{"value":{"amount":"+0.8502675890922546","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":"Q3304142$F0E56A05-D54E-4FD9-AC17-8C0A1D508521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a6e44a79d5412b2d4a371367041da0388c9413","datavalue":{"value":{"entity-type":"item","numeric-id":4941833,"id":"Q4941833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a202e59fbb74794da99a58fd5cbd4d7b6dd4b9","datavalue":{"value":{"amount":"+0.8493080735206604","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":"Q3304142$623C1905-1A3E-4F11-8F77-CFF6F54ABBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ceaa4528c26a6b925fb4a8c2df255fb458148c0","datavalue":{"value":{"entity-type":"item","numeric-id":3158561,"id":"Q3158561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc214722519c02afdc7cf73da32aa9fddb6f038","datavalue":{"value":{"amount":"+0.8492546081542969","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":"Q3304142$9D0CB289-075A-4E72-A3AA-B9C9F693C66F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304142"}}}}}