{"entities":{"Q5369526":{"pageid":7399100,"ns":120,"title":"Item:Q5369526","lastrevid":55960666,"modified":"2026-02-21T13:11:21Z","type":"item","id":"Q5369526","labels":{"en":{"language":"en","value":"Estimating the makespan of the two-valued restricted assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792400"}},"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":"Q5369526$31F4C359-F9A3-4C62-8E04-F80E6D4BF38F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c53078bccb934446207fd132ef0e0a25a84c18bd","datavalue":{"value":"1378.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369526$31CDEB43-69C8-4C9F-B95C-143DB6110598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9064054fca5e3f91a345cfcfcbffb605dd7af28","datavalue":{"value":{"entity-type":"item","numeric-id":1751098,"id":"Q1751098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369526$7CC42ED5-B584-4B49-88A9-878D4C1C31EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa780b4b854f5ebecff7e0fcace951c0e487d17","datavalue":{"value":{"entity-type":"item","numeric-id":1751099,"id":"Q1751099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369526$D2E4A55B-A888-4BFB-B883-F60EDD6E8FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369526$D9BA5C92-6E5E-40F2-8783-6EF5495D8AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369526$7DE5D805-5FB4-4016-8232-9E874F8012BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369526$D6AA4E8E-3346-420C-9F00-72BD0698EE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369526$7C6D3516-10A8-47AD-AC30-83986E2B88D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c27629737f18cecf755a09fda9763559d6c30155","datavalue":{"value":"6792400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369526$67F1ECCC-D714-41C8-839A-3EF6A198B40C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d32fee219c25b9fd73eacb3651c91564ae17552","datavalue":{"value":"unrelated scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369526$1095B62D-17E6-4E81-B980-D6CFB098D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8992d48e16328c9f6e3b6bcb0ce56ad8e53d34d7","datavalue":{"value":"restricted assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369526$ABF7A2D1-2748-4389-B224-AFB5A1486BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888f89f033afc58e70aa8388629a07261c3cfd5e","datavalue":{"value":"configuration LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369526$E7C1F0B0-52AE-4B1E-958B-97E6253BAF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369526$E47C686F-1A12-4FB9-BFF6-A662EA8F5B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f1c21b99a1eea3a3c10eccc79332df21e0a69f4","datavalue":{"value":"estimation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369526$B1C093DF-29E1-45CE-89AB-38F10F8B25C9","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":"Q5369526$A7C08C26-BEB0-45FC-BEDA-83A517FE0493","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba084bfe69b2b6c3a760ace997bd11ffc45b2f8b","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.SWAT.2016.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369526$52A00608-E34B-400D-8CB6-7A912027BA28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17735a7ba4184ee4e0d19a2b7bb5f07305b5a10b","datavalue":{"value":"W2573293934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369526$231F63F0-67B9-4A03-A90F-BE2833F4A0FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72d502d1496272859366429fe72ac15b4061ec90","datavalue":{"value":{"text":"Estimating The Makespan of The Two-Valued Restricted Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369526$38BE8650-FB3E-4AB9-A7BD-597390E65EB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b794b1542d939aec1bc2309bbfcc4ab85b3091b7","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369526$A2EE0C58-8BEC-45D8-AFEF-4DD94BB728B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1070ded16c704e44a6880dc31c61ed814aaf3776","datavalue":{"value":{"entity-type":"item","numeric-id":1751100,"id":"Q1751100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac4125592da19f988328da25bc31123049b917c","datavalue":{"value":{"amount":"+0.9918470978736876","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":"Q5369526$E093278F-CA8D-4D62-9F73-BDBB12B8BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68127927b2635dd4d2c6aa5cd8fcf6f0abce9c59","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7affa5add700b3e8580369029ef88c07453544","datavalue":{"value":{"amount":"+0.8805698752403259","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":"Q5369526$57047ED7-93C6-4F2C-B8B2-DED320EB5F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de829b17f3e7b83ddf936f748e7351a51d93426","datavalue":{"value":{"entity-type":"item","numeric-id":5363001,"id":"Q5363001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fd8cbdb50091bdcaf2699bd561d9d38d59b2dc","datavalue":{"value":{"amount":"+0.8294619917869568","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":"Q5369526$CF5FB63E-2053-44F1-8A1E-741933B997AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52f6ecafe90c4b9f6155f9475f06cd1234f916a","datavalue":{"value":{"entity-type":"item","numeric-id":2401169,"id":"Q2401169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213f7357c7a23625b252e65998daec5317af413d","datavalue":{"value":{"amount":"+0.8169310688972473","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":"Q5369526$569E7AD5-6267-4E7E-A961-0B1E060D3D6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369526"}}}}}