{"entities":{"Q1324501":{"pageid":1335251,"ns":120,"title":"Item:Q1324501","lastrevid":46330119,"modified":"2025-12-24T14:17:22Z","type":"item","id":"Q1324501","labels":{"en":{"language":"en","value":"A solvable case of the variance minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 571576"}},"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":"Q1324501$9EE3955C-E2F9-425C-B7EA-BAEFDE1F8B1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46c5c178d8b326d27c117468386b4b2a50914833","datavalue":{"value":{"text":"A solvable case of the variance minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1324501$298F7D06-52D9-4D65-BBCA-1798C79B39F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b2fffc8df70469d8747e4038aaa4016943799a","datavalue":{"value":"0813.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324501$D2E03805-7AE9-43E1-A31D-E6CF55C9BF9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a55e1b669fa02f0a5cb7dd92590fb5f1951a3e","datavalue":{"value":"10.1016/0893-9659(93)90086-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324501$24970014-3C42-44F2-A4CD-91EBD494F626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$C1EC6B5A-673C-4A7D-9026-74AFD51DF685","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$2D78C4C9-39CE-41F9-A469-9F8A768AB865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f67112bf1a930c6ee53870113fa632283368642","datavalue":{"value":{"time":"+1994-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1324501$9B2287CC-11AC-40A9-950B-BDE2D073EFE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dca58265758003bbc03ab5d7212284d7158baf6","datavalue":{"value":"The completion time variance (CTV) problem was first proposed by \\textit{A. G. Merten} and \\textit{M. E. Muller} [Management Sci., Theory 18, 518-528 (1972; Zbl 0254.90040)]. It is a scheduling problem. The general CTV problem involves arbitrary processing times and weights. The equal weight case has already been studied extensively and shown to be NP-complete (references are given). The case where processing times are equal but weights are arbitrary is investigated in this paper. It is shown that this case is well solvable and an algorithm is derived which can yield an optimal solution in \\(O(n\\log n)\\) time. The algorithm may be extended as a heuristic to the general CTV problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324501$43E70FFD-1478-46B7-922B-914FD982AA15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324501$D2D89A6D-D22D-4481-B594-5E9EFEC3394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324501$2B1ED6E2-E964-422F-A730-71D1F42DA123","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f6edfc3f8704c82eafcdeea324214d3796077c3","datavalue":{"value":"571576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324501$C09BF912-4377-42B0-A055-C242709645C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ef921c682d1b88f1d776647d2d11470ff55366","datavalue":{"value":"equal processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324501$B1417929-D7DF-43F4-8B68-C9384BF5D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4073cb4cf28d703dfba36ff96a29cd916f738ae","datavalue":{"value":"arbitrary weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324501$78E85D67-B43C-44C0-9BAA-ABBD02833970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b10a6beab0339415e1ac54b10415ad5a52f989","datavalue":{"value":"completion time variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324501$002A77D7-2D09-478B-B6DA-3FE94BD183DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32d1c15916e5a4753a6a94a28e1452d9e9545ce7","datavalue":{"value":{"entity-type":"item","numeric-id":582565,"id":"Q582565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$7F7741F8-3D95-4A75-986F-D32974A78D4A","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":"Q1324501$4932FC80-0BAC-4A4A-A505-1FF20BDE10AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6288be2e2a094b22780f94205e4527e84beb794","datavalue":{"value":"https://doi.org/10.1016/0893-9659(93)90086-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1324501$F7891F20-53DF-43D7-ADDA-164504AC2013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78d55252c640d4c46abcae853a02eb5bda92e067","datavalue":{"value":"W1994062246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324501$12440F66-A33A-4AF7-A402-A9BE6D86AF78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a61e6cdd3bba579430ea08c0344599ee096c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5668251,"id":"Q5668251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$A4557DA5-A935-41D2-B634-5901AF69C6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f5abcfd13c9277920cb85c7b6fec7bb7528eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3812024,"id":"Q3812024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$85F16267-5E0B-4CAC-BA88-F04B97FBACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6083daa9b27bc732780611c7f6cbff5cb57ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4136913,"id":"Q4136913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$CDBA08D3-08FF-41AD-B344-7A27023A9263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adadadefaa7961280f40042bf262b6d3b775106","datavalue":{"value":{"entity-type":"item","numeric-id":4058801,"id":"Q4058801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$A2AE317B-AB44-4FB1-8922-28B9D1C6D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fdb96351cdac423393b5cfb398544b07a6ff86","datavalue":{"value":{"entity-type":"item","numeric-id":4726034,"id":"Q4726034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324501$F164ED3A-B930-4CFF-88E8-159942300149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894a0b59197b5f6c1c4d74647219bf7ef58185ad","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7961042fb1bbb7a019f2e94b1e8f4936f898ac4","datavalue":{"value":{"amount":"+0.8518999218940735","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":"Q1324501$D5D45AB1-7481-4DB9-AF90-08B3A68E9059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935956238d8e0b766a372eaa1d9fcbab075df517","datavalue":{"value":{"entity-type":"item","numeric-id":1413810,"id":"Q1413810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9259f6c1c6fac2a80127efec3ffe2ae233b7825","datavalue":{"value":{"amount":"+0.8515180945396423","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":"Q1324501$0AC99CB2-3BD1-4C0C-9F2B-D59039FDB4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6bc50523b180fda8154aff0f45b11038cf16ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1781972,"id":"Q1781972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84794fcb73255a72cdd629f4eae16659501111f3","datavalue":{"value":{"amount":"+0.8429573178291321","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":"Q1324501$128DC9A1-03BB-42E0-B141-E63E30B1BE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb8dd13db4ba2005919d28f9f61e496318f9139","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82eff388270a7fb867723b6725b0a8c7b4bdd5a","datavalue":{"value":{"amount":"+0.8383413553237915","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":"Q1324501$D1845EEC-9AC7-4A05-8261-C23C9976D018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1324501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1324501"}}}}}