{"entities":{"Q283263":{"pageid":285030,"ns":120,"title":"Item:Q283263","lastrevid":52530245,"modified":"2026-01-22T21:35:03Z","type":"item","id":"Q283263","labels":{"en":{"language":"en","value":"A new approximation algorithm for multi-agent scheduling to minimize makespan on two machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6580421"}},"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":"Q283263$63176677-910F-4197-B079-AAF1AE17BC52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"951d07268b43c978c59c3d31e9b5b09a2356ee46","datavalue":{"value":{"text":"A new approximation algorithm for multi-agent scheduling to minimize makespan on two machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q283263$330023F4-667A-41C4-A119-57D14D1D25CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"071c53688b3cb45802dc69f6af038d5f0e4809d0","datavalue":{"value":"1341.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$0205BF4F-9F57-41BD-9657-345002FC15FC","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":"Q283263$EDBC931A-6B6E-4B7E-B71F-98C9B5689E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b883844f26b0043c007681df455a714bf00f71b2","datavalue":{"value":{"entity-type":"item","numeric-id":283262,"id":"Q283262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283263$9EFFEA51-6415-4B3F-BC87-FF6BD46035F7","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":"Q283263$D3428B9E-F4E0-45A1-BCB5-5BA82ADE4767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283263$BAA3318A-8C15-42EC-AA99-69BB1B51EE2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"659004eb67caabef990f3b9c257f2b5657544074","datavalue":{"value":{"time":"+2016-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q283263$064F890F-26C2-4218-934B-E750A8746616","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$F40901CC-C398-4C4E-A982-804390146694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$469F6E77-91C8-44E8-AD42-86CC5F47AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$5A24BCCF-4803-4B33-9ECE-08175BDDC7BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"344721279c5c057b2e225feac18d0ae851ee2e65","datavalue":{"value":"6580421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$4B6B5878-9E97-403E-9885-0EDACFAB2AB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78244a32fbc346bbb0592ead9e02d122bb5418f","datavalue":{"value":"multi-agent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q283263$018F745B-7EF8-496D-9876-E80AD5E51D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c50e166b3bdd3d4624c14c188b82f1a7aeb2da","datavalue":{"value":"identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q283263$EBB0A0CD-F3B1-454F-A5AB-E684BEC134A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q283263$DB3CEF43-80E4-43FD-BCFC-2E2E57C73781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q283263$C9F665EA-1995-4EC1-A3D3-2B5526AC9E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3501d2ed61ab0d1be8b17740500eb2da62580830","datavalue":{"value":"performance ratio vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q283263$D701511C-A3DC-4414-ADD1-9B30B3C278D0","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":"Q283263$83D049FA-E5D1-4D49-AFA0-BF8F62DA215D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c87033c0d160d049416cae3010b8c2529a2078a","datavalue":{"value":"https://doi.org/10.1007/s10951-015-0460-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q283263$B14B4751-5732-4CF9-BC28-ECB59EF06900","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c087867ca72a4756c17613aacc198d4089015231","datavalue":{"value":"W2285763352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$236EDF3E-A437-44F9-9EA2-9134A2EA42E3","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":"Q283263$FBA0B997-3AD0-4754-881C-E31915D8FCD3","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":"Q283263$11188463-B714-43D4-91C1-DB81B434BA1D","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":"Q283263$9DEE9133-6C6F-4C23-8322-ED83B801C6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfebd15c3538b24fdde307f5b2badd2bab4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5402189,"id":"Q5402189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283263$F5E319F5-0585-44F2-BE56-DF38382AB696","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":"Q283263$5585643E-72BF-41B4-AF21-3FCFEA3AF414","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":"Q283263$067E7C6A-A2B7-4038-805C-78D8196A2067","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":"Q283263$F7FFB0A4-0AD8-4445-9D9F-26A119FABCE3","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":"Q283263$74ED14E5-029B-4725-88C3-8F17A07DE7FD","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":"Q283263$A0E97297-7DF2-433B-B90D-AF66732DEAA7","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":"Q283263$E24F3FC0-1A11-446E-9E5F-F0AD4F2C346D","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":"Q283263$049E3EC9-4E9C-42CD-BDE1-5F5710855F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1bc4ab8b59c867f503d06a97b935a85d901d00","datavalue":{"value":{"entity-type":"item","numeric-id":983632,"id":"Q983632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283263$AC657011-09F9-451E-BB5A-533F454053CC","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":"Q283263$3C6542FF-247B-4F87-8D46-B4C10A4C0604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f9a48a78256ad1e34ff013b9c0436ce0b2a7c8c","datavalue":{"value":"10.1007/S10951-015-0460-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283263$BFA4C569-B4FA-4809-BF4C-781DB811F0F1","rank":"normal"}],"P1643":[{"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":"d3c303f21c368a96fb8b9a3c80aa9fedb49f996c","datavalue":{"value":{"amount":"+0.9227190017700196","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":"Q283263$2862DEAF-BBF3-4251-AC0C-D361A9FDB969","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":"76351d0a8587590a0c5f4f9676a69bbcbd6f1843","datavalue":{"value":{"amount":"+0.9210832118988036","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":"Q283263$3B7B9867-9680-46A3-AB12-46634976BF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e63e5a0f94209debc956d2e66164b6767f60d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5963621,"id":"Q5963621"},"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":"Q283263$4E81EB91-949E-406B-97CA-0BF8DD99D117","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":"e8b507817c58bf8d7487f2a3350b95cac4f4dd11","datavalue":{"value":{"amount":"+0.8692182302474976","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":"Q283263$A1EFA8D5-6370-4430-AFC7-242F15F978BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84706ea44df6c440b509fd7499a556c2567fe2de","datavalue":{"value":{"entity-type":"item","numeric-id":989525,"id":"Q989525"},"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":"Q283263$B1DA3BDC-A6A1-4E7B-815D-C64316362020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:283263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:283263"}}}}}