{"entities":{"Q5963621":{"pageid":8140423,"ns":120,"title":"Item:Q5963621","lastrevid":52461887,"modified":"2026-01-22T17:15:57Z","type":"item","id":"Q5963621","labels":{"en":{"language":"en","value":"Two approximation algorithms for two-agent scheduling on parallel machines to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544309"}},"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":"Q5963621$90134D8A-16FA-44E9-B736-D67AE74C821B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5ed53bd9dba640c9074b37919fbbff793e0aece","datavalue":{"value":{"text":"Two approximation algorithms for two-agent scheduling on parallel machines to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963621$CD3FD5A4-AA51-472A-A603-CDCA464B14F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3b9a724fb49d2c22641a2c86241fa73e1e3f940","datavalue":{"value":"1337.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963621$6C699A34-F12D-4AF3-A562-FF21AAA0229D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f993a03c9806f67efa8951fb193e993cd8c9cfee","datavalue":{"value":{"entity-type":"item","numeric-id":247840,"id":"Q247840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$7EE3A2C0-843F-4BC3-B67F-C58E80FD5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$EF54008F-404A-4A36-AC41-0D188A01DDE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$5A539528-C2F7-48B2-B44C-9FA96572BA6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963621$86A7B4C9-68DE-4FFE-9785-1A302F3B1C43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963621$FBC08530-678A-4AD2-A74E-2BECC5926EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963621$B1EA759B-744E-4B2C-BE90-B74BB182F324","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c95c97feac6dab51e9eb1656d452bca0c7576011","datavalue":{"value":"6544309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963621$3C1C8159-0AC6-48B9-8BC6-45E2BA871EC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b8d77dead80db1aed8e1ccae04f069bab94e1c","datavalue":{"value":"two-agent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963621$BD0DBC80-91AD-4F96-B9F1-7BC6CDB30144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963621$B327E8A4-0773-439B-9F57-5AE8EF76CC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963621$2DD1DF1B-57C7-4AAC-9998-93C8FAD5D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963621$2FBC139C-4721-4290-B6E2-B585B98E0322","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":"Q5963621$1C024B6D-6237-4771-A417-E7D771C1D204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bef33f46892700c2c979bfef9339ec78e0d2f04c","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9744-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963621$A84FDCEF-2404-4D57-B648-62AE4E63051E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b0b56d3412af1ba24e786e1b38d6532de10a0f","datavalue":{"value":"W2085518973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963621$FF7C8596-07D3-4912-B9A5-0F8537E8B1B8","rank":"normal"}],"P223":[{"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":"Q5963621$326BB732-B99C-4B2A-AF44-79CA9684BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165003206fdfd7cd8e2060cfd9316b79e11e37e3","datavalue":{"value":{"entity-type":"item","numeric-id":2480197,"id":"Q2480197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$2A5C2170-12D9-4186-98A6-3FB264E83278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e48d140e1f202ad0799cf4e9407472834fb682","datavalue":{"value":{"entity-type":"item","numeric-id":2268518,"id":"Q2268518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$D4C978DE-E527-4CFD-8F1A-65801A258095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$6B563E7F-17EE-4EFB-90DB-5E06846A3E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba843b032d037bab472ee57073307d5f95a97b","datavalue":{"value":{"entity-type":"item","numeric-id":1042099,"id":"Q1042099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$2E92B600-EE4D-4F46-A3C9-29772C488736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9f57d28365dbf941b5d93870d51d6df8318348","datavalue":{"value":{"entity-type":"item","numeric-id":2508983,"id":"Q2508983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$CE03E321-7900-4224-9B32-9F24686A01A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09740a373642db1265a876d868c1087805246929","datavalue":{"value":{"entity-type":"item","numeric-id":2470117,"id":"Q2470117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$A3BD0EF5-6D47-4F2D-98A0-BA25D8F3CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4636a4eda454c53c7bd63021ef239f3c6d41ea","datavalue":{"value":{"entity-type":"item","numeric-id":2434250,"id":"Q2434250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$157CB2EC-D67D-4E9E-9E53-755CB0F9FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c628e6e3025ca07f1056facc2c0e8d9917a7708a","datavalue":{"value":{"entity-type":"item","numeric-id":744634,"id":"Q744634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$859BADC2-C873-445A-A098-53FE992DC72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44ff70557a20f7daeac1db3ff7331e120f0a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":2434316,"id":"Q2434316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$3425B267-5BC2-4EF4-814C-608F728AF010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$AFA94395-2D97-4B28-8D0F-DDF04FDF8EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$5A5193B8-57C9-47A0-ABB3-87974D27E25B","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":"Q5963621$480039BD-4AC4-4052-A0C8-AB550D6DA183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6ca898229d4c427bdfbead2ae458fbc1bf90d2","datavalue":{"value":{"entity-type":"item","numeric-id":989525,"id":"Q989525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$B6F803AD-D8C3-429D-AD1D-0866E961ABB4","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":"Q5963621$9309861B-D5BF-4C0A-B8EB-67B8703144D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720517375f83770522494b9f2ddba5aa927cacb2","datavalue":{"value":{"entity-type":"item","numeric-id":1928514,"id":"Q1928514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$BBBF695E-4530-4307-85DB-52423EBCDF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65f6a6598c5c300553ae0d27090c108ddf8819a","datavalue":{"value":{"entity-type":"item","numeric-id":2434303,"id":"Q2434303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$743180AD-E780-48CE-8F0A-1ABD281ACDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa7f3aef488f4a9206c84c1634422800741d8da","datavalue":{"value":{"entity-type":"item","numeric-id":2385467,"id":"Q2385467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$84DBBA20-66D2-4AF7-AC85-B17DD2F2CAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef39119c8a2eaa1249d398e06d6c5ad998bf3f5","datavalue":{"value":{"entity-type":"item","numeric-id":987815,"id":"Q987815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$2E7B75C3-7AFA-4820-91FB-E6C42CF06D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f93e8c77708f4797feb0e96cdb0cbf2b0f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":1935796,"id":"Q1935796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963621$4A520373-1012-4EAD-B42F-55DFD579CA71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c783dad40a1c75f04066b3d839fab805fce2e11c","datavalue":{"value":"10.1007/S10878-014-9744-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963621$D8B35062-FACA-4975-8C45-5B216E86C1BB","rank":"normal"}],"P1643":[{"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":"d0e675eb3002290578d49432b3b4163ac0baa2b2","datavalue":{"value":{"amount":"+0.9171165227890016","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":"Q5963621$415539BC-EDE8-4FD9-A34F-340129732973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56465732d326c342659ef2e67900cdcdc02d2082","datavalue":{"value":{"entity-type":"item","numeric-id":2311120,"id":"Q2311120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8383252b2a02633233bff4026e2b1d008b3bc59","datavalue":{"value":{"amount":"+0.8871852159500122","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":"Q5963621$3BD83C08-B0F3-4134-BFAF-8D41DB627D8B","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":"eebf4cd1c5859d54942cce60fcaa4d1b30d01cc4","datavalue":{"value":{"amount":"+0.8811444640159607","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":"Q5963621$A27A798E-92AF-4A6B-AA9C-6BFB471E3BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e343cf94a994e452310dbefe4af8c545ee7bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":2317128,"id":"Q2317128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c424c31f725a18c10e1178a9022a293b479c1b1f","datavalue":{"value":{"amount":"+0.8669840097427368","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":"Q5963621$B89C4DF6-D57B-41F1-916F-1ACCEB41599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c357d9452f1db40716c5a4a13ab41797ab4b97","datavalue":{"value":{"entity-type":"item","numeric-id":1751665,"id":"Q1751665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adfc9971476dc1b7547b25e636e5f6efa2e40545","datavalue":{"value":{"amount":"+0.8539901375770569","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":"Q5963621$A859CEC8-A3CD-4DB1-806B-A154305A06D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963621","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963621"}}}}}