{"entities":{"Q3379505":{"pageid":3390209,"ns":120,"title":"Item:Q3379505","lastrevid":49815166,"modified":"2026-01-11T00:16:13Z","type":"item","id":"Q3379505","labels":{"en":{"language":"en","value":"OPTIMAL PREEMPTIVE SEMI-ONLINE ALGORITHM FOR SCHEDULING TIGHTLY-GROUPED JOBS ON TWO UNIFORM MACHINES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017991"}},"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":"Q3379505$D0273A10-0A9F-4871-8DBA-D27A83734DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ea73e69ca06772f55778efaacb01decc2839b42","datavalue":{"value":{"text":"OPTIMAL PREEMPTIVE SEMI-ONLINE ALGORITHM FOR SCHEDULING TIGHTLY-GROUPED JOBS ON TWO UNIFORM MACHINES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3379505$CE960F09-1A22-41C0-B348-D85942BE93BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d8c2a7e97ef65a50d1c235246489193bea05da4","datavalue":{"value":"1105.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3379505$88F7F870-8B7C-4681-AF3D-8EC10D0EC2A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1b50b6b52a6b0cf98686d04230b8c1d7f4bf4ac","datavalue":{"value":"10.1142/S0217595906000772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3379505$90815093-991D-4A6F-8B7B-0CCFA8D61A44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b931354206c40320f33404a0848fa8d56c113998","datavalue":{"value":{"entity-type":"item","numeric-id":462266,"id":"Q462266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$58CBD5C2-9F46-4F75-8567-44C3FC816123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$6CF56A41-C74E-4D41-AEF5-3922D9ABE4D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$FED72244-2275-45CD-A2F8-50F20188E472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3379505$E44414E2-725F-4439-AE88-0656303A0C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3379505$C89E7192-9B56-45B7-A29A-F3B01D45A6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3379505$C3192085-188B-4ED7-8BD3-C51613AB6453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be42016096afab770ed0ea1866793cb2dc2425b","datavalue":{"value":"5017991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3379505$C7DE3D50-FF62-4BA2-AEF0-28F535FC7EC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28d48e23b8d27af92460ed21a5aa43ca209f8cc","datavalue":{"value":"semi-online","type":"string"},"datatype":"string"},"type":"statement","id":"Q3379505$6C1BE2A7-2E4E-4652-B9B6-45DF17CB8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3379505$3F504DDD-D84D-45F0-A4E6-BC655C7B069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3379505$33228EA9-E3CA-42D6-968B-1D9CD5A372FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q3379505$11752601-1AD1-4D23-B586-94E9E609B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3379505$15515A95-F0DB-4C75-9F00-F5C0FFB5B268","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":"Q3379505$C8464A7C-B92C-4431-B92E-43715BA9660A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$68E28815-BF10-473F-B24B-818A3C06D11C","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":"Q3379505$7C89311D-16FE-441A-AF73-5DBF39D9DFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$C2C8E117-8A0C-4FA7-8DCE-BE410BE3AA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd1386728c7356fa05ea2212a542cb23a3f433f","datavalue":{"value":{"entity-type":"item","numeric-id":1889769,"id":"Q1889769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$480A8FE9-AFB6-4C50-AC33-B582750AA2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b4b271f343838e7d22c45e38e1b662614cba","datavalue":{"value":{"entity-type":"item","numeric-id":1300219,"id":"Q1300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$DA1C68D7-0421-4118-961B-A3A54403EF7E","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":"Q3379505$0FB2D504-8C14-4BA0-AF73-1717B5AB31E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf8a4653ac820f9e8464c7cea4c1d90875257a1","datavalue":{"value":{"entity-type":"item","numeric-id":2583174,"id":"Q2583174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$D70333B5-9AA7-455A-8EA3-5B2D98E1E6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3379505$34268E28-3D60-4831-A0D5-718F0AA46C59","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":"Q3379505$4AB670D4-F266-48D2-817F-3DD405369B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aefadfcda20d049e29078d1a123ff8d11a05ccdd","datavalue":{"value":"https://doi.org/10.1142/s0217595906000772","type":"string"},"datatype":"url"},"type":"statement","id":"Q3379505$12C7D9B2-AD8D-4B43-B294-3965B72E10CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab902316960f12ea40dda48aedf0b18ce03eb466","datavalue":{"value":"W2052257804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3379505$FD43A49B-5A98-4FBA-A83F-1C951909143F","rank":"normal"}],"P1643":[{"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":"6f4459da9268379a2b2145468cc249dc41598385","datavalue":{"value":{"amount":"+0.9140198826789856","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":"Q3379505$412F217A-6634-4E06-A4D0-416097271265","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":"c7de35cdea1f03f4c39acb90781bc9ef75a7e4b4","datavalue":{"value":{"amount":"+0.8945088386535645","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":"Q3379505$91B93972-0D43-41C8-8816-E5FD7B6BDB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede626fedd1cbe9ee7a258d6808f247d1767aa38","datavalue":{"value":{"entity-type":"item","numeric-id":856832,"id":"Q856832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dde66661583d7634bed6345073706f53091dd0d","datavalue":{"value":{"amount":"+0.8729671835899353","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":"Q3379505$EEE6E7E5-4A9D-4978-8201-B2BCCB45C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0940ccf3587902f1d907c59fa6ba0b11d1f692","datavalue":{"value":{"entity-type":"item","numeric-id":338376,"id":"Q338376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55f99e91bbace05eb6805f966cafc921c2b5158","datavalue":{"value":{"amount":"+0.8719574213027954","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":"Q3379505$331B0AE3-C4DC-4DCB-9A04-43E224444E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe235b495e6c49cb3bed1c53e5d4c8427dcd671","datavalue":{"value":{"entity-type":"item","numeric-id":613661,"id":"Q613661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b718b0478866dd8204eda39dc7faa0f9a2be0b1","datavalue":{"value":{"amount":"+0.8689923286437988","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":"Q3379505$7DEBA2E7-5C6F-4A60-BCB2-856034A58040","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3379505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3379505"}}}}}