{"entities":{"Q1799571":{"pageid":1810313,"ns":120,"title":"Item:Q1799571","lastrevid":72986262,"modified":"2026-04-14T09:12:50Z","type":"item","id":"Q1799571","labels":{"en":{"language":"en","value":"2-approximation algorithm for a generalization of scheduling on unrelated parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958542"}},"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":"Q1799571$6A1C5831-A69F-4A4F-A577-C3C9FD800DC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b629b09f5460d3faa6d2b45136f2bc301cdf6df4","datavalue":{"value":{"text":"2-approximation algorithm for a generalization of scheduling on unrelated parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799571$2BCF58E4-DAAC-47CA-B8A5-8EDD57E20347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aa235f2b6d7d8565e2723502a25d38d0d6be084","datavalue":{"value":"1481.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$E5B3D571-FD8D-4116-A917-8D77CCC37188","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$A968FDF8-E9C1-4364-B3EE-1226D557F9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e48bfc424906e0c4d21e4c04466b6a4bbf6007c","datavalue":{"value":{"entity-type":"item","numeric-id":1799569,"id":"Q1799569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$20ABCC6B-D1F1-4C55-B5EF-0A15F4924394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36c2112a57930d2931c34933195d6146a6f864e","datavalue":{"value":{"entity-type":"item","numeric-id":1799570,"id":"Q1799570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$E231B162-AFCE-4E6C-8487-26C4E681D219","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":"Q1799571$D24A1E3F-D7D4-4A6B-A868-F1A81FDD77C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799571$E3E590C3-2F08-4B78-BBAD-A530B7C005EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$27E8073E-1DDC-4CF8-BCBC-6491C07B5854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$40DC9532-8AD4-4D09-BE8E-54CCD5390695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$11ACE1EA-E268-4877-85E8-376F98D09AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$A2979901-5F03-4C76-8B6F-6C09F52FF206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1597f43db0b5ad99f0a05cd73a704077d626951a","datavalue":{"value":"6958542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$DD354E46-B5C1-49F7-99D1-7E5A115A755E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799571$2FF9BC49-DF11-4621-9035-833041CDEA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799571$1F6E87B7-3724-497C-A59A-1D4055132DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799571$9522C88D-DC4B-48B9-8C2A-86D16BFD410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799571$FA3055C2-7A3C-4B97-A2BF-6681828CA179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a266722286c73d40200ff8ecfc1df25ffe84d2","datavalue":{"value":"open cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799571$E2B532AD-470B-43C0-8C88-1AE61EE8813E","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":"Q1799571$85B19788-2573-40E3-96E3-062C66ED9873","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a03f113ce8a17cb865508679ba21b4cccc09b49","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799571$DB765A9C-4DCF-42F8-B901-A08E66D3B0FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c7b36e7d32667d34a4658d366e15cedeae1741b","datavalue":{"value":"W2883241831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$E16909A9-59F2-4BD4-93CF-4151CC35075A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$2CDA2110-54FC-4618-A57F-55E0E0EAF068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce60e8ec40b93d1bdc3f53d67a9d089b6efaab0","datavalue":{"value":{"entity-type":"item","numeric-id":5315397,"id":"Q5315397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$A73DE39D-4E96-4163-8397-3E96F7D4277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d90d878b187b67093c03a57228a316574f8c44","datavalue":{"value":{"entity-type":"item","numeric-id":4815768,"id":"Q4815768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$7F6834E8-5B30-4DC4-840A-AF65E1AC1C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa102313bd6282ba09c7a888a595d49e4fe03d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3925878,"id":"Q3925878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$2296C17D-5B1B-4B2C-A0AE-3955C20B79A7","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":"Q1799571$D3A50AAE-487E-44FD-A854-143C2A5BE644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$8315DB83-CEC4-4ED2-ACC4-16A7B0E7EB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$021121EE-D625-4561-B546-FAA3DEA7C8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64660b575a8fb78b41a7bd189971436db926fca","datavalue":{"value":{"entity-type":"item","numeric-id":1061599,"id":"Q1061599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799571$C7BEE4CE-BBC3-40EA-8BE6-AF651F165040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72dec4ebd7ab8f2d466e678aa466ec05754add6c","datavalue":{"value":"10.1016/J.IPL.2018.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799571$601D49D0-F195-47FC-8CC4-B4E26331724B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45070fab7307995bf3a4e16b182c2632fd3b801d","datavalue":{"value":{"entity-type":"item","numeric-id":747046,"id":"Q747046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8819e5f1c1e4a537c24d549b1a49a8e40f8cb0","datavalue":{"value":{"amount":"+0.8381410837173462","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":"Q1799571$28F9F8A5-0822-4D13-A829-5D27095D302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7d8f6044a859995224e737f2f47e94044a8be2","datavalue":{"value":{"amount":"+0.813752293586731","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":"Q1799571$9E19A441-8AF4-4AAF-A5D2-4FCAC6DE53B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a40d70f7f949ad91f0514eed223036f95a1c27","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca50fa462fd87cdd35b876871ec58231d658590","datavalue":{"value":{"amount":"+0.8094177842140198","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":"Q1799571$578CFCE7-17D7-418E-B0F7-ECE3BCAA39FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a69d62725e9e4690b0d632a44fb18bc9a5496","datavalue":{"value":{"entity-type":"item","numeric-id":2373738,"id":"Q2373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7da0ba7bc590db2e5edc53d5c60439315a9be2d","datavalue":{"value":{"amount":"+0.8063749670982361","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":"Q1799571$BCE92D32-ED2E-46B0-9284-43D6B890BD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f7625fe61e44a9eed972d9d224dbf9b2b265b4","datavalue":{"value":{"entity-type":"item","numeric-id":5716831,"id":"Q5716831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f66885f1a4c5ce1c467336b7c763f73bd0627cb","datavalue":{"value":{"amount":"+0.8063749074935913","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":"Q1799571$18043047-D892-4DC0-8FC7-3A99132C98F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-approximation algorithm for a generalization of scheduling on unrelated parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-approximation_algorithm_for_a_generalization_of_scheduling_on_unrelated_parallel_machines"}}}}}