{"entities":{"Q1330557":{"pageid":1341307,"ns":120,"title":"Item:Q1330557","lastrevid":71310660,"modified":"2026-04-13T21:22:45Z","type":"item","id":"Q1330557","labels":{"en":{"language":"en","value":"A note on worst-case analysis of approximation algorithms for a scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609664"}},"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":"Q1330557$A852B5A1-314A-43A4-9DD4-08583789047A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6593212005ced3c05bac18020f965f390b57c367","datavalue":{"value":{"text":"A note on worst-case analysis of approximation algorithms for a scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330557$05EB4697-9E1F-4EBD-B332-984DC2026A15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7343bf234981a438db08fc6e92a72b8d13789b1e","datavalue":{"value":"0804.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330557$4169698F-A4C4-44B0-8D44-64E43050ECD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92a4813c25bdc1656618cf1718ba3bce67a93fbe","datavalue":{"value":"10.1016/0377-2217(94)90210-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330557$88BC5A12-887B-433B-9B36-7630B9D4ADBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7542e378203ce39231c5f7b719109e246636e043","datavalue":{"value":{"entity-type":"item","numeric-id":689948,"id":"Q689948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$A80BB68C-228D-4E9F-A098-AE24C03F8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc6b16593cc80ffaae9c0a72f393b5b82a848d7","datavalue":{"value":{"entity-type":"item","numeric-id":689949,"id":"Q689949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$69625CEA-7E50-4C32-BE98-DF006F348858","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$7B7279E9-103A-4136-8440-E75F70C67CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97cc0ef6135536f7019a2050f286830402ccf036","datavalue":{"value":{"time":"+1995-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330557$7F37EB1A-0FBC-40A9-8E5F-D4A2C72C5A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330557$20602A44-9CBE-48CC-A7F9-271C2F343DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330557$E6D22661-770F-4690-8250-4D7A630AD83B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff3ca7d4a381e66af1b8eed1970fe465b4e53710","datavalue":{"value":"609664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330557$8919AC73-F1D4-4A2B-B307-4AC7A9A47367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330557$902B58BF-8C2C-42A5-90EB-88472D1C74B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330557$4AAA2F76-ED7B-4542-9DA2-E969DFFF7B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330557$C193F059-2942-41A6-90BB-5E53BB596437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444e36146ced87f10a016d7a3c71d74497aee061","datavalue":{"value":"\\(m\\)-machine permutation flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330557$B022B863-F9EB-4BEA-ABAF-C38CC359539D","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":"Q1330557$873A90EA-183A-4044-BF55-ABADC30CC4CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24aa9d76f3c0a71fe44e41d03f74e7e733329e48","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90210-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330557$EAABE04D-03B1-460B-9F5E-028C51008953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fce002b54c70f5b028ead2e238c36d5a6256bdd6","datavalue":{"value":"W2048196919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330557$5D3723FD-8789-48BF-8DB6-749626F4FF8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d3d659b94b7fa8b0dc770a7af41c8447fdd88b","datavalue":{"value":{"entity-type":"item","numeric-id":5590535,"id":"Q5590535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$FE0C1604-18F0-4BE0-9B7B-CF8E00C1886F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1564a1969e13b33a9f3e0637ce69a64bd9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4147827,"id":"Q4147827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$FA3B48D0-3F6B-4F0F-85F7-44945864E82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$6D627AA1-75E4-4675-994F-C954F98AAD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb069aa2df538df2a017cc065b837fee3b1ffd0","datavalue":{"value":{"entity-type":"item","numeric-id":5619726,"id":"Q5619726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$7E67E555-8081-4705-A682-6B502CC75274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff587dae67b11b8f2320355ad25ed59d8445c45c","datavalue":{"value":{"entity-type":"item","numeric-id":2277356,"id":"Q2277356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$662960C7-9655-4E31-ABB0-3296C4D40AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd736dc8c5cd6333c480e672517148932baf7d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1121778,"id":"Q1121778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$3C168458-9AB8-49BE-A5B4-62B8D308C3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8403affdaefbfb92a6fb47e9fbb462c973516c","datavalue":{"value":{"entity-type":"item","numeric-id":1183390,"id":"Q1183390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$8F47109D-307B-4CDE-8A41-567DBA2ABDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23f368f43612fdeaa58bd86410b9dfc7bd85348","datavalue":{"value":{"entity-type":"item","numeric-id":689950,"id":"Q689950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$3B80ABA6-E450-4B38-9FF8-6BE4BB261ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fddd3a58bb57638d4192087d9e7fdcb885bcc4","datavalue":{"value":{"entity-type":"item","numeric-id":909574,"id":"Q909574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$7D0B70EF-9F0E-4A04-9D04-2938DE86D094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2c8db2c332a0d350a4c75d3559e8476531020","datavalue":{"value":{"entity-type":"item","numeric-id":3670909,"id":"Q3670909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$5D5972C8-D644-419B-A2C0-30582384F4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff4d7b620522d2524cba5d9b0857dff809288a9","datavalue":{"value":{"entity-type":"item","numeric-id":915635,"id":"Q915635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330557$D9749611-1DDD-4C4F-B633-A5D144D956A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ef49939d026d312952694f7d12243aa904d4e6","datavalue":{"value":{"entity-type":"item","numeric-id":1121778,"id":"Q1121778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45c0d9f699182d1ff5c16cd7fdbf941af5270ae","datavalue":{"value":{"amount":"+0.938390016555786","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":"Q1330557$0A18F697-BABF-44F5-8A98-06DF4BA73183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987f7e816b93c128e78e100395b650ac212d0321","datavalue":{"value":{"entity-type":"item","numeric-id":1296692,"id":"Q1296692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49a00040a3fef917e9b7f841e67218c8eb0a7ad","datavalue":{"value":{"amount":"+0.9316299557685852","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":"Q1330557$17BAB8C6-F276-4C05-8AB9-95D8CFC8EBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4650d791393601a6863cf2eab7655e1f3f402a","datavalue":{"value":{"entity-type":"item","numeric-id":4433455,"id":"Q4433455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6597041aaa3b602d38b6c32e5496351bb0e5c26","datavalue":{"value":{"amount":"+0.8773566484451294","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":"Q1330557$80F6D70D-C6D0-47F5-9249-944F7BAC05BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15adc9be2abeda922f44168683a2efdbaebaa55","datavalue":{"value":{"entity-type":"item","numeric-id":1183390,"id":"Q1183390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c16e5272f19e7278540609ad0d462141186c1ea","datavalue":{"value":{"amount":"+0.8671860098838806","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":"Q1330557$7CFC1D76-08FC-4E0D-8912-97205874567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457cb7dbcb60defc4c37b5334c187d219a7684cf","datavalue":{"value":{"entity-type":"item","numeric-id":4812717,"id":"Q4812717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c16e5272f19e7278540609ad0d462141186c1ea","datavalue":{"value":{"amount":"+0.8671860098838806","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":"Q1330557$CFCDF8A0-79FE-4A06-BA41-393AA43CF97A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on worst-case analysis of approximation algorithms for a scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_worst-case_analysis_of_approximation_algorithms_for_a_scheduling_problem"}}}}}