{"entities":{"Q1866010":{"pageid":1876752,"ns":120,"title":"Item:Q1866010","lastrevid":73913142,"modified":"2026-04-14T17:42:41Z","type":"item","id":"Q1866010","labels":{"en":{"language":"en","value":"Optimal preemptive semi-online scheduling to minimize makespan on two related machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1892204"}},"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":"Q1866010$5649D0DA-1E2B-4987-8688-F857B526668C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"446d5c18bebae03528290cc6716678f8ae2ed5a7","datavalue":{"value":{"text":"Optimal preemptive semi-online scheduling to minimize makespan on two related machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866010$D6B9606D-7F1D-4225-A0BD-C6FA49F16B8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d12fd553448d911057fb1a99e9484d13d566f7fe","datavalue":{"value":"1049.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866010$A8A93A98-86BB-4D35-937E-BF1B750FFA55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e7a6b3162a753ba9ef2629e1029fb25f854609c","datavalue":{"value":"10.1016/S0167-6377(02)00179-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866010$739364E7-D625-42F1-966C-45AF2653D959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$C339483B-F13E-4215-96BC-514AA38C8576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd96d6d1d1a130736c89e4dc66cda51e30a20293","datavalue":{"value":{"entity-type":"item","numeric-id":1566381,"id":"Q1566381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$96A27C1E-E512-432E-9AE7-8036EECEC253","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$52DE9D8F-F5A8-4185-8920-D6626596D1B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b391ec52a66b0c6fad2f32f333142145056269","datavalue":{"value":{"time":"+2003-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1866010$5774643D-F922-4E00-9BC1-DCC6132A42B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866010$D3A85C87-9BCE-47BA-AFE4-8668C8DC3967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29bfbc2d64b1fceae9f779da833db5d46ab3d4a7","datavalue":{"value":"1892204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866010$52456CAE-CD22-442B-B941-82434DE8E66F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aecb94ef98e08b8d1eb5350496f154c8630ad9","datavalue":{"value":"Semi-online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866010$A1EFE072-90BB-41B5-8C7E-9C2D4310021D","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":"Q1866010$6B65C9B0-13D5-4C07-802E-4693B305446E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$60DA42BF-C351-45D4-B8D0-463D12722482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8592b572aae50fd27c995d387fbf6db466bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3340132,"id":"Q3340132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$BBF9DC57-7EE2-4196-AF08-236953750941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a25db8f4f48e52ae8563dcc3bbf381b544e6513","datavalue":{"value":{"entity-type":"item","numeric-id":5949924,"id":"Q5949924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$BC54A379-C3FF-4C64-AE1E-E5C6E44DB7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abbc1ea2d439b80d1c561dc094615d45460162a","datavalue":{"value":{"entity-type":"item","numeric-id":4708574,"id":"Q4708574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$AC3784CF-E7E1-474E-A557-FF5AED38603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$A7EA49C3-F78D-4ABE-B75D-7EBDDAD7FA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d4bf3f309a94472ea56914c91e2e99c9a6a73f","datavalue":{"value":{"entity-type":"item","numeric-id":1970423,"id":"Q1970423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$F26ADCC6-46E8-4DAC-92BD-D642306ABB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03db83d80627ddec54325e26421b92773eb8cb64","datavalue":{"value":{"entity-type":"item","numeric-id":3801059,"id":"Q3801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$076871FA-E9A2-495E-8FDE-5F5B2EB78DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d62d6529573636f59e17c08cac7a0627630d24d","datavalue":{"value":{"entity-type":"item","numeric-id":4032943,"id":"Q4032943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$4B071D54-B8DD-4B96-9A85-F2C639BD3206","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":"Q1866010$6EC445CF-F1BB-47BA-BD78-6AAD0EC27128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$AE28D506-9420-4501-9D90-9AE683E77978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ca7ed71ed80eca8757cff9a278d704be0c563a","datavalue":{"value":{"entity-type":"item","numeric-id":4126043,"id":"Q4126043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$4D358DD2-2CE0-4F34-872C-10114B573553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfdbe142f8ccfd38be75f340812353b3ffbf972","datavalue":{"value":{"entity-type":"item","numeric-id":4367269,"id":"Q4367269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$853B03DD-98AD-4085-B468-DCB75902550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$624F08B9-C968-40D3-A953-F278F2D6B9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a82bd74902344d9fb32ce646833f20abeb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$3FB9A5FD-D3F6-4376-A5EE-BAE9312CCF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c41907ae7fce9a093033a958e4099f19fbdb46","datavalue":{"value":{"entity-type":"item","numeric-id":287130,"id":"Q287130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$903294F7-2044-4ADA-A38E-20608FE4F07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$B0352147-7E70-475E-914B-73E5E5B5BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce1aa2be5b275f55e5af6dbcebdbcf583407ba","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866010$D52EA7FF-BED5-43F6-A086-0847AB2F9B1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110f2530016ecf7d72eb8b0efd3576b3c42add52","datavalue":{"value":{"entity-type":"item","numeric-id":5704856,"id":"Q5704856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9452df73101456c4d1ca87f3f059e7f6d57963","datavalue":{"value":{"amount":"+0.9122207164764404","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":"Q1866010$611FA3DA-1D65-400D-A93C-7C6116FD4117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7767d4e82d21f7ebcbfdccd369feba256039ac5d","datavalue":{"value":{"entity-type":"item","numeric-id":4708574,"id":"Q4708574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7a9991403ab8a76ea1ac05d8f89b8aa56266c2","datavalue":{"value":{"amount":"+0.911698877811432","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":"Q1866010$4515BCE3-0FDF-4117-B6CD-FA11D241CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5eb3cf26e72a10fad5910b3e64bc491f7cdf026","datavalue":{"value":{"entity-type":"item","numeric-id":834944,"id":"Q834944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73168859905dd0dd7e2c926e36917e4d1b307589","datavalue":{"value":{"amount":"+0.9116013050079346","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":"Q1866010$D6D70A94-44E9-4874-9411-86342E05C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d0365fbee69e1bbc4b0f0c3183732b665664de","datavalue":{"value":{"entity-type":"item","numeric-id":1889769,"id":"Q1889769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a15494c1b265186527fade3fede9179049b6bd","datavalue":{"value":{"amount":"+0.9081562161445618","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":"Q1866010$4C6704B9-4E39-46B5-B8CC-4AC14ED4CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2d05098d1bbac228c860383fa8700f69e701db","datavalue":{"value":{"entity-type":"item","numeric-id":1041344,"id":"Q1041344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eacae25e2a3a3cfdf360dec6a0c3285870ec6fd","datavalue":{"value":{"amount":"+0.8926301598548889","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":"Q1866010$FE760578-7286-421F-A21D-CEE8D57F474C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal preemptive semi-online scheduling to minimize makespan on two related machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_preemptive_semi-online_scheduling_to_minimize_makespan_on_two_related_machines"}}}}}