{"entities":{"Q867026":{"pageid":868874,"ns":120,"title":"Item:Q867026","lastrevid":64949373,"modified":"2026-04-11T23:18:30Z","type":"item","id":"Q867026","labels":{"en":{"language":"en","value":"A simple linear time approximation algorithm for multi-processor job scheduling on four processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126741"}},"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":"Q867026$D15D347A-8060-4AC0-8A0D-45665BE3E282","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473d245e1062ebbfe880bde3a4705711b6890895","datavalue":{"value":{"text":"A simple linear time approximation algorithm for multi-processor job scheduling on four processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867026$0C676D32-3899-47C2-A883-0FD86CABA61C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb484f2e8504e7b205eb011cc6f14390bb5b676f","datavalue":{"value":"1112.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$867AD785-F2AB-4152-B7AD-6376ABB1E06E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"664fd3b304f33c54fa9c645668b614d5e5a7e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":867024,"id":"Q867024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$3CA31E2E-A114-40FE-A7E3-1D966D60366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13d8e6ffb22768724a3453616d76f9687dbfc73b","datavalue":{"value":{"entity-type":"item","numeric-id":867025,"id":"Q867025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$115F6602-6003-466E-98CA-0E17B05E40CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$0F1D1CE9-2419-4600-B5ED-19B8EF395D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$A8229009-4E43-4A1F-804F-83B87BF1E248","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":"Q867026$D4D06805-1572-4ADB-A65E-922BE8E3E070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867026$F2EC03DF-2103-40BC-9B68-C0550F24ADB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$FE954AF6-5C6D-43DF-9673-6AB44564A4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$5C641AF4-2E98-4B09-8C11-4CBB19169265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$B00F364B-E299-4DC1-9012-D33B3F0E2ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$145ED728-E201-4C4C-9576-3D4041A6BC15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5403b7fab94e9156b1e30da0410885d0eb17d41b","datavalue":{"value":"5126741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$B0BBEE6B-C2CF-41D8-BD95-A59DD01B9141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f0b46298bb82b1475f2ae67d1ac2a8719777d7","datavalue":{"value":"Multi-processor job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q867026$DAB284DD-221C-4CF9-BCCB-63CE4F9831B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q867026$55B73DCA-26C7-464D-9704-87B3CB556569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q867026$9A6D7729-9849-48C5-9A77-2B75E094E023","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":"Q867026$14B4367A-A03E-4B5E-8E93-924DA5C829D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37b96f5aef7d5c247f6b352a0010e3909fb218d8","datavalue":{"value":"https://doi.org/10.1007/s10878-006-9011-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q867026$51FC5253-00F5-422F-9E66-AB24F077014D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f82d37ed8ecb8392d81b76cd45f9d29bae97c6aa","datavalue":{"value":"W2123372065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$791CA907-2DD6-43D4-9975-1FD7F9DFE905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"338972cf714e6b848d515e6721476b2c98cec15e","datavalue":{"value":{"entity-type":"item","numeric-id":5957575,"id":"Q5957575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$33AF24B8-633F-45FE-8439-45E46F07F5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3807476abff89388b66b831f0e4a031da8308a66","datavalue":{"value":{"entity-type":"item","numeric-id":1904737,"id":"Q1904737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$5EE22389-9B58-41D4-9213-3CF6A506FCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c9a573fda310a676eff804410f45d143e9ae65","datavalue":{"value":{"entity-type":"item","numeric-id":1197982,"id":"Q1197982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$8DD693CE-791C-4821-BA9E-97161F3FF01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60592c400816b7215f068b2c0796c2a4d6449ab","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$CCCBB754-7D0F-4729-90E1-5BA1DB217C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f283fcfded5a8886a6c53e9b27afb59c9c9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":4238573,"id":"Q4238573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$2638D2EB-7416-4516-907A-AC574F96D4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01694e0386dc830cc032b9cab35a90ee106ec31","datavalue":{"value":{"entity-type":"item","numeric-id":2719127,"id":"Q2719127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$A4D6F014-2F6B-45F5-B81F-46A2B1A6E2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545329c8caf1452a69ec01003af9dea4bdad17a1","datavalue":{"value":{"entity-type":"item","numeric-id":1356693,"id":"Q1356693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$C8176BB7-CDAD-4151-A2F8-7ADB932370A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740ca6f4892979818070c17fb5084a09d6ce739","datavalue":{"value":{"entity-type":"item","numeric-id":3830804,"id":"Q3830804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$231CDC80-5291-4A8E-BE9E-5C6DA1104D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$636EB128-ABA5-4ED2-B74A-F7D0B644B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467877582d8bc9da78ab8e6b54df2f76bde92069","datavalue":{"value":{"entity-type":"item","numeric-id":1897367,"id":"Q1897367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$4DCB32E7-D486-4556-A8C7-01C55135A3C9","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":"Q867026$46E6ACC8-BE22-4D78-A08C-1DC32660D27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$F5699D2D-84DA-4850-9F8C-B575349E938F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893698b0313aa52f72d17990a259024154687","datavalue":{"value":{"entity-type":"item","numeric-id":5470701,"id":"Q5470701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$C8AA0B9E-C31D-4889-BE5E-DD16F980E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867026$AC84A216-5B54-4BBE-B465-15F9B25ABE05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b912901ac34cdfedb903255077ce458dfc723e2d","datavalue":{"value":"10.1007/S10878-006-9011-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867026$E1A35310-7CA5-4321-A12B-1E232E0A46EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e92d1700603c4a5f044745bb87b48655718dd09","datavalue":{"value":{"entity-type":"item","numeric-id":4472480,"id":"Q4472480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff0a6b40e66a34b8ce1dde2c6c0b4f376dfb522","datavalue":{"value":{"amount":"+0.9983398914337158","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":"Q867026$0BD13D44-5B14-4302-B480-37B8887AA776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff7456d30bd44bcb8772028a8bd27615cbc11a8","datavalue":{"value":{"entity-type":"item","numeric-id":2719127,"id":"Q2719127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97451f7accde57053d81e3eaa2ae02329e8985f7","datavalue":{"value":{"amount":"+0.8639591932296753","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":"Q867026$D0223FFB-03EA-4036-8C70-7AE792E4F11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9f4318ddc17adf1f1c4dee3d2c9bf69d610eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2819575,"id":"Q2819575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e32e0ef3256eafb4a903fb92f909c7c0218a006","datavalue":{"value":{"amount":"+0.845745325088501","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":"Q867026$F44D844C-5A3E-41DC-B41E-66C046FBE934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0ae4cfbab80443c57c3655f1eab0765fb20587","datavalue":{"value":{"entity-type":"item","numeric-id":4474073,"id":"Q4474073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641a12345beafaedf04f49ebd8e2cbd870eff0c3","datavalue":{"value":{"amount":"+0.8455249071121216","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":"Q867026$DAF91BBD-0C10-4AB0-BFCA-9B37C06C0D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe017c07a7b5c2b42804cd65e59b97e4224d43da","datavalue":{"value":{"entity-type":"item","numeric-id":5470701,"id":"Q5470701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d49ede4e91e0a61db275e0e17a48f909269aa41","datavalue":{"value":{"amount":"+0.8428862690925598","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":"Q867026$221FD742-9555-4B13-BEA1-7638A3958350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple linear time approximation algorithm for multi-processor job scheduling on four processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_linear_time_approximation_algorithm_for_multi-processor_job_scheduling_on_four_processors"}}}}}