{"entities":{"Q6554176":{"pageid":14165331,"ns":120,"title":"Item:Q6554176","lastrevid":95732711,"modified":"2026-06-05T09:40:13Z","type":"item","id":"Q6554176","labels":{"en":{"language":"en","value":"Cutting-plane algorithms for preemptive uniprocessor scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7863940"}},"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":"Q6554176$84871683-6089-46FC-896F-B3183998CC82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"835eac41106fe7547400accee8839ac2b19406c5","datavalue":{"value":{"text":"Cutting-plane algorithms for preemptive uniprocessor scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6554176$D574ABDF-07C5-42E1-808B-91857B9120E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f952c67307a3193ef89258513e0741a7f37f021","datavalue":{"value":{"entity-type":"item","numeric-id":777060,"id":"Q777060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554176$9FE6B6CA-CBBB-4B18-8D2F-CAAC6A326F9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e6e67b92e7162a49988bf7bebe8dbba55d093b6","datavalue":{"value":{"entity-type":"item","numeric-id":202506,"id":"Q202506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554176$A4E29AB1-99E5-4571-A722-F0E80E59B608","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7245e5c2cf3e279ee8a97f79cc849df9e1ec8a50","datavalue":{"value":{"time":"+2024-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6554176$801B4586-1540-44A8-A1E7-A928442CBC55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554176$FA6437AD-F20D-4F8E-8043-C4183BBD1872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554176$370DA9B2-40FF-4353-9481-FF9B39ECAF78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06540a4b6a31ae0a87463b4ae7cb01fc37ee8f38","datavalue":{"value":"7863940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554176$1B035DB6-B3C7-47DB-AB4F-BF7D449CDCCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b4ced56f9a4c4a3587c28ae9258f025ed7523f","datavalue":{"value":"hard real-time scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554176$6F464EF7-BA1C-49D7-BD94-9CF63BF1E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc5d4dd69d598ad589328542f6dcaa991baada","datavalue":{"value":"fixed priority","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554176$5042B606-09C2-4AEF-9706-5FE6E9CC6F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d685a81943dd7ce1d7b6ed064cb7e6bfda47318","datavalue":{"value":"earliest deadline first","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554176$1CF23CDD-CD8A-4B95-A8F2-A1440C51ADC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554176$B696DB35-CD2C-41A8-A37A-481C7B3CC0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be857410c7bd2a22b0255704c183a97f38cdbb","datavalue":{"value":"linear programming duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554176$18F18A14-B8F2-4B43-9759-7302961B0AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1dc0ac1130cc708695baf4c7c4fdcf3061d5f03","datavalue":{"value":"fixed-point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554176$9908EC39-2BF7-4851-9F5E-4887D1CD507E","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":"Q6554176$4BED9304-4978-4F9A-8643-8ECE9CC19B90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdbeaae4859ba3349135ca4979f52c0bcbec694","datavalue":{"value":{"entity-type":"item","numeric-id":2094378,"id":"Q2094378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554176$0A2C59B8-5DB5-4C66-9EE5-EDB89B31BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2662a5d7fb1d507d280d5998d2e660168d9ad648","datavalue":{"value":{"entity-type":"item","numeric-id":704048,"id":"Q704048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554176$64ECBB9A-AE92-4659-88FB-6E2289D49AD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c8a6ee34ba3b527bfaf450741e48480451e448f","datavalue":{"value":"10.1007/S11241-023-09408-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554176$D114341C-86BE-4979-945C-3F411C0DF475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa3dd2f9552fcd3904f31cf371916ebaeb6ae2a","datavalue":{"value":{"entity-type":"item","numeric-id":2017764,"id":"Q2017764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f85d2d18f7bef4b1ebf7df0a6b89b332c841cf1","datavalue":{"value":{"amount":"+0.7455498576164246","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":"Q6554176$DF1E3040-E0B3-449E-848B-D00BB206A1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee94a152636b18a541ad63a8f7d9c0c556a4d02f","datavalue":{"value":{"entity-type":"item","numeric-id":1115592,"id":"Q1115592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327bca12cae1dfa3590fb7384ee2b322eb6ccb90","datavalue":{"value":{"amount":"+0.7370316982269287","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":"Q6554176$2A5E8C34-0A99-4AD0-986E-8AE610A8472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5774ab6e46ce3743ab0d8454d98737c1c20500fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847208,"id":"Q1847208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf09f198800195baa9d2674939424b18e196c0d8","datavalue":{"value":{"amount":"+0.7368924021720886","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":"Q6554176$AE6A9CD5-AB23-4774-8BC0-412625866047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5ab53544deb81152440ce3164bf8b7c0fbba96","datavalue":{"value":{"entity-type":"item","numeric-id":1310017,"id":"Q1310017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70449895009db22f4b9a64939584e506b4aa9fe","datavalue":{"value":{"amount":"+0.7297609448432922","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":"Q6554176$576BD810-05DF-452A-BD91-6EEB092D7FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b292fc23ee1fb2bc3f376a2ffdc5577860ab13","datavalue":{"value":{"entity-type":"item","numeric-id":1172385,"id":"Q1172385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840d67cd4a2f18efe8c97f77687dc137e04900b7","datavalue":{"value":{"amount":"+0.7286597490310669","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":"Q6554176$AA4DDF47-D4C2-42C0-93D5-825F42AC60F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting-plane algorithms for preemptive uniprocessor scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutting-plane_algorithms_for_preemptive_uniprocessor_scheduling_problems"}}}}}