{"entities":{"Q341463":{"pageid":343230,"ns":120,"title":"Item:Q341463","lastrevid":61095675,"modified":"2026-04-10T21:09:25Z","type":"item","id":"Q341463","labels":{"en":{"language":"en","value":"Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6653503"}},"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":"Q341463$711CAF6A-E9E2-4BAE-B66B-D94DB0B6B733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cd55c91ed131e198cf21a10dba276c238024d6c","datavalue":{"value":{"text":"Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q341463$848F3CA0-3FFA-4FBB-AB00-A79C5C6C1575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f449c00f6c2bb9864191bc5b3375bd5f23610955","datavalue":{"value":"1353.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$0DE17F1F-1B39-423C-BFEA-37A1E18AAC38","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":"Q341463$CBEB7A4B-4824-4F95-B79A-46DDC1B96724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf4790cf746a4e37044520732373035560f5d245","datavalue":{"value":{"time":"+2016-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q341463$FED6DA78-6AC9-4D03-A880-5BACD60A61A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7daad472305f1869fc80d874ab26d6242671966","datavalue":{"value":"https://arxiv.org/abs/1312.3345","type":"string"},"datatype":"url"},"type":"statement","id":"Q341463$0AAFC0F6-95C2-4E81-884D-87C1EF7BE3F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$D89556DC-4A3C-4F8E-9E73-B287CA2188E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$19289C06-2A56-43E6-B2EA-61B4E901C0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$CEFA96CF-F44D-4ABF-965D-B5412F7F9BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$072689D9-FDCB-4C81-87BF-A8D74950D157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"664afc06a3f7d0c6ac230a7f8a7314f62e01d65c","datavalue":{"value":"6653503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$ECD34887-0AA8-40DB-AE3C-87485ABA5532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004d3a5c4d9c81c38db9c564e1729ff76dab7222","datavalue":{"value":"parallel identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q341463$428A7EF4-449C-492B-8EB9-2533B81A9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q341463$08DDF8A3-7D83-4956-8CAC-59016DF77D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q341463$FD96EB86-8F78-4FDF-9BA5-98D65618C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dcc5acee5a2e3290de97de80b8e539126ebb73e","datavalue":{"value":"approximation algorithms for scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q341463$9CBC3A86-14FD-4C03-A7BC-DA98B6C422AD","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":"Q341463$BE9D0D4C-EB4E-4A58-88A3-788BAC02D05E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9f3ae50c9bd1d28ce61b2538392a2e22aa72761","datavalue":{"value":"W2963313703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$2FDE91E5-EFEF-4085-A53D-2A28EFE8F93D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dd9c6d54ddd61e47b35dc3b6b2d78ad2744cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4051615,"id":"Q4051615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$5FFE0E2D-9BDC-4FBA-9834-D6681DEB3F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c28a9e6ce8ce1c8a717d7d2720b235a3df50f9","datavalue":{"value":{"entity-type":"item","numeric-id":4883370,"id":"Q4883370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$F05CD8D0-29D1-4B00-A2A5-8C4281737710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dab05bf608bf4840a4dbaa51aac503ec31b87e","datavalue":{"value":{"entity-type":"item","numeric-id":1304470,"id":"Q1304470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$F9C20A15-C48F-4F4B-B331-07B98C6E761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$D820BB2C-8EEB-4040-A8F7-ED4C11B66DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810145e4201832c009644defca8ae0f4eb548c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1219159,"id":"Q1219159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$AFBCB6C8-7E9F-49B7-AF10-A344CF610D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$A7A10F25-A6F7-4031-9F77-80F86C749B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$B23FE0AF-9C92-435B-AF0E-26FAC55811D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c030c7de447ffd91e71564cdfaa30edf8dc24837","datavalue":{"value":{"entity-type":"item","numeric-id":3343749,"id":"Q3343749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$E0E4675A-D9D4-4ADD-8E4B-3C3E021B6E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$9E919D23-2038-4E88-8460-3300E9D368EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$C28ECB9C-9A8F-4D06-848A-9CC9F0F79A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42244738d387d58934311e60569d55136161397a","datavalue":{"value":{"entity-type":"item","numeric-id":2714178,"id":"Q2714178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$73A8C010-FAA0-4128-B78C-3DABE41CBB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d953ce554808da14ee9720625ebffa30f58eac8","datavalue":{"value":{"entity-type":"item","numeric-id":4793154,"id":"Q4793154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$DD2E76EF-1BCD-4955-8AAB-9D5E8A7C33EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1172309b6c77c334cf3dc160d6b396222fc9c91","datavalue":{"value":{"entity-type":"item","numeric-id":4272903,"id":"Q4272903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$24AF7361-D97A-4874-93A8-3BB0459A8A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$70B63FDD-5DF6-444A-9BB7-709C520F1A40","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":"Q341463$44E180A4-7AB1-4828-BF6D-372253134183","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":"Q341463$D547D8E3-8D40-43AD-A5D8-7C946262D0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb837d89deec5a998a90229971b747cd5c4c463e","datavalue":{"value":{"entity-type":"item","numeric-id":5939974,"id":"Q5939974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$6B3FE073-B9EB-4E2C-97BF-7AE7F7120C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d04a03ca9e1d6df3cfcec60c776ca44cd14f7","datavalue":{"value":{"entity-type":"item","numeric-id":4865763,"id":"Q4865763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$DDBD15ED-032C-40C8-B343-0B566E30C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fddf63361c785492de5e846b7577fd942255b0","datavalue":{"value":{"entity-type":"item","numeric-id":2440111,"id":"Q2440111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$DAC47D60-2F8E-4CF3-B6C0-C0C84CBCA3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$73F5F489-A463-43CF-B230-3FA97A713625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c945ffc88aedbcd42cc471bd4434b456415da753","datavalue":{"value":{"entity-type":"item","numeric-id":1885968,"id":"Q1885968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$F6B75A02-4E43-4CAD-B542-146304DBE1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b22f51de4a4f9437ee7f7f5b76fc051239e373","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$008F4FCF-02A9-4DAA-BB03-06F9A73E3DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9f3de1e61456fc3a27e14fe2743738abdf3e46","datavalue":{"value":{"entity-type":"item","numeric-id":1210221,"id":"Q1210221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$6D3D2481-1F54-4A7A-960B-F4DE773F330B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fd8ffe86d514e8e7a7ad2ca1103b6cf53fa2c03","datavalue":{"value":"10.1007/S10951-015-0467-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q341463$E783B27F-DC02-4686-87FE-07B77BF22C1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c390e50d3112695259f83390ce07a172f866891a","datavalue":{"value":{"entity-type":"item","numeric-id":783685,"id":"Q783685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$68D7D963-BBC5-44E5-832A-E94BFF33FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"223da0b74bfe2e89704b818bfa1eb895150bba84","datavalue":{"value":{"entity-type":"item","numeric-id":163017,"id":"Q163017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$714816A1-D145-4F41-AB81-D9DFAF64CA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9776889a66a52649536a621a4b8d4cdefb58386b","datavalue":{"value":{"entity-type":"item","numeric-id":630405,"id":"Q630405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q341463$ABB7FBB2-EDCC-4422-95F6-7B0F8A71A4E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4865b0b0397be1eca085ff7a9c2e1f18a27977fa","datavalue":{"value":{"entity-type":"item","numeric-id":783686,"id":"Q783686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32f3416b7a974ed6c1935b17dbad14d4ba990cf","datavalue":{"value":{"amount":"+0.8770594000816345","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":"Q341463$AFDDCCD8-BA46-4F09-AF83-DF6353316888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff76941b9a644a000916447d0591be1b1d907fd","datavalue":{"value":{"entity-type":"item","numeric-id":4368203,"id":"Q4368203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450948069b045b73b6a5213e4702c67a125f3034","datavalue":{"value":{"amount":"+0.8202290534973145","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":"Q341463$29168A6D-7F4A-43CC-8791-D81D797D9956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d41b42f884cf294ea3b307f7f6ee498a17f8772","datavalue":{"value":{"entity-type":"item","numeric-id":1330557,"id":"Q1330557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57c3a2dd43aa205f1755507633a84d5a4442a07","datavalue":{"value":{"amount":"+0.8186039328575134","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":"Q341463$DAAFD52C-9AE6-4F58-B6C0-06771535FC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb67e3f2f11fe392f7f9932ee5765b8d0eddd847","datavalue":{"value":{"entity-type":"item","numeric-id":4272903,"id":"Q4272903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5242248b0009241537cb0c4cc618d89c01e8bb","datavalue":{"value":{"amount":"+0.814476728439331","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":"Q341463$37B01FFE-C855-4C06-A97C-AC8F76E63652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1d653e75e68be8ba791a86552fd68d5130e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5903677,"id":"Q5903677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516ce6fbdb4a6838c6a2e3b55dff17f15beec651","datavalue":{"value":{"amount":"+0.8098967671394348","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":"Q341463$51D6DE31-2196-4F20-9CC0-046D812FC1E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_performance_analysis_of_some_approximation_algorithms_for_minimizing_makespan_and_flowtime"}}}}}