{"entities":{"Q989525":{"pageid":991373,"ns":120,"title":"Item:Q989525","lastrevid":65865819,"modified":"2026-04-12T05:54:43Z","type":"item","id":"Q989525","labels":{"en":{"language":"en","value":"Approximation algorithms for multi-agent scheduling to minimize total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773823"}},"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":"Q989525$50D4A301-12DE-47FB-B891-10021A9E3691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f4cfbc83ffe0957530b5e6377c19a5cbb6f072e","datavalue":{"value":{"text":"Approximation algorithms for multi-agent scheduling to minimize total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989525$9E5112B5-25D5-4823-94CE-1514FCDDCC7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed17ac9b043af97ec72971b03e019a0fa157990","datavalue":{"value":"1205.68516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989525$48ED5CB1-4D46-4809-9207-E68E529DDC6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$92B71F72-B6D8-4DC3-92B1-ABC781EBEEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c7f777549f261d899c47df3fca91e4ac21de19","datavalue":{"value":{"entity-type":"item","numeric-id":299835,"id":"Q299835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$B91BE1BB-78C3-4BB3-AB11-F9FEDC57CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$BE907363-2D3E-4E7A-B38F-9F27A9B6F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$7A7D92AB-2616-499F-AE6D-D7C67797C596","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":"Q989525$9BF5F286-8D8A-4095-9B43-006522D02B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989525$412CCC57-172D-484D-B02C-21CF7DFF6E24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989525$3F4707D5-236B-481D-9A78-8E59F802C39D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcbed05e9baee9d64b350381ff143eae590f97a3","datavalue":{"value":"5773823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989525$3895A251-7798-4F98-9521-D407D636C1B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78244a32fbc346bbb0592ead9e02d122bb5418f","datavalue":{"value":"multi-agent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q989525$71A47960-F87C-44BC-B9A9-A15E057F2B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q989525$6982651F-7040-4458-B0A2-4E7DF7520B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q989525$0E954E2E-32B4-485C-833F-78D97B6A0CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q989525$1FF277E3-1A6F-4F66-B5AE-F8FD4FAF263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374b3927783d82b76a694b331178bdce4f3a0dc0","datavalue":{"value":"multi-objective shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q989525$DC107E64-019E-4AC1-92B8-05B178411741","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":"Q989525$5E56B507-447F-46F1-9684-77B37EA87165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca1a148288898f113c1f7f0a93674e3b2950b165","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q989525$68443220-249F-4AFA-8E5D-03FD92CFFC91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"916660990494c96bc9f385b901ee57bd213a1399","datavalue":{"value":"W2091376812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989525$C2AB67FC-F0C4-4FC8-839A-1DE841718FF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"273cedf9a5133d8782050076ac61ffc0ebd90660","datavalue":{"value":{"entity-type":"item","numeric-id":2643821,"id":"Q2643821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$D2CD91C1-ABA4-4469-B371-5C28B1EC1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$614914F8-CBF2-4559-9D85-AD4235D14FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0dab9d5a4411cf8b35c0e24a7c7f35df7d2f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3156827,"id":"Q3156827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$548686D6-16D8-47DE-A43F-E1B51984E28A","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":"Q989525$C24CC5D9-5AC3-4B3F-B179-0010DE362BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$99D3EA69-D26B-4EBD-BDA1-C28ED53D82E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01f4d5b60a35d0398264f1962552357860bfe6b","datavalue":{"value":{"entity-type":"item","numeric-id":5675148,"id":"Q5675148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$D9FE5E3D-934E-4630-99D3-5B1BB1CF0992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7558c4c8f4c526e2d2b55dc4cb048a8b5343f58","datavalue":{"value":{"entity-type":"item","numeric-id":3637438,"id":"Q3637438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$C6F0254B-E51D-42F5-A0A7-E12EE7C906C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b01cfe17eb479fdff21439747f7710ddeb4ae2d","datavalue":{"value":{"entity-type":"item","numeric-id":3100480,"id":"Q3100480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$D6D5DD77-2F4C-48DB-B919-893AA20F0976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da63686001d9c992f7a885ce5e799e54d928e35","datavalue":{"value":{"entity-type":"item","numeric-id":4829007,"id":"Q4829007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$3CB835F0-2A0A-4FF2-9929-6CCCEC413F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989525$C99FC7ED-834B-4424-8107-3F5B5FB3FEA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da0615b25c4ba8db2d604d955c02cbe1843ec97a","datavalue":{"value":"10.1016/J.IPL.2009.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989525$0C6DD724-6A94-44FA-AC0A-DB39E4FEE144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600ae8480a7b100e9fdee515c9061b8c3e4baf5a","datavalue":{"value":{"entity-type":"item","numeric-id":2508983,"id":"Q2508983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7996566004934bbb9ab8f072f3e8800ba1f47c","datavalue":{"value":{"amount":"+0.873416543006897","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":"Q989525$ACC01424-EF18-45F0-8C85-BAF54F3FBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626c2cbcc72f36343eeef3e33789c2a5ba647a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1935796,"id":"Q1935796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a280efaa0e186c4a7a3e647d64f2fbb17696562","datavalue":{"value":{"amount":"+0.8599728345870972","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":"Q989525$74BF4B53-F24F-4B02-B678-EA625732EF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7256b3a5daa88c669f181450de94562ccbc8864","datavalue":{"value":{"entity-type":"item","numeric-id":421611,"id":"Q421611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad60a4c969601076bcd9ac5406da548d1d8889d","datavalue":{"value":{"amount":"+0.8563565015792847","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":"Q989525$D7C64191-2F7C-434B-BC05-0B32E8838F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58951caf47282907c57d0d3744b63686e7fa952","datavalue":{"value":{"entity-type":"item","numeric-id":283263,"id":"Q283263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b46fb9277213bd9a4b9e427f99874d673b49c06","datavalue":{"value":{"amount":"+0.8509932160377502","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":"Q989525$1E761C6D-0069-4BD1-B056-A12904B21F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba8ff0fa2d6c04a6f44dd0b3c6c8400f745db36","datavalue":{"value":{"entity-type":"item","numeric-id":3462919,"id":"Q3462919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd8b786c96ed4b711a9d9a17a7e37b9b9d14a77","datavalue":{"value":{"amount":"+0.8432754278182983","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":"Q989525$0034027C-D4FD-4294-AEF2-F1F1F4C01846","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for multi-agent scheduling to minimize total weighted completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_multi-agent_scheduling_to_minimize_total_weighted_completion_time"}}}}}