{"entities":{"Q626963":{"pageid":628811,"ns":120,"title":"Item:Q626963","lastrevid":63170985,"modified":"2026-04-11T11:04:43Z","type":"item","id":"Q626963","labels":{"en":{"language":"en","value":"Preemptive scheduling of equal-length jobs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853516"}},"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":"Q626963$85F6A715-DDDC-40F5-AA91-06597FC30A22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be2a2b8ce3beb065637f3d0a2ea1aa925549eba0","datavalue":{"value":{"text":"Preemptive scheduling of equal-length jobs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626963$2DC9E31B-7851-42F7-8074-E07FC4823AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed3bb8ed9d18b9837fe6093a9f5aa0282e4e7a9","datavalue":{"value":"1205.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626963$80F2AFD7-5E8E-4E67-A12C-6CC76DA4F983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$7C04778B-81BA-41EE-BD57-9AAF2A0197A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$AF34EB83-022B-44A3-AC5E-9EC1B8ED4F9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$5E28A265-9C87-453C-A5DB-D2504AB4B970","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b5bf01c2e9be91cd353b9f133bc7ff115719b4b","datavalue":{"value":{"time":"+2011-02-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":"Q626963$C8A64A5A-F4FB-4111-9E93-CCADE99B1AE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48353dad7dba7604b73171ce08e0759909f36a0a","datavalue":{"value":"http://dro.dur.ac.uk/9049/1/9049.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q626963$C5C838A6-2154-4345-A646-0D1444B6BA3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626963$3E1482A8-6863-4D0B-AC78-B2F49E5ACA55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"941c396cdfd9e2a00e9f0cd6e4182aacb2c4ca3f","datavalue":{"value":"5853516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626963$0D81360C-C838-4F91-95A7-FC4034F3B36B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q626963$2E7F47F7-67F5-489D-BD18-5D93C2AB04DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q626963$7C45BEAF-7D79-4DD2-9C77-9BBC4BDE3DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9532a3089d89ae9a6c4b21a29ac38dfd3df2342","datavalue":{"value":"equal-length jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q626963$E5D86D78-6E9C-4BEB-A384-D24D617A25E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q626963$4A1236F6-9D64-4FE2-AF11-543B19B145AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q626963$48C9A9E4-EB0F-48A6-A801-4C3B4475A6A6","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":"Q626963$420FF44E-71A6-4FE8-B190-9F64F41E8410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c679d164c05c1f607fc44a7e67b1a980b6664914","datavalue":{"value":"W2128914352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626963$6AC1220D-C494-41D7-AE74-9FF79D44A9A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9438b250d91449fe874803d2986a7b63357d296","datavalue":{"value":{"entity-type":"item","numeric-id":3202129,"id":"Q3202129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$EDDA6B45-9068-47BF-9B33-A1830DDFD090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f31a43e7b8498f066750213e5a5789dfb8246","datavalue":{"value":{"entity-type":"item","numeric-id":880590,"id":"Q880590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$621EB970-809D-40E6-A3BF-2949B12BD0C6","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":"Q626963$B153A3F0-11DA-4432-883B-03C83480F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256343023d88acc4adaf3256d102cbc849465c9","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$6017B248-4595-4C58-B66B-13010096779D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1357c02bd2c27ebd694cd1fb2072133b8a2e1ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1964481,"id":"Q1964481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$0135B749-4224-4147-990C-627BE2233BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b60464918c8dfaa0c39ca2d81ba63c637aabf","datavalue":{"value":{"entity-type":"item","numeric-id":1426730,"id":"Q1426730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$B8454609-EDB8-4FDD-9092-B78B3327FFEC","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":"Q626963$62F1BC0B-1D64-4DBE-97A5-8E3B43AB87DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129fe72c0d053b80f900733c0d108c8d73761e98","datavalue":{"value":{"entity-type":"item","numeric-id":1306357,"id":"Q1306357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$B88DAB54-A4C0-4B41-ADC5-03B0E9FAD856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f9371d9ec7eb8814c8ab221ec91d89b20ba78","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$8D274117-D02D-4DE1-8D69-CC3E624684AE","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":"Q626963$6FD8719E-90FC-4818-9B4B-57659ABEA414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced4706dc89a30925e01099d5be43cc2aa0dca0e","datavalue":{"value":{"entity-type":"item","numeric-id":3925879,"id":"Q3925879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$773F532D-856A-435B-BD51-37DE8B9878F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55859b63d0237cd9690db7a2db2c09bb8afc8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3657429,"id":"Q3657429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$4BA8CF00-52C1-4877-9953-16C32F1E1339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$7E791287-B71F-4BEB-B22A-0EC5E51EE950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef91663594dd862034e19554f58c6aae87bf0cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$59F7FAA8-FCD8-4A7E-977F-BE7DF18DDFC8","rank":"normal"},{"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":"Q626963$90A5C76E-8ABD-48C7-941E-37BC96FDF931","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":"Q626963$EA0B9184-8974-4275-AC9D-A44BC0BB8E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7191f298542ba6110e9b0082678553c76a087d6f","datavalue":{"value":{"entity-type":"item","numeric-id":910208,"id":"Q910208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626963$C6A89597-1B91-4AD7-96D2-2282548898B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98235f12706f78c923054c4c1f7c26415b37f654","datavalue":{"value":"10.1007/S11786-009-0003-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626963$7FC5291D-66B4-43A5-9A80-0C5DFC8084F7","rank":"normal"}],"P1643":[{"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":"85f69a6a2cbf0f5042a48590cb75795bc1784682","datavalue":{"value":{"amount":"+0.876089870929718","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":"Q626963$071F2923-88D8-4848-96A3-D77A800B0069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea049502c09b3c8be8f38ae5bfc6ca627d8ca582","datavalue":{"value":{"entity-type":"item","numeric-id":1964481,"id":"Q1964481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59603059906cf298004d7e3c533221af558b529","datavalue":{"value":{"amount":"+0.8611419200897217","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":"Q626963$305534F3-6899-4E26-9DD8-FB8305A45BDA","rank":"normal"},{"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":"2888a3183874451075b7a50ca7c2da223ee96701","datavalue":{"value":{"amount":"+0.8603537082672119","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":"Q626963$FDF4041B-5173-40BC-9758-06B940B3A0EB","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":"af766697f2959b16608f5c81b3239adf9fa19b83","datavalue":{"value":{"amount":"+0.8571704030036926","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":"Q626963$29F41390-EEA4-4F6E-B0FF-D2537E49B8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd722d96582599c9abf2d75bc02f7fb5d8da6130","datavalue":{"value":{"entity-type":"item","numeric-id":1040089,"id":"Q1040089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8dc21cdf9c4651b7cf5522e7341a015f145943","datavalue":{"value":{"amount":"+0.8468422889709473","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":"Q626963$732B7AA6-3868-4A7A-8572-8CA914671609","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling of equal-length jobs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_scheduling_of_equal-length_jobs_in_polynomial_time"}}}}}