{"entities":{"Q1755846":{"pageid":1766588,"ns":120,"title":"Item:Q1755846","lastrevid":69165579,"modified":"2026-04-13T05:12:27Z","type":"item","id":"Q1755846","labels":{"en":{"language":"en","value":"A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000226"}},"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":"Q1755846$B6C30490-C27D-4115-96B6-F66E99F8BC4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"177be538f67297f0437a2b8206518a6874978eb6","datavalue":{"value":{"text":"A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755846$EF83428C-F154-4515-83F8-DE2FABB79955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fae2cbce7edd666b4335b235efcadc0009fa0255","datavalue":{"value":"1408.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$2570AF75-9493-4EAD-BAEB-C770A72E5069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$931B1457-EB16-43A8-9503-7AAD0410271B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755846$3C84456A-A82D-456C-9507-F0EDE7E70873","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f9f1b78ebdafcdfdbc21970ef2e0a5025de6577","datavalue":{"value":"https://arxiv.org/abs/1603.04690","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755846$8641A612-35F0-4ABB-BB7E-CD05FFF1008C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$D6783B65-1889-4F0A-AC29-EF7E2DFE7B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$179BF887-07D9-4782-BF2F-4CB5A53ED52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$A4F3B752-0F79-4F69-AD4A-6F5C9D85F95B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ff62e67dfe9e363d9af92e3f3992351bd902f59","datavalue":{"value":"7000226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$5575628D-1920-44F2-91F7-C26DD3C00BEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755846$9C6CB3BF-57E6-4425-B12A-B173EEB93A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755846$AB0EA309-FCF9-41B0-A44F-0F525DEE2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755846$05C0086C-4E63-4E12-BBD6-95CF6BD6360A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755846$6F73F40D-D89A-4E7B-ADF6-9D0E31289C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755846$59219FFD-BFC8-4836-ABD8-07CCB2366416","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":"Q1755846$600EA09C-1576-4F74-A862-6366708FE4C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88a5a2470248a295acd0d6c9aa7537e033f01fe3","datavalue":{"value":"W2963832601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$C4AAF0E5-C058-4ED7-8354-D43FB7ECBFB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e33948ef82c52d2e5abbc56d290d7a9624ba3be","datavalue":{"value":{"entity-type":"item","numeric-id":1016523,"id":"Q1016523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$360727BE-BE66-44C2-8748-F8FF05D7124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fcf0dd11e12c060319760352e745f36b1a4020","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$C9325EA2-E392-4413-B0E5-4F88A87B5EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$7B5800E1-E671-4F9A-B6B3-62DA56651BD7","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":"Q1755846$E8DF88E8-E770-41BF-8D93-0BE5696A4DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ce6fdb9dfae68be87a65c3a6de9d2cec53dde7","datavalue":{"value":{"entity-type":"item","numeric-id":5387960,"id":"Q5387960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$BF7C71F9-A388-4BEA-B601-906DD85477D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$13B17AFC-0886-4A93-8E0F-9D92F98049FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e916d67858babad6709772f6f78a6a130c1270a6","datavalue":{"value":{"entity-type":"item","numeric-id":4645930,"id":"Q4645930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$2DECE27D-86B7-4CEB-8048-0C719991B7C1","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":"Q1755846$1B19A004-20D5-4C32-9BA6-43BE82CF79D8","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":"Q1755846$DCD185C9-5AD0-469D-ADB1-CBCE4BD49F6A","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":"Q1755846$78492B07-A4E3-482C-AF74-CDB0ABCCF411","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":"Q1755846$978AF77D-10E4-4446-B14A-ABA8947EBB2F","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":"Q1755846$A3FE170F-4E00-4161-801C-A18A5A4E3842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$189CA241-5E9A-4B2E-B8DC-315DE19B6C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac46e183e471ef792ae3f5374a5fad8885e2956","datavalue":{"value":{"entity-type":"item","numeric-id":1803611,"id":"Q1803611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$91BD7ED0-B442-4DBF-86CD-48DAA08DD225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77bdaff0aefee83d1be4754ac6d78d3ec95a38e","datavalue":{"value":{"entity-type":"item","numeric-id":4645931,"id":"Q4645931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$9037AF42-AE48-4F89-8C23-0930EC0977DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3a18c9dbcf36449b9652d6cb8b71e8e9d0de5d","datavalue":{"value":{"entity-type":"item","numeric-id":2723565,"id":"Q2723565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$B902BD20-2787-44F7-9347-0D2D7B7EB418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a5b100421bd83d059125cdd03db246402db9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5450810,"id":"Q5450810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755846$985E23C8-5989-4219-BFB5-C1393372BAA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbf30f1c85d997d5446623ffd65b3974e4dd7f87","datavalue":{"value":"10.1016/J.ORL.2016.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755846$A3D55AA6-ED79-4267-BCED-6BF5D90FC220","rank":"normal"}],"P16":[{"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":"Q1755846$B0FC7633-6564-40E3-88F8-BEF75C1C6BCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8711e88113aed4ffb3f8b1e415da785403b62e6","datavalue":{"value":{"entity-type":"item","numeric-id":2294224,"id":"Q2294224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8286a430ecf8e74164e5b4acf9097bbf8b43b0","datavalue":{"value":{"amount":"+0.9052562713623048","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":"Q1755846$0695694F-3FA9-4C39-A5E5-8F0B411D3E9C","rank":"normal"},{"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":"d6fbfd8a8a67f17495ed5aaacf16d6ef03300130","datavalue":{"value":{"amount":"+0.903320610523224","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":"Q1755846$2408AF57-3631-4B8C-83FC-63F776B14FAD","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":"d6fbfd8a8a67f17495ed5aaacf16d6ef03300130","datavalue":{"value":{"amount":"+0.903320610523224","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":"Q1755846$87529C92-9870-4DB7-A6A0-A643D42D0096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3dda753035a11be88b7ceaf7ebf541dd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":1577468,"id":"Q1577468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25a42c70f41026327a53225ebd9c56cbfdfb3fb","datavalue":{"value":{"amount":"+0.8890596628189087","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":"Q1755846$C19C909A-3A4E-44A0-92C6-F379A10FD997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074b944eae663772c47f954d54bd28af25386042","datavalue":{"value":{"entity-type":"item","numeric-id":5470732,"id":"Q5470732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803e50b050ed44ab4e2a0915f4c0406033d44ebc","datavalue":{"value":{"amount":"+0.8872463703155518","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":"Q1755846$5516653F-09F7-4598-B64B-A85D1D897029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2.542-approximation_for_precedence_constrained_single_machine_scheduling_with_release_dates_and_total_weighted_completion_time_objective"}}}}}