{"entities":{"Q2147002":{"pageid":2157745,"ns":120,"title":"Item:Q2147002","lastrevid":71405430,"modified":"2026-04-13T22:03:41Z","type":"item","id":"Q2147002","labels":{"en":{"language":"en","value":"An exact algorithm for the preemptive single machine scheduling of equal-length jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546500"}},"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":"Q2147002$04E83914-FE90-4DD9-8986-DE441EDF629E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca2c98cd0f780d5e3b97a9c965cd6991c0e559f8","datavalue":{"value":{"text":"An exact algorithm for the preemptive single machine scheduling of equal-length jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2147002$E00C3F0F-150E-45E3-91DF-209EDAF1F6F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d924d14c19db17c4a4dd044667e61232f9606d","datavalue":{"value":{"entity-type":"item","numeric-id":2147001,"id":"Q2147001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$17B5BA94-7D9B-4AE4-9CF2-8662D1933577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d8cbd030085d35ceaabf5697d83163f22a8604","datavalue":{"value":{"entity-type":"item","numeric-id":453632,"id":"Q453632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$48408F63-A912-4DA5-9087-8C233F439F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$6F5BABFA-3D05-4ED8-9F15-3D1E621A329D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa612dd361e50848b97ee1c8010430ebd9d5009","datavalue":{"value":{"time":"+2022-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2147002$8A2E785A-AF9F-4498-A3AF-82E093AA0394","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147002$3AF1ACD9-BC34-41E2-97BA-25E384406BB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a66e34f4e201bf4950fd4afcbc32a8f5936ae40c","datavalue":{"value":"7546500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147002$4B16E533-0A2E-4B42-98D7-FD307A2DB361","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147002$26B75322-781E-4DCA-8B55-91918046B9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147002$9BD6798A-405E-4110-8E85-430E64A43FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ef921c682d1b88f1d776647d2d11470ff55366","datavalue":{"value":"equal processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147002$30C844DD-78AC-4E8F-AB27-3170F4192238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147002$40C6F745-87F3-4A8D-852D-9DD439963EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147002$3A37207B-AB5E-446E-95E0-C4750927074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c09e946233810b1fca92ac89457c740af81e41","datavalue":{"value":"benchmark","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147002$48C1A8FA-7BF5-4C1E-8FC0-81DC76AF68F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$E7BBA952-40BC-4309-8CCE-EF08CF89A951","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":"Q2147002$5FD8BC68-582F-425E-9705-E8DA2F0C5D8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f86cacda3e9d2c875d53610da89ce3c941f81de7","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.105742","type":"string"},"datatype":"url"},"type":"statement","id":"Q2147002$0916C360-1E70-4A8C-B2E3-29EB3A0FBB8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e39c05ccf4970420a79d0e7ae54bed26a0f113f3","datavalue":{"value":"W4211077950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147002$3367C0E6-E267-4685-A6B3-2166BF9D3901","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1909b427fc19ec1609910b2bf5edd253b049d0","datavalue":{"value":{"entity-type":"item","numeric-id":1570817,"id":"Q1570817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$9F4874F8-6E02-44BC-B302-A7CA49EE4CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e07e746fc36e4531a55d678a4a58aebb7419210","datavalue":{"value":{"entity-type":"item","numeric-id":2926062,"id":"Q2926062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$00F9A150-35A6-4D44-B5FF-64817C9F6CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de61f5657c430e6fa0bb1d7d50df86a352457af6","datavalue":{"value":{"entity-type":"item","numeric-id":2820105,"id":"Q2820105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$0878E68B-86B3-4DC9-80FD-6830A3E2501A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda8d11139fda6721b326a88f0ec50a5f4b97262","datavalue":{"value":{"entity-type":"item","numeric-id":1969294,"id":"Q1969294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$64DD1F75-F3C4-4D15-825D-9B9A6A5669B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b546a6e892b59af51d5ccea8855f3bf4dbec93","datavalue":{"value":{"entity-type":"item","numeric-id":1999390,"id":"Q1999390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$F466BBD8-FD16-4F82-997D-66BA07DFF8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e278a1bf388ffe8b76f2e8b1c54791d4870595a6","datavalue":{"value":{"entity-type":"item","numeric-id":1709959,"id":"Q1709959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$AA3426AD-A871-4414-A5AA-0B3D3107C8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$F3904E61-6D2F-49AE-A894-EEB346AEFB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581a88e9900156ab0f077957f7a44ecf82ffcb38","datavalue":{"value":{"entity-type":"item","numeric-id":3219034,"id":"Q3219034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$D118E18B-BBA7-42D6-9EA0-EEBBF1427120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbebce76bb863b6959ee8e42fa9a3aacb889dbb9","datavalue":{"value":{"entity-type":"item","numeric-id":1797539,"id":"Q1797539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$6D1B5EF1-07AC-44DB-8328-97019596E224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$5A6A852E-5935-420D-99BB-C3DD5B3C10D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ee2e76091e51e6ff77ae174f9d08ec9dc681b9","datavalue":{"value":{"entity-type":"item","numeric-id":1013290,"id":"Q1013290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$AA4FC5C0-7B6D-40A9-ADDF-E61901C30D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b06c8f17e0007242d6147b2bbe6dcee3e81198","datavalue":{"value":{"entity-type":"item","numeric-id":2288997,"id":"Q2288997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$61E59FD4-4D0D-4D4A-938A-31F5F52F08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3db7f240f041fbf3e3fe2bc2cf8c2d51258bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2288995,"id":"Q2288995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$22685C52-C772-4381-A0C2-F1AFF771AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7267332db786e8701037df93a4dcea845677ae18","datavalue":{"value":{"entity-type":"item","numeric-id":2434248,"id":"Q2434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$5F24C9FD-16D2-4309-A53C-780233AE3400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$A19A8256-D9FA-4DA2-9B36-712A93339CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a5274a92b6ca747df718e7670f788006e00b40","datavalue":{"value":{"entity-type":"item","numeric-id":2361139,"id":"Q2361139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$D6F128A6-AF2B-4712-ACFD-B78AC05DCF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94092c3dfefbf652c4711fdec86605d35d1335d7","datavalue":{"value":{"entity-type":"item","numeric-id":612212,"id":"Q612212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$C698FABB-CDBF-4EE9-9052-19E03DD77A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a755bb9a0be071d9a244a3d16d71da15b4bea253","datavalue":{"value":{"entity-type":"item","numeric-id":633548,"id":"Q633548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$F2EA38F4-E495-452B-8B19-1EA32E954F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb206c347ef9d68a06fab9ec3fc669614a833ba","datavalue":{"value":{"entity-type":"item","numeric-id":3313630,"id":"Q3313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$D2C9E84D-05F6-4FA7-B56E-5C7CBDDB0F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55801f61218a09978e522427f1af64891f68dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$46ECE582-D406-4156-9646-484AF9297319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65fb295da9dad5ca67c80832738040596e46a47","datavalue":{"value":{"entity-type":"item","numeric-id":880552,"id":"Q880552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$D3ADDF85-D343-41F6-8008-22915F42AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e42b0a3c2247f985382bac63cfb7bf8a64a86","datavalue":{"value":{"entity-type":"item","numeric-id":633558,"id":"Q633558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$E3634912-0C93-4350-9AD3-54F559DF7B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3706a93cd2b4651c0d3cc08238d6fc9fbdf26c46","datavalue":{"value":{"entity-type":"item","numeric-id":2294263,"id":"Q2294263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$4FD7D08B-B5E4-42EF-A562-5CD413EC810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c76f66108c319a2275895885a935074cbe62939","datavalue":{"value":{"entity-type":"item","numeric-id":1617277,"id":"Q1617277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147002$9462EC43-6C00-4F32-B010-32D5F4CD7701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae27e9eadaeb5da2318e6f7e54da2c535af5773","datavalue":{"value":"10.1016/J.COR.2022.105742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147002$66418F72-C613-48B1-834E-452AA8495A5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43c00200bdbe0a3103bc7779a8fc18f7751ee8d","datavalue":{"value":{"entity-type":"item","numeric-id":2820105,"id":"Q2820105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62585b5a16b4df98e4b34e5501fed3db632578ef","datavalue":{"value":{"amount":"+0.8505238890647888","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":"Q2147002$641E74C6-5712-4030-93FF-309ACC1BB90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5907c1e459ea15c2f3af2dcb8d1499716a324611","datavalue":{"value":{"entity-type":"item","numeric-id":612212,"id":"Q612212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1b44fdc6aa688bb8c28b964a94081511790893","datavalue":{"value":{"amount":"+0.8456736207008362","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":"Q2147002$06C6A84C-8CF7-4D86-88AC-71DBC2FF57C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67a274448bb1050852129196cfa75c409d9b09","datavalue":{"value":{"entity-type":"item","numeric-id":626963,"id":"Q626963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7594047d96163e7fa42060c16efee00ac084f532","datavalue":{"value":{"amount":"+0.8277696967124939","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":"Q2147002$66BF494C-440B-4EBC-9484-4CC2F28A1684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e3e2308d2696666d93d02a1882111992e655d2","datavalue":{"value":{"entity-type":"item","numeric-id":1426730,"id":"Q1426730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72630742e70f79f238299e5a040e2bfd67c9e7d5","datavalue":{"value":{"amount":"+0.8091594576835632","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":"Q2147002$617C422F-5CC0-41C5-A417-3B56688109DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a534a756e53bca405e953d5951978c350fcff968","datavalue":{"value":{"entity-type":"item","numeric-id":2926062,"id":"Q2926062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870c66d55c26cdf4c4aae8c5a2ed77bbb7a7bdbb","datavalue":{"value":{"amount":"+0.8090108633041382","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":"Q2147002$DE4AE95C-4198-42BD-8862-9AD43C6876DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the preemptive single machine scheduling of equal-length jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_preemptive_single_machine_scheduling_of_equal-length_jobs"}}}}}