{"entities":{"Q1414243":{"pageid":1424983,"ns":120,"title":"Item:Q1414243","lastrevid":70361919,"modified":"2026-04-13T14:15:58Z","type":"item","id":"Q1414243","labels":{"en":{"language":"en","value":"A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2006369"}},"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":"Q1414243$EDCC56B8-D0D0-4DD8-9A57-C8F397A39ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"643fd66a601f6e55c8c3707ac43e4d2e131c44e0","datavalue":{"value":{"text":"A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414243$905824D9-91D2-45DA-9B1E-D40F3F40B773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ce523e6096054b911f86eb340b65c3aeeff826f","datavalue":{"value":"1026.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414243$19EB6E14-5B29-4448-9465-6B95A76A652C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"addca3d4cd87073d74c7381d5c0549b527efd5e4","datavalue":{"value":"10.1016/S0166-218X(03)00334-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414243$B90AE394-AF37-4B09-923E-5A685BD02853","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$13B7C8BA-52C9-4642-9B65-0A156E8BB0B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a85b978605e92a5cbf995df34cb443c18c900b","datavalue":{"value":{"time":"+2003-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1414243$B89F08EF-6D56-4D46-8797-2CE309B769EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414243$0575194D-DFAC-4844-A9CA-0C057DACA0E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa6499979eceabceeb46e78f9d8a9f335b7ed6a4","datavalue":{"value":"2006369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414243$AA854F7E-1C9F-43FB-A84D-B31C8F0DD01B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414243$7FD20E5E-C2A8-4BEC-864D-006931BA8E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414243$1B95F7EA-2605-4346-85BD-D2F98F51F10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ac07d0695a6e940ab9c62fbb8c8dba1b9ef2c2","datavalue":{"value":"precedence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414243$62A78115-33F8-4C4F-BDF6-D583E01BADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414243$867DCA17-93F2-47AF-B574-C6C773D99155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0de94682071a073b238d3310c10332d917c846","datavalue":{"value":{"entity-type":"item","numeric-id":1434070,"id":"Q1434070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$7E5B58C3-CAAD-42A1-B740-DB25F60F3F5C","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":"Q1414243$786E7B8E-1E43-4B0C-9521-87E158FE28F8","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":"Q1414243$86FA804A-BA90-457C-A7C1-594F9DFD331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$83C98980-9647-4FC9-ACF6-72B988DEB51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a00b87eb3f94ea294a280eab4d1158007cf35a","datavalue":{"value":{"entity-type":"item","numeric-id":1970412,"id":"Q1970412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$7341233C-B8A7-4314-9500-B09A5E62319B","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":"Q1414243$A9BBF829-12BD-4093-AD24-72631AA9061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$C820EB85-70BC-4AE4-BD3A-18F0F7B128A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5704113713d5488691e067256f648833fc5a37","datavalue":{"value":{"entity-type":"item","numeric-id":4108358,"id":"Q4108358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$F164FDF6-1E46-4F9B-A308-EDCA81EBF1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$05328BEF-3030-4833-BBF8-10A4509BC9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae9306f318b8d43c7e998885c4390eff7c717ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311585,"id":"Q1311585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$462A8D4D-2BB6-49B9-B6F2-A28646522354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414243$138EB0D6-7AAE-4F34-BDFF-8EA4E7D02D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee8935e9276ab56b5fec3bcec96ed074a7c4ea1","datavalue":{"value":{"amount":"+0.8959727883338928","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":"Q1414243$1A48C200-9784-441E-A527-B7B69E618E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3896e58cf52dccd4ed376bcb946e9c870538ed","datavalue":{"value":{"entity-type":"item","numeric-id":5712461,"id":"Q5712461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee8935e9276ab56b5fec3bcec96ed074a7c4ea1","datavalue":{"value":{"amount":"+0.8959727883338928","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":"Q1414243$33036234-EE06-4C09-B288-BD5C9A497A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2c8f70825557ff911d682768462e183169d653","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870c4c194b0d6d69795bacc9b25a641694fa2b31","datavalue":{"value":{"amount":"+0.8922334909439087","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":"Q1414243$BB9523E1-EF99-4D03-A200-A9EEBFA9F68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2b92d8beb47a8dd835183d984d540c91a314d6","datavalue":{"value":{"entity-type":"item","numeric-id":4535070,"id":"Q4535070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4038e3ab709d384c0c97d0260e7a67a5c920f355","datavalue":{"value":{"amount":"+0.8879783749580383","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":"Q1414243$B4C439BB-5017-4051-93F5-1C81034B9044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b43b3a81aff38907d1824bf83e8b817789c2515","datavalue":{"value":{"amount":"+0.8852713108062744","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":"Q1414243$41EC27DD-EDFA-4165-A2B6-DB45814CECFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_combinatorial_2-approximation_algorithm_for_precedence-constrained_scheduling_a_single_machine_to_minimize_average_weighted_completion_time"}}}}}