{"entities":{"Q1406686":{"pageid":1417426,"ns":120,"title":"Item:Q1406686","lastrevid":70350993,"modified":"2026-04-13T14:11:07Z","type":"item","id":"Q1406686","labels":{"en":{"language":"en","value":"A new approximation algorithm for UET-scheduling with chain-type precedence constraints."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975798"}},"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":"Q1406686$39735407-0777-4954-97E3-ADDFAD24CBC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf2b88b9f22a9903d5ab0614fc50218991dcb012","datavalue":{"value":{"text":"A new approximation algorithm for UET-scheduling with chain-type precedence constraints.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406686$E93EF385-53EB-4962-9236-FE501D164747","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be40a1a0e5797fb1c6ff9ca75bb057f7d9d48f0","datavalue":{"value":"1042.90563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$49995FC6-D340-4BD6-8AE0-D75708B14735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a954598be7f5f1a61df4b81e133f4bc624df5b","datavalue":{"value":"10.1016/S0305-0548(98)00022-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$422C751A-8659-4CDE-9345-2BBD89EDDA15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7de52fea1047b5dfa19abdbc1c7dd2320197e9e","datavalue":{"value":{"entity-type":"item","numeric-id":187120,"id":"Q187120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$33509118-A16F-44BD-B5E8-0B45C9CF8433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9d4d85b1b2d62723549adc6c3996e971c03646f","datavalue":{"value":{"entity-type":"item","numeric-id":385179,"id":"Q385179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$BBF8B134-57A2-4241-80BF-5508E7870F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$1878D999-942E-4AF9-BE31-1C77CA65A219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$18A22318-53C7-40E7-97A6-D2B471E39F8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b94a5cf09fd14fa518de7a1d8323cdfa9e9933","datavalue":{"value":{"time":"+2003-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406686$7D87243B-3B73-474F-B944-18E9B5D219C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$A2824833-D2FC-42D5-BFBD-B566AC189C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$F8C301B2-0594-44B8-BD1F-A0F0A6EB38D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$14212C1C-0C6F-4B56-B871-34C51ABDA1F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5793d38c07f3812b31f4c7328e980a89f45d36d4","datavalue":{"value":"1975798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$EE232E1E-5E8A-4CA7-AE30-5EF8410B2169","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be63cb7b5b6a293dc6c164b63cbd5a9846fc1dbf","datavalue":{"value":"Precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406686$2520FD42-A5DB-4311-AE9C-AC8517CF7ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406686$95494902-9452-4250-B1AE-FB9BC6CB0C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406686$501C9762-1B99-4DA2-AB72-2B1AE4B6F86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406686$3ED86B79-1BAC-44D2-A75C-E75BF148E8A4","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":"Q1406686$11767F99-2F37-4FE5-88A9-E189B0F21C43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdfa953ca774cba566a785def8ab1805cc31a28","datavalue":{"value":{"entity-type":"item","numeric-id":4023677,"id":"Q4023677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$E7DF5CD5-167B-4107-8777-66294B066739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879fddb7381f02fdaaf9d12c9e6241ed5568335","datavalue":{"value":{"entity-type":"item","numeric-id":1104235,"id":"Q1104235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$B75A541A-E653-492D-9630-AB8C0D95D906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$E092072F-8E49-4669-9BA7-03D3C47263CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a018d608795158f019656b905ce0e1cd2b10b52","datavalue":{"value":{"entity-type":"item","numeric-id":3900978,"id":"Q3900978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$EAC95321-E40B-4940-8FF5-6853B2DB1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845baab0ac797c5537bb40a25c276011baef1b90","datavalue":{"value":{"entity-type":"item","numeric-id":2367418,"id":"Q2367418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$40EF0102-4E27-4D74-BBA2-648F6421CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ee890bb1e45dc4f18e8b0d7ed1170bb2050988","datavalue":{"value":{"entity-type":"item","numeric-id":1919973,"id":"Q1919973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$803DCDEE-FD68-491F-B030-EA04B8473633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d719daed8231b4797f9e1df9486fe0e413784e","datavalue":{"value":{"entity-type":"item","numeric-id":1185984,"id":"Q1185984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406686$AEB74F62-B16E-4C64-B774-FD0791C4D9D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24976a3faa179666a9cd5575d92009f090cc9cdb","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(98)00022-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1406686$4C86F034-DD71-4C05-B7D0-B5AA1FE4E4C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39a655a990ace48545ebd13b44cd71bd3fe5fa42","datavalue":{"value":"W2002235837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$D31F01A2-E47D-44F7-A7DC-51FB91BE046A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"062a9ac767491deffdc4e7a9269024815a9bbfba","datavalue":{"value":"Q128116592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406686$EEC4D167-6A2C-4C77-AF34-FAF47A248AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467f43163468532af2b5a71d82a846a8e745f3cb","datavalue":{"value":{"entity-type":"item","numeric-id":1919973,"id":"Q1919973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7191d5447f546139ea9622ee7e28de2316def89","datavalue":{"value":{"amount":"+0.9213241934776306","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":"Q1406686$17A6AB9E-75F9-4974-B937-E94FFAB97189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95f0b7e82097c606cf1dcf8dd4122241d72bfac","datavalue":{"value":{"entity-type":"item","numeric-id":1977643,"id":"Q1977643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b5763994ce341d5af575e7ae7c2f38cba57325","datavalue":{"value":{"amount":"+0.8523089289665222","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":"Q1406686$19118F76-B7E4-46CE-959D-87E800FDEC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7c332b45ade2df2bce71b6e31d379d29141270","datavalue":{"value":{"entity-type":"item","numeric-id":880503,"id":"Q880503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b282d1f1e25dd390286848a2cb8fc822a9299513","datavalue":{"value":{"amount":"+0.8523088097572327","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":"Q1406686$189EE3F2-A973-458E-8101-B542BC295A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eaac5b57d6dc273c89bbce5a02513d7478b025","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935404b55ddf83a9986111ed4f7973fad6602284","datavalue":{"value":{"amount":"+0.8312381505966187","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":"Q1406686$1455595A-7D65-4943-94EE-34D55E924887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33dd1e72240e1d867ec8d2ae661fac3a026ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":5187850,"id":"Q5187850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afd24cb83b1658223d40aaeea692bcb3ea5e97f","datavalue":{"value":{"amount":"+0.8197482228279114","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":"Q1406686$A41DF709-77DE-4D27-B6FC-BDE6D49E8239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approximation algorithm for UET-scheduling with chain-type precedence constraints.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approximation_algorithm_for_UET-scheduling_with_chain-type_precedence_constraints."}}}}}